- 博客(4)
- 收藏
- 关注
RSS订阅原创 最小生成树——Prim算法和Kruskal算法
最小生成树——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不空) { 从所
2020-08-17 10:49:29
250
原创 最大连续子序列和
最大连续子序列和问题描述线性算法动规分治暴力1暴力2 问题描述 给定一个序列an{a_n}an，对于其所有连续子序列ai...aj(0<=i<=j<n)a_i...a_j(0<=i<=j<n)ai...aj(0<=i<=j<n)，求出这样的子序列的和的最大值。如序列{4,−3,5,−2,6,−7}\{4,-3,5,-2,6,-7\}{4,−3,5,−2,6,−7}的子序列{4,−3,5,−2,6}\{4,-3,5,-2,6\}{4,−3,5,−2,
2020-08-12 17:53:28
402
原创 kmp算法
kmp算法基本思想算法流程next向量计算代码图片来源 基本思想 目标(target)：主串 模式(pattern)：要在主串中寻找的子串 从左往右将模式的每个字符和对应位置的目标字符比较，在模式的第j位不匹配称为失配，则模式中失配位置之前的子串P0P1...Pj−1P_0P_1...P_{j-1}P0P1...Pj−1全部匹配上： T:T0T1...T:T_0T_1...T:T0T1...TsTs+1...Ts+j−1T_sT_{s+1}...T_{s+j-1}TsTs+1...Ts+j−1
2020-07-27 17:35:04
267
原创 用三元组存储稀疏矩阵及其快速转置
用三元组存储稀疏矩阵及其快速转置稀疏矩阵的三元组存储方式快速转置算法 稀疏矩阵的三元组存储方式 稀疏矩阵可以用一个三元组数组表示，数组每个元素是一个三元组，三元组形式为 (矩阵行号，矩阵列号，元素值) 三元组个数，即数组长度，为稀疏矩阵的非零元素个数。 三元组元素按照行号递增，列号递增的方式排序。 例如矩阵M： [100000020]\begin{bmatrix} 1 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 2 & 0 \en
2020-07-27 10:32:42
6500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人