简介 Dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩…
标签：算法
C/C++Manacher算法（字符串判断回文串） 马拉车算法 模板
简介 朴素的算回文串的办法一般是O（n ^ 2） 或 O（n ^ 3）的。而Manacher发明的马拉车算法能将空间复杂度和时间复杂度均优化到O（n）的线性。 具体算法过程是： 1、将字符串中加入# 如 abcde -&…
C/C++字符串哈希（单哈希）Hash算法 模板
简介 Hash算法类似于给字符串进行加密的方式，方便判断重复 那字符串Hash就非常好理解了。就是把字符串转换成一个整数的函数。而且要尽量做到使字符串对应唯一的Hash值。 进制哈希是最常见（NOIP）的哈希方式 它的主…