算法(Algorithm)系列教程(c++版)
梦想不会自己发光,真正闪耀的是那个为梦狂奔的你。献给知行的孩子们!(Eric.He著)
▼
1. 枚举算法(Enumeration)
1.1 枚举算法原理与实现
1.2 场景案例:小规模的数据查找与匹配
1.3 场景案例:简单的排列组合问题
1.4 外网 力扣枚举算法题库
▶
2. 迭代和递归(Iteration and Recursive)
2.1 迭代和递归的原理与实现
2.2 场景案例:数学问题求解
2.3 场景案例:小规模数据排序(选择、冒泡、插入排序)
2.4 场景案例:高精度计算
2.5 外网 力扣递归题库
2.6 外网 力扣排序题库
▶
3. 分治算法(Divide and Conquer)
3.1 分治算法原理与实现
3.2 场景案例:大规模数据排序问题(归并排序、快速排序)
3.3 场景案例:大规模数据查找问题(二分查找、快速选择)
3.4 场景案例:大规模数值计算问题(矩阵乘法、傅里叶变换)
3.5 外网 力扣分治算法题库
▶
4. 贪心算法(Greedy)
4.1 贪心算法原理与实现
4.2 场景案例:资源分配(部分背包问题、最优装载问题)
4.3 场景案例:任务调度(单机任务调度、多机任务调度)
4.4 场景案例:字符串处理(最优字符串拼接、贪心匹配算法)
4.5 场景案例:区间操作(区间覆盖问题、区间合并问题、区间选点问题)
4.6 场景案例:路径与图论(
最小生成树
、
Dijkstra 算法
、
哈夫曼编码
)
4.7 外网 力扣贪心算法题库
▶
5. 回溯算法(Backtracking)
5.1 回溯算法原理与实现
5.2 场景案例:排列组合问题(排列、组合、子集问题)
5.3 场景案例:棋盘问题(N皇后、数独问题)
5.4 场景案例:切割问题(分割回文串、复原 IP 地址、单词拆分)
5.5 场景案例:子集树问题(组合总和、全排列、电话号码的字母组)
5.6 场景案例:路径与图论(
单词搜索
、
迷宫求解
)
4.7 外网 力扣回溯算法题库
▶
6. 动态规划(Dynamic Programming)
6.1 动态规划原理与实现
6.2 场景案例:最值型问题
6.3 场景案例:计数型问题
6.4 场景案例:背包问题
6.5 场景案例:字符串问题
6.6 场景案例:区间型动态规划
6.7 场景案例:树形动态规划
6.7 外网 力扣动态规划算法题库
返回首页