那颗苹果

摘要： 快排 java实现 快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。 快排的核心思想是：将要排序的序列（假设下标是从start到end）中选任意一个数据作为pivot(分区点，也叫基准点)，然后遍历数据，将小 阅读全文

摘要： java之泛型 1.概述 泛型就是类型参数化，处理的数据类型不是固定的，而是可以作为参数传入。 直接来看一个简单的泛型类吧。 在这个泛型类中，与一个普通的java类的区别在： 类名后多了； 变量first的类型是T。 这里这个T就是类型参数，T可以是Java的8种基本数据类型，也可以是自己定义的类。 阅读全文

摘要： 优先队列 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。通常采用堆数据结构来实现。 堆 ​ 堆（英语：heap)是计算 阅读全文

摘要： 二叉查找树 定义： 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别二 阅读全文