AMCUL的博客

两个有序序列的中位数题目描述：已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​ ,A​1​​ ,⋯,A​N−1​的中位数指A​(N−1)/2​​ 的值,即第⌊(N+1)/2⌋个数（A0​​ 为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7 92

春游题目描述：春天阳光灿烂，小宋突然心血来潮想骑自行车去学校外面玩，但是到达目的地的路线不止一条，他想尽快的到达目的地，又能不需要骑太远的路， 你能帮助他吗？输入格式:输入包含一个测试数据，第一行有三个整数n(2 <= n <= 1000)，途中可能经过的地点的个数，地点编号1~n；m(1 <= m <= 10000)，为路径的条数；d(2 <= d <= n)，目的地编号；其中学校为起点，默认为1。接下来m行： x y time dist ， x y表示地点x

房屋分拆题目描述：厂长买了一整间房屋作为车间，现准备将整个房屋分成若干个车间。装修公司规定分拆房屋的价格等于被分拆房屋的面积。如想将面积为200的房间分拆为面积为80、70和50的三个车间，第一次将房屋分拆为面积120和80的两个房间，花费200，第二次将面积为120的房间分拆为面积为70和50的两个房间，花费120，总花费为320。如果采用另一种方案，第一次将面积200的房屋分拆为150和50，花费200，第二次将面积为150的房间分拆为80和70的房间，花费150，则总花费为350。显然第一种方案

数据结构第一章思维导图下面是本人整理的数据结构与算法第一章主要内容的思维导图，造起。????思维导图文档,pdf,点击即可。

栈和队列栈和队列的存储方式，既可以是顺序方式，也可以是链式方式。T F栈和队列是一种数据结构，只要满足了栈和队列的属性，顺序存储或者链式存储都是达到目的。通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S),Pop(S)。输出的序列为：123。T F1进栈，2进栈，2出栈，3进栈，3出栈，1出栈；输出序列为：231若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1T F无