- 博客(6)
- 收藏
- 关注
原创 KMP略解
KMP算法是一种用于字符串匹配的算法,这个算法的高效之处在于当在某个位置匹配不成功的时候可以根据之前的匹配结果从模式字符串的另一个位置开始,而不必从头开始匹配字符串。 PS:本来打算详细写的,但是打开电脑后突然不想打字了,就略写吧,可能是因为太菜吧。。 一 next函数 (1)next[0]= -1 意义:任何串的第一个字符的模式值规定为
2016-12-04 22:33:06
187
原创 图的链式存储以及遍历各种操作
CodeBlocks编写#includeusing namespace std;struct LinkNode{ int data; LinkNode *next;};struct node{ int num; LinkNode *first; int sum;};void chushihua(node* L,int n);
2016-05-26 21:42:41
377
原创 霍夫曼编码与解码
压缩软件: 给定一篇文章,只含有英文大小写字母和空格,以.txt格式存储,统计该文件中各种字符的频率,对各字符进行Huffman编码,将该文件翻译成Huffman编码文件,再将Huffman编 码文件翻译成源文件。#include #include #include #include using namespace std;typedef struct{
2016-05-16 13:24:28
1299
2
原创 hduoj 3548 Enumerate the Triangles
题目不难理解:求n个点中组成三角形的最小周长 (3 本人见解:若是直接暴力三重循环n==1000定会超时,如不超时可能是编译器对你有好感了~~A,B,C三条边,周长D=A+B+C,根据三角形三条边的互相约束,D>2*A && D>2*B&& D> 2*C(程序中用一个就行了)若A是端点点a,b组成,A>=fabs(a.x-b.x), 故 D>(a.x-b.x)所以
2016-04-13 21:24:47
251
原创 最小环 hdu1599 Floyd算法
最小环Floyed详解#include #include #include #include #define N 200000000using namespace std;int dp[102][102],table[102][102];int main(){ int n,m,i,j,k,ans; while(~scanf("%d%d",&n,&m))
2016-03-18 13:33:15
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人