好大一只绅士

摘要： 排序二叉树 排序二叉树的概念是按照中序遍历的方式 left < D < right，这样有序的插入排序,一些基本的概念就不说了。代码实现: 新增：如果比当前节点小就left / 否则right 在这个前提下需要判断left/right == null直接插入否则需要递归遍历 if(node.no < 阅读全文

摘要： 堆排序 堆排序是在二叉树的概念上建立起来的一种排序方式,利用的是二叉树中的完全二叉树;完美二叉树两种树形结构来完成堆排序 关于完全二叉树的概念可以去查阅一些,这里不作详细说明,完美二叉树依据从上至下,从左至右的方式可以转换成一种数组存储结构,每一个节点都是对应数组索引。 基本概念: 0.堆排序分为大 阅读全文

摘要： 插入排序与希尔排序讲解 希尔排序是打破了O(n^2)时间复杂度的排序方法,它的理念基础是插入排序 插入排序概念 对同一个数组,我们构思出一个有序数组arr[0],一个无序数组arr[1]开始,无序数组的遍历就是对有序数组的插入元素的筛选 相比较冒泡和选择的交换式排序方式,插入排序的替换方式更加简单, 阅读全文

摘要： 快速排序是冒泡的一种增强,冒泡的时间复杂度是O(n^2),我们首先看一下冒泡的代码:public class Demo1 { /** * 进行冒泡排序 * 1.其实就是通过相邻两个数进行一个比较,比较出最大或者最小的数值 * 2.8 > 7 > 6 * */ public void sortingM 阅读全文

摘要： 以下是绅士通过processon画的一个比较简单的架构,模板模式理清楚确实需要一点点时间 Doug Lea牛ban- 。- 最近在复习整理知识点,这上面的一些关键方法addWaiter();acquireQueued(),release()等方法会和后续对整体架构一起整理一份 如果有兴趣或者看这个架 阅读全文