qq_63889673的博客

这个题目的思路其实是，对于数字来说，只有两种情况，我们设置初始区间为[0,s-1]，s设置为1，也就是初始区间什么都没有，然后添加数字,假设这个数字为a，产生的新区间为[0+a,s+a-1],在a小于等于s的情况，0+a<=s-1;但是如果a>s，新产生的区间与老区间就肯定会有空隙我们就肯定需要添加新的数字，然后通过贪心的思想，添加s可以把当前的区间正好扩大一倍，这是只添加一个数字可以做到最大的区间扩张，大于s会产生空隙，小于s扩张的范围会减少。a>s,添加数字加一，s=s*2；

这个题目的思路是分组排序，把差距在limit的数字分为一组，每一组中的数据可以直接排序，然后把这个结果插入回原来的数组中，就得到结果。对于这个题目的解决思路就是先把所有元素进行排序然后记录原始的下标，然后通过limit来进行元素的分组。这样就得到了问题结果。这个题目的思路也比较简单，主要就是两个方面进行考虑，一进行子字符串的截取，二判断子字符串是否是美丽字符串。子字符串的截取采用双指针进行解决，通过双指针的移动来不断截取子字符串然后，去判断当前截取的子字符串两种字符的数量是否满足规则。

当一个处理器要修改一个经常被其他处理器读取的内存地址时，它可以向所有其他处理器发送一个请求，在请求期间，其他处理器会将与该地址相关的缓存行设置为无效状态，即将其从缓存中移除。偏向锁使用了一种等到竞争出现才释放锁的机制，所以当其他线程尝试竞争偏向锁时，持有偏向锁的线程才会释放锁。JVM内部实现了很多种锁机制，有偏向锁、轻量级锁和互斥锁。有意思的是除了偏向锁，JVM实现锁的方式都用了循环CAS，即当一个线程想进入同步块的时候使用循环CAS的方式来获取锁，当它退出同步块的时候使用循环CAS释放锁。

这个题目的题意是把 每一组数据不断的只与后面做减法，求出绝对值，如果直接使用代码模拟这个过程的话时间复杂度就比较高会有超时的问题，所以思路是对于每一列进行一个排序，然后每一次都是后面减前面的数字，这样就不用考虑绝对值，所以对于每一列的数据来说，他会参与的计算计算在与他前面的数据计算时为正数，与后面的数据计算时为负数，这样使用(j-(n-1-j))*a[i][j]这个方程就可以得到在这一列数据中所有a[i][j]参与的值。伪客户端是用来载入AOF文件和lua脚本的，普通客户端是连接的服务器进行数据库使用的。

今天看的是关于单机数据库，RDB持久化以及AOF持久化的内容。

对象的类型与编码Redis 中的每个对象都由一个redis0bject结构表示，该结构中和保存数据有关的三个属性分别是type属性、encoding属性和ptr属性:type属性：记录了对象的类型。为下图中类型的一个对于Redis数据库保存的键值对来说，键总是一个字符串对象，而值则可以是字符串对象、列表对象、哈希对象、集合对象或者有序集合对象的其中一种。对象的ptr指针指向对象的底层实现数据结构，而这些数据结构由对象的encoding属性决定。

Redis的数据结构，可以在两个不同的层面来讨论它。第一个层面，是从使用者的角度。比如：string、list、hash、set、zset(sorted set)五种数据类型这一层面也是Redis暴露给外部的调用接口，也就是我们平时使用redis数据库所使用的数据结构。第二个层面，就是这五种数据类型的内部实现结构，属于更底层的实现。 比如：dict(字典)、sds(simple dynamic string简单动态字符串)、intset(整数集合)、ziplist(压缩列表)、quicklist(快速列表)

在读取事务开始时，系统会给事务一个当前版本号，事务会读取版本号<=当前版本号的数据，这时就算另一个事务插入一个数据，并立马提交，新插入这条数据的版本号会比读取事务的版本号高，因此读取事务读的数据还是不会变。只能读取<=2的数据，事务B新插入的那条数据版本号为3，因此读不出来，解决了幻读的问题，而且两个事务同时修改同一数据，则会生成两个不同的版本，从而避免数据丢失的问题，解决了丢失修改问题。Mysql默认的隔离级别是RR。可能导致数据不一致：由于读取的数据可能是未提交的数据，因此可能会导致数据不一致的问题。

这一周，还花了一点时间去复习了java中多线程的知识，因为要去给22级上关于多线程相关的知识，整体的了解了一遍多线程的基本知识，相关特性，主要方法，线程锁，线程池等等都系统的梳理了一遍，也写了很多代码示例。这个星期是在准备项目的前后端接口对接，以及项目不同模块之间的接口调用，还有就是对于服务器部署项目的一些准备，然后是完善了对于排班规则和算法的相关调整。对于蓝桥杯，因为这一周用在项目上面的时间比较多，对于蓝桥杯只在算法组布置的题组中写了10道题目，还有在官网上面写了7,8道题目。具体内容看下面这个博客。

线程和进程的生命周期是一样的分为5个阶段创建、就绪、运行、阻塞、终止。对于在java中实现多线程的方法。有3种 分别是一般来说前两种使用的比较多。第三种方法使用的比较少一点。具体原因是：实现Callable接口需要使用Future和ExecutorService等类来执行任务，并且需要额外的代码来处理返回值和异常。相比于继承Thread类或实现Runnable接口，实现Callable接口需要更多的代码量，相对也更加复杂。但是这个方法也有它的使用场景，比如下面这些。

