数据结构&算法
yycdaizi
这个作者很懒,什么都没留下…
展开
-
二叉树遍历
先左后右,递归遍历。 先(根)序遍历:根、左、右; 中(根)序遍历:左、根、右; 后(根)序遍历:左、右、根;原创 2012-02-11 23:40:04 · 688 阅读 · 0 评论 -
串的模式匹配KMP算法
#include #include using namespace std; //next函数值算法 void getNext(string substr,int next[]) { int i=0,j=-1; next[0] = -1; while(i<substr.length()-1) { if(j==-1||substr[i]==substr[j]) { i++原创 2012-02-11 20:05:00 · 799 阅读 · 0 评论