Disy13的博客

最小生成树——Prim算法和Kruskal算法Prim算法算法描述实现细节Kruskal算法 Prim算法 算法描述 输入：图G(V,E)G(V,E)G(V,E) 输出：图GGG的最小生成树MST(minimum−spanning−tree)MST(minimum-spanning-tree)MST(minimum−spanning−tree) 伪代码 /* 设置集合Q：待合并入MST的顶点,A：MST的边集 则V-Q即为MST已有的顶点集合 初始：Q=V，A=空集 */ while (Q不空) { 从所

kmp算法基本思想算法流程next向量计算代码图片来源 基本思想 目标(target)：主串 模式(pattern)：要在主串中寻找的子串 从左往右将模式的每个字符和对应位置的目标字符比较，在模式的第j位不匹配称为失配，则模式中失配位置之前的子串P0P1...Pj−1P_0P_1...P_{j-1}P0​P1​...Pj−1​全部匹配上： T:T0T1...T:T_0T_1...T:T0​T1​...TsTs+1...Ts+j−1T_sT_{s+1}...T_{s+j-1}Ts​Ts+1​...Ts+j−1

用三元组存储稀疏矩阵及其快速转置稀疏矩阵的三元组存储方式快速转置算法 稀疏矩阵的三元组存储方式 稀疏矩阵可以用一个三元组数组表示，数组每个元素是一个三元组，三元组形式为 (矩阵行号，矩阵列号，元素值) 三元组个数，即数组长度，为稀疏矩阵的非零元素个数。 三元组元素按照行号递增，列号递增的方式排序。 例如矩阵M： [100000020]\begin{bmatrix} 1 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 2 & 0 \en