北京大学：《数据结构与算法》实习实验教程（PPT课件讲稿）补充2：C++ STL

动态规划的概念 数字三角——递推、递归、备忘录 BestBST构造 动态规划与其他算法的比较

一、分治策略 二、分治法示例 二分检索 求两个非降序列合并后的中位数 统计逆序对 三、降低递归算法复杂性的途径  代数变换减少子问题个数  预处理减少递归的操作 四、分治法的时间代价分析 五、各类算法比较

引入：活动选择问题 贪心法的基本概念 贪心法的适用范围 贪心法证明 几道习题

北京大学：《数据结构与算法》实习实验教程（PPT课件讲稿）算法之二：回溯法

 1、穷举法思想简介  2、利用穷举法解题 2.1 百钱百鸡 2.2 猴子分桃 2.3 宴会彩灯 2.4 质数方阵  3、穷举vs. 搜索

◼ 12.1 多维数组 ◼ 12.2 广义表和存储管理 ◼ 12.3 Trie结构和Patricia树 ◼ 12.4 改进的二叉搜索树

◼ 基本概念 ◼ 11.1 线性索引 ◼ 11.2 静态索引 ◼ 11.3 倒排索引 ◼ 11.4 动态索引 —— B/B+树 ◼ 11.5 位索引技术 ◼ 11.6 红黑树——以前的录像

检索的基本概念； 基于线性表的检索； 基于集合的检索； 散列方法 ◼ 10.1 线性表的检索 ◼ 10.2 集合的检索 ◼ 10.3 散列表的检索 ◼ 小结

外排序的特点； 二路外排序； ★ 选讲置换选择排序、多路归并选择树  9.1 主存储器和外存储器  9.2 文件的组织和管理  9.3 外排序  9.4 文件管理和外排序知识点总结