18-04-21 数据结构与算法 一览

资源参考：
problem-solving-with-algorithms-and-data-structure-using-python

http://javayhu.me/python/

原文链接

程序员的内功——数据结构和算法系列

---

数据结构篇

---

线性表

顺序表的算法

单链表的算法

双链表的算法

循环链表的算法

栈

队列

算法篇

---

五大经典算法

经典算法不是真的算法，是一种思路，一种解决问题的方法。

俗语说，万变不离其宗。算法也有一定的套路，大部分都可以归结为五种经典算法。

既然要学习算法，当然应该先从基本套路入手，熟悉了套路，掌握各种算法想必事半功倍。

分​治​法

动​态规划

贪​心​算​法​

回​溯​法​

分​支​定​界​法

字符串

字符串 模式匹配

查找

查找一 线性表的查找

查找二 树表的查找（涉及大量树结构的概念，不在这里讲述）

查找三 哈希表的查找

排序

image.png

排序一 冒泡排序

排序二 快速排序

排序三 直接插入排序

排序四 希尔排序

排序五 简单选择排序

排序六 堆排序

排序七 归并排序

排序八 基数排序