--------------数据结构------------
文章平均质量分 79
IF_I
这个作者很懒,什么都没留下…
展开
-
数据结构实验之查找二:平衡二叉树【OJ--3374】
题目描述根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。输入输入一组测试数据。数据的第1行给出一个正整数N(n 数,按数据给定顺序建立平衡二叉树。输出输出平衡二叉树的树根。示例输入588 70 61 96 120示例输出70#include #include #inclu原创 2015-12-17 20:54:44 · 2123 阅读 · 1 评论 -
Number Sequence(POJ--1019
DescriptionA single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of a sequence of pos原创 2015-08-25 19:25:59 · 353 阅读 · 0 评论 -
数据结构实验之查找三:树的种类统计【OJ--3375】
题目描述随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。输入输入一组测试数据。数据的第1行给出一个正整数N (n 观测到的一棵树的种类名称,树的名称是一个不超过20个字符的字符串,字符串由英文字母和空格组成,不区分大小写。输出按字典序输出各原创 2015-12-17 21:43:21 · 2133 阅读 · 0 评论 -
Organize Your Train part II【POJ--3007】【平衡二叉树】
DescriptionRJ Freight, a Japanese railroad company for freight operations has recently constructedexchange lines at Hazawa, Yokohama. The layout of the lines is shown in Figure 1.Figure原创 2015-12-19 16:09:22 · 1029 阅读 · 0 评论 -
二叉树的建立与遍历-数组模拟和链表模拟
数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的字符串。输出输出共有原创 2015-01-26 20:47:05 · 601 阅读 · 5 评论 -
二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入 输入数据有多组,第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列,第二行输出原创 2015-01-26 21:02:15 · 359 阅读 · 0 评论 -
求二叉树的先序遍历序列
求二叉树的先序遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历输入 输入数据有多组,第一行是一个整数t (t输出 输出二叉树的先序遍历序列示例输入2dbgeafcdgebfcalnixulinux示例输出a原创 2015-01-26 21:04:11 · 678 阅读 · 0 评论 -
排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节原创 2015-01-26 21:20:51 · 477 阅读 · 0 评论 -
二叉排序树
二叉排序树Time Limit: 1000MS Memory limit: 65536K题目描述二叉排序树的定义是:或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一原创 2015-01-26 21:30:01 · 277 阅读 · 0 评论 -
求二叉树的深度
求二叉树的深度Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。输入输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。原创 2015-01-26 21:33:02 · 334 阅读 · 0 评论 -
树结构练习——判断给定森林中有多少棵树
题目描述 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此,在java语言中,只允许单继承结构,并采用接口来模拟多继承。KK最近获得了一份java编写的迷你游戏的源代码,他对这份代码非常感兴趣。这份ja原创 2015-07-25 12:30:35 · 968 阅读 · 0 评论 -
数据结构实验之二叉树五:层序遍历
题目描述已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。输入 输入数据有多行,第一行是一个整数t (t,代表有t行测试数据。每行是一个长度小于50个字符的字符串。输出 输出二叉树的层次遍历序列。示例输入2abd,,eg,,,cf,,,xnl,,i,,u,,示例输出a原创 2015-11-05 21:36:04 · 1313 阅读 · 0 评论 -
数据结构实验之查找一:二叉排序树【OJ--3373】
题目描述 对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于输入的各种序列,判断它们是否能生成一样的二叉排序树。输入 输入包含若干组测试数据。每组数据的第1行给出两个正整数N (n 空格分隔的正整数,作为初始插入原创 2015-12-14 20:51:03 · 2274 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
A B C D E F G HB - 数据结构实验之栈二:一般算术表达式转换成后缀式Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 2132Description对于一个基于二元运算符原创 2015-02-02 20:19:17 · 246 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
A B C D E F G HC - 数据结构实验之栈三:后缀式求值Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 2133Description对于一个基于二元运算符的后缀表示式(基原创 2015-02-02 20:32:43 · 299 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输入一个算术表达式,以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#示例输出ab*cde/-f*+#include #include #include #include #include原创 2015-07-20 18:24:11 · 1287 阅读 · 0 评论 -
数据结构上机实验之二分查找
题目描述 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.输入 本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字。输出 若存在输出YES,不存在输出NO.示例输入41 3 5 83示例输出YES#include using namespace std原创 2015-07-27 13:42:21 · 239 阅读 · 0 评论 -
Xenia and Bit Operations 【线段树】
DescriptionXenia the beginner programmer has a sequence a, consisting of 2n non-negative integers: a1, a2, ..., a2n. Xenia iscurrently studying bit operations. To better understand how t原创 2015-10-31 20:07:09 · 356 阅读 · 0 评论 -
数据结构实验之排序四:寻找大富翁 【OJ--3401】【堆排序】
题目描述2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。输入首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),其中N为总人数,M为需要找出的大富翁数目,接下来给出N个人的个人资产,以万元为单位,个人资产数字为正整数,数字间以空格分隔。输出一行数据,按降原创 2015-12-25 20:13:21 · 1199 阅读 · 0 评论 -
数据结构实验之排序五:归并求逆序数 【OJ--3402】【归并排序】
题目描述对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4)是一个逆序对,同样还有(3,2),(7,4),(6,2),(6,3)等等,你的任务是对给定的数列求出数列的逆序数。输入输入数据N(N 输出输出逆序数原创 2015-12-25 20:49:29 · 1009 阅读 · 0 评论 -
数据结构实验之排序六:希尔排序 【OJ--3403】
题目描述我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时,直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序,其中增量dk=n/(2^k)(k=1,2,3....)输入连续输入多组数据,每组输入数据的第一原创 2015-12-23 19:05:32 · 1674 阅读 · 0 评论 -
String Game【ZSTUOJ--4212】
DescriptionAlice and Bob are playing the following game with strings of letters.Before the game begins, an initial string and a target string are decided. The initial string is at least as l原创 2015-12-21 20:29:23 · 1288 阅读 · 0 评论 -
Elven Postman【HDU 5444】【长春网络赛】
Problem DescriptionElves are very peculiar creatures. As we all know, they can live for a very long time and their magical prowess are not something to be taken lightly. Also, they live on trees.原创 2015-09-15 20:41:24 · 384 阅读 · 0 评论 -
F--Maximum Value(CF--484B
DescriptionYou are given a sequence a consisting of n integers. Find the maximum possible value of (integer remainder of ai divided byaj), where 1 ≤ i, j ≤ n and ai ≥ aj.Input原创 2015-08-22 18:04:26 · 302 阅读 · 0 评论 -
Monthly Expense(POJ--3273【二分查找】
DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤原创 2015-08-27 08:49:25 · 183 阅读 · 0 评论 -
River Hopscotch(POJ--3258【二分查找】
DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight原创 2015-08-27 11:26:03 · 198 阅读 · 0 评论 -
Expanding Rods(POJ--1905【二分查找】
DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin rod is mounted on two solid walls a原创 2015-08-27 15:23:56 · 257 阅读 · 0 评论 -
Pie(POJ--3122【二分查找】
DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my par原创 2015-08-27 16:18:28 · 279 阅读 · 0 评论 -
Palindrome(POJ--1159
DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines t原创 2015-08-21 08:46:40 · 288 阅读 · 0 评论 -
The Pilots Brothers' refrigerator 【POJ--2965】
DescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle can b原创 2015-10-22 11:17:00 · 241 阅读 · 0 评论 -
Colored Sticks(POJ--2513
DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoin原创 2015-08-13 20:49:45 · 266 阅读 · 0 评论 -
Hardwood Species(POJ--2418
DescriptionHardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter. America's temperate climates produce forests with原创 2015-08-14 09:44:26 · 263 阅读 · 0 评论 -
Prime Query【ZOJ--3911】
DescriptionYou are given a simple task. Given a sequence A[i] with N numbers. You have to perform Q operations on the given sequence.Here are the operations:A v l, add the value v to element原创 2015-10-17 21:11:19 · 280 阅读 · 0 评论 -
算术表达式的转换
题目描述小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前缀式和中缀式呢?小明很困惑。聪明的你帮他解决吧。输入 输入一算术表达式,以\'#\'字符作为结束标志。(数据保证无空格,只有一组输入)输出原创 2015-07-22 12:00:53 · 824 阅读 · 0 评论 -
refresh的停车场
题目描述 refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M,以及一些命令(Add num 表示车牌号为num的车辆要进入停车场或便道,Del 表示停车场原创 2015-07-27 13:21:19 · 706 阅读 · 0 评论 -
Sequence(POJ--2442
DescriptionGiven m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear that we may get n ^ m this kind o原创 2015-08-14 15:08:44 · 322 阅读 · 0 评论 -
The Suspects(POJ--1611
DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best s原创 2015-08-11 10:52:34 · 207 阅读 · 0 评论 -
A Bug's Life 【POJ--2492】【带权的并查集】
DescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of th原创 2015-10-27 21:10:54 · 233 阅读 · 0 评论 -
运用快排函数
Description还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N Input输入可能包含多组数据,其中每组数据包括两行: 第一行两个数N和M, 第二行N个数,表示原创 2015-01-24 14:53:42 · 548 阅读 · 0 评论 -
Ultra-QuickSort(POJ--2299
DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seque原创 2015-08-12 14:57:01 · 181 阅读 · 0 评论