摘要：
输入有两行. 第一行有n和m。n表示出现次数为n的是lucky number，m表示序列的长度。2<=n<=10,m<=10^6，m%n!=0。 第二行为序列元素，每个元素都是正整数。 比如 2 5 1 1 2 2 3 结果是3 编码得到 00000001 00000001 00000010 000 阅读全文
posted @ 2016-08-26 20:59
Jason杰
阅读(543)
评论(0)
推荐(0)
摘要：
题目描述：给定一个整数序列，你会求最大子串和吗？几乎所有的数据结构与算法都会描述求最大子串和的算法。今天让大家来算算最近0子串和，即整数序列中最接近0的连续子串和。例如，整数序列6, -4, 5, 6中，连续子串｛－4，5｝的和为1，比其他任何连续子串的和都更接近0。该整数序列的最近0子串和就是1.输入：每个测试文件包含多个测试案例，每个测试案例两行，第一行包括一个整数N，代表整数序列的长度，第二... 阅读全文
posted @ 2016-08-26 19:22
Jason杰
阅读(273)
评论(0)
推荐(0)
摘要：
公司现在要对所有员工的年龄进行排序，因为公司员工的人数非常多，所以要求排序算法的效率要非常高，你能写出这样的程序吗？ 输入可能包含多个测试样例，对于每个测试案例， 输入的第一行为一个整数n(1<= n<=1000000)：代表公司内员工的人数。 输入的第二行包括n个整数：代表公司内每个员工的年龄。其 阅读全文
posted @ 2016-08-26 16:34
Jason杰
阅读(464)
评论(0)
推荐(0)
摘要：
亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是 阅读全文
posted @ 2016-08-26 16:12
Jason杰
阅读(315)
评论(0)
推荐(0)
摘要：
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 阅读全文
posted @ 2016-08-26 14:34
Jason杰
阅读(438)
评论(0)
推荐(0)
摘要：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 每个测试案例包括2行： 第一行输入一个整数n（1<=n<=100000），表示数组中元素的个数。 第二行输入 阅读全文
posted @ 2016-08-26 14:00
Jason杰
阅读(223)
评论(0)
推荐(0)
摘要：
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 每个测试案例包括n+1行： 第一行为2个整数n，k(1<=n<=10000)，n表示结点的个数，k表示要求的路径和，结点编号从1到n。 接下来有n行。这n行中 阅读全文
posted @ 2016-08-26 13:31
Jason杰
阅读(340)
评论(0)
推荐(0)
摘要：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 每个测试案例包括3行： 第一行为1 阅读全文
posted @ 2016-08-26 12:42
Jason杰
阅读(276)
评论(0)
推荐(0)
浙公网安备 33010602011771号