Zero_Nine
Zero_Nine
全部文章
分类
剑指offer题解(2)
排序算法(1)
未归档(11)
归档
标签
去牛客网
登录
/
注册
ver bolg
万事皆bug
全部文章
(共14篇)
java实现直接插入排序和二分法插入排序
直接插入排序:第i趟排序将第i+1个元素temp插入到0-i的有序序列当中。将temp与0-i个有序元素向前进行比较,当0-i有序元素中的第j个元素小于temp时,将第j+1至i个元素向后移动一位,同时将temp插入到j+1中。重复上述步骤i趟完成排序。 二分法插入排序:将上述temp与0-i个有...
直接插入排序
排序
二分法插入排序
java实现插入排序
java实现二分插入排序
2019-08-20
0
535
java实现旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,称之为数组的旋转。输入一个递增排序的数组的旋转,输出旋转数组的最小元素。例如,输入{3,4,5,1,2},输出1。 array表示递增排序旋转数组,使用left和right指针分别代表数组的左边界和右边界,数组中间元素的下标mid = (left+r...
java剑指offer
旋转数组的最小数字
2019-07-24
0
494
java实现“两个队列实现栈”
两个队列,inputQueue和outputQueue。其中inputQueue用于入栈操作时存放元素,outputQueue用于辅助出栈操作。 例如,入栈元素01234,在inputQueue中存放01234,出栈时,将0123转移到outputQueue,此时inputQueue只剩元素4...
java剑指offer
两个队列实现栈
2019-07-22
0
450
java实现“用两个栈实现队列”
使用两个栈实现队列,并提供一个队列尾部插入节点和队列头部删除节点方法。 两个栈,一个栈作为入列栈inputStack,一个栈作为出列栈outputStack。 对于入列操作,直接将元素push到inputStack中。 对于出列操作, outputStack存在元素时,outputStack...
2019-07-22
0
444
java实现给定二叉树的某一个节点求的下一个节点
给定一棵二叉树和其中的一个结点,找出中序遍历序列的下一个节点。(树中的节点有指向左右子节点和父节点指针)。 二叉树节点类 public class TreeNode { private int item; private TreeNode left; private T...
2019-07-22
0
517
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
483
java实现堆排序
public class HeapSort { /** * 采用最大堆升序排序数组 * @param array 已经构建好但未排序的二叉堆数组 * @param border 数组边界,此边界指向最想最后一个“删除”的数据 *(即在数组中最左侧的“...
2019-07-15
0
481
java实现冒泡排序
基础冒泡排序 /** * 基础冒泡排序 * @param arrays 数组 * @return 返回排序后数组 */ public static int[] bubbleSort1(int[] arrays){ if (array...
2019-07-15
0
455
java实现快速排序
分别采用双边循环法和单边循环法实现快速排序 public class QuickSort { /** * 双边循环法实现快速排序 * @param arrays 待排序数组 * @param left 需要排序数据左指针下标 * @param r...
2019-07-14
0
537
maven搭建ssm框架
<!-- 集中定义依赖版本号 --> <properties> <junit.version>4.12</junit.version> <spring.version>4.1.3.RELEASE<...
2019-07-11
0
314
首页
上一页
1
2
下一页
末页