知识点复习

目录

排序算法

使用sort函数进行排序

转载: 常用排序算法小结
转载: 常用排序算法总结（一）
转载: 常用排序算法总结（二）
转载: 稳定排序和不稳定排序

字符串处理

string类型用法大全

高精度运算

高精度运算

递推算法

排列和组合

学习必读：排列和组合

生成组合的两种方法

Catalan数

学习必读：Catalan数
学习必读：Catalan数计算及应用
参考阅读：卡特兰数——Catalan数（从一道腾讯笔试题引发的学习和思考）

Stirling数

学习必读：Stirling数
学习必读：第一类、第二类Stirlig数，Bell数

最短路径

学习必读：Floyd最短路径算法
学习必读：Dijkstra单源最短路径算法
推荐阅读：Floyd和Dijkstra算法详解
推荐阅读：SPFA算法讲解1
推荐阅读：SPFA算法讲解2
学习必读：Bellman-Ford算法（单源最短路路径）

最小生成树

比较好的过程演示和算法描述：Prim和Kruskal算法
比较好的代码例子：Prim和Kruskal算法

拓扑排序与关键路径

拓扑排序讲解：拓扑排序
推荐程度AAAAA，图画的比较好理解：关键路径
推荐程度AAAA，写的比较简单直白：教你轻松计算AOE网关键路径
推荐程度AAA，内容多，完整：关键路径

动态规划

动态规划：从新手到专家
动态规划：0/1背包问题