HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2016-08-26 15:26:51
阅读次数：
205
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 每个测试案例包括n+1行： 第一行为2个整数n，k(1<=n<=10000)，n表示结点的个数，k表示要求的路径和，结点编号从1到n。 接下来有n行。这n行中 ...
分类：
其他好文 时间：
2016-08-26 15:05:59
阅读次数：
119
首先输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种： 1 2 表示：90度，顺时针，翻转4个数 1 3 表示：90度，顺时针，翻转9个数 2 2 表示：90度，逆时针，翻转4个数 2 3 表示： ...
分类：
其他好文 时间：
2016-08-25 23:29:48
阅读次数：
179
现在在一块空的场地上会有一个大的二维棋盘，裁判会给你指定初始位置及一座贝多芬雕像所处的位置，你开始时就站在裁判指定的初始位置处，你的目标是跳到贝多芬雕像的位置。为了给比赛增加一定的难度，你在棋盘上行走时，必须按照中国象棋中的马的走步方式来走。玩过中国象棋的人都知道，马走“日”，象走“田”。最后，你只 ...
分类：
其他好文 时间：
2016-08-25 21:16:18
阅读次数：
108
You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurring in it. For each ca ...
分类：
其他好文 时间：
2016-08-25 21:11:32
阅读次数：
132
每个测试案例包括两行： 第一行有1个整数n，表示数组的大小。1<=n <= 10^6。 第二行有n个整数，表示数组元素，每个元素均为int。 第三行有1个整数m，表示接下来有m次查询。1<=m<=10^3。 下面有m行，每行有一个整数k，表示要查询的数。 每个测试案例包括两行： 第一行有1个整数n， ...
分类：
编程语言 时间：
2016-08-25 14:27:52
阅读次数：
260
现在有孤岛n个，孤岛从1开始标序一直到n，有道路m条（道路是双向的，如果有多条道路连通岛屿i，j则选择最短的那条），请你求出能够让所有孤岛都连通的最小道路总长度。 数据有多组输入。 每组第一行输入n(1<=n<=1000),m(0<=m<=10000)。 接着m行，每行输入一条道路i j d(0<= ...
分类：
其他好文 时间：
2016-08-23 09:03:17
阅读次数：
117
给定一个大小为n的数组，数组的元素a[i]代表第i天的股票价格。 设计一个算法，计算在最多允许买卖k次（一买一卖记为一次）的条件下的最大收益。 需要注意的是，你不能同时拥有两份股票。也就是说在下次买入前，你必须把手头上原有的股票先卖掉。 输入可能包含多个测试案例。 对于每个测试案例，输入的第一行为两 ...
分类：
其他好文 时间：
2016-08-19 13:07:34
阅读次数：
116
给你一个n，然后让你输出F(n)规则是这样的,F(n)的输出结果是：F(n-1) F(n-1) F(n-1) F(n-1) F(n-1) F(1)的输出结果是：X那么根据规则F(2)的输出结果应该是：X X X X X 题目有多组输入，每组输入一个n(n<=7)。 当输入零或负数的时候结束输入。 对 ...
分类：
其他好文 时间：
2016-08-19 13:02:21
阅读次数：
131
给定一个整型数组， 求这个数组的最长严格递增子序列的长度。 譬如序列1 2 2 4 3 的最长严格递增子序列为1，2，4或1，2，3.他们的长度为3。 输入可能包含多个测试案例。 对于每个测试案例，输入的第一行为一个整数n(1<=n<=100000)：代表将要输入的序列长度 输入的第二行包括n个整数 ...
分类：
其他好文 时间：
2016-08-18 12:28:05
阅读次数：
218
