2016年3月27日
python 下的数据结构与算法---8：哈希一下【dict与set的实现】
摘要： 少年，不知道你好记不记得第三篇文章讲python内建数据结构的方法及其时间复杂度时里面关于dict与set的时间复杂度[为何访问元素为O(1)]原理我说后面讲吗？其实就是这篇文章讲啦。 目录： 一：Hash的定义 二：dict与set的实现原理 三：常用构造hash函数的方法 四：hash碰撞及其解 阅读全文
posted @ 2016-03-27 21:28 billiepander 阅读(8145) 评论(1) 推荐(2)
python 下的数据结构与算法---7:查找
摘要： 一：线性查找（Sequential Search） 线性查找可以说是我们用的最早也会是用的最多的查找方式了。其对应的是线性数据结构，回顾一下线性数据结构，其特点是先后加入的元素是有顺序的，相邻的。而线性结构就是按其顺序挨个遍历的查找方式： for i in range(len(seq)): if s 阅读全文
posted @ 2016-03-27 20:01 billiepander 阅读(556) 评论(0) 推荐(0)