算法书籍-第一个例子二分法

最新推荐文章于 2022-12-09 19:06:43 发布

起名字很难

最新推荐文章于 2022-12-09 19:06:43 发布

阅读量302

点赞数

本文链接：https://blog.csdn.net/qq_29749901/article/details/80528410

版权

在这里就不吐槽看算法书籍，自己配环境的艰苦，现在分享下详细的eclipse中第一个二分法案例。

注：详情请看书籍

1. 第一步下载algs4.jar包，从http://algs4.cs.princeton.edu/code/官网下载。

2. 在eclipse中创建一个项目，这个就不说了，然后将jar包copy进lib包下，右键build Path 将jar包添加进环境

3，在任意文件下创建tinyT.txt,tinyW.txt文件，内容如下：

4. 写代码

import java.util.Arrays;

import com.sun.org.apache.xalan.internal.xsltc.compiler.sym;

import edu.princeton.cs.algs4.In;
import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;

public class BinarySearch {
	
	public static int rank(int key, int a[]) {
		
		int lo = 0;
		int hi = a.length -1;
		
		while (lo <= hi) {
			int mid = lo + (hi - lo) / 2;
			
			if (key > a[mid]) {
				lo = mid + 1;
			}else if (key < a[mid]) {
				hi = mid - 1;
			}else {
				return mid;
			}
		}
		
		return -1;
	}
	
	@SuppressWarnings("deprecation")
	public static void main(String[] args) {
		
		int[] readInts = In.readInts(args[0]);
		
		Arrays.sort(readInts);
		
		while (!StdIn.isEmpty()) {
			
			int readInt = StdIn.readInt();
			
			int rank = rank(readInt, readInts);
			
			if (rank < 0) {
				StdOut.println(readInt);
			}
		}
	}
}

5. 右键main函数， run as 选择 run configurations

6.点击common