2016年9月18日
快速排序
摘要： 1 /** 2 * 功能：快速排序 3 */ 4 public class QuickSort { 5 6 public int[] process(int[] array) { 7 8 if (null == array || 0 == array.length) { 9 return array; 10 ... 阅读全文
posted @ 2016-09-18 22:37 Mr.van_Gogh 阅读(168) 评论(0) 推荐(0) 编辑
希尔排序
摘要： 1 /** 2 * 功能：希尔排序 3 */ 4 public class ShellSort { 5 6 public int[] shellSort(int[] array) { 7 8 int increment = array.length; 9 int temp = 0; 10 int index = 0... 阅读全文
posted @ 2016-09-18 20:41 Mr.van_Gogh 阅读(201) 评论(0) 推荐(0) 编辑
堆排序
摘要： 1 /** 2 * 堆排序 3 * 4 * @author Administrator 5 * 6 */ 7 public class HeapSort { 8 9 public int[] heapSort(int[] array) { 10 11 int i; 12 13 // 1.将无序序列构造成一... 阅读全文
posted @ 2016-09-18 20:00 Mr.van_Gogh 阅读(150) 评论(0) 推荐(0) 编辑
2016年9月17日
【二叉树】二叉树的镜像
摘要： 操作给定的二叉树，将其变换为源二叉树的镜像。 阅读全文
posted @ 2016-09-17 15:23 Mr.van_Gogh 阅读(366) 评论(0) 推荐(0) 编辑
【二叉树】树的子结构
摘要： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 阅读全文
posted @ 2016-09-17 14:45 Mr.van_Gogh 阅读(195) 评论(0) 推荐(0) 编辑
【链表】合并两个排序的链表
摘要： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 阅读全文
posted @ 2016-09-17 11:34 Mr.van_Gogh 阅读(194) 评论(0) 推荐(0) 编辑
【链表】反转链表
摘要： 输入一个链表，反转链表后，输出链表的所有元素。 阅读全文
posted @ 2016-09-17 10:29 Mr.van_Gogh 阅读(230) 评论(0) 推荐(0) 编辑
【数组】调整数组顺序使奇数位于偶数前面
摘要： 1. 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分。 2.输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位 阅读全文
posted @ 2016-09-17 00:49 Mr.van_Gogh 阅读(1866) 评论(0) 推荐(0) 编辑
2016年9月16日
【链表】在O(1)的时间删除链表的节点
摘要： 1 /** 2 * 在O(1)的时间删除链表的节点 3 * 4 * @author 5 * 6 */ 7 public class Solution { 8 9 public static void deleteNode(Node head, Node deletedNode) { 10 if (null == head || null... 阅读全文
posted @ 2016-09-16 23:36 Mr.van_Gogh 阅读(370) 评论(0) 推荐(0) 编辑
2016年9月6日
【递归】二叉树的深度
摘要： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 阅读全文
posted @ 2016-09-06 17:05 Mr.van_Gogh 阅读(734) 评论(0) 推荐(0) 编辑