<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[waitingAC的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/waitingAC</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; waitingAC]]></copyright><item><title><![CDATA[多线程卖票]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/103516003</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/103516003</guid><author>waitingAC</author><pubDate>Thu, 12 Dec 2019 20:22:00 +0800</pubDate><description><![CDATA[9.有一车票代售点，有4个窗口代售火车票，假设一共有100张（编号1—100）火车票要售出。设计一个多线程程序，模拟车票代售点的售票过程。要求如下：

1）、用4个其他线程分别模拟4个窗口的售票过程。

2）、要求打印出每次所卖出的车票的票号。（如“第1窗口卖出第3张火车票”）



3)、每次卖出车票后都要休息一下。

package work;



public class Test...]]></description><category></category></item><item><title><![CDATA[HashMap]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/103515488</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/103515488</guid><author>waitingAC</author><pubDate>Thu, 12 Dec 2019 20:03:39 +0800</pubDate><description><![CDATA[创建一个类StudentTest，添加main方法，要求：

使用HashMap进行存储，存储“计算机学院”和“外国语学院”的若干个Student对象 ，

输出“计算机学院”和“外国语学院”的学生名单。（使用1题中的Student类）

package Java;



import java.util.ArrayList;

import java.util.HashMap;

impor...]]></description><category></category></item><item><title><![CDATA[JAVA多线程]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/103515090</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/103515090</guid><author>waitingAC</author><pubDate>Thu, 12 Dec 2019 19:46:42 +0800</pubDate><description><![CDATA[用两个线程玩猜数字游戏，第一个线程负责随机给出1到100之间的一个整数，第二个线程负责猜出这个数。要求每当第二个线程给出自己的猜测后，第一个线程都会提示“猜小了”、“猜大了”或“猜对了”。猜数之前，要求第二个线程要等待第一个线程设置好要猜测的数。第一个线程设置好猜测数之后，两个线程还要互相等待，其原则是，第二个线程给出自己的猜测后，等待第一个线程给出的提示；第一个线程给出提示后，等待给第二个线程给...]]></description><category></category></item><item><title><![CDATA[石子合并问题]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/103238122</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/103238122</guid><author>waitingAC</author><pubDate>Mon, 25 Nov 2019 15:00:22 +0800</pubDate><description><![CDATA[Problem Description

在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。
对于给定n堆石子,计算合并成一堆的最小得分和最大得分。

Input

输入数据的第1行是正整数n，1≤n≤100，表示有n堆石子。第二行有n...]]></description><category></category></item><item><title><![CDATA[顺序表应用7：最大子段和之分治递归法]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/100632459</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/100632459</guid><author>waitingAC</author><pubDate>Sun, 08 Sep 2019 17:30:46 +0800</pubDate><description><![CDATA[顺序表应用7：最大子段和之分治递归法

Time Limit:10 ms Memory Limit:400 KiB

Submit Statistic

Problem Description

给定n(1&lt;=n&lt;=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为...]]></description><category></category></item><item><title><![CDATA[骨牌铺方格]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/100630920</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/100630920</guid><author>waitingAC</author><pubDate>Sun, 08 Sep 2019 16:29:08 +0800</pubDate><description><![CDATA[骨牌铺方格

Time Limit:1000 ms Memory Limit:32768 KiB

Submit Statistic

Problem Description

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：

Input

输入数据由多行组成，每行包含一个整数n,表示该测试...]]></description><category></category></item><item><title><![CDATA[7-4 城市间紧急救援]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/88802520</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/88802520</guid><author>waitingAC</author><pubDate>Mon, 25 Mar 2019 18:20:06 +0800</pubDate><description><![CDATA[7-4 城市间紧急救援 （25 分)

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。

输入格式:

输入第一行给出4个正整数N、M、S、D，其中N（2...]]></description><category></category></item><item><title><![CDATA[数据结构实验之排序四：寻找大富翁]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/85164390</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/85164390</guid><author>waitingAC</author><pubDate>Fri, 21 Dec 2018 16:33:44 +0800</pubDate><description><![CDATA[Problem Description

2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。

Input

首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万元为单位，个人资产数字为正整数，数字间以空格分隔。

Out...]]></description><category></category></item><item><title><![CDATA[数据结构实验之排序七：选课名单]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/85053000</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/85053000</guid><author>waitingAC</author><pubDate>Mon, 17 Dec 2018 17:41:43 +0800</pubDate><description><![CDATA[Problem Description

随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。

Input

输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后两位(字符串总长度小于...]]></description><category></category></item><item><title><![CDATA[数据结构实验之排序六：希尔排序]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/85052713</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/85052713</guid><author>waitingAC</author><pubDate>Mon, 17 Dec 2018 17:28:14 +0800</pubDate><description><![CDATA[Problem Description

我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)

Input

连续输入多组数据，...]]></description><category></category></item><item><title><![CDATA[数据结构实验之排序五：归并求逆序数]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/85052324</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/85052324</guid><author>waitingAC</author><pubDate>Mon, 17 Dec 2018 17:09:06 +0800</pubDate><description><![CDATA[Problem Description

对于数列a1,a2,a3…中的任意两个数ai,aj (i &amp;lt; j)，如果ai &amp;gt; aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)，(6,3)等等，你的任务是对给定的数列求出数列的逆序数。

Input

输...]]></description><category></category></item><item><title><![CDATA[数据结构实验之排序三：bucket sort]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/85050703</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/85050703</guid><author>waitingAC</author><pubDate>Mon, 17 Dec 2018 15:53:06 +0800</pubDate><description><![CDATA[Problem Description

根据人口普查结果，知道目前淄博市大约500万人口，你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人，其中不满1周岁的按0岁计算，1到2周岁的按1岁计算，依次类推，大于等于100岁的老人全部按100岁计算。

Input

 输入第一行给出一个正整数N(&amp;lt;=5000000)，随后连续给出N个整数表示每个人的年龄，数字间以空格分隔。

O...]]></description><category></category></item><item><title><![CDATA[数据结构实验之排序二：交换排序]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/85039237</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/85039237</guid><author>waitingAC</author><pubDate>Sun, 16 Dec 2018 18:24:01 +0800</pubDate><description><![CDATA[Problem Description

冒泡排序和快速排序都是基于&quot;交换&quot;进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。

Input

连续多组输入数据，每组数据第一行给出正整数N(N ≤ 10^5)，随后给出N个整数，数字间以空格分隔。

Output

输出数据占一行，代表冒泡排序和快速排序进行排序分...]]></description><category></category></item><item><title><![CDATA[数据结构实验之排序一：一趟快排]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/85039048</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/85039048</guid><author>waitingAC</author><pubDate>Sun, 16 Dec 2018 17:59:15 +0800</pubDate><description><![CDATA[Problem Description

给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。

 

Input

连续输入多组数据，每组输入数据第一行给出正整数N(N &amp;lt; = 10^5)，随后给出N个长整型范围内的整数，数字间以空格分隔。

Output

输出一趟快速排序后的结果，数字间以一个空格间隔，行末不得有多余空格。

Sample Inpu...]]></description><category></category></item><item><title><![CDATA[数据结构实验之查找七：线性之哈希表]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/85038946</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/85038946</guid><author>waitingAC</author><pubDate>Sun, 16 Dec 2018 17:46:36 +0800</pubDate><description><![CDATA[Problem Description

根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。

Input

连续输入多组数据，每组输入数据第一行为两个正整数N(N &amp;lt;= 1500)和p(p &amp;gt;= N的最小素数)，N是关键字总数，p是hash表长度，第2...]]></description><category></category></item><item><title><![CDATA[数据结构实验之查找六：顺序查找]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/85038571</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/85038571</guid><author>waitingAC</author><pubDate>Sun, 16 Dec 2018 17:07:52 +0800</pubDate><description><![CDATA[Problem Description

在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出&quot;No&quot;，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。

Input

连续多组数据输入，每组输入数据第一行首先输入两个整数 n (n &amp;lt;= 10^6) 和 k (1 &amp;lt;= k &amp;lt;= 10^7)，n...]]></description><category></category></item><item><title><![CDATA[数据结构实验之查找五：平方之哈希表]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/85038476</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/85038476</guid><author>waitingAC</author><pubDate>Sun, 16 Dec 2018 16:59:11 +0800</pubDate><description><![CDATA[Problem Description

给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1

Input

输入包含多组测试数据，到 EOF 结束。

每组数据的第1行给出两个正整数N(N &amp;lt;= 500)和P(P &amp;gt;= 2...]]></description><category></category></item><item><title><![CDATA[数据结构实验之查找四：二分查找]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/85037977</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/85037977</guid><author>waitingAC</author><pubDate>Sun, 16 Dec 2018 16:18:23 +0800</pubDate><description><![CDATA[Problem Description

在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。

Input

一组输入数据，输入数据第一行首先输入两个正整数n ( n &amp;lt; = 10^6 )和m ( m &amp;lt; = 10^4 )，n是数组中数据元素个数，随后连续输入n个正整数，输入的数据保证数列递增。
随后m行输入m个待查找的关键字key...]]></description><category></category></item><item><title><![CDATA[数据结构实验之查找三：树的种类统计]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/85037809</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/85037809</guid><author>waitingAC</author><pubDate>Sun, 16 Dec 2018 15:55:45 +0800</pubDate><description><![CDATA[Problem Description

随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。

Input

输入一组测试数据。数据的第1行给出一个正整数N (n &amp;lt;= 100000)，N表示树的数量；随后N行，每行给出卫星观测到的一棵树的种类名称，树的名称是一个不超过20个字符的字符串，字符串由英文字母和空格...]]></description><category></category></item><item><title><![CDATA[数据结构实验之查找二：平衡二叉树]]></title><link>https://blog.youkuaiyun.com/waitingAC/article/details/84992924</link><guid>https://blog.youkuaiyun.com/waitingAC/article/details/84992924</guid><author>waitingAC</author><pubDate>Thu, 13 Dec 2018 18:10:59 +0800</pubDate><description><![CDATA[Problem Description

根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。

Input

输入一组测试数据。数据的第1行给出一个正整数N(n &amp;lt;= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。

Output

输出平衡二叉树的树根。

Sample Input


5
88 70 61 96 120

Sampl...]]></description><category></category></item></channel></rss>