Algorithms
文章平均质量分 53
Nathan_wz
这个作者很懒,什么都没留下…
展开
-
字符串尾序列(阿里笔试题)
题目:定义rotate(str, i)为把str[i..n-1]和str[0..i-1]拼接而成的字符串,其中n为字符串的长度, 0 = 例如,对于字符串str = “abace” rotate(str, 0) = "abace"; rotate(str, 1) = "bacea"; rotate(str, 2) = "aceab"; rotate(str, 3) = "ceaba";原创 2012-09-07 18:39:31 · 772 阅读 · 0 评论 -
十进制转成X进制
代码: void convert(int n, int x)//n x均为正数 { if(!n) return; convert(n/x, x); cout<<n%x<<" "; }原创 2012-10-07 17:15:27 · 452 阅读 · 0 评论 -
根据已知随机数产生器,构造新的随机数产生器(百度)
(1) 有一个函数fun能返回0和1两个值,返回0和1的概率都是1/2,问怎么利用这个函数得到另一个函数fun2,使fun2也只能返回0和1,且返回0的概率为0.3,返回1的概率为0.7。 分析: Nathan 16:42:59 随机生成长度为4的01串 0000~1111每个串出现的概率都为1/16 Nathan 16:44:28 如果生成的串为0000 0001原创 2012-10-07 16:59:16 · 1271 阅读 · 0 评论