直接插入排序：第i趟排序将第i+1个元素temp插入到0-i的有序序列当中。将temp与0-i个有序元素向前进行比较，当0-i有序元素中的第j个元素小于temp时，将第j+1至i个元素向后移动一位，同时将temp插入到j+1中。重复上述步骤i趟完成排序。 二分法插入排序：将上述temp与0-i个有序元素进行比较更改为使用二分查找找到temp插入的下标，减少比较次数，但移动次数不变。 public class InsertSort { private static void insertSort1(int[] a){ //i为排序第i趟，同时为已经有序的数据序列的右边界元素；...

把一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。输入一个递增排序的数组的旋转，输出旋转数组的最小元素。例如，输入{3,4,5,1,2}，输出1。 array表示递增排序旋转数组，使用left和right指针分别代表数组的左边界和右边界，数组中间元素的下标mid = (left+right)/2。 一个标准的递增排序旋转数组，总是有array[left] >= array[right]，当array[left] < array[mid]时，说明最小元素在mid右侧，使left = mid；array[left] > array[mid]时，最小元素在m...

两个队列，inputQueue和outputQueue。其中inputQueue用于入栈操作时存放元素，outputQueue用于辅助出栈操作。 例如，入栈元素01234，在inputQueue中存放01234，出栈时，将0123转移到outputQueue，此时inputQueue只剩元素4，4出栈后，将outputQueue中的0123在转移到inputQueue中。 public class StackByTwoQueues<T> { /** * inputQueue：入栈所用队列，outputQueue：出栈用于转移先入栈的元素 */ ...

使用两个栈实现队列，并提供一个队列尾部插入节点和队列头部删除节点方法。 两个栈，一个栈作为入列栈inputStack，一个栈作为出列栈outputStack。 对于入列操作，直接将元素push到inputStack中。 对于出列操作， outputStack存在元素时，outputStack直接pop； outputStack为空时，检查inputStack是否为空，inputStack不为空则将inputStack元素复制到outputStack，复制完成，outputStack首元素出列。inputStack为空，则抛出错误。 public class QueueByTwoS...

给定一棵二叉树和其中的一个结点，找出中序遍历序列的下一个节点。（树中的节点有指向左右子节点和父节点指针）。 二叉树节点类 public class TreeNode { private int item; private TreeNode left; private TreeNode right; private TreeNode parent; public TreeNode(int item) { this.item = item; } //getter和setter } 根据前序序列构建带有父节点的二叉树...

前序遍历：{1,2,4,7,3,5,6,8} 中序遍历：{4,7,2,1,5,3,8,6} 根据前序遍历第一个元素“1”，可以将中序遍历分成左右子树，左子树{4,7,2}，右子树{5,3,8,6}。 接着，根据前序遍历第二个元素“2”，将“1”的左子树{4,7,2}分为左子树{4,7}，右子树{}。 再根据前序遍历第三个元素“4”，将“2”的左子树{4,7}分为左子树{}，右子树{7}。 前序遍历第三个元素“7”，将“4”的右子树{7}分为左子树{}，右子树{}。 以此类推，通过递归的方式可以很容易重建二叉树。 public class BinaryTree { /**...

public class HeapSort { /** * 采用最大堆升序排序数组 * @param array 已经构建好但未排序的二叉堆数组 * @param border 数组边界，此边界指向最想最后一个“删除”的数据 *（即在数组中最左侧的“删除”数据）。初始值为数组的长度length。 */ public static void heapSort(int[] array,int border){ int n = 1; while (border > 0){ ...

基础冒泡排序 /** * 基础冒泡排序 * @param arrays 数组 * @return 返回排序后数组 */ public static int[] bubbleSort1(int[] arrays){ if (arrays == null){ return null; } //第一个循环代表遍历轮次，第二个遍历用来遍历交换数据 for (int i=0;i<arrays.length-1;i++){ //标记某一轮...

分别采用双边循环法和单边循环法实现快速排序 public class QuickSort { /** * 双边循环法实现快速排序 * @param arrays 待排序数组 * @param left 需要排序数据左指针下标 * @param right 需要排序数据右指针下标 */ public static void quickSort(int[] arrays,int left,int right){ if (left >= right){ return; ...

<!-- 集中定义依赖版本号 --> <properties> <junit.version>4.12</junit.version> <spring.version>4.1.3.RELEASE</spring.version> <mybatis.version>3.2.8</mybatis.version> <mybatis.spring.version>1.2.2</mybatis.spring.versi...

第一步、使用maven创建项目 默认选项，不需要点击“Create from archetype”。 创建成功。 第二步、pom.xml文件加入以下依赖和插件 <dependencies> <dependency> <groupId>org.mybatis</groupId> <artifactId>mybatis</artifactId> <version>3.2.3</version>...

前提条件： 使用CentOS 64位7.1及更高版本x86_64。 Docker 要求 CentOS 系统的内核版本高于 3.10，使用以下命令查看内核版本。 uname -r 安装 Docker 安装一些必要的系统工具： sudo yum install -y yum-utils device-mapper-persistent-data lvm2   添加软件源信息： sudo yum-config-manager --add-repo http://mirrors.aliyun.com/docker-ce/linux/centos/doc...

目录 一、软件要求 二、准备条件 三、Nginx安装 （一）Nginx安装环境准备 1、gcc 2、PCRE 3、zlib 4、openssl （二）编译安装 1、拷贝Nginx安装包 2、解压 3、configure 4、编译安装 （三）启动Nginx （四）停止Nginx 1、快速停止： 2、完整停止(建议使用)： （五）重启Nginx 1、先停止再启动（建议使用）： 2、重新加载配置文件： （六）测试 1、关闭防火墙： 2、修改防火墙配置文件。 （七）开机自启动Nginx 1、shell脚本 2、设置文件的访问权限 3、加入到rc.l...