![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
阿木木式骑士
这个作者很懒,什么都没留下…
展开
-
字符串三种匹配算法KMP,BM,Sunday
//KMP算法 #include <bits/stdc++.h> using namespace std; void Getnext(int next[],string t) { int j=0,k=-1; next[0]=-1; while(j<t.length()-1) { if(k == -1 || t[j] == t[k]) //k==-1的话,回退到0开始地方 { j++;k++; next.原创 2020-06-02 21:37:00 · 154 阅读 · 0 评论 -
哈夫曼编码C++
哈夫曼编码 // An highlighted block #include <bits/stdc++.h> using namespace std; struct Node{ int key; Node *lchild,*rchild; string code=""; Node(int k){ key=k; lchild=rchild=nullptr; } Node(int k,Node *l,Node *r){原创 2020-06-02 21:31:35 · 295 阅读 · 0 评论