985研一学习日记

一个人内耗，说明他活在过去；一个人焦虑，说明他活在未来。只有当一个人平静时，他才活在现在。

日常

1、起床6:00√

2、健身1个多小时

今天练了二头和背部，明天练胸和三头

3、LeetCode刷了3题

旋转图像：矩阵、中
- 1.创建一个辅助二维矩阵，可以发现旋转数组后，第一行元素变为最后一列元素，第二行元素变为倒数第二列元素
- 故可以根据该规律对新创建的辅助数组进行赋值，nums(i,j)会变为nums(len-i-1,j)，故遍历一遍数组后就得到了旋转后的数组，此时再遍历一遍对原来的数组进行赋值即可
- 2.还可以使用S(O(1))的算法，将矩阵分为四个区域，每次旋转四个区域中对应的各一个元素，首先要找出各个区域对应位置的替换关系，然后使用一个辅助元素即可实现四个元素的旋转，然后遍历其中一个区域即可实现矩阵的旋转
搜索旋转排序数组：二分查找、中
- 先遍历数组找到拆分位置k，然后判断target的大小来决定在哪部分进行二分查找，要判断target是否超出某部分的边界，只有未超出时才使用二分查找
- 二分查找可以通过递归来实现，当l == r时说明找到了位置，当l>r时说明未找到target则返回-1，否则就令mid=(l+r)/2，然后判断mid位置上元素与target的大小，并递归遍历左右某个部分，要注意l,r的赋值规则，可以均是左闭右闭
删掉一个元素以后全为1的最长数组：不定长数组、中
- 不定长数组，使用双指针定义一个滑动窗口，直接遍历先找到长度全为1的子数组，然后向右移动一位继续找长度为1的数组，此时找到两个后，将长度相加，然后对max进行赋值，对指针进行更新，从第二个长度为1的数组开始继续上述操作，最后仍要再对max进行一次赋值

4、复盘22:00√

不复盘等于白学！！！

学习和感想

1、SpringCloud Alibaba Nacos

1. 入门简介

由阿里提供的微服务开发的一站式解决方案（服务注册和发现、服务调用、服务熔断和降级、服务限流、网关）
介绍：阿里推出的致力于微服务开发的一站式解决方案，包含开发分布式应用的必需组件
版本选择与说明：以github上的版本为主（官网更新不及时）
主要功能

2. Nacos

简介：服务注册中心和配置中心（Consul）（独立于第三方）
1. Nacos:Dynamic Naming and Configuration Service；官网：www.nacos.io
2. 介绍：一个更易于构建云原生应用的动态服务发现、配置管理和服务管理中心
3. Nacos默认是AP（性能），服务注册中心不是微服务，而是一个独立的微服务的第三方的服务注册中心项目，要在windows下运行开启，如consul agent -dev
4. 服务注册组件的比较
下载和安装
1. 去github上下载源码压缩包，要在windows上独立运行
2. 解压安装包，直接运行bin目录下在命令行执行命令startup.cmd进行启动，默认服务器端口是8848，启动后直接输入localhost:8848进行访问，默认账号密码都是nacos，在命令行输入shutdown.cmd进行关闭
Nacos Discovery服务注册中心
1. 注册微服务进入Nacos
  1. 建项目
  2. 改POM：引入Nacos的依赖，在官网找到正确的版本
  3. 写YML：配置自己的微服务端口号和名称并对Nacos微服务进行配置，端口号是8848，如果使用配置中心，则必须要把Nacos的配置放到bootstrap.yml中，其会优先于application.yml进行配置
  4. 主启动：在主启动类上使用@EnableDiscovery注解进行标注以注册进入Nacos服务中心
  5. 业务类：使用方法根据微服务的名字调用服务提供者的方法
2. 负载均衡
  1. Nacos是支持负载均衡的，可以使用RestTemplate+LoadBalancer（用@LoadBalancer注解标注方法）或者OpenFeign（在yml中进行配置）来进行实现
  2. 复制微服务时可以不用copy代码，而是直接对微服务进行copy，右键微服务并点击copy，然后修改微服务名并配置一个参数即端口号就可实现微服务的复制
