昵称已经存在AC无法更新的博客

数据结构实验之数组一：矩阵转置Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description数组——矩阵的转置给定一个m*n的矩阵(m,n<=100)，求该矩阵的转置矩阵并输出。Input输入包含多组测试数据，每组测试数据格式如下： 第一行包含两个数m，n以下m行，每行n个数，分别代表矩阵内的元素。（保证

数据结构实验之查找七：线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。 Input连续输入多组数据，每组输入数据第一行为两个正

数据结构实验之排序一：一趟快排 Time Limit: 1000MS Memory Limit: 65536KB Problem Description给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。Input 连续输入多组数据，每组输入数据第一行给出正整数N(N < = 10^5)，随后给出N个长整型范围内的整数，数字间以空格分隔。 Output输

数据结构实验之排序二：交换排序 Time Limit: 1000MS Memory Limit: 65536KB Problem Description冒泡排序和快速排序都是基于”交换”进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。 Input连续多组输入数据，每组数据第一行给出正整数N(N ≤ 10^5

数据结构实验之排序三：bucket sort Time Limit: 250MS Memory Limit: 65536KB Problem Description根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。 Input

数据结构实验之排序四：寻找大富翁 Time Limit: 200MS Memory Limit: 512KB Problem Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的

数据结构实验之排序六：希尔排序 Time Limit: 1000MS Memory Limit: 65536KB Problem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对

数据结构实验之查找三：树的种类统计 Time Limit: 400MS Memory Limit: 65536KB Problem Description随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 Input输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000)，N表示树的数量；随后N

数据结构实验之查找二：平衡二叉树 Time Limit: 400MS Memory Limit: 65536KB Problem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。 Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。 Output输出平

数据结构实验之排序五：归并求逆序数 Time Limit: 50MS Memory Limit: 65536KB Problem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),

数据结构实验之图论四：迷宫探索Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ Input连续T组数据输入，每组数据第一行给出三个正整数，分别表示

数据结构实验之查找五：平方之哈希表 Time Limit: 400MS Memory Limit: 65536KB Problem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,…,m-1 Input输入包含多组测试数据

数据结构实验之查找六：顺序查找 Time Limit: 1000MS Memory Limit: 65536KB Problem Description在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出”No”，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。 Input连续多组数据输入，每组输入数据第一行

数据结构实验之查找一：二叉排序树 Time Limit: 400MS Memory Limit: 65536KB Problem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们是否能生成一样的二

数据结构实验之数组三：快速转置Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 )，它的转置矩阵T是一个n*m的矩阵，且T( i , j )=M( j , i )。显然

Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。Input输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区分大小写

数据结构实验之二叉树五：层序遍历Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据。每行是一个

数据结构实验之二叉树七：叶子问题Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input输入数据有多行，每一行是一个长度小于50个字符的字符串

数据结构实验之二叉树八：（中序后序）求二叉树的深度Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。Input输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树

数据结构实验之二叉树二：遍历二叉树Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串

数据结构实验之二叉树三：统计叶子数Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Out

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一行为整数n（0< n <10

数据结构实验之图论二：图的深度遍历Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100），表示数据的组数。 对于每组数据，第一行是两个整数k,m

数据结构实验之图论三：判断可达性Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近

数据结构实验之排序五：归并求逆序数 Time Limit: 50MS Memory Limit: 65536KB Problem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),