搜索博文结果_ChinaUnix博客

原题目是求一个无序数组中最长的等差数列。求随机数构成的数组中找到长度大于=3 的最长的等差数列, 输出等差数列由小到大:如果没有符合条件的就输出格式：输入[1,3,0,5,-1,6]输出[-1,1,3,5] 解法如下： 1.排序 2.设极值分别为min, max,那么公差范围为(1..max-min); 3.公差d从(1..max-min)循环，求出每次的最长的数列长度f(d) <根据已得到的数列的长度，还可以进一步减少循环次数> 所以该题目基础是求出一个有序数组中公差为d的最长等差数列。较简单动态【阅读全文】

【C/C++】微软面试100题(92):捣乱分子

还看今早 | 2015-08-06 16:46:03 | 阅读(120) | 评论(0)

1.多人排成一个队列,我们认为从低到高是正确的序列,但是总有部分人不遵守秩序。如果说,前面的人比后面的人高(两人身高一样认为是合适的), 那么我们就认为这两个人是一对“捣乱分子”,比如说,现在存在一个序列:176, 178, 180, 170, 171这些捣乱分子对为<176, 170>, <176, 171>, <178, 170>, <178, 171>, <180, 170>, <180, 171>,那么,现在给出一个整型序列,请找出这些捣乱分子对的个数(仅给出捣乱分子对的数目即可,不用具体的对)要求：输入:为一个文【阅读全文】

【C/C++】求复制书稿问题的贪心法的证明

还看今早 | 2015-08-06 16:44:06 | 阅读(310) | 评论(0)

今天突然意识到复制书稿这道题目应该是可以用贪心法来做的，几经周折无法证明贪心法的正确性。等改日强大了再来证明。也欢迎高手提供答案。解法如下，先将M本书分为M组，然后尝试选择连续的两个组合并，要求选择的这两个组合并后的值是所有可能的连续两两合并的值最小的，例如，1,2,3三组， 12合并和23合并显然12合并最小，采取该种合并方式。如此迭代至K组时即可。通常思路如下：证明：（每一步所做的贪心选择最终导致问题的整体最优解）//基本思路：考察一个问题的最优解，证明可修改该最优解，使得其从贪心选择开始，然后用数学归纳法证明每一步都可以通过贪心选择得到最优【阅读全文】

【C/C++】收集的几道中低难度微软电话面的题目

还看今早 | 2015-08-06 16:42:57 | 阅读(130) | 评论(0)

网上收集的几道电面题。除了第一题，都是牵涉基本功，第一题也可以认为是算法基本功，不算很难。要点是细节。代码要写强壮。 1.平面上的很多点，要你找出一条直线，使最多的点在同一条直线上回溯+hashhttp://stackoverflow.com/questions/4179581/what-is-the-most-efficient-algorithm-to-find-a-straight-line-that-goes-through-m 2.整形数组 {1，1，2，3，3，5} ，去掉重复数结果是{1，2，3，5}并返回个数4。点击(此处)折叠或打开 #inc【阅读全文】

【C/C++】概率：用1-n构建长度为n的数组，保证任意一个数字的位置都是随机的 from百度

还看今早 | 2015-08-06 16:41:54 | 阅读(140) | 评论(0)

热乎出炉，2015百度研发校招笔试题。此题代码极其简单，关键看能想到不。凡概率相关，基本都是一个模子，需要使用条件概率算出某个具体事件出现的概率，然后再求和。这个题的关键还是在于证明，虽然实际并未要求证明，但是它的正确结果，看起来都不是那么的正确，需要仔细分析，才能发现他们是等概率的。设有1-...【阅读全文】

首页
<<
2
3
4
5
6
7
8
9
10
11
>>
末页

网络110 报警服务