d_d1298的博客

构建：头插，尾插（有无头节点） 查找： 查最值：记录比较（并删除的话，注意pre) 查k最值：小（大）值堆，排序，划分（快排思想），归并（双有序），二叉排序树，bfprt(五分，中位数的中位数）， 查倒数第K个：双指针同速异步，栈，递归，数组记录 *双指针法 倍速法判断是否有环，（再次相遇）求环初始点，求中点； 滑动窗口匹配； ** 查找众数主元素：计数加减法，桶 ...

线性表算法总结备忘 线性表算法汇总备忘（2） 线性表查找 中位数：划分，平衡二叉树，堆左大右改 逆置：头尾互换，头插法，就地逆置（指针），递归，分块逆置 插入：（单链表记录前驱pre） 去重：双循环，前移K，双指针，数组记录 合并：逐一比较n*e，有序表头节点比较n+e并集差集：归并，删除 拆分：三指针法（三种颜色分开），划分法，匹配：简单模式匹配，KMP，双指针，递归 ，栈， 滑动窗口，桶 ...