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