数据结构
文章平均质量分 73
calm_IT
这个作者很懒,什么都没留下…
展开
-
数据结构--位图
原文链接:http://blog.163.com/xb_stone_yinyang/blog/static/2118160372013625112558579/ 所有比特的编号方法是,从低字节的低位比特位开始,第一个bit为0,最后一个bit为 n-1。 比如说,现在有个数组是这样子的,int a[4],那么 a[0]的比特位为0——31 a[1]的比特位为32——63 a[2]的比特位转载 2017-03-22 16:21:09 · 427 阅读 · 0 评论 -
实现哈希表查找(除留余数法)
哈希表也称散列表,查找有两种方式,比较式查找和计算式查找,而计算式查找则通过哈希表来实现。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数;更通俗来说,哈希表通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这里用除留余数法来构造哈希表和开放地址法中的线性原创 2017-03-22 17:51:47 · 14194 阅读 · 1 评论