- 博客(98)
- 收藏
- 关注
RSS订阅原创 树结构练习——排序二叉树的中序遍历
题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。 输入输入包含多组数据，
2016-08-30 11:30:21
936
原创 数据结构实验之数组三：快速转置
题目描述转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 = 稀疏矩阵M 稀疏矩阵T输入连续输入多组数据，每组数据的第一行是三个整数mu, nu, tu(tu 输出输出转置后的稀疏矩阵的三元组顺序表表示。示例输入3 5 51 2 1
2016-08-30 11:28:28
337
原创 数据结构实验之数组二：稀疏矩阵
题目描述对于一个n*n的稀疏矩阵M(1 ，采用三元组顺序表存储表示，查找从键盘输入的某个非零数据是否在稀疏矩阵中，如果存在则输出OK，不存在则输出ERROR。稀疏矩阵示例图如下：输入连续输入多组数据，每组数据的第一行是三个整数mu, nu, tu(tu输出 输出查询结果，查找成功输出OK，找不到输出ERROR。示例输入3 5 51 2 141 5 -
2016-08-30 11:26:54
744
原创 Message Flood
题目描述Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and benefits people a lot". However, If you ask Merlin this question on the New
2016-08-30 11:25:26
349
原创 多项式求和
题目描述多项式描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。输入第一行输入一个数T代表测试数据个数（T 输出 对于每个输入样例，输出多项式和的结果(结果精确到小数点后两位)。每行输出一个结果。示例输入212示例输出1.000.50
2016-08-30 11:17:39
2912
原创 数据结构实验之链表六：有序链表的建立
题目描述输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。输入第一行输入整数个数N；第二行输入N个无序的整数。输出依次输出有序链表的结点值。示例输入633 6 22 9 44 5示例输出5 6 9 22 33 44提示不得使用数组！
2016-08-30 11:15:41
625
原创 数据结构上机测试2-2:单链表操作B
题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n；第二行输入n个整数。输出第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复元素后的单链表。示例输入102
2016-08-30 11:13:10
475
原创 数据结构上机测试2-1:单链表操作A
题目描述输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n；第二行依次输入n个整数；第三行输入欲删除数据m。输出第一行输出原始单链表的长度；第二行依次输出原始单链表的数据；第三行输出完成删除后的单链表长度；第
2016-08-30 11:10:48
1728
1
转载 稳定排序和不稳定排序
http://blog.csdn.net/rebirth_love/article/details/52354338这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针
2016-08-29 21:05:59
300
原创 数据结构实验之排序六：希尔排序
题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)输入连续输入多组数据，每组输入数据
2016-08-24 21:04:36
551
原创 数据结构实验之排序五：归并求逆序数
题目描述对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,3)等等，你的任务是对给定的数列求出数列的逆序数。输入输入数据N(N
2016-08-24 21:02:37
341
原创 数据结构实验之排序四：寻找大富翁
题目描述2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。输入首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万元为单位，个人资产数字为正整数，数字间以空格分隔。输出
2016-08-24 21:00:34
307
原创 数据结构实验之排序七：选课名单
题目描述随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。输入输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后两位(字符串总长度小于10)、数字
2016-08-24 20:50:05
430
原创 数据结构实验之排序一：一趟快排
题目描述给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 输入连续输入多组数据，每组输入数据第一行给出正整数N(N 输出输出一趟快速排序后的结果，数字间以一个空格间隔，行末不得有多余空格。示例输入849 38 65 97 76 13 27 49示例输出27 3
2016-08-24 20:48:08
444
原创 找女朋友
题目描述山东理工大学有很多学生，当然也有很多美女，机械实验班的学委（外号：大王八）很想找个女朋友，但他想找个身高和自己相配的女生坐女朋友，现有理工大N个美女的身高数据，但由于N的值较大，为了尽快找到合适的女友，大王八想请你帮他完成这N个美女的身高排序，按降序排列。输入输入包括两行，第一行是一个正整数N（N输出输出只有一行，为这N个数的降序序列，数与数之间用空
2016-08-24 20:43:56
490
原创 数据结构实验之查找七：线性之哈希表
题目描述根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。输入连续输入多组数据，每组输入数据第一行为两个正整数N(N = N的最小素数)，N是关键字总数，p是hash表长度，第2行给出N个正整数关键字，数字间以空格间隔。
2016-08-24 20:42:19
387
原创 数据结构实验之查找五：平方之哈希表
题目描述给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1输入输入一组测试数据，数据的第1行给出两个正整数N(N = 2N的最小素数)，N是要插入到哈希表的元素个数，P是哈希表表长；第2行给出N个无重
2016-08-24 20:39:22
327
原创 查找练习 hash——出现过的数字
题目描述有一个数据字典，里面存有n个数字(n 输入 输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。输出 如果某个数字存在，则输出YES，否则输出NO 示例输入5 3123455410
2016-08-24 20:35:59
321
原创 图结构练习——最短路径
题目描述 给定一个带权无向图，求节点1到节点n的最短路径。 输入 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。 输出 每组输出占一行，仅输出从1到n的最短路径权值。（保证最短路径存在） 示例输入
2016-08-23 20:32:24
435
原创 图的深度遍历
题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。示例输入14 40 10 20 32 3示例输出0 1 2 3提示
2016-08-23 20:21:37
246
原创 数据结构实验之图论四：迷宫探索
题目描述有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？输入连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 输出若可以点亮所有结点的灯，则输出从S开始并以S结束的序列，序列中相邻的顶点一定有边，否则只输出部分点亮
2016-08-23 20:10:17
243
原创 Catch That Cow
题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K
2016-08-23 19:57:34
158
原创 图结构练习——BFS——从起始点到目标点的最短步数
题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其相关通道到达近卫军团展开攻
2016-08-23 19:42:11
455
原创 图结构练习——BFSDFS——判断可达性
题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其相关通道到达近卫军团展开攻
2016-08-23 19:33:15
346
原创 数据结构实验之图论六：村村通公路
题目描述当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。输入连续多组数据输入，每组数据包括村落数目N(N 输出输出使每个村庄都有公路连通所需要的最低成本，如果输入数据不能使所有村庄
2016-08-23 19:28:32
628
原创 图结构练习——最小生成树
题目描述 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 输入 输入包含多组数据，格式如下。第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n 剩下m行每行3个正整数a b c，代表城市a 和城市b之间可以修建一条
2016-08-23 19:22:38
512
原创 数据结构实验之图论七：驴友计划
题目描述做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。输入连续T组数据输入，每组输入数据的第一行给出四个正整数N,M，s，d，其中N(2 输出在同一行中输出路径长度和收费总额，
2016-08-23 19:13:08
266
原创 n a^o7 !
题目描述 All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win the battle, you must do warm-up according to
2016-08-23 19:05:52
375
原创 数据结构实验之图论八：欧拉回路
题目描述在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡七桥问题，并证明了更为广泛的有关一笔画的三条结论，人们通常称之为欧拉定理。对于一个连通图，通常把从某结点出发一笔画成所经过的路线叫做欧拉路。人们又通常
2016-08-22 20:06:25
327
原创 数据结构实验：连通分量个数
题目描述 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：一个无向图有5个顶点，1-3-5是连通的，2是连通的，4是连通的，则这个无向图有3个连通分量。 输入 第一行是一个整数T，表示有
2016-08-22 20:04:40
454
原创 完美网络
题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数（T(0 输出对于每个样例输出最少增加多少线路可以成为完美网络。每行输出一个结果。示例输入23 11 23 21 22 3示例输出
2016-08-22 19:56:20
239
原创 图结构练习——判断给定图是否存在合法拓扑序列
题目描述 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。输入 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b，表示从a到b有一条有向边。 输出 若给定有向图存在合法拓扑序列，则输出YES；否则输出NO。 示例输入1 02 21 2
2016-08-22 19:49:00
263
原创 AOE网上的关键路径
题目描述 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示： 如上所示，共有11项活动（11条
2016-08-22 19:46:57
1305
原创 交叉排序
题目描述输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。输入输入的第一行是一个正整数N(2第二行是N个用空格隔开的整数。输出输出只有一行N个数，是按要求排序后的序列，用空格隔开。示例输入61 2 3 4 5 6示例输出1 6 3 4 5 2提示#incl
2016-08-22 19:19:09
328
原创 数据结构实验之排序三：bucket sort
题目描述根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。输入 输入第一行给出一个正整数N(输出 按年龄递增的顺序输出每个年龄的人口数，人口数为0的不输出，每个年龄占一行，数字间以一个空格分
2016-08-22 19:15:58
279
原创 数据结构实验之排序二：交换排序
题目描述冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。输入连续多组输入数据，每组数据第一行给出正整数N(N ≤ 10^5)，随后给出N个整数，数字间以空格分隔。输出输出数据占一行，代表冒泡排序和快速排序进行排序分别需
2016-08-22 19:13:17
393
原创 数据结构上机实验之顺序查找
题目描述 在一个的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入 本题多组数据，首先输入一个数字n，然后输入n(n输出 若存在输出YES,不存在输出NO.示例输入41 3 5 83示例输出YES提示#include #include int a[10
2016-08-22 19:08:51
359
原创 数据结构实验之查找六：顺序查找
题目描述在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。输入连续多组数据输入，每组输入数据第一行首先输入两个整数n(n 输出若存在则输出元素在序列中的位序和比较次数,不存在则输出No。
2016-08-22 19:07:36
2687
原创 数据结构上机实验之二分查找
题目描述 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入 本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出 若存在输出YES,不存在输出NO.示例输入41 3 5 83示例输出YES提示#
2016-08-22 19:02:43
395
原创 数据结构实验之查找四：二分查找
题目描述在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。输入一组输入数据，输入数据第一行首先输入两个正整数n ( n 随后m行输入m个待查找的关键字key输出若在给定的序列中能够找到与关键字key相等的元素，则输出位序(序号从0开始)，否则输出-1。示例输入8
2016-08-22 18:56:21
436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人