(转载“任我行”的文章)KMP算法祥解 刚看到位兄弟也贴了份KMP算法说明,但本人觉得说的不是很详细,当初我在看这个算法的时候也看的头晕昏昏的,我贴的这份也是网上找的。 且听详细分解: KMP字符串模式匹配详解 来自CSDN A_B_C_ABC 网友 KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。
C/C++中的位操作运算 一直对位运算的操作理解不是很深刻,偶然看到一篇博客,感觉豁然开朗。资料来源: http://blog.csdn.net/masefee/archive/2010/01/26/5258432.aspx 位运算跟二进制联系非常紧密,二进制这个概念相信大家都不陌生,我们的位运算也就是