算法之路，坎坷多艰

---

---

!!声明(想用本专栏学习算法的看这)!!

此栏目是我从零学习数据结构与算法的笔记,将长期维护和补充.
由于鄙人才疏学浅,其中难免有很多纰漏,为避免误人子弟之嫌 因此仅供本人学习使用!
对其中错误给想利用本专栏学习者产生的影响本人不负责!
学习权威无错误的教程还是推荐直接看书来的实在!
如果其中有错误欢迎大佬们前来指正!

---

参考书目:

• problem-solving-with-algorithms-and-data-structure-usingpython 中文版
• 大话数据结构
  
• 算法导论(第三版)
  

---

1.介绍

1.1 目标

1.2 快速开始

1.3 什么是计算机科学

1.4 什么是编程

1.5 为什么要学习数据结构和抽象数据类型

1.6 为什么要学习算法

1.7 回顾Python基础

2.算法分析

2.1 目标

2.2 什么是算法分析

2.3 大O符号

2.4 一个乱序字符串检查的例子

2.5 Python数据结构的性能

2.6 列表

2.7 字典

2.8 总结

---

3.基本数据结构

3.1 目标

3.2 什么是线性数据结构

3.3 什么是栈

3.4 栈的抽象数据类型

3.5 python实现栈

3.6 简单括号匹配

3.7 符号匹配

3.8 十进制转换成二进制

3.9 中缀前缀和后缀表达式

3.10 什么是队列

3.11 队列抽象数据类型

3.12 Python实现队列

3.13 模拟:烫手山芋

3.14 模拟:打印机

3.15 什么是Deque

3.16 Deque抽象数据类型

3.17 Python实现Deque

3.18 回文检查

3.19 列表

3.20 无序列表抽象数据类型

3.21 实现无序列表:链表

3.22 有序列表抽象数据结构

3.23 实现有序列表

3.24 总结

---

4.递归

4.1 目标

4.2 什么是递归

4.3 计算整数列表和

4.4 递归三定律

4.5 整数转换为任意进制字符串

4.6 栈帧:实现递归

4.7 介绍:可视化递归

4.8 谢尔宾斯基三角形

4.9 复杂递归问题

4.10 汉诺塔

4.11 探索迷宫

4.12 动态规划

4.13 总结

---

5.排序与搜索

5.1 目标

5.2 搜索

5.3 顺序查找

5.4 二分查找

5.5 Hash查找

5.6 排序

5.7 冒泡排序

5.8 选择排序

5.9 插入排序

5.10 希尔排序

5.11 归并排序

5.12 快速排序

5.13 总结

---

6.树和树的算法

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

---

7.图和图的算法

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

1.1

---