摘要: 话不多说,先上代码#include #include //定义一个堆得结构体,struct MyHeap{ int* pnData; //指向数据的指针 int nSize; //当前堆中的元素个数};//调整数据,维持堆得性质,这个和上次h... 阅读全文
posted @ 2016-07-25 23:03 Bryce1010 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 话不多说,先上代码#include #include //定义一个堆得结构体,struct MyHeap{ int* pnData; //指向数据的指针 int nSize; //当前堆中的元素个数};//调整数据,维持堆得性质,这个和上次h... 阅读全文
posted @ 2016-07-25 23:03 Bryce1010 阅读(85) 评论(0) 推荐(0) 编辑
摘要: KMP算法比较抽象,第一次接触的人往往晦涩难懂,博主也是前前后后好几次思索才有了些许的思路,故在此及时记录,防备遗忘。 KMP算法对于朴素匹配算法的改进是引入了一个跳转表next[]。以模式字符串abcabcacab为例,其跳转表为:j 1 2 3 ... 阅读全文
posted @ 2016-07-25 21:41 Bryce1010 阅读(85) 评论(0) 推荐(0) 编辑
摘要: KMP算法比较抽象,第一次接触的人往往晦涩难懂,博主也是前前后后好几次思索才有了些许的思路,故在此及时记录,防备遗忘。 KMP算法对于朴素匹配算法的改进是引入了一个跳转表next[]。以模式字符串abcabcacab为例,其跳转表为:j 1 2 3 ... 阅读全文
posted @ 2016-07-25 21:41 Bryce1010 阅读(99) 评论(0) 推荐(0) 编辑