奋斗菌

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第13天，点击查看活动详情。 题目 https://www.acwing.com/problem/content/845/ 分析 全排

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第12天，点击查看活动详情。 存储结构 开放寻址法 只开一个一维数组，没有开链表，但是数组一般来说要开到题目范围的2~3倍，冲突范围比

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第11天，点击查看活动详情。 手写堆 操作 插入一个数 在堆的最后一个位置插入一个x，然后不断往上移up(size) 求集合中的最小值

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第10天，点击查看活动详情。 概念 用处(使用场景) 将两个集合合并 询问两个元素是否在一个集合中 例子：belong[x] = a

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第9天，点击查看活动详情。 概念 用来快速存储和查找字符串集合的数据结构 存储：一般来说，都会在每个单词的结尾字符打个标记，表示以这个

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第8天，点击查看活动详情。 暴力算法 假设S[N]是要匹配的串，比较长的串 P[M]模板串，比较短的串 KMP习惯下标从1开始 做法

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第7天，点击查看活动详情。 概念 值域比较大，但是个数比较少（稀疏） 将离散的数映射到从零开始的连续自然数 映射的过程就叫离散化 离散

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第6天，点击查看活动详情。 位运算 常用操作 n的二进制表示中的第k位的数是几 注意：个位是第0位，一次类推 基本思路： 先将第k位的

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第5天，点击查看活动详情。 类型 第一类：两个指针同时指向两个序列 如：归并排序 第二类：两个指针指向一个序列 如：快排 模板 核心思