![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题目
xingdebocqyz
这个作者很懒,什么都没留下…
展开
-
从数据流中随机选择m个数的算法
百度笔试题目:为分析用户行为,系统常需存储用户的一些query,但因query非常多,故系统不能全存,设系统每天只存m个query,现设计一个算法,对用户请求的query进行随机选择m个,请给一个方案,使得每个query被抽中的概率相等,并分析之,注意:不到最后一刻,并不知用户的总请求量。 方法一:前m个直接存对后面来的每个数据a[i](i > m),随机生成一个(1..i)之原创 2013-09-13 04:07:57 · 1313 阅读 · 0 评论 -
[迅雷笔试题]从1....n中随机输出m个不重复的数
思想:先以m/n的概率判断第一个数出不出现;如果出现,那么以(m-1)/(n-1)的概率判断下一个数出不出现;若不出现,那么以m/n-1的概率判断下一个数出不出现,等于如果前面的数不出现的话加大后面的数的出现概率。#include "iostream"#include "ctime"#include "cstdlib"using namespace std;void knu转载 2013-09-18 18:47:02 · 961 阅读 · 0 评论 -
[阿里一道笔试题]排序的交换次数
若初始序列为gbfcdae,那么最少需要()次两两交换,才能使次序变为abcdefg。任给一个由a-g这7个字母组成的排列,最坏的情况下需要至少()次两两交换,才能使顺序变为abcdefg. 答案从别人那儿看的:5;6普遍规律为 字符个数-环的个数。每个字符向正确位置连一条单向边,求环个数就可以(自环也算)。转载 2013-09-22 01:55:20 · 1486 阅读 · 0 评论 -
Lights off(关灯游戏)终极算法
http://module77.is-programmer.com/posts/7231.html转载 2013-10-16 21:39:43 · 3783 阅读 · 0 评论 -
最长递增子序列-O(NlogN)
http://www.ahathinking.com/archives/117.html转载 2013-10-16 23:35:40 · 652 阅读 · 0 评论 -
最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离
http://www.cnblogs.com/zhangchaoyang/articles/2012070.html转载 2013-10-17 00:05:20 · 473 阅读 · 0 评论