算法
huangStomach
这个作者很懒,什么都没留下…
展开
-
Vyssotsky与最小生成树
来自我的博客 开发一种不断使用环的性质的算法来计算最小生成树 环的性质 当构建出一副无向图的最小生成树时可以发现,在无向图中任意将一条边加入最小生成树,都会构建出一个环;因为生成树(不一定最小)实际上会达到图中的所有点,再加入任何一条边都相当于多连接了一遍两个顶点,必然会产生环。 利用这个性质,可一每次都从新产生的环中删除权重最大的边,来不停构造最小生成树。 Vyssotsky 首先可以先...原创 2019-01-09 22:41:52 · 307 阅读 · 0 评论 -
KMP与有限状态自动机
来自我的博客 最近在学习字符串查找算法时,遇到了KMP算法,其中关于这块的介绍较为晦涩,记录一下自己的理解 字符串查找 字符串查找是一个应用非常多的功能,无论什么语言都会拥有该功能相关的一些周边函数或者概念,比如SQL。 通常来说,普通开发日常使用的时候,最简单的算法也就是暴力查找: int M = pat.length(); // 需匹配的字符串 int N = txt.length(); ...原创 2019-04-08 21:09:39 · 2399 阅读 · 3 评论