Noi知识点总提纲电子教案.pdf

名师精编 优秀资料 0. 算法的时空分析 K 0.1 时间分析 K 0.2 空间分析 K 0.3 时空分配 K 1. 基础算法 1.1 枚举 K 1.2 模拟 K 1.3 递推 K 1.4 贪心 K 1.5 递归 K 1.6 分治 K 2. 排序算法 2.1 冒泡排序 K 2.2 选择排序 K 2.3 桶排序 K 2.4 插入排序 K 2.5 归并排序 K 2.6 快速排序 K 2.7 堆排序 K 2.8 二叉排序树 K 名师精编 优秀资料 3. 查找算法 3.1 顺序查找 K 3.2 二分查找 K 3.3 二分答案 K 4. 搜索算法 4.1 BFS 和 DFSK 4.2 简单剪枝 K 4.3 记忆化搜索 K 5. 动态规划 5.1 动态规划初步 K 5.2 背包问题 K 5.3 最大 (小 )代价子母树 K 6. 排列组合 6.1 基本概念 K 6.2 二项式定理 K 6.3 康托展开 K 6.4 袋与球问题 K 7. 数论 名师精编 优秀资料 7.1 素数判断 K 7.2 最大公约数 K 7.3 扩展欧几里德 K 7.4 不定方程 K 7.5 几类数列 K 7.6 数的进制 K 8. 线性表 8.1 数组和向量 K 8.2 堆栈 K 8.3 队列 K 8.4 字符串 K 9. 图 9.1 图的遍历和拓扑排序 9.1.1 图的遍历 K 9.1.2 拓扑排序 O 9.2 最短路 9.2.1 Floyd 算法 K 9.2.2 Dijstra 算法 K 9.2.3 Bellman-Ford 算法 (效率太低 ) 9.2.4 SPFA 算法 K 名师精编