摘要：
简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一... 阅读全文
摘要：
equals()方法是根类Object中的一个方法，子类可以根据需要重写该方法（比如：String类）。一、Object类中的equals()方法实现如下：1 public boolean equals(Object obj) {2 return (this == obj);... 阅读全文
摘要：
冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的... 阅读全文
摘要：
选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。选择排序的Java实现: 1 pac... 阅读全文
摘要：
有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序算法。插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序。插入排序的Java实现:... 阅读全文
摘要：
1.题目：Implement a basic calculator to evaluate a simple expression string.The expression string may contain open(and closing parentheses), the plus+or ... 阅读全文
摘要：
在java中，static成员函数是否可以被重写呢？结论是，你可以在子类中重写一个static函数，但是这个函数并不能像正常的非static函数那样运行。也就是说，虽然你可以定义一个重写函数，但是该函数没有多态特性。让我们测试一下： 1 class testClass1{ 2 static... 阅读全文
摘要：
Java内部类的构造器必须连接到指向其外围类对象的引用（构造内部类必须给它一个外部类对象的引用，内部类依赖于外部类对象），所以在继承内部类的时候，需要在导出类的构造器中手动加入对基类构造器的调用。因为，在导出类实例化时，并不存在一个外围类对象，以让导出类的实例去连接到它。所以，我们需要创建一个外围类... 阅读全文
摘要：
答案是，不会。子类优先实现父类的方法，虽然父类的方法和接口的方法长得一模一样。class father{ public void f(){}}interface sameInterface{ public void f();}class son extends father implem... 阅读全文
摘要：
在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。当在一段代码块中定义一个变量时，java就在栈中为这个变量分配内存空间，当超过变量的作用域后，java会自动释放掉为该变量分配的内存空间，该内存空间可以立刻被另作他用。堆内存用于存放由new创建的对象和数组。在堆中分配的内存，... 阅读全文
摘要：
问题、输入一个递增排序数组和一个数字s，在数组中查找两个数，使得它们的和正好是s，如果有多对数字的和等于s，输出任意一对即可。 显然，很快能想到的是使用蛮力法（O（n2）），先固定一个数字，再判断剩下的n-1个数字与它的和是否等于s。这种效率显然有点低，我们可以使用下面比较快的方式，时间复杂度O（... 阅读全文