Blogs
kmp 算法
KMP 算法 在计算机科学中,克努斯-莫里斯-普拉特字符串查找算法(英语:Knuth–Morris–Pratt algorithm,简称为KMP算法)可在一个字符串S内查找一个词W的出现位置。一个词在不匹配时本身就包含足够的信息来确定下一个匹配可能的开始位置,此算法利用这一特性以避免重新检查先前配对的字符。
August 18, 2024
图的拓扑排序
拓扑排序 拓扑排序并不是一类算法,而是针对某一类图(DAG),找到一个可以执行的线性顺序。 DAG 就是有向无环图(Directed acyclic graph): 图必须是有向图 有向图无环
August 12, 2024
迪杰斯特拉(Dijkstra)算法
迪杰斯特拉算法 该算法是典型的最短路径算法,用于计算一个节点到其他节点的最短路径。 主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。
August 11, 2024