Ailsazxk的博客

三元组稀疏矩阵转置运算 1.关于稀疏矩阵的解释（定义） 矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵(sparse matrix)，该比值称为这个矩阵的稠密度。 摘自：https://baike.so.com/doc/5775258-5988034.html 2.有关稀疏矩阵的空...

串匹配之KMP算法 1.串匹配问题 串匹配：在一个串中，查找指定子串第一次出现的位置（下标）； 最终得到的是下标，正确下标或者-1(表示指定子串不存在)。 2.直接想法—暴力算法 针对以上对串匹配问题的描述，我们可以很容易想到这么一个思路，即，从左到右一个一个进行匹配。 比如说，原串为”abcdefghijklmn“， 子串为‘h’，这是最简单的例子。 再比如说，原串为”aadaadaadaada...