摘要：
把t在数组x中第一个出现的位置返回给p(如果存在多个t的话，原始的算法会任意返回其中的一个)，要求代码对数组元素进行对数次比较(该任务可以在log2(n)次比较之内完成)。1、迭代版本 1 public static int bSearch_Iteration(int t,int left,int right){ 2 int mid; 3 while(left<=right){ 4 count2++; 5 mid=(left+right)/2; 6 if(a[mid]==t){ 7 ... 阅读全文
摘要：
输入/输出处理是程序设计中非常重要的一部分，比如从键盘读取数据、从文件中读取数据或向文件中写数据等等。 Java把这些不同类型的输入、输出源抽象为流（stream），用统一接口来表示，从而使程序简单明了。 Jdk 提供了包java.io，其中包括一系列的类来实现输入/输出处理。下面我们对java.io包的内容进行概要的介绍。1．字节流： 从InputStream和OutputStream派生出来的一系列类。这类流以字节(byte)为基本处理单位。 ◇ InputStream、OutputStream ◇ FileInputStream、FileOutputStream ◇ Pipe... 阅读全文