[算法题]找重复数与四个女人过河

  • 8. (结贴)给1~N个数选一

    大家讨论了好几天,主流有几个方法,到底哪个是性能最好的呢?我自己花了点时间,写个测试程序,大家参考。估计这个问题可以结贴了。程序先声明10000个数组,然后初始化为1~9999,然后将顺序打乱,将其中...

    作者:DiggingDeeply 有2082人浏览 评论(15) 发布于2009-07-23 22:52

  • 7. 利用异或的特性解决,找出重复数的问题,应该是目前最优算法。

    还是这个题目:http://www.cnblogs.com/mqsuper/archive/2009/07/21/1527915.html显然已经有人提出了一个比较精彩的解法,将所有数加起来,减去1+...

    作者:Ivony... 有10290人浏览 评论(38) 发布于2009-07-23 11:30

  • 6. 我写的找重复数和过桥问题.

    我写的找重复数和过桥问题.欢迎拍砖

    作者:寒 刚入门 有2451人浏览 评论(22) 发布于2009-07-23 09:17

  • 5. “万里挑一”算法

    看了上面几个解决的,总是有些牵强,放上我写的,供大家参考。题目:1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现 一次。每个数组元素只能访问一次,设计一个算法,将它找...

    作者:DiggingDeeply 有2616人浏览 评论(37) 发布于2009-07-22 15:51

  • 4. 一万个“无序”数查找两个重复数,在O(N)的基础上再快一点

    那个重复的数字,最终要访问他自己的位置第二次,当他访问时,发现位置已经被上一个自己访问过了,他就知道自己不是唯一的了。这种算法平均情况下循环次数是 N/2,虽说数量级上仍然是 O(N)级别的,但是平均...

    作者:左洸 有3201人浏览 评论(38) 发布于2009-07-22 11:01

  • 3. 一万个有序数查找两个重复数,快速二分查找法 O(logN)

    (10001个数字的和)- (10000个数字的和)= 重复数字,这种算法思路简单,但是时间复杂度是最高的,如果我们考虑到这是一个有序数列,而且只有两个重复数,时间复杂度 O(logN)的二分折半查...

    作者:左洸 有3697人浏览 评论(40) 发布于2009-07-21 21:43

  • 2. 算法题,求高手.

    今天有个以前的朋友去面试,里面有个2个算法题.他不会,让我帮忙看看,一看我自己都傻了. 1题: 1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现 一次。每个数组元素只...

    作者:莫贝特(MBetter) 有6002人浏览 评论(84) 发布于2009-07-21 16:41

上一个话题:Silverlight 3
下一个话题:“伪”递归

> 返回话题列表