摘要： import java.util.Arrays;/** * 快速排序 * <p> * 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小， * 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 */pu 阅读全文

摘要： /** * 荷兰国旗划分 * <p> * 给定一个数组和一个整数num，请把小于num的数放在数组的左边，把等于num的数放在数组的中间，把大于num的数放在数组的右边(不要求整体有序) */public class NetherlandFlag { /** * 荷兰国旗划分 以arr[right] 阅读全文

摘要： import java.util.Arrays;/** * Partition * 给定一个数组和一个整数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边(不要求整体有序) * 要求额外空间复杂度O(1),时间负责度O(N) */public class Partition 阅读全文

摘要： import java.util.Arrays;/** * 求数组小和 * 在一个数组中，一个数左边比它小的数的总和，叫数的小和，所有数的小和累加，叫数组小和。 * 归并排序(递归) */public class SmallSum { public static void main(String[] 阅读全文

摘要： import java.util.Arrays;/** * 归并排序(非递归实现) */public class MergeSort2 { public static void main(String[] args) { // 测试次数 int times = 50000; int maxNum = 阅读全文

摘要： import java.util.Arrays;/** * 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 * 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序 阅读全文

摘要： import java.util.Arrays;/** * 求arr[L...R]数组中最大值，用递归实现 */public class GetMaxFromArray { public static void main(String[] args) { int maxNum = 100; int 阅读全文

摘要： import java.util.Stack;/** * 用栈实现队列 */public class StackToQueue { public static class MyQueue<T> { public Stack<T> data; public Stack<T> help; public 阅读全文

摘要： import java.util.ArrayDeque;/** * 用队列实现栈 */public class QueueToStack { public static class Mystack<T> { // 此处把ArrayDeque当做队列使用 public ArrayDeque<T> da 阅读全文

摘要： import java.util.Stack;/** * 实现一个栈，在基本功能的基础上，可以返回栈中最小值 */public class GetMinStack { public static class MyStack { public Stack<Integer> stackData; pub 阅读全文