摘要：若有一个矩阵（m*n），其中非0元素个数远少于数值为0的元素个数，若开辟一个m*n大空间，来存储这样一个很多元素值为0的矩阵，浪费空间，于是我们只存储这些非0的元素的下标及数值 用一个结构体——三元组，来表示这些非零元素的行r，列c，数值v的信息 一个完整矩阵的包括这些信息需要存储：矩阵的总行m，总 阅读全文

摘要：串的模式匹配 一、BF算法 —— 暴力匹配 1、当前匹配，++i；++j； 2、当前不匹配，i=i-j+2；j=1; 二、KMP算法 首先是主串s 和模式串t 的比较，当前比较的是主串s的第i个和模式串的第j个，若s[i]==t[j]; 则++i; ++j; 这里i，j为位置，而非下标 当出现不匹配 阅读全文