基于Trie树的哈希表

来源 :计算机应用 | 被引量 : 0次 | 上传用户:safe110a
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
受到AC算法与链式哈希的启发,提出了一种基于Trie树的哈希表。该算法通过增加一个后继状态计数器,能够为后续的查找等运算提供更加简单和快速的信息。分析与实验表明该算法具有较高的效率、较强的稳定性,且降低了能耗。
其他文献
近年来红外探测技术在军事和民用领域得到了迅速的发展,非制冷红外探测器以其低成本、小型化、非制冷等优势在红外探测系统发展中占据着重要的地位。本文总结了国内外非制冷
人脸识别技术近些年来取得了巨大的进步,各种人脸识别算法和深度卷积神经网络层出不穷,不断在各种人脸数据集上刷新着准确率。但是这些方法都是在特定数据集上进行研究,这些数据集都比较简单,而实际中的样本会由于光照、遮挡、背景等因素的影响,使用这些方法训练的网络在真实环境中的识别性能都比较差,因此基于这些数据训练的网络很难应用到实际环境中。针对这些问题,本文对大姿态人脸样本扩充算法及人脸识别相关算法进行研究
海湾国家妇女婚姻、生育及婴幼儿健康状况○马寿海海湾国家以盛产石油著称,由此带动了这些国家的社会经济发展。海湾国家人口绝大部分属阿拉伯人,信伊斯兰教,讲阿拉伯语。然而在
电视新闻专题片是我国电视节目中较为常见的表达形式,电视新闻专题片的策划中最为关键的就是要选好所播出的题材,对于素材的选择有一定的方案基础,好的题材可以对电视节目的
目的:探讨颅内外血管搭桥治疗烟雾病的手术操作要点、并发症和疗效。方法:2013年5月至今采用颞浅动脉-大脑中动脉M4分支吻合+脑膜翻转+颞肌贴覆术治疗6例烟雾病患者,术前、术
会议
在△ABC中,有一个熟知的不等式sinA/2sinB/2sinC/2≤1/8.本文借助琴生不等式给出它的几个推广.
幸福是人类始终不懈追寻的永恒话题,更是古今伦理学家热衷谈论的伦理话题. 在亚里士多德的《尼各马可伦理学》和密尔的《功利主义》两书中,他们对幸福的本质有不同观点. 亚里
为使白车身结构轻量化,以降低整车质量,本文以某MPV的白车身作为研究对象,首先建白车身有限元模型,计算车身弯曲扭、转刚度对车身的料厚的灵敏度分析,结合灵敏度系数对车身轻量化
<正> 20世纪80年代以后,随着临床营养研究的不断深入,医用食品得到了迅速发展,日益成为营养品领域倍受关注的焦点。以美国为例,1974年时,大约不到40种医用食品在市场上进行销
第一部分:指环测试在社区老年人肌少症筛查中的应用目的:评估筛检工具——指环测试在社区老年人肌少症筛查中的应用价值。方法:2019年5月~2019年11月采用便利抽样方法,对石家