数据结构
文章平均质量分 79
小周周i
这个作者很懒,什么都没留下…
展开
-
hdu 1754 I Hate It 线段树
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N原创 2016-08-15 19:05:18 · 216 阅读 · 0 评论 -
hdu1166敌兵布阵 线段树
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视原创 2016-08-15 14:12:13 · 429 阅读 · 0 评论 -
hdu 1285 确定比赛名次 拓扑排序
Description有N个比赛队(1Input输入有若干组,每组中的第一行为二个数N(1Output给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。 其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。原创 2016-10-31 17:42:07 · 178 阅读 · 0 评论 -
hdu 3791 poj 1577 二叉搜索树
其实并不知道什么意思,就先留着吧hdu 3791判断两序列是否为同一二叉搜索树序列Input开始一个数n,(1接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。Output如果序列相同则输出YES,否原创 2017-03-03 16:55:20 · 373 阅读 · 0 评论 -
求哈夫曼编码
#include#include#include#includetypedef struct{ char data; ///结点字符 int weight; ///结点权值 int parent,lchild,rchild; ///父子结点} HTNode,* HuffmanTree;///结构体数组类型typedef char * *Huffm原创 2017-05-04 09:05:24 · 632 阅读 · 0 评论 -
二叉树的遍历
前序,中序-->后序#include#includeint a[1010],b[1010];int flag;void build(int x1,int y1,int x2,int y2){ if(x1>y1) return ; int x=a[x1]; int p=x2; while(b[p]!=x) p++; int cnt=原创 2017-04-25 14:43:39 · 221 阅读 · 0 评论 -
POJ 2833 The Average 堆排序
In a speech contest, when a contestant finishes his speech, the judges will then grade his performance. The staff remove the highest grade and the lowest grade and compute the average of the rest as t原创 2017-02-28 20:11:13 · 366 阅读 · 0 评论