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數據結構與算法——歸併排序

 

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

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

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

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

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

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

 

 

不斷補充中。。。

話說怎麼在日誌中插入表情圖片。。。。。。