| 共 5 篇文章 |
|
hash应用之字符串替换 - work - ubuntuer zone.HASH* H[HASH_SIZE];i<HASH_SIZE;i++) { H[i] = (HASH*)malloc(sizeof(HASH));while(*str) hash = hash * seed + *str++;void add_hash(char* key,char* value){ unsigned int hash_num = get_hash(key);hash_num %= HASH_SIZE;HASH* p = (HASH*)malloc(sizeof(HASH));char* key_2_val... 阅162 转2 评0 公众公开 09-08-17 12:06 |
事实上，节点的ID值也就决定了哪些<key, value>条目可以存储在该节点之中，因为我们完全可以把某一个<key, value>条目简单地存放在节点ID值恰好等于条目中key值的那个节点处，我们可以将满足(ID==key)这一条件的节点命名为目标节点N。已知某节点ID，查找获得当前Kad网络中与之距离最短的k个节点所对应的网络信息(Node ID，IP地址，... 阅527 转8 评0 公众公开 09-08-17 11:57 |
如果当前节点的路由表中对应行已经没有可用节点了，那么当前节点将从路由表的下一行中选择一个节点，这个过程将继续到当前节点能够得到一个替代失效节点的节点号，或者当前节点遍历了路由表为止。节点也会周期性地和邻居节点集中的节点交换信息以检测这些节点是否仍在Pastry系统中，如果节点检测出其邻居节点集中的某个节点失效，它将请求其他... 阅809 转9 评0 公众公开 09-08-17 11:57 |
设计高效算法往往需要使用Hash链表，常数级的查找速度是任何别的算法无法比拟的，Hash链表的构造和冲突的不同实现方法对效率当然有一定的影响，然 而Hash函数是Hash链表最核心的部分，本文尝试分析一些经典软件中使用到的字符串Hash函数在执行效率、离散性、空间利用率等方面的性能问题。在下面的测量过程中我们分别将上面的两个函数标记为Open... 阅422 转4 评0 公众公开 09-08-17 11:53 |
哈希表也有一些缺点它是基于数组的，数组创建后难于扩展某些哈希表被基本填满时，性能下降得非常严重，所以程序虽必须要清楚表中将要存储多少数据（或者准备好定期地把数据转移到更大的哈希表中，这是个费时的过程）。取关键字被某个不大于哈希表表长m的数p除后所得余数为哈希地址。例：在长度为11的哈希表中已填有关键字分别为17,60,29的记录... 阅1269 转12 评0 公众公开 09-08-17 11:50 |
