算法和数据结构
文章平均质量分 79
zxycode007
这个作者很懒,什么都没留下…
展开
-
字符串经典hash函数
常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数,这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash,PJWHash,ELFHash等等。对于以上几种哈希函转载 2011-11-22 11:14:37 · 558 阅读 · 0 评论 -
常见tcp/ip协议结构定义
#ifndef _PROTO_H_#define _PROTO_H_/**//** TCP/IP 协议类型*/#define IPPROTO_IP 0 // IP#define IPPROTO_ICMP 0x01 // ICMP#define IPPROTO_TCP 0x06转载 2011-11-22 11:16:14 · 1295 阅读 · 0 评论 -
常见hash算法的原理
散列表,它是基于快速存取的角度设计的,也是一种典型的“空间换时间”的做法。顾名思义,该数据结构可以理解为一个线性表,但是其中的元素不是紧密排列的,而是可能存在空隙。散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。转载 2011-11-22 13:12:10 · 57009 阅读 · 4 评论 -
HashMap的JavaScript实现
function hashMap(){ /** * Map大小 */ var size = 0; /** * 容器默认最大长度 */ var length = 256 var loadfactor = 0.75; /** * 质数 */ var prime = 1000000;原创 2011-11-24 11:09:37 · 843 阅读 · 0 评论