Craking

Craking the coding interview 面试题：完美随机洗牌

给定一个序列，随机打乱这个序列，新产生的序列和任意一个序列产生的可能性是一样的，就是所谓的完美随机洗牌。 看下面的运行结果： 上面第一列是原数列，下面一行是新产生的打乱的数列。 基本思想：如果n-1个数是乱序的，我们可以使用一个随机数发生器，如C的rand()，那么产生一个数字代表数列下标，把这个下标和n下标的数值对换，那么就产生了n个乱序数。 问题是我们怎么得到n-1个乱序数？
·2015-11-08 10:49

craking the code interview all path sum python

Problem:Youaregivenabinarytreeinwhicheachnodecontainsavalue.Designanalgorithmtoprintallpathswhichsumtoagivenvalue.Thepathdoesnotneedtostartorendattherootoraleaf.Thisisactuallyanlevelordertraversalprob
hyperbolechi·2015-01-21 06:00

Craking the Coding Interview 面试题：随机抽出子数列

在给定的一个大数列中，随机抽出一个子数列，要求所有数被抽出的概率都是一样的，如下面的运行结果：intrangeRandNum(inta,intb) { returnrand()%(b-a+1)+a; } vectorrandPickArray(vector&arr,intm) { vectorpicks(arr.begin(),arr.begin()+m); for(inti=m;iv(can
kenden23·2014-01-31 09:00

Craking the coding interview 面试题：完美随机洗牌

给定一个序列，随机打乱这个序列，新产生的序列和任意一个序列产生的可能性是一样的，就是所谓的完美随机洗牌。看下面的运行结果：上面第一列是原数列，下面一行是新产生的打乱的数列。基本思想：如果n-1个数是乱序的，我们可以使用一个随机数发生器，如C的rand()，那么产生一个数字代表数列下标，把这个下标和n下标的数值对换，那么就产生了n个乱序数。问题是我们怎么得到n-1个乱序数？这就是从底到顶的思想方法：
kenden23·2013-12-13 07:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他