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