<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Disy13的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Disy13</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Disy13]]></copyright><item><title><![CDATA[最小生成树——Prim算法和Kruskal算法]]></title><link>https://blog.youkuaiyun.com/Disy13/article/details/108010514</link><guid>https://blog.youkuaiyun.com/Disy13/article/details/108010514</guid><author>Disy13</author><pubDate>Mon, 17 Aug 2020 10:49:29 +0800</pubDate><description><![CDATA[最小生成树——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不空)
{
	从所]]></description><category></category></item><item><title><![CDATA[最大连续子序列和]]></title><link>https://blog.youkuaiyun.com/Disy13/article/details/107962154</link><guid>https://blog.youkuaiyun.com/Disy13/article/details/107962154</guid><author>Disy13</author><pubDate>Wed, 12 Aug 2020 17:53:28 +0800</pubDate><description><![CDATA[最大连续子序列和问题描述线性算法动规分治暴力1暴力2
问题描述
给定一个序列an{a_n}an​，对于其所有连续子序列ai...aj(0&lt;=i&lt;=j&lt;n)a_i...a_j(0&lt;=i&lt;=j&lt;n)ai​...aj​(0&lt;=i&lt;=j&lt;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,]]></description><category></category></item><item><title><![CDATA[kmp算法]]></title><link>https://blog.youkuaiyun.com/Disy13/article/details/107606457</link><guid>https://blog.youkuaiyun.com/Disy13/article/details/107606457</guid><author>Disy13</author><pubDate>Mon, 27 Jul 2020 17:35:04 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[用三元组存储稀疏矩阵及其快速转置]]></title><link>https://blog.youkuaiyun.com/Disy13/article/details/107571533</link><guid>https://blog.youkuaiyun.com/Disy13/article/details/107571533</guid><author>Disy13</author><pubDate>Mon, 27 Jul 2020 10:32:42 +0800</pubDate><description><![CDATA[用三元组存储稀疏矩阵及其快速转置稀疏矩阵的三元组存储方式快速转置算法
稀疏矩阵的三元组存储方式
稀疏矩阵可以用一个三元组数组表示，数组每个元素是一个三元组，三元组形式为
(矩阵行号，矩阵列号，元素值)
三元组个数，即数组长度，为稀疏矩阵的非零元素个数。
三元组元素按照行号递增，列号递增的方式排序。
例如矩阵M：
[100000020]\begin{bmatrix}
   1 &amp; 0 &amp; 0 \\
   0 &amp; 0 &amp; 0 \\
   0 &amp; 2 &amp; 0
\en]]></description><category></category></item></channel></rss>