数据结构
文章平均质量分 78
phoenix13suns
这个作者很懒,什么都没留下…
展开
-
1237 简单计算器
可以输入 + - * / % ^(右结合) 带小数的数字 无视空格还没有 判断错误输入的能力 ,多个+ -的判断 #include #include #include #include #include using namespace std;stack op;stack num;char *p;char getch()//获得下一个非空格字符{ while(*p==' ') p++; return *(p++);}double getnum(dou原创 2010-11-27 12:46:00 · 349 阅读 · 0 评论 -
1053 哈夫曼编码
<br />#include <stdio.h>#include <string.h>#include<algorithm>#include <queue>#include <vector>using namespace std;#define INF 0x7fffffff#define M 222#define N 10000typedef pair<int,int>pii;struct{ int lc,rc; int fre;//频数原创 2010-12-04 12:27:00 · 274 阅读 · 0 评论 -
1686 KMP
<br />这题HDU POJ 数据都非常有问题<br />#include <stdio.h>#define N 10002char W[N];char T[N*100];int KMP (){ int next[N],sum=0; next[0]=-1; int j=-1,i; for (i=1;W[i]!=0;i++) { while(j>-1 && W[j+1]!=W[i]) j=next[j];原创 2010-12-04 12:50:00 · 229 阅读 · 0 评论