![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 58
Houwch
这个作者很懒,什么都没留下…
展开
-
给一个生成0-a的随机整数的函数,如何生成0-b的随机整数? (a,b都是正整数且之间没有关系)
基本思路:首先对于a和b 1)如果a大于b,那么生成0-b的随机整数的函数只需要加个判断条件,即只要生成0-a的随机整数的函数的随机值大于b,那么我们丢弃它,在重新生成一次。 2)如果a小于b,那么我们就要通过生成0-a的随机整数的函数构造一个生成随机值范围更大的函数。其中一个通式是 RandomA()*(a+1)+RandomA()+1。我们取a = 5来分析一下。 首先 RandomA得原创 2013-09-01 21:49:31 · 2237 阅读 · 0 评论 -
线性时间内查找第k个最小数
查找第k个最小数 如转载请注明出处:http://blog.csdn.net/houwch 对于此问题更多的解法是进行排序,然后求出第k个数。但是,这些方法所用的时间复杂度都不是线性的,在这里,将展示一个时间复杂度为线性的算法(BFPRT算法)。 问题描述 在任意的整数数组中,我们要找出第K个最小数。 算法描述 step1:选择数组的中位数key; step2:把数组分成原创 2013-10-05 21:37:32 · 1513 阅读 · 1 评论