【摘 要】
：
在哈希函数中,如果两个不同的单词被映射到同一个槽,那么我们称为冲突。当哈希函数存在冲突时,将降低词典查找的速度。由于完美哈希函数完全避免了冲突,因此在许多对查找性能
论文部分内容阅读
在哈希函数中,如果两个不同的单词被映射到同一个槽,那么我们称为冲突。当哈希函数存在冲突时,将降低词典查找的速度。由于完美哈希函数完全避免了冲突,因此在许多对查找性能要求较高的应用中广泛使用。本文就此提出了一种基于多级相关图的大规模词典完美哈希函数的构造算法。词典单词的每个字符（首字母除外）都用两个平滑函数平滑为两个字符,构建平滑后词典对应的多级相关图,多级相关图的结点度都比较小,而且分布比较均匀,因此更容易生成完美哈希函数。实验表明：基于多级相关图的哈希函数构造算法适用于大规模词典,填充因子接近1,同时工
其他文献
目的 探讨胰岛素全程治疗糖尿病合并肺结核患者的疗效和安全性.方法 100例2型糖尿病（T2DM）合并肺结核患者在常规应用抗结核药物治疗的同时,随机分为胰岛素（门冬胰岛素30注射液）治
目的 观察阿托伐他汀对高脂血症患者胰岛素抵抗及C反应蛋白的影响.方法 82例高脂血症伴胰岛素抵抗患者给予阿托伐他汀20 mg/d,疗程12周.观察治疗前后血清总胆固醇（TC）、甘油三
锂离子电池由于循环寿命长、放电电压高、成本低、污染小等特点而广泛应用于便携式电子设备中,电动汽车的崛起推动了高能量密度锂离子电池的发展。石墨因其循环稳定性能好以及安全性能高而实现商业化,但是其理论比容量低(372 m Ah g-1),不能满足高能量密度锂离子电池的需求。硅因其资源丰富、成本低廉、脱嵌锂电压低(<0.5 V)、理论容量高(4200 m Ah g-1)而成为下一代替代石墨的最有吸
目的探讨2型糖尿病（T2DM）患者与胆囊炎、胆结石疾病及脂代谢异常的相关性。方法2009年3月至2011年7月来我科住院治疗的280例患者分为T2DM组（140例）和非DM组（140例），对比分析两组胆囊
西尔维娅·普拉斯是20世纪美国文学史上最著名的诗人和最有影响力的小说家之一。她的诗歌流露出强烈的女性意识,表现出对男性压迫的反抗,父权制社会的否定,对女性自我解放,实
从江田鱼是贵州省从江县利用稻田养殖的当地土著鲤鱼,肉质鲜嫩、体型肥满,是当地少数民族制作特色美食“烧鱼”“腌鱼”“鱼生”的上好食材[1-3]。由于当地传统的“平板”式
为了提高人体异常行为识别的准确率，采用了一种将多特征结合的异常行为识别算法，主要包括对步行、快跑、慢跑、拳击、双手挥舞及鼓掌6种异常行为进行识别；首先从视频流中提取出
体验营销是进入体验经济后的一项重要趋势,借由提供消费者完美的消费体验,创造差异化以吸引消费者。本研究基于涉入理论,对186位Runner Camp门店的消费者进行调查,探讨体验营
为探讨花生高产高效的适宜追肥量,在大田条件下,以‘青花7号’为材料,研究了花针期膜下滴灌追肥量对花生光合特性和产量的影响。结果表明:各追肥水平下花生叶片叶绿素SPAD值
本文对典型Web服务器的过载机理进行了分析,并采用事件驱动和异步I/O技术设计和实现了一种高效Web服务器负载生成器aLoad,而且使用它对Apache Web服务器进行了过载模拟、性能