- 博客(3)
- 资源 (8)
- 收藏
- 关注
转载 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
google问题:给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数。解答:假设我们要等概率生成一个3位的10进制数(000 - 999),我们可以在 随机生成整数0到9的函数 基础上,随机生成3个数字组成三位数就得到了结果。这里类似,我们首先必须认识到:任何一个数都可以用5进制的数来表示,如12 = 5进制(22) = 2*5 + 2。因此
2012-08-08 21:53:17 2910
原创 一道微软面试题
一个整数数列,元素取值可能是0~65535中的任意一个数,相同数值不会重复出现。0是例外,可以反复出现。请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻。解法:1> 求出5个数值中的最大和最小值 Max, Min.2> 如果Min = Max = 0, 则是连续的。3> 遍历整数数据将所有在Min 和 Max之间的数值求和sum, 包括min 和M
2012-08-05 19:32:18 2874 3
原创 可以用数学证明的随机洗牌算法
问题背景:有一副牌假设有N张,请设计一个随机洗牌算法。解决方案:这里只给出一个可以使用数学证明每张牌出现在任何位置概率为1/N的算法。Poker[N]for (i = 0; i {k = rand() % ( i + 1)if (i != k){switch(Poker[k], Poker[i]);}}分析:第一次取第一张牌(i=0)
2012-08-03 23:25:33 7383 1
Real-Time-Rendering
2015-08-17
斐波那契堆
2011-12-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人