Skip to content
ShowDocs
⌕
搜索文章
Ctrl K
搜索文档
K
Main Navigation
编程语言
中间件
系统管理
设计原理
工具
学习生活
外观
Aa
小
标准
大
特大
返回顶部
首页
/
设计原理
/
算法 专题
算法 专题
复杂度、查找排序、图算法、回溯、动态规划与练习。
搜索 算法
↗
复杂度与算法分析
›
算法契约、不变量与反例
→
查找、排序与区间
›
插入排序
→
查找、排序与区间
→
堆排序
→
二分查找
→
二分答案
→
归并排序
→
基数排序
→
计数排序
→
快速排序
→
冒泡排序
→
区间调度
→
区间合并
→
时间与空间复杂度
→
桶排序
→
希尔排序
→
线性查找
→
选择排序
→
最小代价合并
→
Top K
→
图与路径
›
二分图判定
→
广度优先搜索
→
连通分量
→
深度优先搜索
→
拓扑排序
→
图论与路径
→
有向图环检测
→
最大流基础
→
Bellman–Ford 最短路
→
Dijkstra 最短路
→
Floyd–Warshall 最短路
→
Kruskal 最小生成树
→
Prim 最小生成树
→
搜索与回溯
›
剪枝
→
括号生成
→
迷宫搜索
→
全排列
→
数独求解
→
搜索与回溯
→
子集枚举
→
组合枚举(回溯算法)
→
N 皇后
→
动态规划
›
0/1 背包
→
编辑距离
→
动态规划
→
多重背包
→
斐波那契动态规划
→
爬楼梯
→
区间 DP
→
树形 DP
→
跳跃游戏
→
完全背包
→
状态压缩 DP
→
最长递增子序列
→
最长公共子串
→
最长公共子序列
→
最长回文子串
→
字符串
›
变位词分组
→
滚动哈希
→
哈夫曼编码
→
朴素字符串匹配
→
字符串处理
→
最长公共前缀
→
KMP 字符串匹配
→
Rabin–Karp
→
Z 算法
→
数学、位运算与几何
›
埃氏筛
→
点积与叉积
→
汉明距离
→
矩阵快速幂
→
快速幂
→
模运算
→
欧几里得算法
→
判断 2 的幂
→
扫描线基础
→
数学、位运算与几何
→
凸包
→
位掩码
→
位运算枚举子集
→
线段相交
→
蓄水池抽样
→
质因数分解
→
组合数
→
练习与复盘
›
算法推演与练习
→
Go 算法刷题路线与复盘方法
→
Go 算法与容器实践:遍历、排序、递推与堆
→
Leetcode 数组
→
Leetcode 数组 · 两数之和至移除元素
→
Leetcode 数组 · 搜索插入位置至完整入口与预期结果
→