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