算法导论学习历程
文章平均质量分 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 · 141 阅读 · 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 · 148 阅读 · 0 评论 -
Random(0,1)生成Random(a,b)
算法导论5.1-1参考博客http://blog.csdn.net/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 · 406 阅读 · 0 评论 -
random(0,1)生成概率为p,修改为生成概率为1/2
RT,算法导论5.1-3没想出来。google的答案。。精妙x=random()y =random() if x!=y reurn 0else return 12011-12-04 17:30:02 · 942 阅读 · 0 评论