![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
monsterXD
IT技术宅
展开
-
数组中最小没出现的整数
#面试题#给定一个无序的整数数组,怎么找到第一个大于0,并且不在此数组的最小整数。比如[1,2,0] 返回 3, [3,4,-1,1] 返回 2。最好能O(1)空间和O(n)时间。来源http://weibo.com/lirenchen。 解法:直接考虑这个问题是比较困难的。不如先换个简单的问题。 问题1给定一个数组,长度为n,除a[0]以外,其他元素都是a[i] ==转载 2012-11-09 19:11:56 · 706 阅读 · 0 评论 -
等概率随机洗牌算法
洗牌问题(shuffle)就如随机取样(random sample)问题,在《计算机程序设计艺术》(volume 2 chapter 3)中得到了详细的讲解,关于该问题的详细探讨可以翻阅该书相应章节。 洗牌问题,顾名思义,就是给你一把牌,让你把它完全打乱,这可以归结成一个数组问题: 给你一个长度为n的数组,要求你将其完全打乱,数组中元素交换跟下标是一一对应的,所以也就可以表述为原创 2012-11-16 22:19:03 · 1466 阅读 · 1 评论