算法攻略

由Colcactus编撰及整理的野生算法百科，不定期更新
欢迎来我们的B站个人空间支持我们哟！

语言支持

这是目标支持语言的列表

• C/C++
• Java
• Julia
• Python

列表

• 数值算法
  • 随机数算法
  • 秦九韶算法/霍纳规则
  • 素数运算
    • 寻找因子
    • 寻找素数
    • 素性测试
• 排序
  • 冒泡排序
  • 选择排序
  • 插入排序
  • 归并排序
  • 快速排序
  • 堆排序
  • 希尔排序
  • 计数排序
  • 桶排序
  • 基数排序
• 索引
  • 顺序查找
  • 二分查找
  • 插值查找
  • 斐波那契查找
  • 哈希查找
  • 二叉树查找
  • 2-3树
  • 红黑树
  • B+树
• 栈
  • 相关算法
    • 逆置数组
    • 火车重排问题
    • 汉诺塔
• 散列表/哈希表/字典
  • 开放寻址法
    • 线性探测
    • 二次探测
    • 伪随机数探测
    • 双散列
  • 链表法
  • 完全散列
• 递归
  • 阶乘
  • 斐波那契数
  • 科赫曲线
  • 希尔伯特曲线
  • 歇尔宾斯基曲线
  • 垫片
  • 回溯算法
    • 八皇后问题
    • 骑士巡游
  • 选择与排列
    • 循环选择
    • 重复选择
    • 不重复选择
    • 元素可重复排列
    • 元素不重复排列
• 树
  • 二叉树
    • 完全二叉树
    • 平衡树
      • AVL树
      • 2-3树
      • B树
      • B+树
      • 红黑树
    • 决策树
      • 极小化极大算法
• 压缩算法
  • 霍夫曼编码
• 加密算法
  • 凯撒编码
• 图算法
  • 深度优先
  • 广度优先
  • 拓扑排序
  • 连通性测试
  • 最小生成树
    • Kruskal算法
    • Prim算法
  • 单源最短路径
    • Bellman-Ford算法
    • 有向无回路图中的单源最短路径
    • Dijkstra算法
    • 差分约束与最短路径
  • 每对顶点间的最短路径
    • 最短路径与矩阵乘法
    • Floyd-Warshall算法
    • 稀疏图上的Johnson算法
  • 最大流
    • Ford-Fulkerson算法
    • 最大二分匹配
    • 压入与重标记算法
    • 重标记与前移算法
• 并行计算模型(比较网络)
  • 比较网络
  • 0-1原理
  • 双调排序网络
  • 合并网络
  • 排序网络
• 矩阵操作
  • Strassen 算法
  • 求解线性方程组
  • 矩阵求逆
  • 最小二乘逼近
• 线性规划
  • 单纯形算法
  • 对偶性
  • 初始基本可行解
• 多项式与快速傅立叶变换
  • DFT 与 FFT
• 数论相关
  • 最大公约数
  • 模运算
  • 求解模线性方程
  • 中国余数定理
  • 非对称加密
• 字符串匹配
  • 简单字符串匹配算法
  • Rabin-Karp 算法
  • 利用有限自动机
  • Knuth-Morris-Prattt 算法
• 计算几何学
  • 寻找凸包
  • 寻找最近点树
• 近似算法
  • 顶点覆盖问题
  • 旅行商问题
  • 集合覆盖问题
  • 随机化和线性规划
  • 子集和问题

注意事项

• 解决方案使用CC-NC-ND 4.0协议，代码使用MIT协议

发布平台

• 官网
• BiliBili