- 博客(2)
- 收藏
- 关注
转载 【算法】字符串匹配的KMP算法
作者: 阮一峰 日期: 2013年5月 1日 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Don
2017-04-14 16:20:12 360
原创 【C/C++】《C++ Primer》(第五版)-第2章笔记(含完整练习答案)
C/C++的设计准则之一:尽可能地接近硬件。 float:一个字(32bit)double:2个字(64bit)long long:3或4个字(96/128bit)类型int,short,long 和 long long均为带符号的。如何选择类型:①不可能为负,选用无符号;(In a word: no negative, unsigned.)②使用int执行整数运算,超过int选用long lo
2017-04-06 16:47:23 912
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人