摘要：标准的分治策略： 注：标准的分治策略的定义里面就包含的递归； 解决问题的步骤： 将问题分解为若干小问题，且每个小问题与大问题同型； 递归解决这些小问题； 将子问题的解答合并，获得大问题的解答； 计算效率的方法： 递归表达式 —将抽象的表达式用图形的方式展开，便于理解—>递归树 替换解法：先猜一个答案 阅读全文

摘要：1 import java.util.Stack; 2 3 /** 4 * 问题：用两个Stack来实现一个Queue; 5 * 方法：栈的特点是先进后出；而队列的特点是先进先出； 6 * 用两个栈正好能把顺序调过来； 7 * 一个栈，作为压入栈，在压入数据时，只往这个栈里压入,记作：stackPu 阅读全文

摘要：1 /* 2 此篇博文适用于像我一样的小白； 3 首先，你要大概了了解快排的基本原理； 4 快排的实现有网上很多种，我自认为下面这种相对好理解的； 5 废话不多说，上代码； 6 注：下面的实现对数组元素升序的快速排序方法； 7 8 */ 9 class QuickSort { 10 public static void ma... 阅读全文