轉載於:點擊打開鏈接
在閱讀算法(Algorithms Fourth Edition) 第4版時,第一個二分查找法的例子時:
package algs.search;
import java.util.Arrays;
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]) hi = mid - 1;
else if(key > a[mid]) lo = mid + 1;
else return mid;
}
return -1;
}
public static void main(String[] args) {
@SuppressWarnings("deprecation")
int[] whitelist = In.readInts(args[0]);
Arrays.sort(whitelist);
while(!StdIn.isEmpty()) {
int key = StdIn.readInt();
if(rank(key, whitelist) < 0)
StdOut.println(key);
}
}
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
發現書本中是用命令行直接執行程序
% java BinarySearch tinyW.txt < tinyT.txt
50
99
13
- 1
- 2
- 3
- 4
但是命令行直接運行的話,在編譯時需要使用algs4.jar包中的類,所以我們編譯以及運行代碼時都需要指定jar包參數,覺得麻煩,想直接配置在Eclipse中,網上查找大量資料,總結出以下方式:
tinyT.txt文件重定向設置,單擊Run As—>Run Configurations
選擇Common項,勾選Input File複選框,選擇要輸入的tinyT.txt文本
設置輸入參數,同樣在Run Configurations中,Arguments項
注意: 此處參數tinyW.txt是相對路徑,如跟圖示配置一致,請將tinyW.txt文件拷貝至項目根路徑,即/src/ 上級目錄。
執行Run,成功!