数据结构
文章平均质量分 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 · 328 阅读 · 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 10000 typedef pair<int,int>pii; struct { int lc,rc; int fre;//频数原创 2010-12-04 12:27:00 · 259 阅读 · 0 评论 -
1686 KMP
<br />这题HDU POJ 数据都非常有问题<br />#include <stdio.h> #define N 10002 char 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 · 201 阅读 · 0 评论