算法
morning_judger
个人总结学习
展开
-
算法:有三个数只出现一次,其它数出现两次
对于一个数出现一次,和原创 2014-08-14 17:26:15 · 1132 阅读 · 1 评论 -
面试:关于rand7()构造rand10()的问题
已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10 这类问题的解决思路无外乎是将rand7求两遍,利用某种方法巧妙的构造出连续的一组数。上题的解决思路如下: 1.rand7执行两次,出来的数为a1=rand7()-1,a2=rand7()-1. 2.如果a1*7+a2=40,重复第一步。 简单的加减不能使用是因为加原创 2014-08-14 10:56:18 · 1234 阅读 · 2 评论 -
荷兰国旗问题
定义三个下标:Begin,End,Cur。Begin原创 2014-08-07 16:40:32 · 758 阅读 · 0 评论 -
面试:全排列问题系列
#include using namespace std; /**************************/ void fullArray(char* arr,int len,int n){ if(arr == NULL || len < 0) return; if(n == len){ for(int i = 0;i < len;i++) cout << arr[i原创 2014-08-03 14:38:58 · 714 阅读 · 0 评论 -
剑指offer之面试题36:数组中的逆序对-归并排序的应用
按着剑指offer上的代码敲了一下,感觉daa原创 2014-07-31 11:28:26 · 1064 阅读 · 0 评论