好文
等概率世界
这个作者很懒,什么都没留下…
展开
-
KMP字符串模式匹配详解
KMP字符串模式匹配详解 来自CSDN A_B_C_ABC 网友 KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一. 简单匹配算法 先来看一个简单匹配算法的函数转载 2013-12-06 23:51:07 · 482 阅读 · 0 评论 -
sizeof和sizeof(string)的问题
今天看《程序员面试宝典》一书(为了应付将要到来的微软笔试),看到了sizeof(string)这个问题。在Dev C++上测试的结果是4,很不明白。上网搜了一下,得到如下结果: string strArr1[]={"Trend", "Micro", "Soft"}; sizeof(strArr1)=12 关于sizeof(string),今天看那本面试宝典的时候看到这个表达式,有点吃转载 2013-12-11 23:18:38 · 415 阅读 · 0 评论