摘要：
详细ＫＭＰ见http://blog.csdn.net/u014665013/article/details/37995355 Description The French author Georges Perec (1936–1982) once wrote a book, La ... 阅读全文
posted @ 2014-07-20 19:53 蓝空 阅读(311) 评论(0) 推荐(0) 编辑
摘要：
在介绍KMP算法之前，先介绍一下BF算法。 一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹... 阅读全文
posted @ 2014-07-20 19:09 蓝空 阅读(215) 评论(0) 推荐(0) 编辑
摘要：
(一)string定义: a) string s;//生成一个空字符串s stringa="eholldfs";a="dfgdfg";cin>>a; b) string s(str) //拷贝构造函数生成str的复制品 c) string s(str,n) //将字符串str内"始于位置n"的... 阅读全文
posted @ 2014-07-20 17:40 蓝空 阅读(297) 评论(0) 推荐(0) 编辑
摘要：
Description The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds ... 阅读全文
posted @ 2014-07-20 17:28 蓝空 阅读(156) 评论(0) 推荐(0) 编辑