在BaiDu搜索引擎里,如何提高搜索效率是研发人员为之奋斗的目标。现在,JOBDU密码库里也有一段数字片段S(0<长度<=100,000),HQ想通过智能搜索得到包含关键字P(0<长度<=100,000)的某个数段长度,如果存在多个这样的数段,则选择长度最小的。例如,数字片段123456789,关键 ...
分类：
其他好文 时间：
2016-09-03 16:21:39
阅读次数：
132
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 输入可能包含多个测试样例，对于每个测试 ...
分类：
其他好文 时间：
2016-08-30 00:19:48
阅读次数：
143
将M进制的数X转换为N进制的数输出。 输入的第一行包括两个整数：M和N(2<=M,N<=36)。 下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。 输出X的N进制表示的数。 输入时字母部分为大写，输出时为小写，并且有大数据。 这题初看起来另我头疼，考虑不难但是很 ...
分类：
其他好文 时间：
2016-08-29 22:34:22
阅读次数：
339
按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能 ...
分类：
移动开发 时间：
2016-08-29 22:30:40
阅读次数：
190
在一个有向图有n个顶点（编号从1到n），给一个起点s，问从起点出发，至少经过一条边，回到起点的最短距离。 输入包括多组，每组输入第一行包括三个整数n,m,s（1<=n<=500,0<=m<=10000,1<=s<=n），接下来有m行，每行包括三个整数a,b,c(1<=a,b<=n,1<=c<=100 ...
分类：
其他好文 时间：
2016-08-27 21:56:38
阅读次数：
187
给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数 ...
分类：
编程语言 时间：
2016-08-27 14:12:57
阅读次数：
212
在组合数学中，我们学过排列数。从n个不同元素中取出m（m<=n）个元素的所有排列的个数，叫做从n中取m的排列数，记为p(n, m)。具体计算方法为p(n, m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! (规定0!=1).当n和m不是很小时，这个排列数是比较大的数值，比如 p( ...
分类：
其他好文 时间：
2016-08-27 11:33:31
阅读次数：
196
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 输入可能包含多个测试样例。 对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。 。n保证是int范围内的一个整数。 对应每个测试案例， 输出一个整数，代表输入的那个数中1的个数。 注意如果是- ...
分类：
其他好文 时间：
2016-08-27 11:07:18
阅读次数：
137
输入有两行. 第一行有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 ...
分类：
其他好文 时间：
2016-08-26 21:12:51
阅读次数：
170
