夏商周

package ch02; import java.util.Arrays; import java.util.Random; /** * 练习2.8 假设需要生成前N个整数的一个随机转换。例如{4，3，1，5，2}和{3，1，4，2，5}就是合法的转换，但 * {5，4，1，2，1}则不是，因为数1出现两次而数3却没有。这个程序常常用于模拟一些算法。我们假设存在一个随机数 * 生成器r

package ch01; import java.util.Comparator; /** * 练习1.15 定义一个Rectangle类，该类提供getLength和getWidth方法。利用图1-18中的findMax例程编写 * 一种main方法，该方法创建一个Rectangle数组并首先找出依面积最大的Rectangle对象，然后 * 找出依周长最大的Rectang

package ch01; import java.util.Random; /** * 练习1.14 设计一个泛型类OrderedCollection,它存储Comparable的对象的集合（在数组中），以及 * 该集合的当前大小。提供public方法isEmpty、makeEmpty、insert、remove、findMin和 * findMax。findMin和fin

package ch01; /** * 练习1.13 设计一个泛型类Collection，它存储Object对象的集合（在数组中），以及该集合的大小。提供public方法 * isEmpty, makeEmpty, insert, remove和isPresent。方法isPresent(x)当且仅当在该集合中存在(由equals定义） * 等于x的一个Object时返回true。 *

1.7 证明下列公式： a. logX 0 成立。 b. log(A^B) = BlogA。

package ch01; /** * 练习1.6 编写带有下列声明的例程： * public void permute(String str); * public void permute(char[] str, int low, int high); * 第一个例程是个驱动程序，它调用第二个例程并显示String str中的字符的所有排列。如果 * str是"abc"，那么输出的串

package ch01; /** * 练习1.5 编写一种递归方法，它返回数N的二进制表示中1的个数。利用这样的事实： * 如果N是奇数，那么其1的个数等于N/2的二进制表示中1的个数加1. * */ public class EX15 { public static int f(int n) { if (n == 0) return 0; if (n

package utils; /** * 使用邻接表存储邻接点 */ public class MyGraph { private MyArrayList> verts; private int nVerts; public MyGraph() { verts = new MyArrayList>(); nVerts = 0; } public void addVe

package utils; public class MyEdge { public final MyVertex sVert; public final MyVertex eVert; public final int weight; public MyEdge(MyVertex v1, MyVertex v2, int w) { sVert = v1; eVert =

package utils; public class MyVertex { private T value; private boolean visited; private MyArrayList> adjEdges;//以本顶点为起点的边 private int inDegree;//入度，即有多少边以此顶点作为终点 private int topNum; //拓扑排序的编号

package utils; import java.util.Random; class ArrayInts{ private int[] theArray; private int nElems; public ArrayInts(int maxSize) { theArray = new int[maxSize]; nElems = 0; } public vo

package utils; public class MyStack { private T[] elements; private int top; private int maxSize; public MyStack(int size) { elements = (T[])new Object[size]; top = -1; maxSize = size; }

package utils; public class MyQueue { private int maxSize; private T[] queArray; private int front; private int rear; private int nItems; public MyQueue(int size) { maxSize = size; queArr

自定义ArrayList: package utils; public class MyArrayList { private static final int DEFAULT_CAPACITY = 10; private int theSize; private T[] theItems; public MyArrayList() { clear(); } publi

package ch01; import java.io.BufferedReader; import java.io.FileReader; import java.io.IOException; import java.util.HashSet; import java.util.Set; /** * C允许拥有形如 * #include filename * 的语句，它将filen

package ch01; /** * 练习1.3 只使用处理I/O的printDigit方法，编写一种方法以输出任意 * double型量(可以是负数）。 */ public class EX03 { private static void printDigit(int i) { System.out.print(i); } private static vo

package ch01; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.List; import java.util.Scanner; import java.util.Set; import java.util.TreeSet; /** * 练习1.2 编写一个

package ch01; import java.util.Arrays; import java.util.Random; /** * 练习1.1 编写一个程序解决选择问题。令k = N/2。画出表格显示程序对于N种不同的值的运行时间。 * @author yingli.zhang * */ public class EX01 { /** * 第1种方案，先排序，然后直接返回