深空的博客

#include#include#include#include#include#include#include#includeusing namespace std;const int total_i = 10;const int mf1 = 3;const int mf2 = 4;vector access_series(total_i);int firstE

题目描述：定义排序子序列为数组中一段连续的子序列，并且这段子序列是非递增或非递减排序的。现有异常度为N的数组，求最少可将该数组分为几段排序子序列输入描述：输入第一行为一个正整数n（1输入第二行为n个数组元素输出描述：可将数组划分为最少的几段排序子序列输入例子：61 2 3 2 2 1输出例子：2解题思路：设置一个信号量b，可以取三个值：0，1，2

给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。输入描述:有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。输出描述:输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。输入例子:...

Given an array with positive and negative numbers, find the maximum average subarray which length should be greater or equal to given length k.ExampleGiven nums = [1, 12, -5, -6, 50, 3], k = 3Retur...

前段时间做编译课设时老师提到了汉诺塔的非递归不容易做出来，于是我趁着寒假有点时间就想试着搞一搞。下面我把我的一些草稿先列出来，以免以后忘记。下面这个模型是适合于偶数个盘片的情况的。奇数的情况类似可得。根据图1，我把每三个输出（如ab,ac,bc表示表示盘片从a移到b上，盘片从a移到c上，盘片从b移到c上）用一个数来标记，这里我把它标记为1，具体见图2。然后根据递归算法下的输出来导出一些