数据结构
yan_____
不跟你介绍
展开
-
297 - Quadtrees
用四叉树表示像素图,然后把两张图像叠加,同时遍历两棵树,计算叠加后总的黑像素个数#include #include #include struct node{ int d; char c; node* child[4]; }; char a[9999999],b[9999999]; int pos; int fenj[]={1024,256,64,16,4,1}; node * root1原创 2012-10-16 17:03:30 · 450 阅读 · 0 评论 -
uva 699
算每一列的和,读入时要用到性质n2=n0-1来判断一组数据的结束 #include #include #include struct node{ int d; int pos; node *lchild; node *rchild; } e; int leaf[170];int j,n; node* build(node* p,int* str,int w) { j++;原创 2012-10-16 16:33:00 · 443 阅读 · 0 评论 -
uva 327 Evaluating Simple C Expressions
计算C表达式的值 直接模拟,不知为什么wa了 #include #include #define max 10010 char p[max],q[max],c[max]; int l; int val[27][2]; void init(char a[]) { memset(val,0,sizeof(val)); l=strlen(a); int i; for(i=0;i原创 2012-10-16 16:54:45 · 755 阅读 · 0 评论 -
uva 548 Tree
求从根节点开始到叶子节点和的最小值,用中序和后序的性质建树,中序根节点左右分别是左右子树,后序最后的点是根节点,递归找最小值的叶子#include #include #include #define MAXN 100010 int mid[MAXN],post[MAXN],leaf,min; void find(int mi,int mj,int pi,int pj,int sum) { if原创 2012-10-16 17:20:28 · 547 阅读 · 3 评论 -
uva 112 - Tree Summing
输入真麻烦 #include #include #include using namespace std; #define INF -999999999 #define max 10010 int a[max],pos,n,flag,l; char b[max]; int end; struct node{ int d; node* left; node* right; }d; node*原创 2012-10-20 14:40:13 · 413 阅读 · 0 评论 -
优先队列
基本操作: empty() 如果队列为空返回真 pop() 删除对顶元素 push() 加入一个元素 size() 返回优先队列中拥有的元素个数 top() 返回优先队列对顶元素 在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。 使用方法: 头文件: #include 声明方式: 1、普通方法: pr转载 2013-04-14 00:10:44 · 520 阅读 · 0 评论