05 2022 档案
摘要：本篇文章实现了Dijkstra单源最短路径算法，同时因为使用到了小根堆，但是java提供的优先队列并未实现修改节点值的操作，因此本篇文章还实现了一个支持修改节点值的小根堆
阅读全文
摘要：拓扑排序，是一个针对有向无环图的算法，主要是为了解决前驱后继的关系，同时可以用来判断有向图是否存在环状结构
阅读全文
摘要：AC自动机是一个多模式匹配算法，在模式匹配领域被广泛应用，常见违禁词匹配。
阅读全文
摘要：Trie又称为前缀树或字典树，是一种有序树，它是一种专门用来处理串匹配的数据结构，用来解决一组字符中快速查找某个字符串的问题。Google搜索的关键字提示实现原理就是基于Tire树。
阅读全文
摘要：kmp算法是最常见的字符串匹配算法，本篇文章将通过图解的方式讲解kmp算法的工作过程，然后再实现一个简单情况下的kmp算法。
阅读全文
摘要：BM字符串匹配算法，一个性能优于著名kmp算法3～4倍的算法。
阅读全文
