算法4 学习笔记

算法4 学习笔记

第一章 基础

1.1 基础编程模型

• 第一步: 让书中的代码跑起来

很多像我一样的新手都是从“hello world”开始的，翻开这本书可能会有点茫然无措，书本第一章提供了很多书本中可能用到的Java中的基础知识，但是书本并不是为零基础准备的，作者在官网的FAQ中也说了，这是CS2的课程，需要有CS1的Java基础…

书中的代码是通过cmd的命令行窗口来执行的，书中的代码使用了很多作者的API标准库，StdIn、StdOut等，标准输入输出中的重定向和管道也让我困惑很久，磕磕绊绊搞了很久，拿出来分享一下。

书中P28页二分查找的% java BinarySearch tinyW.txt < tinyT.txt有两种实现方法：

1. 像书中一样在dos窗口中先编译再运行；

   javac BinarySearch.java
   java BinarySearch tinyW.txt < tinyT.txt
   

2. 使用eclipse，Run As–Run Configurations–(x) = Arguments，这里相当于main方法String[] args的参数；
   
   Common中最下方勾选Input File，粘贴输入文件的目录
   
   其实对于数据比较小的内容不需要重定向每次都从文件输入，上图中标准输入输出还有一个选项，Allocate console（necessary for input），意味着可以直接在eclipse的console窗口中输入，按ctrl+z结束输入即可，可以代替< tinyT.txt