xingdebocqyz的专栏

百度笔试题目:为分析用户行为，系统常需存储用户的一些query，但因query非常多，故系统不能全存，设系统每天只存m个query，现设计一个算法，对用户请求的query进行随机选择m个，请给一个方案，使得每个query被抽中的概率相等，并分析之，注意：不到最后一刻，并不知用户的总请求量。   方法一： 前m个直接存 对后面来的每个数据a[i](i > m), 随机生成一个(1..i)之

思想:先以m/n的概率判断第一个数出不出现;如果出现,那么以(m-1)/(n-1)的概率判断下一个数出不出现;若不出现,那么以m/n-1的概率判断下一个数出不出现,等于如果前面的数不出现的话加大后面的数的出现概率。 #include "iostream" #include "ctime" #include "cstdlib" using namespace std; void knu

若初始序列为gbfcdae,那么最少需要()次两两交换，才能使次序变为abcdefg。任给一个由a-g这7个字母组成的排列，最坏的情况下需要至少()次两两交换，才能使顺序变为abcdefg.   答案从别人那儿看的： 5;6 普遍规律为  字符个数-环的个数。每个字符向正确位置连一条单向边，求环个数就可以（自环也算）。

http://module77.is-programmer.com/posts/7231.html

http://www.ahathinking.com/archives/117.html

http://www.cnblogs.com/zhangchaoyang/articles/2012070.html