
算法导论学习历程
文章平均质量分 54
keivn_z_java
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二分查找,迭代和递归,java实现
直接上代码,递归式 package cn.edu.cqupt.serach; public class HarfSearch { public static int search(int[] array,int start,int end,int target) { int middle = (start+end)/2; if(target==array[midd...2011-11-20 00:27:13 · 170 阅读 · 0 评论 -
算法导论2.3-7 二分查找变种题目
package Chapter2; /* * 题目:算法导论2.3.7 * 请给出一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时, * 判断出S中是否存在有两个其和等于S的数 * *算法思想: *1、默认集合S是排序过的,若果没有排序,先排序。。。各种排序方法。 *2、本问题是二分查找的变形。。 * for i ...2011-11-20 01:35:21 · 164 阅读 · 0 评论 -
Random(0,1)生成Random(a,b)
算法导论5.1-1 参考博客 http://blog.youkuaiyun.com/effenberg11/article/details/5976838 http://qianggezhishen.bokee.com/viewdiary.43964492.html 博客中算法 1、把要生成的数标记为 a, a+1, a+2,..., b-a+1,…,b-1,b 2、取最小的 m,使得 2^...原创 2011-12-04 17:05:59 · 448 阅读 · 0 评论 -
random(0,1)生成概率为p,修改为生成概率为1/2
RT,算法导论5.1-3 没想出来。google的答案。。精妙 x=random() y =random() if x!=y reurn 0 else return 12011-12-04 17:30:02 · 975 阅读 · 0 评论