【零基础】学python数据结构与算法笔记（目录版）

【零基础】学python数据结构与算法笔记1

• 1.算法入门概念
• 2.估计算法运行效率与时间复杂度
• 3.简单判断时间复杂度
• 4.空间复杂度
• 5.递归
• 6.汉诺塔问题

【零基础】学python数据结构与算法笔记2

• 7.顺序查找
• 8.二分查找介绍
• 9.二分查找代码
• 10.二分查找与线性查找的比较
• 11.排序介绍
• 12.冒泡排序介绍
• 13.冒泡排序
• 13.选择排序
• 15.插入排序

【零基础】学python数据结构与算法笔记3

• 16.快速排序原理介绍
• 17.快速排序代码实现
• 18.快速排序代码实现2

【零基础】学python数据结构与算法笔记4

• 19.堆排序前传树的基础知识
• 20.堆排序前传二叉树的基础知识
• 21 堆排序前传堆和堆的向下调整
• 22.堆排序的过程演示
• 23.向下调整函数的实现
• 24.堆排序的实现（1）
• 25.堆排序的实现（2）
• 26.堆排序的时间复杂度
• 27.堆的内置模块
• 28.topk问题
• 28.topk实现

【零基础】学python数据结构与算法笔记5

• 30.归并排序归并
• 31.归并排序实现
• 32.归并排序时间复杂度讨论
• 33.NB三人组小结

【零基础】学python数据结构与算法笔记6

• 34.希尔排序
• 35.希尔排序讨论
• 36.计数排序
• 37.桶排序介绍
• 38.桶排序实现
• 39.基数排序介绍
• 40.基数排序实现

【零基础】学python数据结构与算法笔记7

• 41.查找排序部分习题
• 42.查找排序习题1
• 43.查找排序习题2
• 44.查找排序习题3
• 45.查找排序习题4

【零基础】学python数据结构与算法笔记8

• 46.数据结构介绍
• 47.列表
• 48.栈的介绍
• 49.栈的应用：括号匹配问题
• 50.队列的介绍
• 51.队列的实现
• 52.队列的内置模块

【零基础】学python数据结构与算法笔记9

• 53.栈和队列的应用：迷宫问题
• 54.使用栈解决迷宫问题
• 55.使用队列进行迷宫问题：介绍
• 56.使用队列进行迷宫问题：实现：

【零基础】学python数据结构与算法笔记10

• 57.链表介绍
• 58.链表的创建和遍历
• 59.链表的插入和删除
• 60.双链表
• 61.链表总结
• 62.哈希表
• 62.哈希表实现
• 64.哈希表应用

【零基础】学python数据结构与算法笔记11

• 65.树的概念
• 66.树的实例：模拟文件系统
• 67.二叉树的概念
• 68.二叉树的遍历
• 69.二叉搜索树的概念。
• 70.二叉搜索树：插入
• 71.二叉搜索树：查询
• 72.二叉搜索树：删除
• 73.二叉搜索树：删除实现

【零基础】学python数据结构与算法笔记12-AVL树

• 74.AVL树的概念
• 75.AVL:旋转
• 76.AVL:旋转实现1
• 77.AVL:旋转实现2
• 78.AVL:插入
• 79.AVL树应用与数据结构总结

【零基础】学python数据结构与算法笔记13-贪心算法

• 80.贪心算法（新一章：算法进阶）
• 81.分数背包
• 82.分数背包实现
• 83.数字拼接问题
• 84.数字拼接问题实现
• 85.活动选择问题
• 86.活动选择问题实现
• 87.贪心算法总结

【零基础】学python数据结构与算法笔记14-动态规划

• 88.动态规划介绍
• 89.钢条切割问题
• 90.钢条切割问题：自顶向下实现
• 91.钢条切割问题：自底向上实现
• 92.钢条切割问题：重构解
• 93.最长公共子序列
• 94.最长公共子序列：实现

【零基础】学python数据结构与算法笔记15-欧几里得、RSA

• 95.欧几里得算法
• 96.RSA算法介绍
• 97.RSA算法测试
• 98.算法课程总结