然后主要是去做关于遗传算法模块和其他模块的对接，然后还进行对于算法的一些调整，修改了基因型的格式，也修改了基因工厂生成基因的方法，主要是为了实现员工不在，有重合时间的班次同时进行上班。还有就是修改了关于适应度函数的相关代码，实现了同时处理员工上班时间偏好，上班日期偏好，上班不能超过联系4个小时，一天上班时间不能超过8个小时等关系，求出尽量满足这些关系的最优解集合。主要是去完善了之前写的业务接口的相关接口文档，对于需要的数据格式写上了详细的注释，还有对于接口的作用进行了进一步的补充。

后面使用的思路是一个双指针的思路，通过遍历每个字符的贡献来请得到所有的贡献，简单来说就是对于每一个字符来说，它到下一个重复字符之间的子字符串中，他都相当于提供了一点贡献值。这样的话，所有在这个字符串中包含这个字符的的子字符串都是有这个字符提供的一点贡献值。这一周主要是在做两个事情，一个是服创项目的遗传算法的代码编写，因为使用的是一个没有很多资料的算法库，在api报错上面花费了很多时间。然后，我现在已经实现的是，适应度函数，基因生成工厂，遗传算法的引擎，相关的基本类。今天刷的一个比较记录的是一个这样的题目。

最近主要的重点是去学习遗传算法，我之前学习了遗传算法的基本概念，但是那只是针对于一维的问题，也就是只是针对于某一个方面进行优化的遗传算法。但是在实际场景中，肯定不会是只需要一个优化一个方面的算法。肯定是需要给出一个满足多个方面需求的最优解，所以就需要使用多维遗传算法。

例如，如果有3个班次，6名员工，则可以设计一个3维数组，大小为3 x 7 x 6，其中第一维表示班次，第二维表示星期几，第三维表示员工编号。选择算子用于根据个体的适应度值来选择下一代的个体。染色体的每个位置上都有一个基因（Gene），每个基因可以编码一个特定的特征或参数，比如在优化问题中，基因可以表示一个决策变量的取值。（Tournament Selector）是Jenetics中一种常用的选择算子，它模拟了一个个体之间的比赛，通过不断地选出胜者来选择优秀的个体作为父母，进一步产生新一代种群。

首先熟悉蓝桥杯的主要题型，然后看了这几年的相关题目，知道了一个有5道填空题，5道编程题。然后填空题中是不会有时间超限，这种限制不需要考虑优化，可以尽量使用暴力方法解决。如果是最短路题目直接跑floyd就可以完成题目；这一题是2021的蓝桥杯题目，可以直接用floyd解决。然后就是比较重要的set去重，使用这个函数就可以很方便的进行排序和去重。然后对于最大公约数，最小公倍数这些题目我写了模块函数gcd最大公约数，lcm最小公倍数。还有关于全排列的模板还有其他部分的算法模板可以看这两个链接。

星期一，星期二： 把项目中关于评论模块的内容全部写完了，然后处理了一下逻辑。星期二，星期三：开始学习webSocket的相关概念。关于webSocket,其实和java的Socket原理相差不大，也是要建立一个通道进行信息交互。对于webSocket在Spring中的应用，主要是使用四个监听事件建立连接事件，写上@OnOpen注解就可以监听这个事件。 退出事件。这个可以通知别人用户退出登录什么的。 接收消息事件这个是最重要的事件，对于消息的处理方法都是在这里进行处理，几乎对于webSocket的业务逻辑代码

首先这一周，主要进行的几个事情。1.在星期一~星期二图书报账的相关事情处理已经完毕，记录了现在图书报账的相关流程，比以前的流程有不少改变，已经写了word记录了流程，给下一任图书管理员做参考。2.进行了项目的中期答辩，总结了项目中的一些问题，还有对于业务逻辑的处理。主要出现的问题：1.购物车模块没有使用缓存机制，会让这里产生大量的数据库Io操作来拖慢项目的整体性能，也可以通过这个攻击数据库。2.需要有订单未支付状态，这一块也是比较重要的业务逻辑，需要进行补全。3.ES搜索引擎需要进

晚上学习关于SpringMVC的拦截器相关部分，和关于maven高级的相关部分，今天的课程作业比较多，Spring相关的学习进行的太慢了。上午写了数据库的实验作业，完成了十几个sql题目。下午写java老师布置的作业，和一些课堂练习。

这个题目是一个对于最短路的一个小的变化，因为这个路障是按照时间放下的不过有一个特殊条件就是如果这个路障如果在已经走过后再放下就没有意义，所以如果在i时间放下一个路障，这个路障位置是x,y,如果x+y>i,说明肯定走不到这里。写了这个题目这是一个差分的题目，需要一个差分数组，记录下每一个数和后一个数的差，形成一个差分数组，然后对于l-r的区间改变数值就是对a[l-1]和a[r]进行操作，然后操作数量就是这个数组中绝对值最大的数。今天做了5个题目，我觉得比较需要记录的就是这些题目。晚上接着看视频，写学习总结。

这个题目主要就是把题目给看明白，这个跳表的概念是需要的数据在这一层的两个数之间，就是这一层两个数之间没有数了。这个题目没有选全，这个主要是有一些浏览器不会对get请求进行缓存。然后就是利用COUNT(DISTINCTuser_id)查询出site_id的数据，然后进行排序。但是没有记清楚到底是多少，所以就没有选择。第一个题目，一个人访问多次算一个访客,所以要对user_id做去重操作。Hashmap的数据结构，在JDK8后，加入了红黑树。这个题目是发生了死锁，所以运行了一次后线程就被锁死。...