论文部分内容阅读
开放地址法是散列表中处理冲突的常用方法，它的三种基本实现方式是线性探测、二次探测及随机探测，文章指出了这三种方式的不足；介绍了双重散列函数的构造方法并证明了其探测序列Θ（m^2）种；对双重散列处理碰撞时堆积很少产生进行了分析。
散列表中双重hash函数的设计与分析
【摘 要】
：
开放地址法是散列表中处理冲突的常用方法，它的三种基本实现方式是线性探测、二次探测及随机探测，文章指出了这三种方式的不足；介绍了双重散列函数的构造方法并证明了其探测序列
【机 构】
：
安徽师范大学计算机系,中国科技大学计算机系
【出 处】
：
计算机工程与应用
【发表日期】
：
2002年12期
其他文献
随着近几年高等职业院校高等数学教学改革蔚然成风,传统的教育模式显然已经不能适应当前的教育形势,在对话理论视角下,高职数学教学创新已经风行,文章就对话理论视角下的高职
最近,媒体报道的大量非法吸收公众存款罪案件引起了人们的广泛关注,通过仔细观察,笔者发现该罪名已呈现扩大化的趋势,部分地区在司法实践中不看行为实施主体吸收资金的目的是
目的观察花青素与葡萄糖醛酸（GA）联合对辐射大鼠肝功能的影响。方法本实验设4组，即正常对照组、辐射组、花青素组、花青素＋GA组（联合组），每组10只大鼠。花青素组在常规饲料基础上添
实验研究了不同电解质条件下硝基苯的处理研究，发现用NaCl作电解质电解后的溶液中没有苯胺，经研究证明是因为溶液中的氯离子在电解过程中生成活性氯，活性氯对有机物有很强的氧化
利用近40a的Landsat系列卫星的MSS、TM和ETM^＋遥感数据，计算了南四湖湿地植被平均归一化植被指数（NDVI），并以此为湿地植被活动的指标，结合南四湖流域内气象站点的逐年、逐月及逐日
目的评价腔内介入技术治疗髂静脉受压综合征(IVCS)的疗效。方法对2007年3月~2012年3月我科收治行腔内介入治疗的87例IVCS患者的临床资料进行回顾性分析。结果 87例患者均进行
概述了国内外绿色屋顶径流水质监测发展状况,并从绿色屋顶径流收集、降雨场次、监测指标、径流水质和污染物传输的影响因子等方面进行了归纳和总结。基于水量和水质管理,从几
妇科急腹症是以下腹痛为主的妇科疾病,主要是异位妊娠、卵巢黄体破裂、卵巢囊肿蒂扭转、卵巢囊肿破裂及宫腔操作造成的急性穿孔,在临床非常多见,如处理不及时,不仅会出现并发
田径是学校体育项目中最古老、最基础的体育教学内容之一,田径运动会自从展现了学校田径项目的竞技水平。本文采用文献资料法、问卷调查法、访谈法和数理统计法等研究方法,统
《外科正宗》是中国医学发展史上一部重要的外科学名著。著者陈实功（公元1555～1636），字毓仁，号若虚，江苏南通人，明代著名外科医家，中医外科学“正宗”派的创始人。陈氏行医四十余年，不