摘要：堆排序的思想 利用大顶堆(小顶堆)堆顶记录的是最大关键字(最小关键字)这一特性，使得每次从无序中选择最大记录(最小记录)变得简单。 其基本思想为(大顶堆)： 1)将初始待排序关键字序列(R1,R2....Rn)构建成大顶堆，此堆为初始的无序区； 2)将堆顶元素R[1]与最后一个元素R[n]交换，此时... 阅读全文

摘要：1.中缀表达式转为后缀表达式规则：（栈实现）1）如果遇到操作数，我们就直接将其输出。2）如果遇到操作符，则我们将其放入到栈中，遇到左括号时我们也将其放入栈中。3）如果遇到一个右括号，则将栈元素弹出，将弹出的操作符输出直到遇到左括号为止。注意，左括号只弹出并不输出。4）如果遇到任何其他的操作符，如（“... 阅读全文

摘要：package sort;import java.util.Scanner;public class 快排 { private static void sort(int x,int y,int[] a){ int i,j,k,t,l; i=x; j=... 阅读全文

摘要：初始化其实就是为变量分配内存空间，并确定其初始值的过程。 先看哪些东西需要初始化，可以初始化 1.构造器 2.static语句块 3.类的变量 其中类的变量又可以分为，局部变量（方法中的），静态变量和普通变量。 现在来讨论一下他们是怎样初始化，又是以什么样的顺序初始化。 先看以下代码（来自Pick... 阅读全文