那些经典的算法，除了在理论上“认识”他们外，最主要是在思想上学会他们，接受他们，这样不知不觉地培养了我们一种严密的思维能力，并且运用所学知识结合具体问题设计适用的算法的能力。阅读全文>
发表于 @ 2007年04月15日 17:31:00|评论(loading...)|收藏
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。阅读全文>
发表于 @ 2006年09月20日 10:27:00|评论(loading...)|收藏
在数值分析的计算中经常出现一些高阶矩阵，即矩阵中有很多值相同的元或零值元，为了节省存储空间，需要对它们进行"压缩存储"
阅读全文>
发表于 @ 2006年09月16日 20:31:00|评论(loading...)|收藏