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数据结构与算法——归并排序

 

数据结构与算法 代码整理：插入排序法（直接插入，折半插入，希尔插入）

数据结构与算法 代码整理：选择排序法（简单选择，树形选择，堆选择）

数据结构与算法 代码整理：交换排序法（冒泡排序，快速排序） 

数据结构与算法 代码整理：归并排序法（二路归并）

数据结构与算法 代码整理：常见的分配排序法（箱排序，桶排序，基数排序）

数据结构与算法 代码整理：外排序法 （多路归并排序，败者树）

 

 

不断补充中。。。

话说怎么在日志中插入表情图片。。。。。。