keivn_z_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...

package Chapter2; /* * 题目：算法导论2.3.7 * 请给出一个运行时间为O（nlgn）的算法，使之能在给定一个由n个整数构成的集合S和另一个整数x时， * 判断出S中是否存在有两个其和等于S的数 * *算法思想： *1、默认集合S是排序过的，若果没有排序，先排序。。。各种排序方法。 *2、本问题是二分查找的变形。。 * for i ...

算法导论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^...

RT,算法导论5.1-3 没想出来。google的答案。。精妙 x=random（） y =random()    if  x!=y      reurn 0 else      return 1