摘要：
背景 KMP 算法是一种很有名的改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个ne 阅读全文
posted @ 2019-04-18 20:03
schips
阅读(1039)
评论(0)
推荐(0)
摘要：
背景： 去年做项目的时候，由于有需要编译出多个可执行文件的需求，修改了Makefile使其支持生成多个结果（编译多个含有main函数的文件），但总觉得自己的实现不够完美。 今年又遇到这样需求的时候，可在网上找了一圈，发现没有找到能够同时编译得到多个结果的Makefile模板。 目录结构 可以发现，其 阅读全文
posted @ 2019-04-18 16:11
schips
阅读(2260)
评论(0)
推荐(1)
摘要：
ref：https://blog.csdn.net/tenfyguo/article/details/8159176 一，什么是coredump 我们经常听到大家说到程序core掉了，需要定位解决，这里说的大部分是指对应程序由于各种异常或者bug导致在运行过程中异常退出或者中止，并且在满足一定条件下 阅读全文
posted @ 2019-04-18 15:09
schips
阅读(1118)
评论(0)
推荐(0)
摘要：
本文转自： https://blog.csdn.net/heyuchang666/article/details/49891635 https://blog.csdn.net/qq_21950929/article/details/79814348 数据结构 数据结构是计算机存储、组织数据的方式。数 阅读全文
posted @ 2019-04-18 14:43
schips
阅读(800)
评论(0)
推荐(1)
摘要：
ref：https://www.cnblogs.com/yjiyjige/p/3263858.html KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一 什么是KMP算法： KMP是三位大牛：D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。其中第一位就是 阅读全文
posted @ 2019-04-18 09:48
schips
阅读(313)
评论(0)
推荐(0)
摘要：
例如： next数组的求解方法是：第一位的next值为0，第二位的next值为1，后面求解每一位的next值时，根据前一位进行比较。首先将前一位与其next值对应的内容进行比较，如果相等，则该位的next值就是前一位的next值加上1；如果不等，向前继续寻找next值对应的内容来与前一位进行比较，直 阅读全文
posted @ 2019-04-18 09:42
schips
阅读(775)
评论(0)
推荐(1)
浙公网安备 33010602011771号