算法
夏洛克卷
宽恕过去,保守现在及未来
展开
-
最小生成树(普利姆算法、克鲁斯卡尔算法)(逻辑理解小结)
最小生成树概述 最小生成树其实是最小权重生成树的简称。即在一给定的无向图G = (V, E) 中,(u, v) 代表连接顶点 u 与顶点 v 的边(即),而 w(u, v) 代表此边的权重,若存在 T 为 E 的子集(即)且为无循环图,使得 T的 w(T) 最小,则此 T 为 G 的最小生成树。 最小生成树算法 1 普利姆算法 将图中各边按其权值由小到大的次序顺原创 2016-09-16 10:54:22 · 5914 阅读 · 1 评论 -
KMP算法小结
1 模式匹配概述 假设文本T = y1y2y3....yn, 模式 P = p1p2p3...pm, 传统的匹配算法把位移为0,1,...n-m时的文本依次跟P比较,每次比较最多花费O(m)的时间,算法的复杂度为O((n-m+1)*m)。 2 KMP算法 2.1 KMP算法概述 传统模式匹配算法没有利用匹配过的信息,每次都从头开始原创 2016-09-16 10:55:39 · 1127 阅读 · 0 评论 -
死锁
资源总是有限的,我们在对业务进行抽象及逻辑化的过程中会不可避免的意识到这一点,运用各种各样的算法来避免我们所编写的程序因为竞争资源而陷入死锁,这非常重要。原创 2018-05-01 20:32:49 · 254 阅读 · 0 评论