随笔分类 - java
摘要:
栈 栈(Stack)是一种运算受限的线性数据结构,所谓的运算受限指的是:栈这种数据结构仅允许在一端添加元素,删除元素,这一端被称作栈顶,而相对的另一端被称为栈底。 元素 A 最先进栈,最后出栈,元素 D 最后进栈,最先出栈。 所以,栈具有这种后进先出(LIFO-> Last In First Out
阅读全文

摘要:
思想: 在待排序的元素任取一个元素作为基准(通常选第一个元素,但最的选择方法是从待排序元素中随机选取一个作为基准),称为基准元素; 将待排序的元素进行分区,比基准元素大的元素放在它的右边,比其小的放在它的左边; 对左右两个分区重复以上步骤直到所有元素都是有序的。 所以把快速排序联想成东拆西补或西拆东
阅读全文

摘要:
在System类的最上面有个静态块,在第一次使用System类的时候加载这个静态块。如下: /* register the natives via the static initializer. * * VM will invoke the initializeSystemClass method
阅读全文

摘要:
二分搜索思路: 根据数组的中间下标的值判断要查找的值的位置,从而缩小搜索范围,以达到提高搜索效率的目的 public class Main { public static void main(String[] args) { //创建一个数组 int [] arr = new int[] {1,2,
阅读全文
