随笔分类 - 算法相关

摘要：思路：字符串移动匹配寻找最小子串滑动窗口滑动窗口思想：给定窗口左右边界 left right 固定left边界的情况下移动right边界，使得窗口内的数据满足条件，再固定right边界，移动left边界（使其刚好不满足条件），再固定left边界，再移动right边界解决步骤： 1 移动阅读全文

posted @ 2022-03-26 22:02 简直😓 阅读(52) 评论(0) 推荐(0) 编辑

0.999（循环） = 1 的证明

摘要：阅读全文

posted @ 2022-02-27 16:36 简直😓 阅读(266) 评论(0) 推荐(0) 编辑

关于雪花数（snowflakeid）的一些问题

摘要：阅读全文

posted @ 2022-02-11 10:53 简直😓 阅读(33) 评论(0) 推荐(0) 编辑

最小生成树

摘要：阅读全文

posted @ 2021-08-16 19:08 简直😓 阅读(19) 评论(0) 推荐(0) 编辑

快排复杂度及其优化

摘要：阅读全文

posted @ 2021-06-21 17:44 简直😓 阅读(40) 评论(0) 推荐(0) 编辑

字符串匹配-朴素匹配、KMP

摘要：朴素匹配与KMP匹配，在字符串不匹配时，知道一部分之前已经匹配过的文本内容，避免从头匹配 next数组中记录的是在该处匹配失败后，下次匹配的起始点，寻找最长相等的前缀和后缀，使用next数组来做回退 next的生成处理前后缀不同的情况，要向前回溯，next[j]中记录着j之前的子串相同前后缀的长阅读全文

posted @ 2021-06-08 16:56 简直😓 阅读(39) 评论(0) 推荐(0) 编辑

构成交替字符串需要的最小交换次数

摘要：阅读全文

posted @ 2021-05-16 20:57 简直😓 阅读(85) 评论(0) 推荐(0) 编辑

二叉树的镜像

摘要：阅读全文

posted @ 2021-04-27 23:00 简直😓 阅读(26) 评论(0) 推荐(0) 编辑

树的子结构

摘要：阅读全文

posted @ 2021-04-27 22:41 简直😓 阅读(41) 评论(0) 推荐(0) 编辑

合并俩个排序的链表双指针

摘要：阅读全文