- 博客(2)
- 资源 (1)
- 收藏
- 关注
转载 python 实现八大排序算法
本文用python实现了拆入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。 1、插入排序 描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外...
2018-03-10 11:09:17 238
转载 python数据结构与算法——哈希表
python数据结构与算法——哈希表 参考翻译自:《复杂性思考》 及对应的online版本:http://greenteapress.com/complexity/html/thinkcomplexity004.html 使用哈希表可以进行非常快速的查找操作,查找时间为常数,同时不需要元素排列有序 python的内建数据类型:字典,就是用哈希表实现的 为了解释哈希表的工作原理,我们来尝试在...
2018-02-26 15:02:11 1801
基于Socket网络通信协议的应用研究
2014-04-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人