木子超同学

I can accept failure but I can't accept not trying.

已知随机函数RandN(),构造随机函数RandM()

题目已知一个能产生 [0, n) 的随机数的函数,设计一个能产生 [0, m)的随机数的函数。 要产生 [0, m) 的随机数,首先要确保输出 0、1、2、…、m-1 的概率相同。 验证函数 RandN其中,RandN 表示能产生 [0, n) 的随机数的函数,如下所示:unsigned in...

2015-04-18 12:31:21

阅读数 886

评论数 0

卡特兰数

1. 概念卡特兰数是组合数学中常出现的数列。满足:h(0)=1,h(1)=1h(n)=1n+1(2nn)=(2nn)−(2nn+1)\begin{array}{l} h(0)=1,h(1) =1\\ h(n) = \frac{1}{{n + 1}}\left( {\begin{array}{*{2...

2015-04-11 14:16:37

阅读数 600

评论数 0

C++ 虚函数

1. 什么是虚函数在某基类中声明为virtual 并在一个或多个派生类中被重新定 义的成员函数,用法格式为: virtual 函数返回类型 函数名(参数表) {函数体};virtual void aboutMe() { cout << "I am a person...

2015-04-08 11:53:31

阅读数 615

评论数 0

十种排序方法总结

1. 插入排序 名称 插入排序 类型 比较排序 计算复杂度 O(N2)O(N^2) 空间复杂度 O(1)O(1) 稳定性 稳定 思想:每步都将一个待排序的数据按其键值大小插入到前面已经排好序的数据中,使其依然有序,直到全部插入完成为止。过程: 从第一个元素开始...

2015-03-31 20:07:00

阅读数 538

评论数 0

2014 亚马逊在线笔试

如下图所示的类杨辉三角,第一行为初始数组[1, 4, 5, 11],下面每行元素是上一行对应两个元素的和。 第一行元素的顺序可变 第一行有 N 个元素(2 ‹= N ‹= 20) 每个元素的值 x 满足(0 ‹ x ‹= 1000) 最终的结果 out(out ‹ 2^31-1) 计算可能的最大...

2015-03-23 11:55:57

阅读数 1180

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