常用来处理字符串的子串问题，比如找出符合条件的max/min子串，一般通过一个窗口动态维护子串，动态的过程有滑动的意思，所以称为滑动窗口。 滑动窗口 滑动窗口 这个教程总结了滑动窗口的模板，核心就是右边++增大窗口，判断是否满足条件；左边++减小窗口，判断是否满足条件。 什么时候开始窗口缩小（left++）？分两种： 如果找的是最大的字符串，那么尽量加：在不满足条件的时候...

前缀和 + hash表优化查询速度。 前缀和 思路演进 转化 同余 同值 dfs + 前缀和 前缀和 前缀和指的是一个数组当前及之前位置所有数字的和。获取前缀和数组s后，[i, j)这一段的数组和，可以直接用s[j] - s[i]来得到，所以前缀和常用来处理和“连续子区间”相关的问题。 在一个数组中，根据i，在...

从树的角度，再来看看dfs和bfs。 树的bfs 树的DFS 二叉搜索树BST的DFS：做了剪枝的DFS DFS结果的收集方式 左右子树组合/切分 路径问题 自顶向下 自底向上：O(n) 自底向上模板 只是...

关于普通回溯、树的dfs（和bfs）、图的dfs。 回溯DFS 退回来怎么退？恢复现场！ 回溯一种情况之后该做什么 dfs模板 dfs参数列表 用模板去写 再说剪枝 题目类型：子集 从图的角度再理解DFS和BF...

排序算法很重要，一是因为它是最基础的算法，二是不同的排序方法展示了不同的经典思路，学会这些思路对其他问题的思考能带来非常大的帮助。参考十大经典排序算法。 排序总结 思路和流程 高效 vs 不高效 稳定 vs 不稳定 最快情况 in place vs. out place 冒泡 选择 插排 ...

mybatis #2836 docsy-jekyll #76 #26 mybatis #2836 修正一个有误导性的文档翻译。读中文文档的时候半天没看明天，换成英文就通顺了。 docsy-jekyll 在使用chirpy之前，使用的是docsy-jekyll。 #76 标签页总有某些标签找不到，后...

my issue my PR #2248 #2248 为micrometer增加一些有关Tomcat连接的metric。

my issue my PR #99604 #105823 #99604 当时用的elasticsearch 7.17.6有一个bug，在enrich index过大，enrich时间过长的时候，会出现新的enrich索引还没生成好，老的enrich索引就被删掉的情况，导致系统里的enrich pipeline找不到enrich索引。要解决这个问题，除了要修复enric...

my issue my PR #32051 #32051 为springboot增加配置参数：spring.elasticsearch.socket-keep-alive，用于启用elasticsearch client和server之间的长连接。 springboot所有的自动配置，都和参数的初始值保持一致。所以即便这是个很有用的配置，自动配置出来的client，依然采...

my issue my PR #2305 #2793 #2802 #2806 #2807 #2826 #2834 #2853 #2305 增加一个根据entity的属性直接更新数据的方法，方便做更新操作。 但是这个pr的target branch设置错了，指向了4.4.x而不是main。刚开始对开源项目的发布流程不太懂，后来看多了慢慢就知道了所...