python數據結構與算法

最近忙着准備各種筆試的東西，主要看什么數據結構啊，算法啦，balahbalah啊，以前一直就沒看過這些，就挑了本簡單的《啊哈算法》入門，不過里面的數據結構和算法都是用C語言寫的，而自己對python相對比較熟悉，而且感覺用python實現數據結構相對容易一點。就把這個月來學到的一些，整理一下做個月底總結。

涉及到的書有《啊哈算法》、《復雜性思考》、《數據結構基礎（C語言版） 第二版》、《Python Algorithms》，以及其他大牛們的網上教程

以下是索引(主要是貼代碼啦，算法思路會寫在注釋里)：

python數據結構與算法——冒泡排序 

python數據結構與算法——桶排序

python數據結構與算法——快速排序

python數據結構與算法——鏈表

python數據結構與算法——隊列

python數據結構與算法——棧

python數據結構與算法——哈希表

 

python數據結構與算法——圖的廣度優先和深度優先的算法

python數據結構與算法——圖的最短路徑（Floyd-Warshall算法）

python數據結構與算法——圖的最短路徑（Dijkstra算法） 

python數據結構與算法——圖的最短路徑（Bellman-Ford算法）解決負權邊

python數據結構與算法——完全樹 與 最小/大堆

python數據結構與算法——字典樹

python數據結構與算法——二叉樹結構與遍歷方法

python數據結構與算法——圖的基本實現及迭代器

python數據結構與算法——歸並排序

 

數據結構與算法 代碼整理：插入排序法（直接插入，折半插入，希爾插入）

數據結構與算法 代碼整理：選擇排序法（簡單選擇，樹形選擇，堆選擇）

數據結構與算法 代碼整理：交換排序法（冒泡排序，快速排序） 

數據結構與算法 代碼整理：歸並排序法（二路歸並）

數據結構與算法 代碼整理：常見的分配排序法（箱排序，桶排序，基數排序）

數據結構與算法 代碼整理：外排序法 （多路歸並排序，敗者樹）

 

 

不斷補充中。。。

話說怎么在日志中插入表情圖片。。。。。。