- 博客(172)
- 收藏
- 关注
RSS订阅原创 响应式编程五股票订阅系统实现
出于测试目的，Reactor 提供了额外的 reactor-test 模块，该模块提供了 StepVerifier。StepVerifier 提供了一个流式 API，用于为任何 Publisher 构建验证流程。验证 Publisher 主要有两种方法。第一种是 StepVerifier.create(Publisher source)。使用此技术构建的测试如下所示在此示例中，Publisher 应生成两个特定元素，后续操作将验证特定元素是否已传递给最终订阅者该类提供的构建器技术可以定义验证过
2024-03-07 22:56:06
1141
1
原创 响应式编程四Spring WebFlux高阶实战，2W字干货!！
Spring Cloud Gateway 是 Spring 官方基于 Spring 5.0，Spring Boot 2.0 和 Project Reactor 等技术开发的网关，Spring Cloud Gateway 旨在为微服务架构提供一种简单而有效的统一的 API 路由管理方式。因此，Spring团队在过去几年中的核心挑战，就是如何构建一个新的解决方案，以在使用基于注解的编程模型的同时，提供异步非阻塞服务的所有优势。Spring MVC和Spring WebFlux并不是分立的。
2024-02-14 18:16:05
1361
原创 响应式编程三流处理
concat 操作符通过向下游转发接收的元素来连接所有数据源。当操作符连接两个流时，它首先消费并重新发送第一个流的所有元素，然后对第二个流执行相同的操作。mergemerge 操作符将来自上游序列的数据合并到一个下游序列中。与 concat 操作符不同，上游数据源是立即（同时）被订阅的。打印是乱序的zipzip 操作符订阅所有上游，等待所有数据源发出一个元素，然后将接收到的元素组合到一个输出元素中。combineLatest 操作符与 zip 操作符的工作方式类似。但是，只要至少一个上游数据源发
2024-02-13 18:19:58
876
原创 响应式编程二Mono，Flux简单介绍
响应式编程是一种面向数据流和变化传播的声明式的编程范式1）Publisher，发布者2）Subscriber，订阅者3）Subscription，发布者和订阅者直接的关系，订阅多少数据4）Processor （reactor 3.5取消）1）对响应式流规范的一种实现2）Spring WebFlux默认的响应式框架3）完全异步非阻塞，对背压的支持4）提供两个异步序列API：Flux[N]和Mono[0|1]5）提供对响应式流的操作。
2023-12-19 22:03:27
2068
原创 根据对数器找规律、根据数据量猜题目解法
1）某个面试题，输入参数类型简单，并且只有一个实际参数2）要求的返回值类型也简单，并且只有一个3）用暴力方法，把输入参数对应的返回值，打印出来看看，进而优化code。
2023-12-09 16:41:24
178
原创 有序表常见题型
3,-2,4,3,6,-1] 范围是[1,5]的，假设有一个结构，这个结构是接收前缀和的，那么对于遍历到的当前数x，则需要判断当前数x是否在[1,5]的范围上，以及它的前缀和是否存在落在[sum(x)-5,sum(x)-1]范围上。如【3，6，1，9，2】达标的子数组通过暴力求解的方式时间复杂度为O（N的三次方）【找每个子数组占用O（N的二次方）的时间复杂度，然后再算每个子数组的和占用O（N）的时间复杂度总的占用了O（N的三次方的时间复杂度）】3、这个结构能接收重复的数字（我多个范围可能有相同的前缀和）
2023-12-03 23:32:07
184
原创 SB树，看这一篇就够了
四种违规类型得调整和AVL树一样，不一样得地方就在于谁的孩子变了，则需要重新递归调用，SB树在删除得时候可以不用去做平衡性调整，在加入节点得过程中进行平衡性调整，因为递归是具有传递性的。
2023-09-11 22:59:37
353
原创 AVL树的讲解
总结：LL型违规只用进行一次右旋，LR型违规则需要进行一次小范围的左旋，再执行整棵树的右旋，RL型违规则需要先进行小范围上的右旋，再进行整棵树的左旋，RR型只需要进行一次左旋，时间复杂度均为O（1）如下图加入一个节点X首先看当前X节点是平的，再看X对应的父节点也是平的，最终找到方框标记的节点发现不再平衡了，左树高度为1，右树高度为3，而且是RR型违规。如果此处要删掉7，则需要找到7对应右孩子的最小值8去替换7的位置，调整成如下图的样子，此时只需要从9开始查它的父节点依次调整即可，
2023-08-19 14:19:51
328
原创 资源限制类题目解法，看这一篇就够了！
利用大根堆结构处理，维持了一个门槛，大根堆里面维护一个数字，然后再维护那个数字出现的次数，当新来的数大于大根堆的根节点时则弹出大根堆的头节点，然后让新的数字进来，当堆空间不满足5G的内存空间大小时，将堆中元素输出，再通过临时变量t记录当前堆中最大的节点是哪个，再重新遍历10G的文件跳过小于等于t的元素重新构建新的大根堆从而解决问题。用两bit位信息表示一个数的出现次数，就是找数对应的两位bit位就解决了（0，1两个bit位的数字表示数字0出现的次数），3、hash函数的性质，同一种数字只会进入同一个文件。
2023-08-12 16:01:29
232
原创 当阿里面试官问什么是hash？什么是布隆过滤器？什么是一致性hash？看这一篇就够了，很肝！也很干！
布隆过滤器可以看作是一系列逻辑加位图的整体，假设准备长度为m的bit类型数组，则占用m/8Byte空间，假设准备了三个hash函数，如果此时来了一个str1，str1会先执行hash函数1，将执行的结果对m取模，将得到的结果在bit数组上的某个位置标记，然后str1先执行hash函数2，将执行的结果对m取模，将得到的结果在bit数组上的某个位置标记，最后str1会执行hash函数3，将执行的结果对m取模，将得到的结果在bit数组上的某个位置标记。对于大量的输入，它会非常离散的分布在整个输出域上面。
2023-07-30 09:59:54
166
原创 算法拾遗三十五indexTree和AC自动机
有如上图敏感词信息，首先知道c路径下的一个x节点的fail指针是指向【cde】路径下c下的y节点，x节点从上到下匹配到敏感词abcde中的abc，但是在匹配d的时候失败了，下面所有字符串中哪一个字符串的前缀，它一定跟我必须以c结尾的后缀的一样，且是最长的，如下图abcd中d的fail指针是指向cde中的d节点，它没有去找de而是找的cde。当前来到1位置，我前面没有和我长度为1的凑一对，所以help的1位置填入3，当来到2位置的时候，前面有和我长度为1的凑一对，2位置填入4。你可以继续用ac自动机。
2023-07-12 22:37:02
215
原创 算法拾遗三十四线段树
给定固定长度的数组，然后要在数组给定的范围内完成加法【如数组1，200下标元素加6】，更新【7，375范围数组元素更新为4】，查询操作【查询3到999范围内数组元素的合】1、有如上数组，以及对应的线段树图，在其叶子节点上放置【1-1范围上的和，2-2范围上的和，3-3范围上的和，4-4范围上的和】2的n次方的时候是最省空间的【基本上小于等于2N就够用】，如果是2的某次方加1的时候是最费空间的需要小于等于4N的空间。然后，求max，和求累加和，肯定是不一样的，所以修改 pushUp方法。
2023-06-26 22:59:50
200
原创 算法拾遗三十三Morris遍历
【栈的大小为二叉树的高度】第二个问题：如何发现所有的叶节点，对于能回到自己两次的节点，第二次回到的时候判断其下的是不是叶子节点：如第二次回到b判断d是否是叶子节点，第二次回到a恢复完后判断e是否是叶子节点，最后再判断整棵树的最右节点是否是叶子节点。2）如果cur有左树，则需要找到左树上的最右节点（mostRight），如果mostRight的右指针指向是空的，那么让它指向当前节点，然后cur向左移动。如果知道x的层数，y是x的右孩子，如果y左树上的最右节点指向非x那么y一定在x的下一层。
2023-06-15 00:41:00
247
原创 jetLinks协议开发对接真实设备方式
为了调试可以将jetlinks的协议包拖入到jetlinks-community-master项目里面，建立一个文件夹并把协议包拖进去，再鼠标选中协议包的pom.xml文件右键add as Maven project即完成项目的添加。由于公司内网的原因，只演示到实际调用设备处，由下图可以看出已经去加载协议包对应的dll文件了，则jetlinks和协议包所写的设备代码已经可以实现联动调用了，调研结束。我这里用到的是IPC设备，则打开IPC设备对应的开发文档，根据上面设备的型号去开发文档上面去找。
2023-06-12 14:40:12
2670
6
原创 算法拾遗三十二bfprt算法，蓄水池算法
第三个时间复杂度为：假设数组中有10000个数，要求最大的前一百个，就可以用前面改写快排的方法，求第k小的数，这个例子中就求第10000减去100（9900）小的数，这个时间复杂度为O(N),然后后面的K*logK的时间复杂度为剩下的k个数排序。当吐出10号求以后，现在吐出的是i号球（i>10），f（i）=10/i的概率进入袋子里面，如果i号球要进入袋子，那么袋子中的10个球等概率淘汰一个出去。那么m数组就是中间的方框的内容，如果原数组有N个数那么m数组就是N/5的长度，假设是a,b,c,d,e。
2023-06-08 21:59:00
371
原创 算法拾遗三十一马拉车算法
L-L’（叫甲）关于C的对称就是R‘到R（叫乙）这一段，甲和乙在L-R这个大回文里面，是关于C对称的，甲和乙是逆序的，甲又在i’为中心的回文里面，甲一定是回文，那么乙一定是回文。根据i‘扩出来的回文区域分，i’是小于i的，所以当初是求过i‘扩出来的大小的，而且当初求的答案一定被保存在R里面的。这种情况扩的范围是跟i‘一样的，因为L-R已经是一个回文了，假设i位置和i’位置扩出同样长的区域，2乘以C-i就是i‘，i’的回文半径长度和i-R的距离谁小，谁就是我至少不用验证的区域。
2023-05-30 22:43:47
437
原创 ELK简介
开源的流数据处理、转换（解析）和发送引擎，可以采集来自不同数据源的数据，并对数据进行处理后输出到多种输出源。Logstash是Elastic Stack的重要组成部分Beats 是一套免费且开源的轻量级数据采集器，集合了多种单一用途数据采集器。它们从成百上千或成千上万台机器和系统向 Logstash 或 Elasticsearch 发送数据。Kibana 是一个免费且开放的可视化系统，能够让您对 Elasticsearch 数据进行可视化，并让您在 Elastic Stack 中进行导航。
2023-04-18 23:50:46
1424
1
原创 算法拾遗三十KMP算法
S1从i位置出发，S2对着0位置出发在S1的x位置和S2的Y位置没有配上，对于S2的每一个位置我们求了个next数组，Y位置前面的最长前后缀串的长度我们是知道的。且i位置的字符和0位置的字符配上了，当我来到s1的x位置的时候和s2的y位置没有配上，那么对于暴力解来说是我彻底放弃已匹配的串然后从s1的i+1位置和s2的0位置重新开始匹配。0到6位置和12到18位置的串相等，如果7位置上面的字符和19位置上面的字符相等那么20位置的next为8【注意：i位置的next值不可能超过i-1位置的next加1】
2023-03-30 23:00:35
255
原创 算法拾遗二十九单调栈结构续及快速矩阵幂
1、二叉树递归套路2、从左往右尝试模型3、范围尝试模型4、样本对应模型5、业务限制模型6、斐波那契数列的矩阵乘法模型。
2023-03-23 22:09:49
246
原创 算法拾遗二十八之单调栈结构
首先0位置的3进去，1位置的4进去，轮到2位置的3发现进不去，需要弹出4，从而得出4的答案，右边离他最近的比他小的到不了，左边离他近的比他小的到不了只能自己乘以自己4乘4等于16。然后3位置的2进来时，2位置的4左边到不了的是1位置的1，右边到不了的是3位置的2，还是只有自己一个单位，通过公式算出结果为2，代表高度为3的自己和高度为4的自己。然后3位置的2入栈，原2位置的4出栈，然后4位置的2进来发现两个算的一样的值，3位置的2不算了，通过4位置的2找联通区域统一算。
2023-03-19 23:17:15
226
原创 算法拾遗二十七之窗口最大值或最小值的更新结构
搞一个窗口，这个窗口就是原始数组的长度，窗口的最小值（最薄弱点）是-5减去出发位置前面一个数，从而还原出原始数组累加和最薄弱点，还原出的结果还是小于0则不是良好出发点，还原出的结果不小于0则是良好出发点。如果L-R已经达标了，那么L-R内部的所有子数组都是达标的，因为L-R范围内部的子数组max在变小，min在变大。2、L向右移动一位，看看R能不能往右扩，再算从L+1位置到能构成条件的子数组有多少个，再累加进结果。暴力解：搞定循环数组的遍历，从0位置出发找是否有解，从1位置出发找是否有解依次找下去。
2023-03-09 22:32:02
439
原创 算法拾遗二十六之暴力递归到动态规划六
0，然后与一下得到limit=1100011，其中1是能放n皇后的位置。如上算是一种解，考虑皇后的时候一行一行的填入皇后，每一行填入一个皇后，这样就不用检查两个皇后是否共行了。同理再定义一个第0行的x位置是皇后放置的位置，或出来三个方框的位置是第一行不能选的。最后是1的不能放皇后是0的可以，然后整体取反变成其他的全1中间的三个1变成三个0。如果y==乙或者甲减去x的绝对值等于y-乙的绝对值【共斜线】之前的某个皇后在（x,y）,然后当前位置在（甲，乙）位置。能选的位置是列或上左下与右下还是0的位置。
2023-03-01 22:58:19
305
原创 算法拾遗二十六之暴力递归到动态规划五
英雄第一次砍怪是一个0-M范围的（M+1）次的展开，第二次，第三次砍击都是M+1次的展开【可能性总数为M+1的k次方】它依赖dp（4，10）dp（4，9） dp（4，8）dp（4，7）；dp(5,11) = dp(5,10)+dp(4,11)-dp(4,7)可由此推导而出。找依赖关系，假设有dp(5,10)，还剩五滴血，可以砍十刀，假设攻击范围为（0，3）则推导为对号=（X+1，a+0）取一个最小值。dp(5,11)依赖于dp（4，11…dp(5,10)依赖于（4，10…分析位置依赖：观察X号位置。
2023-02-16 23:17:11
179
原创 算法拾遗二十五之暴力递归到动态规划四
如上图所示，假设当前i位置的面值i为3元，当前在第十四列，发现它依赖于（15，14），（15，11）（15，8）（15，5）（15，2）这些位置之和才能得到那个对号的值，那么怎么优化呢？我看星号这个位置，是b+c+d+e，那么推对号则是a+星号的值（发现优化点）推严格表结构是为了建立空间感，发现优化枚举行为可以通过邻近位置推导。如果没有枚举行为记忆化搜索和严格表结构【从表中简单位置推导出复杂位置的解】复杂度一样的好，如果有枚举行为的话，需要搞出。这种情况对号再根据星号来算的话会多算一个d出来。
2023-02-08 22:18:53
101
原创 算法拾遗二十五之暴力递归到动态规划三
马走日字格，并且永远从（0，0）位置出发，且棋盘大小为9*10，然后到达a，b位置，必须走k步。给定一个串，并生成一个逆序串，这个逆序串和原串的最长公共子序列就是最长回文子序列。定义一个函数f(str,L,R)，返回在str的L到R上最长回文子序列是多长。（范围尝试模型：特别在意考虑样本的开头和结尾共同结合的可能性如何）最长公共子序列为：1234321就是原串的最长回文子序列。L>R是没用的，正常的范围不会出现L>R的情况。L = R-1的时候，相等就是2，不等就是1。子序列：是可以不连续的。
2023-01-29 23:06:40
223
原创 算法拾遗二十四之暴力递归到动态规划二
假设有0，1，2三个货物，分别有其重量和价值，我们通过从左往右，0号货物在要的时候【不要的时候】1号货物在要的时候【不要的时候】2号货物在要的时候【不要的时候】，每个分支都走，那么就能找到最大值，因为我们暴力枚举了。如上图，终止条件返回1，是因为我的0位置做了决定是A，我的1位置做了决定是A，2位置做了决定是A,3位置终止返回1，我前面做了决定将111，转换为AAA，我3位置只是搜集一个点数。然后b用ac行吗，发现不行，然后b用ka行吗，发现也不行，返回一个系统最大值回去。可以从尝试入手，改动态规划，
2023-01-12 23:32:08
435
原创 算法拾遗二十三之暴力递归到动态规划一
假设有排成一行的N个位置，记为1~N，N 一定大于或等于 2 开始时机器人在其中的M位置上(M 一定是 1~N 中的一个) 如果机器人来到1位置，那么下一步只能往右来到2位置；再找f表的依赖，它依赖g表的L+1和R位置，以及L和R-1位置，再找g表的依赖，g依赖于f这张表的L+1和R位置，以及L和R-1位置。主函数要f这张表里面0-n-1这个格子的值，g要0-n-1的位置，L>R的情况不存在。再来看cur==N，依赖值来到cur=N-1的位置，rest=rest-1的位置。
2023-01-03 22:59:50
340
原创 算法拾遗二十二之Dijstra算法优化+认识一些经典的递归过程
定义from，to，other，这里的from，to和other都可能是左中右的任意一个，然后假设从from移动到to上，则需要经历以下三个流程。如上图为例，要找1，2，3这个序列的所有子序列，则可以规划为如上图的形式，关于每个数字是否需要来完成所有情况的获取。3）将剩余的点从other移动到to区里面，这时的from作为上一步的other。1）将1-n-1的圆盘从from移动到other，to成为了other。1位置是3种字符选一个，2位置是2种字符选一个，3位置只剩下一个字符。
2022-12-13 22:35:38
294
原创 MyCat学习一
Mycat 是什么？从定义和分类来看，它是一个开源的分布式数据库系统，是一个实现了 MySQL 协议的Server，前端用户可以把它看作是一个数据库代理，用 MySQL 客户端工具和命令行访问，而其后端可以用MySQL 原生（Native） 协议与多个 MySQL 服务器通信，也可以用 JDBC 协议与大多数主流数据库服务器通信，其核心功能是分表分库，即将一个大表水平分割为 N 个小表，存储在后端 MySQL 服务器里或者其他数据库里。
2022-12-13 20:49:22
339
原创 Mysql实战调优拾遗四
**锁是计算机协调多个进程或线程并发访问某一资源的机制。**在数据库中，除传统的 计算资源（如CPU、RAM、I/O等）的争用以外，数据也是一种供许多用户共享的资源。如何保证数据并发访问的一致性、有效性是所有数据库必须解决的一 个问题，锁冲突也是影响数据库并发访问性能的一个重要因素。从这个角度来说，锁对数据库而言显得尤其重要，也更加复杂。 相对其他数据库而言，MySQL的锁机制比较简单，其最 显著的特点是不同的存储引擎支持不同的锁机制。
2022-10-28 00:02:10
117
原创 Mysql实战调优拾遗三
2、查询获取演过最多电影的前10名演员，然后根据出演电影次数做一个排名这里做一个子查询的目的是因为在group by分组之前会对所有的值进行加法操作actor表有两个索引，一个是主键actor_id，一个是last_name索引。当查询语句覆盖索引的时候，使用条件查询的同时，也对数据进行排序；而查询语句没有覆盖索引的时候，先使用条件查询出数据，然后再对查出的数据进行排序，同时回表查数据；
2022-10-27 00:18:35
232
原创 Mysql实战调优拾遗二
有时候需要索引很长的字符串，这会让索引变的大且慢，通常情况下可以使用某个列开始的部分字符串，这样大大的节约索引空间，从而提高索引效率，但这会降低索引的选择性【多个条目的前几个单词重复】，索引的选择性是指不重复的索引值和数据表记录总数的比值，范围从1/#T到1之间。基数的意义在于确定这一列的数据的唯一值有多少，如果唯一值多，那么索引的检索就效率越高，如果唯一值越少，重复的值就越多，那么索引匹配的时候就会有更多的重复数据，这个是不利于索引的检索的，关联只是关联一个列，并不是全部关联。
2022-10-24 23:38:56
606
原创 MySQL实战调优拾遗一
数据库刚刚初始化并启动时，并非所有instruments(事件采集项，在采集项的配置表中每一项都有一个开关字段，或为YES，或为NO)和consumers(与采集项类似，也有一个对应的事件类型保存表配置项，为YES就表示对应的表保存性能数据，为NO就表示对应的表不保存性能数据)都启用了，所以默认不会收集所有的事件，可能你需要检测的事件并没有打开，需要进行设置，可以使用如下两个语句打开对应的instruments和consumers（行计数可能会因MySQL版本而异)。代码非常轻量，并且速度非常的快。
2022-10-23 18:10:54
491
原创 算法拾遗二十一之图
如上图首先从a出发可以依次走到【b,e,f,c,d】然后d有个回路到c，所以这第一步走完了，然后这条路往上弹，然后看c是否还有其他路可以走，发现没有往上弹到f，发现f的路也走完了，然后往上弹到e，发现路也走完了，然后往上弹到b，b还可以走到c但是发现c被走过了，只能再往上弹，到a的时候发现还可以走k那么走k，最后再看k有没有其他的路，k没有则弹出k，最后回到a发现a的所有路都被走过了，流程结束，此时结果为【a,b,e,f,c,d,k】最后解锁e，发现e没有边则结束流程，最终得到的表返回为最后的答案。
2022-10-17 23:24:02
223
原创 算法拾遗二十之并查集相关题解
然后先判断A和C是不是一个集合（本来是一个集合的但是因为联通性的原因导致不是一个集合了，所以应该将A和C合在一起，并将岛屿数量减一），同理然后判断B和C也是一个集合，岛屿数量减一，然后再判断B和D也是一个集合，岛屿数量减一，最后A和D本来就是一个集合了，因为前面的步骤将ABCD合并在一起了则岛屿数量不用减一。分别为A和B，然后再标记左边岛屿的边界节点他们的代表节点为谁（是通过谁感染而来的），那么边界的四个点分别是A，B，A，B感染来的。如上求出了四个岛屿，然后再去掉连接线，然后考虑连通性的事情，
2022-10-11 23:35:19
197
原创 算法学习十九贪心算法二
一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间你来安排宣讲的日程，要求会议室进行的宣讲的场次最多。返回最多的宣讲场次。贪心思路：1、选择会议结束时间最早的假设有如下会议时间段：先根据所有会议结束时间排序：【1，2】【1，5】【3，6】【2，8】【3，11】然后【1，2】先选中，然后【1，5】被删掉再选中【3，6】，然后【2，8】被删除，【3，11】被删除返回金条分割的最小代价一块金条切成两半，是需要花费和长度数值一样的铜板的。 比如
2022-10-09 22:51:02
310
原创 JVM学习八
C++程序员重写finalize的目的是自己释放内存，调用析构函数(new delete【语句】 )，就理所当然认为java也有类似的析构函数，造成频繁GC的原因是因为重写了finalize耗时比较长（200ms），如果一下子要回收很多对象的话则会造成频繁FullGC。G1与PS相比它的吞吐量降低了10%-15%的样子但是G1的响应时间只有差不多200ms，所以看程序不管怎样200ms都有响应用G1，如果你的程序追求吞吐量，那么用PS更好。如下红色的部分是根对象，这个根对象指向了老年代里面的。
2022-09-25 22:53:56
1172
原创 JVM学习七
jinfo命令jstat各种区域占用的大小（不直观）jconsole远程连接：在本地的jdk文件目录的bin目录下面有个jconsolejvisual远程连接：如上就可以看到是ScheduledThreadPoolExecutor造成了OOM，但是一般不会用这个图形化界面，因为这个服务一直在影响原来的主进程。jprofiler（要钱）一般公司不用。1、已经上线的系统不用图形界面用什么？2、图形界面到底用在什么地方？测试！测试的时候进行监控（上线前压测观察）
2022-09-21 23:09:38
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人