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

引言

如果说各种编程语言是程序员的招式，那么数据结构和算法就相当于程序员的内功。
想写出精炼、优秀的代码，不通过不断的锤炼，是很难做到的。
开这个系列的目的是为了自我不断积累。不积跬步无以至千里嘛。

然而小编已经工作两年了也没又真正的用到算法，在我看来就是程序员与工程师的区别。
程序员可以快速的编写业务代码，为公司带来效益，所以就会很少的关心数据结构。

---

数据结构

线性表

顺序表的算法

单链表的算法

双链表的算法

循环链表的算法

栈

队列

---

算法篇

五大经典算法

经典算法不是真的算法，是一种思路，一种解决问题的方法。俗语说，万变不离其宗。算法也有一定的套路，大部分都可以归结为五种经典算法。既然要学习算法，当然应该先从基本套路入手，熟悉了套路，掌握各种算法想必事半功倍。

分​治​法

动​态规划

贪​心​算​法​

回​溯​法​

分​支​定​界​法

字符串

字符串 模式匹配

查找

查找一 线性表的查找

查找二 树表的查找

查找三 哈希表的查找

排序

排序一 冒泡排序

排序二 快速排序

排序三 直接插入排序

排序四 希尔排序

排序五 简单选择排序

排序六 堆排序

排序七 归并排序

排序八 基数排序