算法
文章平均质量分 85
对常用算法进行解析
东邪丶
「 唯有高屋建瓴,方可水到渠成 」
展开
-
【算法】AC自动机的优化:增量更新与删除
只需要扫描一次文本,即可获取所有匹配该文本的模式串复杂度O(n)以树的结构进行存储通过Fail节点和Fail指针来提高匹配效率对于AC自动机的具体实现,感兴趣可以自行搜索。但是在实际应用场景中,AC自动机不仅仅只考虑匹配模式,还要考虑其模式串数据源的处理,比如模式串数据源的频繁变动(更新or移除数据),针对这样的情况下如果不断地对AC检测树进行推倒重建,在性能上消耗是十分庞大的。因此,基于这样的场景,我们需要支持动态、快速、便捷地对已生成的AC检测树进行数据的插入、删除。原创 2024-03-15 14:10:50 · 1114 阅读 · 0 评论 -
神奇的算法:HashMap(哈希映射)
1.什么是HashMap?HashMap,又称哈希映射或散列图。是一个用于储存键—值对(key-value)的集合,每个键—值对又称Entry,将这些Entry储存在一个数组里,这个数组就为HashMap。一般初始的HashMap为空,如上图所示。而HashMap最主要有两种方法:Put和Get方法。2.HashMap的Put方法Put方法就是将任意数据插入到HashMap中:has...原创 2018-10-21 23:41:52 · 17008 阅读 · 0 评论