- 博客(99)
- 收藏
- 关注
RSS订阅原创 多线程卖票
9.有一车票代售点，有4个窗口代售火车票，假设一共有100张（编号1—100）火车票要售出。设计一个多线程程序，模拟车票代售点的售票过程。要求如下：1）、用4个其他线程分别模拟4个窗口的售票过程。2）、要求打印出每次所卖出的车票的票号。（如“第1窗口卖出第3张火车票”）3)、每次卖出车票后都要休息一下。package work;public class Test...
2019-12-12 20:22:00
314
原创 HashMap
创建一个类StudentTest，添加main方法，要求：使用HashMap进行存储，存储“计算机学院”和“外国语学院”的若干个Student对象 ，输出“计算机学院”和“外国语学院”的学生名单。（使用1题中的Student类）package Java;import java.util.ArrayList;import java.util.HashMap;impor...
2019-12-12 20:03:39
205
原创 JAVA多线程
用两个线程玩猜数字游戏，第一个线程负责随机给出1到100之间的一个整数，第二个线程负责猜出这个数。要求每当第二个线程给出自己的猜测后，第一个线程都会提示“猜小了”、“猜大了”或“猜对了”。猜数之前，要求第二个线程要等待第一个线程设置好要猜测的数。第一个线程设置好猜测数之后，两个线程还要互相等待，其原则是，第二个线程给出自己的猜测后，等待第一个线程给出的提示；第一个线程给出提示后，等待给第二个线程给...
2019-12-12 19:46:42
382
原创 石子合并问题
Problem Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。对于给定n堆石子,计算合并成一堆的最小得分和最大得分。Input输入数据的第1行是正整数n，1≤n≤100，表示有n堆石子。第二行有n...
2019-11-25 15:00:22
145
原创 顺序表应用7：最大子段和之分治递归法
顺序表应用7：最大子段和之分治递归法Time Limit:10 ms Memory Limit:400 KiBSubmit StatisticProblem Description给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为...
2019-09-08 17:30:46
123
原创 骨牌铺方格
骨牌铺方格Time Limit:1000 ms Memory Limit:32768 KiBSubmit StatisticProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试...
2019-09-08 16:29:08
97
原创 7-4 城市间紧急救援
7-4 城市间紧急救援 （25 分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2...
2019-03-25 18:20:06
663
1
原创 数据结构实验之排序四：寻找大富翁
Problem Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万元为单位，个人资产数字为正整数，数字间以空格分隔。Out...
2018-12-21 16:33:44
317
原创 数据结构实验之排序七：选课名单
Problem Description随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。Input输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后两位(字符串总长度小于...
2018-12-17 17:41:43
155
原创 数据结构实验之排序六：希尔排序
Problem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)Input连续输入多组数据，...
2018-12-17 17:28:14
180
原创 数据结构实验之排序五：归并求逆序数
Problem Description对于数列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)等等，你的任务是对给定的数列求出数列的逆序数。Input输...
2018-12-17 17:09:06
209
原创 数据结构实验之排序三：bucket sort
Problem Description根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。Input 输入第一行给出一个正整数N(<=5000000)，随后连续给出N个整数表示每个人的年龄，数字间以空格分隔。O...
2018-12-17 15:53:06
182
原创 数据结构实验之排序二：交换排序
Problem Description冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Input连续多组输入数据，每组数据第一行给出正整数N(N ≤ 10^5)，随后给出N个整数，数字间以空格分隔。Output输出数据占一行，代表冒泡排序和快速排序进行排序分...
2018-12-16 18:24:01
126
原创 数据结构实验之排序一：一趟快排
Problem Description给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input连续输入多组数据，每组输入数据第一行给出正整数N(N < = 10^5)，随后给出N个长整型范围内的整数，数字间以空格分隔。Output输出一趟快速排序后的结果，数字间以一个空格间隔，行末不得有多余空格。Sample Inpu...
2018-12-16 17:59:15
267
原创 数据结构实验之查找七：线性之哈希表
Problem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续输入多组数据，每组输入数据第一行为两个正整数N(N <= 1500)和p(p >= N的最小素数)，N是关键字总数，p是hash表长度，第2...
2018-12-16 17:46:36
147
原创 数据结构实验之查找六：顺序查找
Problem Description在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。Input连续多组数据输入，每组输入数据第一行首先输入两个整数 n (n <= 10^6) 和 k (1 <= k <= 10^7)，n...
2018-12-16 17:07:52
402
原创 数据结构实验之查找五：平方之哈希表
Problem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1Input输入包含多组测试数据，到 EOF 结束。每组数据的第1行给出两个正整数N(N <= 500)和P(P >= 2...
2018-12-16 16:59:11
116
原创 数据结构实验之查找四：二分查找
Problem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input一组输入数据，输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m ( m < = 10^4 )，n是数组中数据元素个数，随后连续输入n个正整数，输入的数据保证数列递增。随后m行输入m个待查找的关键字key...
2018-12-16 16:18:23
355
原创 数据结构实验之查找三：树的种类统计
Problem Description随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000)，N表示树的数量；随后N行，每行给出卫星观测到的一棵树的种类名称，树的名称是一个不超过20个字符的字符串，字符串由英文字母和空格...
2018-12-16 15:55:45
273
原创 数据结构实验之查找二：平衡二叉树
Problem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。Output输出平衡二叉树的树根。Sample Input588 70 61 96 120Sampl...
2018-12-13 18:10:59
183
原创 数据结构实验之查找一：二叉排序树
Problem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们是否能生成一样的二叉排序树。Input输入包含若干组测试数据。每组数据的第1行给出两个正整数N (n < = 10)...
2018-12-13 10:48:10
231
原创 数据结构实验之图论三：判断可达性
Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其...
2018-12-07 18:49:24
258
原创 数据结构实验之图论十：判断给定图是否存在合法拓扑序列
Problem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n<=10)后面m行每行两个整数a b，表示从a到b有一条有向边。 Output 若给定有向图存在合法拓扑序列，则输出YES；否则输出NO。 Sample I...
2018-12-05 19:45:17
139
原创 数据结构实验之图论九：最小生成树
Problem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 Input 输入包含多组数据，格式如下。第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n <= 100， m <=10000)剩下m...
2018-12-05 19:26:59
130
原创 数据结构实验之图论八：欧拉回路
Problem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡七桥问题，并证明了更为广泛的有关一笔画的三条结论，人们通常称之为欧拉定理。对于一个连通图，通常把从某结点出发一笔画成所经过的路线叫做欧拉路。人...
2018-12-03 21:45:27
280
原创 数据结构实验之图论七：驴友计划
Problem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。Input连续T组数据输入，每组输入数据的第一行给出四个正整数N,M，s，d，其中N(2 <= N <= 500)是城市...
2018-12-03 21:16:42
201
原创 数据结构实验之图论六：村村通公路
Problem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。Input连续多组数据输入，每组数据包括村落数目N(N <= 1000)和可供选择的道路数目M(M <= 30...
2018-11-24 15:40:11
343
原创 数据结构实验之图论五：从起始点到目标点的最短步数（BFS）
Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其...
2018-11-24 14:50:02
108
原创 数据结构实验之二叉树六：哈夫曼编码
Problem Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中，其压缩率通常在20%～90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。I...
2018-11-14 20:26:11
438
原创 线索化二叉树
先序序列：abc,,de,g,,f,,,线索化输出：cbegdfa#include <stdio.h>#include <stdlib.h>typedef struct node{ char ch; struct node *lc; struct node *rc; int ltag; int rtag;}BiTree...
2018-11-03 17:09:45
285
原创 数据结构实验之数组一：矩阵转置
Problem Description数组——矩阵的转置给定一个m*n的矩阵(m,n<=100)，求该矩阵的转置矩阵并输出。 Input 输入包含多组测试数据，每组测试数据格式如下：第一行包含两个数m，n以下m行，每行n个数，分别代表矩阵内的元素。（保证矩阵内的数字在int范围之内） Output 对于每组输出，输出给定矩阵的转置矩阵。两组输出之间...
2018-10-14 10:02:35
587
原创 数据结构实验之串三：KMP应用
Problem Description有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l <= r)，使得这m个数刚好是第l个小朋友到第r个小朋友手里的糖块数？Input首先输入一个整数n，代表有n个小朋友。下一行输入n个数，分别代表每个小朋友手里糖的数量。之后再输入一个整数m，代表下面有m个数。下...
2018-10-14 09:50:52
139
原创 数据结构实验之链表八：Farey序列
Problem DescriptionFarey序列是一个这样的序列：其第一级序列定义为（0/1，1/1），这一序列扩展到第二级形成序列（0/1，1/2，1/1），扩展到第三极形成序列（0/1，1/3，1/2，2/3，1/1），扩展到第四级则形成序列（0/1，1/4，1/3，1/2，2/3，3/4，1/1）。以后在每一级n，如果上一级的任何两个相邻分数a/c与b/d满足（c+d）<=n，...
2018-10-07 19:49:38
288
原创 找女朋友
Problem Description山东理工大学有很多学生，当然也有很多美女，机械实验班的学委（外号：大王八）很想找个女朋友，但他想找个身高和自己相配的女生做女朋友，现有理工大N个美女的身高数据，但由于N的值较大，为了尽快找到合适的女友，大王八想请你帮他完成这N个美女的身高排序，按降序排列。Input输入包括两行，第一行是一个正整数N（N<=1000000），表示理工大共N个美...
2018-08-15 16:10:55
185
原创 数据结构实验之图论四：迷宫探索
Problem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S，随后M行对应M条边，每行...
2018-08-15 11:27:44
106
原创 数据结构实验之图论二：图的深度遍历
Problem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100），表示数据的组数。 对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m条边，k个顶点。 下面的m行，每行是空格隔开的两个整数u，v，表...
2018-08-15 10:56:58
154
原创 数据结构实验之图论二：基于邻接表的广度优先搜索遍历
Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一行为整数n（0< n <100），表示数据的组数。对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k...
2018-08-15 10:46:06
167
原创 数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历
Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一行为整数n（0< n <100），表示数据的组数。对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k...
2018-08-13 17:31:00
146
原创 数据结构实验之二叉树七：叶子问题
Problem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。Input 输入数据有多行，每一行是一个长度小于50个字符的字符串。Output 按从上到下从左到右的顺序输出二叉树的叶子结点。Sample Inputabd,,eg,,,cf,,...
2018-08-10 08:51:30
269
原创 数据结构实验之二叉树五：层序遍历
Problem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据。每行是一个长度小于50个字符的字符串。Output 输出二叉树的层次遍历序列。Sample Input2abd,,e...
2018-08-10 08:45:16
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人