资源详情
上部分: 第一章 绪论(上) (a)计算 (b)计算模型 (c)大O记号 第一章 绪论(下) (d)算法分析 (e)迭代与递归 (xc)动态规划 本章测验 第二章 向量(上) (a)接口与实现 (b)可扩充向量 (c)无序向量 (d1)有序向量:唯一化 (d2)有序向量:二分查找 第二章 向量(下) (d3)有序向量:Fibonacci查找 (d4)有序向量:二分查找(改进) (d5)有序向量:插值查找 (e)起泡排序 (f)归并排序 本章测验 第三章 列表 (a)接口与实现 (b)无序列表 (c)有序列表 (d)选择排序 (e)插入排序 (xd)习题辅导:LightHouse 本章测验 第四章 栈与队列 (a)栈接口与实现 (c1)栈应用:进制转换 (c2)栈应用:括号匹配 (c3)栈应用:栈混洗 (c4)栈应用:中缀表达式求值 (c5)栈应用:逆波兰表达式 (d)队列接口与实现 本章测验 第五章 二叉树 (a)树 (b)树的表示 (c)二叉树 (d)二叉树实现 (e1)先序遍历 (e2)中序遍历 (e4)层次遍历 (e5)重构 本章测验 第六章 图 (a)概述 (b1)邻接矩阵 (c)广度优先搜索 (d)深度优先搜索 本章测验 查询PA成绩和加分 PA成绩 加分 下部分 第零章 选课之前 考核方式 OJ系统说明 OJ帐号验证 关于课程教材与讲义 关于讨论区 微信平台 PA讨论 PA晋级申请 第七章 二叉搜索树 (a)概述 (b1)BST:查找 (b2)BST:插入 (b3)BST:删除 (c)平衡与等价 (d1)a .vL树:重平衡 (d2)a .vL树:插入 (d3)a .vL树:删除 (d4)a .vL树:(3+4)-重构 本章测验 第八章 高级搜索树(上) (a1)伸展树:逐层伸展 (a2)伸展树:双层伸展 (a3)伸展树:算法实现 (b1)B-树:动机 (b2)B-树:结构 (b3)B-树:查找 第八章 高级搜索树(下) (b4)B-树: 插入 (b5)B-树: 删除 (xa1)红黑树:动机 (xa2)红黑树:结构 (xa3)红黑树:插入 (xa4)红黑树:删除 本章测验 第九章 词典 (b)散列:原理 (c)散列:散列函数 (d1)散列:排解冲突(1) (d2)散列:排解冲突(2) (e)桶/计数排序 本章测验 第十章 优先级队列 (a1)需求与动机 (a2)基本实现 (b1)完全二叉堆:结构 (b2)完全二叉堆:插入与上滤 (b3)完全二叉堆:删除与下滤 (b4)完全二叉堆:批量建堆 (c)堆排序 (xa1)左式堆:结构 (xa2)左式堆:合并 (xa3)左式堆:插入与删除 本章测验 第十一章 串(上) (b1)串匹配 (b2)蛮力匹配 (c1)KMP算法:从记忆力到预知力 (c2)KMP算法:查询表 (c3)KMP算法:理解next[]表 (c4)KMP算法:构造next[]表 (c5)KMP算法:分摊分析 (c6)KMP算法:再改进
下载地址
链接:https://pan.baidu.com/s/1iVcnf9HIMD8LAra2zb0RIA 密码: 解压密码:未加密,无解压密码