Loading course... / 正在打开课程...
反馈 / 纠错
Leaflet
拾页
v4.3.3
课程库
Pro
开通 Pro 会员
登录 / 注册
EN
系统课程与动手实验
总计 0 次浏览
本月 0 次
数据结构与算法
从复杂度分析出发,学习常见数据结构、排序与查找算法,以及分治、贪心、动态规划和模式匹配等算法思想。
开始学习
章节目录
第 1 章:计算复杂性理论
•
1.1 时间/空间复杂度
•
1.2 递推方程
•
1.3 P=NP?
第 2 章:数组
•
2.1 查找算法
•
2.2 数组的插入与删除
•
2.3 实现泛型数组
第 3 章:链表
•
3.1 链表种类
•
3.2 查找结点
•
3.3 单向链表操作
•
3.4 实现泛型单向链表
•
3.5 双向链表操作
•
3.6 实现泛型双向链表
第 4 章:栈
•
4.1 栈
•
4.2 实现泛型栈
•
4.3 括号匹配
•
4.4 表达式求值
第 5 章:队列
•
5.1 队列
•
5.2 实现泛型队列
•
5.3 双端队列
第 6 章:哈希表
•
6.1 哈希表与哈希函数
•
6.2 哈希函数的构造方法
•
6.3 哈希冲突与开放地址法
•
6.4 分离链接法与性能分析
第 7 章:分治法
•
7.1 分治法
•
7.2 大整数运算
•
7.3 快速幂
•
7.4 矩阵乘法
第 8 章:排序算法
•
8.1 排序算法
•
8.2 冒泡排序
•
8.3 选择排序
•
8.4 插入排序
•
8.5 希尔排序
•
8.6 归并排序
•
8.7 快速排序
•
8.8 计数排序
•
8.9 桶排序
•
8.10 基数排序
•
8.11 猴子排序
第 9 章:树
•
9.1 树
•
9.2 二叉树遍历
•
9.3 二叉搜索树
•
9.4 实现二叉搜索树
•
9.5 哈夫曼树
•
9.6 堆排序
•
9.7 AVL树
第 10 章:图
•
10.1 图
•
10.2 图的表示
•
10.3 图的遍历
•
10.4 连通图
•
10.5 最短路径
•
10.6 最小生成树
•
10.7 拓扑排序
第 11 章:贪心算法
•
11.1 贪心算法
•
11.2 分发饼干
•
11.3 硬币找零
•
11.4 部分背包
•
11.5 贪心算法局限性
第 12 章:动态规划
•
12.1 动态规划
•
12.2 硬币找零
•
12.3 路径问题
•
12.4 跳跃游戏
•
12.5 0-1背包
第 13 章:模式匹配
•
13.1 BF
•
13.2 Sunday
•
13.3 BM
•
13.4 KMP
适合人群
初次系统学习数据结构与算法的编程学习者。