
数据结构
yan_____
不跟你介绍
展开
-
297 - Quadtrees
用四叉树表示像素图,然后把两张图像叠加,同时遍历两棵树,计算叠加后总的黑像素个数#include#include#includestruct 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 · 475 阅读 · 0 评论 -
uva 699
算每一列的和,读入时要用到性质n2=n0-1来判断一组数据的结束#include#include#includestruct 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 · 468 阅读 · 0 评论 -
uva 327 Evaluating Simple C Expressions
计算C表达式的值直接模拟,不知为什么wa了#include#include#define max 10010char 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 · 785 阅读 · 0 评论 -
uva 548 Tree
求从根节点开始到叶子节点和的最小值,用中序和后序的性质建树,中序根节点左右分别是左右子树,后序最后的点是根节点,递归找最小值的叶子#include#include#include#define MAXN 100010int 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 · 575 阅读 · 3 评论 -
uva 112 - Tree Summing
输入真麻烦#include#include#includeusing namespace std;#define INF -999999999#define max 10010int 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 · 445 阅读 · 0 评论 -
优先队列
基本操作:empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。使用方法:头文件:#include 声明方式:1、普通方法:pr转载 2013-04-14 00:10:44 · 564 阅读 · 0 评论