摘要: 快排 java实现 快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为较小和较大的2个子序列,然后递归地排序两个子序列。 快排的核心思想是:将要排序的序列(假设下标是从start到end)中选任意一个数据作为pivot(分区点,也叫基准点),然后遍历数据,将小 阅读全文
posted @ 2019-05-30 18:41 再吃一颗苹果ch 阅读(934) 评论(0) 推荐(0) 编辑
摘要: java之泛型 1.概述 泛型就是类型参数化,处理的数据类型不是固定的,而是可以作为参数传入。 直接来看一个简单的泛型类吧。 在这个泛型类中,与一个普通的java类的区别在: 类名后多了; 变量first的类型是T。 这里这个T就是类型参数,T可以是Java的8种基本数据类型,也可以是自己定义的类。 阅读全文
posted @ 2019-03-30 14:50 再吃一颗苹果ch 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 优先队列 普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。通常采用堆数据结构来实现。 堆 ​ 堆(英语:heap)是计算 阅读全文
posted @ 2019-01-31 13:52 再吃一颗苹果ch 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 二叉查找树 定义: 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别二 阅读全文
posted @ 2019-01-01 10:27 再吃一颗苹果ch 阅读(152) 评论(0) 推荐(0) 编辑