Skip to content

Latest commit

 

History

History
183 lines (183 loc) · 6.22 KB

README.md

File metadata and controls

183 lines (183 loc) · 6.22 KB

data_structure_python

PKU data structure(python version)
├─{01}--一、概述
│ ├─{1}--101引子:数据时代9m53s
│ │
│ ├─{2}--102问题求解的计算之道12m20s
│ │
│ ├─{3}--103图灵机计算模型14m49s
│ │
│ ├─{4}--104算法和计算复杂性14m28s
│ │
│ ├─{5}--105突破计算极限9m08s
│ │
│ ├─{6}--106什么是抽象和实现9m00s
│ │
│ └─{7}--107为什么研究数据结构与算法10m02s
│ │
├─{02}--二、算法分析
│ ├─{1}--201什么是算法分析16m49s
│ │
│ ├─{2}--202大O表示法13m06s
│ │
│ ├─{3}--203“变位词”判断问题(上)10m27s
│ │
│ ├─{4}--204“变位词”判断问题(下)9m54s
│ │
│ ├─{5}--205python数据类型的性能(上)12m37s │ │
│ └─{6}--206Python数据类型的性能(下)10m18s
│ │
├─{03}--三、基本结构(上)
│ ├─{1}--301什么是线性结构6m59s
│ │
│ ├─{2}--302栈抽象数据类型及Python实现10m14s
│ │
│ ├─{3}--303栈的应用:简单括号匹配11m19s
│ │
│ ├─{4}--304栈的应用:十进制转换为二进制9m34s
│ │
│ ├─{5}--305表达式转换(上)11m24s
│ │
│ ├─{6}--306表达式转换(下)12m36s
│ │
│ └─{7}--307后缀表达式求值8m18s

├─{04}--四、基本结构(下)
│ ├─{1}--308队列抽象数据类型及Python实现10m01s
│ │
│ ├─{2}--309队列的应用:热土豆7m52s
│ │
│ ├─{3}--310队列的应用:打印任务(上)7m37s
│ │
│ ├─{4}--311队列的应用:打印任务(下)17m23s
│ │
│ ├─{5}--312双端队列抽象数据类型及Python实现+回文词判定7m25
│ │
│ ├─{6}--313无序表抽象数据类型及Python实现11m03s
│ │
│ ├─{7}--314无序表的链表实现12m54s
│ │
│ ├─{8}--315有序表抽象数据类型及Python实现13m14s
│ │
│ └─{9}--316线性结构小结6m08s
│ │
├─{05}--五、递归(上) │ ├─{1}--401什么是递归13m20s
│ │
│ ├─{2}--402递归的应用:任意进制转换6m32s
│ │
│ ├─{3}--403递归调用的实现8m32s
│ │
│ ├─{4}--404递归可视化:分形树10m54s
│ │
│ ├─{5}--405递归可视化:谢尔宾斯基三角10m31s
│ │
│ ├─{6}--406递归的应用:汉诺塔10m37s
│ │
│ ├─{7}--407递归的应用:探索迷宫16m35s

├─{06}--六、递归(下)
│ ├─{1}--408分治策略5m34s
│ │
│ ├─{2}--409优化问题和贪心策略7m49s
│ │
│ ├─{3}--410找零兑换问题的递归解法12m32s
│ │
│ ├─{4}--411找零兑换问题的动态规划解法13m26s
│ │
│ ├─{5}--412动态规划案例分析17m53s
│ │
│ └─{6}--413递归小结6m51s

├─{07}--七、排序与查找(上)
│ ├─{1}--501顺序查找算法及分析9m41s
│ │
│ ├─{2}--502二分查找算法及分析12m20s
│ │
│ ├─{3}--503冒泡和选择排序算法及分析12m14s
│ │
│ ├─{4}--504插入排序算法及分析7m06s
│ │
│ ├─{5}--505谢尔排序算法及分析6m15s
│ │
│ ├─{6}--506归并排序算法及分析9m13s
│ │
│ └─{7}--507快速排序算法及分析12m30s

├─{08}--八、排序与查找(下)
│ ├─{1}--508什么是散列7m21s
│ │
│ ├─{2}--509完美散列函数15m02s
│ │
│ ├─{3}--510区块链技术17m20s
│ │
│ ├─{4}--511散列函数设计8m47s
│ │
│ ├─{5}--512冲突解决方案11m59s
│ │
│ ├─{6}--513映射抽象数据类型及Python实现14m58s
│ │
│ └─{7}--514排序与查找小结9m45s

├─{09}--九、树及算法(上)
│ ├─{1}--601什么是树8m37s
│ │
│ ├─{2}--602树结构相关术语8m23s
│ │
│ ├─{3}--603树的嵌套列表实现11m00s
│ │
│ ├─{4}--604树的链表实现6m57s
│ │
│ ├─{5}--605树的应用:表达式解析(上)13m03s
│ │
│ ├─{6}--606树的应用:表达式解析(下)15m15s
│ │
│ ├─{7}--607树的遍历10m11s
│ │
│ ├─{8}--608优先队列和二叉堆11m45s
│ │
│ └─{9}--609二叉堆的Python实现13m14s

├─{10}--十、树及算法(下) │ ├─{1}--610二叉查找树及操作8m59s
│ │
│ ├─{2}--611二叉查找树实现及算法分析(上)11m55s
│ │
│ ├─{3}--612二叉查找树实现及算法分析(下)14m39s
│ │
│ ├─{4}--613AVL树的定义和性能7m08s
│ │
│ ├─{5}--614AVL树的Python实现20m04s
│ │
│ └─{6}--615树结构小结7m39s

├─{11}--十一、图及算法(上) │ ├─{1}--701图的基本概念及相关术语11m51s
│ │
│ ├─{2}--702图抽象数据类型5m57s
│ │
│ ├─{3}--703图抽象数据类型的Python实现5m26s
│ │
│ ├─{4}--704图的应用:词梯问题8m20s
│ │
│ ├─{5}--705实现广度优先搜索15m07s
│ │
│ ├─{6}--706图的应用:骑士周游问题6m37s
│ │
│ ├─{7}--707骑士周游问题算法实现7m56s │ │
│ └─{8}--708骑士周游问题算法分析与改进8m45s

└─{12}--十二、图及算法(下) ├─{1}--709通用的深度优先搜索10m27s

├─{2}--710图的应用:拓扑排序9m30s

├─{3}--711图的应用:强连通分支11m16s

├─{4}--712图的应用:最短路径16m54s

├─{5}--713图的应用:最小生成树12m08s

└─{6}--714图结构小结6m33s