Zero_Nine

未归档

剑指offer题解(2) 排序算法(1)

/ 注册

全部文章 / 未归档（共11篇）

java实现“用两个栈实现队列”

使用两个栈实现队列，并提供一个队列尾部插入节点和队列头部删除节点方法。两个栈，一个栈作为入列栈inputStack，一个栈作为出列栈outputStack。对于入列操作，直接将元素push到inputStack中。对于出列操作， outputStack存在元素时，outputStack...

2019-07-22

0 570

java实现给定二叉树的某一个节点求的下一个节点

给定一棵二叉树和其中的一个结点，找出中序遍历序列的下一个节点。（树中的节点有指向左右子节点和父节点指针）。二叉树节点类 public class TreeNode { private int item; private TreeNode left; private T...

2019-07-22

0 670

java实现根据前序遍历和中序遍历重建二叉树

前序遍历：{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}，右子树...

2019-07-22

0 616

java实现堆排序

public class HeapSort { /** * 采用最大堆升序排序数组 * @param array 已经构建好但未排序的二叉堆数组 * @param border 数组边界，此边界指向最想最后一个“删除”的数据 *（即在数组中最左侧的“...

2019-07-15

0 606

java实现冒泡排序

基础冒泡排序 /** * 基础冒泡排序 * @param arrays 数组 * @return 返回排序后数组 */ public static int[] bubbleSort1(int[] arrays){ if (array...

2019-07-15

0 587

java实现快速排序

分别采用双边循环法和单边循环法实现快速排序 public class QuickSort { /** * 双边循环法实现快速排序 * @param arrays 待排序数组 * @param left 需要排序数据左指针下标 * @param r...

2019-07-14

0 734

maven搭建ssm框架

<properties> <junit.version>4.12</junit.version> <spring.version>4.1.3.RELEASE<...

2019-07-11

0 430

使用maven创建mybatis逆向工程

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

2019-06-21

0 555

centos7使用yum安装docker-ce

前提条件：使用CentOS 64位7.1及更高版本x86_64。 Docker 要求 CentOS 系统的内核版本高于 3.10，使用以下命令查看内核版本。 uname -r 安装 Docker 安装一些必要的系统工具： sudo yum install -...

2019-05-21

0 612

使用Nginx和vsftpd搭建图片服务器

目录一、软件要求二、准备条件三、Nginx安装（一）Nginx安装环境准备 1、gcc 2、PCRE 3、zlib 4、openssl （二）编译安装 1、拷贝Nginx安装包 2、解压 3、configure 4、编译安装（三）启动Nginx （四）停止Ng...

2019-02-20

0 629