算法

目录

• 算法基础学习
• 递归和斐波那契数列
• 查找算法
• 排序算法
• 插入排序
• 线性表
• Go 回文检测
• leetcode 算法题加 1
• iterator 模式
• 布隆过滤器
• 滑动窗口
• 水塘抽样
• LRU 缓存
• 前缀树（Trie）
• 并查集（Union-Find）
• 单调栈
• 二叉堆（优先队列）
• 回溯算法
• 二分查找
• 动态规划
• 双指针
• 贪心算法
• 广度优先搜索（BFS）
• 快速排序与快速选择
• 位运算
• 拓扑排序
• 前缀和与差分数组
• KMP 字符串匹配
• 归并排序
• 单调队列
• 线段树
• LFU 缓存
• Dijkstra 最短路径算法
• Top K 问题
• 一致性哈希
• 跳表
• Kadane 算法（最大子数组和）
• 最长递增子序列（LIS）
• 双堆找中位数
• 树状数组（Binary Indexed Tree）
• Floyd 判圈算法（龟兔算法）
• 合并区间
• A* 搜索算法
• 计数排序
• Morris 遍历（O(1) 空间遍历二叉树）
• 编辑距离（Edit Distance）
• 0-1 背包问题
• 最长公共子序列（LCS）
• 约瑟夫斯问题（Josephus Problem）
• Manacher 算法（马拉车）
• Rabin-Karp 字符串哈希算法
• 接雨水问题
• 珂朵莉树（Chtholly Tree）
• AC 自动机（Aho-Corasick）
• 状态压缩动态规划（Bitmask DP）
• 卡特兰数（Catalan Number）
• 扫描线算法（Sweep Line）
• 并查集（Union-Find）
• 扩展欧几里得算法（Extended Euclidean）
• 分数背包（Fractional Knapsack）
• 稀疏表（Sparse Table）
• Treap（树堆）
• 单调栈
• Minimax 算法与 Alpha-Beta 剪枝
• Prim 最小生成树算法
• 桶排序（Bucket Sort）
• 最近公共祖先（LCA）
• 倍增算法（Binary Lifting）
• 莫队算法（Mo's Algorithm）
• 红黑树（Red-Black Tree）