摘要：
题目：1、一个函数fun()均匀返回0和1，各自的概率是50%，利用这个函数实现一个函数，使之返回 1的概率为3/4,0的概率为1/4。2、假如有一个函数rand5能等概率生成1 - 5 之间的整数，如何利用rand5来实现rand7？rand7函数的要求是能够等概率生成1 - 7之间的整数。思路：... 阅读全文
摘要：
题目：数组A中任意两个相邻元素大小相差1，现给定这样的数组A和目标整数t，找出t在数组A中的位置。如数组：[1,2,3,4,3,4,5,6,5]，找到4在数组中的位置。思路：很明显，在数组中寻找某个数的复杂度为O(n)，但在某些特殊数组中，可以通过寻找规律来减少比较次数。上述数组的规律就是：相邻元素... 阅读全文
摘要：
题目：话说某天一艘海盗船被天下砸下来的一头牛给击中了,5个倒霉的家伙只好逃难到一个孤岛,发现岛上孤零零的,幸好有棵椰子树,还有一只猴子! 大家把椰子全部采摘下来放在一起,但是天已经很晚了,所以就睡觉先. 晚上某个家伙悄悄的起床,悄悄的将椰子分成5份,结果发现多一个椰子,顺手就给了幸运的猴子,然后又悄... 阅读全文