Nacos Config配置中心：实现中心化全局配置的动态变更，动态刷新RefresnScope和全局广播通知
1. 通过Nacos微服务和spring.cloud.alibaba.config实现全局配置的动态变更，动态刷新
2. 要先从配置中心拉取配置，当使用配置中心时，会有两个配置文件，一定要将与Nacos有关的配置文件放到bootstarp.yml中，将与微服务有关的配置放到application.yml中，先读取bootstarp.yml中Nacos的配置并读入全局配置
3. 配置步骤
  1. 建项目
  2. 改POM：要引入discovery、config、bootstarp的POM依赖
  3. 写yml：bootstrap.yml、application.yml
    1. 要配置两个配置文件bootstarp和application，先从配置中心拉取配置
    2. 当要引入全局配置中心时，必须要在bootstarp的配置文件中对Nacos进行配置，因为其先从bootstarp.yml中读取配置文件，故一定要将Nacos的配置文件放到bootstrap文件中，然后将与微服务有关的配置放到application.yml中
  4. 主启动：要将微服务注册进入Nacos
  5. 业务类：使用 @RefreshScope注解标注业务类以实现动态刷新配置
4. 在Nacos中添加配置：要在Nacos的微服务网站8848上创建配置信息（根据DataIa的格式创建，一个DataId对应一组相同名字的微服务），然后写了bootstarp.yml的微服务会自动读取对应的DataId
  1. DataId的组成格式：每一个微服务名对应唯一的一个DataId，一个DataId对应一组名字相同的微服务，必须根据DataId的格式来创建配置中心
    2. 在Nacos的配置中心添加配置信息时，必须根据提供的格式来创建DataID，该配置会被自动加载到对应的微服务中，通过@Value(${config.info})来加载配置信息
  2. 在Nacos中添加配置信息
    1. 创建好配置信息后点击发布，此时对应DataID的微服务就可以从Nacos中读取配置信息，并在业务类中通过@Value(“{config.info}”)来读取配置文件中的信息
    2. 创建配置信息时，配置格式与DataID以及bootstrap中配置的格式必须三者相同三码合一
  3. 自动动态刷新：使用 @RefreshScope注解在业务类上进行标注
  4. 历史配置：Nacos会记录配置文件的历史版本并默认保留30天，且支持一键回滚功能，一键回滚后会出发配置刷新
  5. 流程
    1. 当微服务配置了配置中心时，会创建两个配置文件bootstrap.yml和application.yml，必须将与Nacos相关的信息放入bootstrap.yml中，其余的放入application；当微服务启动时，会先读取bootstrap中的配置信息，且将配置中对应DataId的配置信息加载进入微服务，注册进入Nacos并根据DataID找对应的配置信息，如果存在则将配置信息读入微服务，然后再读取application中的配置，使用@Value(“${config.info}”)来读取Nacos中配置的信息
Nacos数据模型之Namespace-Group-DataId（三元组唯一确定）
1. 问题描述
  1. 多环境多项目时，怎么对配置信息进行管理
2. Namespace-Group-DataId三元组
  1. 在多项目多服务场景下，可以使用Namespace-Group-DataId对每个微服务的配置信息进行分类管理
  2. 不同的Namespace之间是隔离的，通过Group对微服务进行分组，每一个DataId对应一组微服务名相同的微服务
  3. 一个DataId对应一组名字相同的微服务，Namespace可以用来区分部署环境（dev\prod\test），Group可以对微服务进行分组
  4. 三者的作用
3. Namespace-Group-DataId三种方案
  1. DataId方案：一个DataId对应一组名字相同的微服务
    1. DataId的格式：{spring.cloud.application.name}-${spring.profile.active}.&{}
    2. 通过DataId的格式来配置每个微服务对应的DataId，并在Nacos中进行创建