摘要： 在散列中，链接法是一种最简单的碰撞解决技术，这种方法的原理就是把散列到同一槽中的所有元素 都放在一个链表中。 链接法有两个定理，定理一： 在简单一致散列的假设下，一次不成功查找的期望时间为O(1 + n) 定理二： 在简单一致散列的假设下，平均情况下一次成功的查找需要的时间为O（1 + n） 该方法 阅读全文

摘要： Python标准库中的random函数，可以生成随机浮点数、整数、字符串，甚至帮助你随机选择列表序 列中的一个元素，打乱一组数据等。 random中的一些重要函数的用法： 1 )、random() 返回0<=n<1之间的随机实数n；2 )、choice(seq) 从序列seq中返回随机的元素；3 ) 阅读全文

摘要： 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数， 将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 一个通俗的例子是，为了查找电话簿中某人的号 阅读全文