2016年01月_lidonghat

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月 01月

原创 KMP的应用实例

在没学习kmp之前，如果要在一个串里匹配查找另一个串。可能的实现如下： #include #include int match(const char *W,const char *T) { int target_length = strlen(W); int pattern_length = strlen(T); int target_index = 0; in

2016-01-29 16:41:49 942

原创 c/c++变量学习总结

一、变量分类： 1、从作用域来划分分为：局部变量 - 自动变量auto，即动态局部变量(离开函数，值消失) - 静态局部变量static(离开函数，值还保留) - 寄存器局部变量register(离开函数，值消失) - 形式参数可以定义为自动变量

2016-01-19 18:59:57 322

原创深入理解KMP算法核心思想

在学习KMP算法的过程中也在网上搜索了相关资料，不过没有看到让自己满意或者让我看一遍就能看懂的（可能是我理解能力远不及他们吧），希望自己能在他们的基础上去掉一切术语和干扰，更像人话些~ 假设现在有两个字符串W和T，要在W中找到T。很明显W[3]和T[3]不匹配，那么下一步该怎么比较呢？如果在生活中遇到这样的问题，我肯定不会拿W[1]和T[0]相比，而是直接让W[2]和T[0]

2016-01-11 21:12:29 1011