Jet_Green的博客

快速排序与归并排序的概念：        快速排序（Quicksort）是对冒泡排序的一种改进。          快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。      ...

首先我从网上摘抄了三个典型的例子，非常适合来介绍hashtable对字符串的碰撞。 第一个例子，去除字符串数组中中多余的字符串。ps（建议现在还在用eclipse IDE的可以试试IntelliJ IDEA） 代码如下： import java.util.Enumeration; import java.util.Hashtable; public class Main { pub...

二叉树 定义 二叉树是每个结点最多有两个子树的树结构。 性质 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点 二叉树的子树有左右之分，次序不能颠倒 二叉树的第i层至多有2^{i-1}个结点 深度为k的二叉树至多有2^k-1个结点 对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。 满二叉树 定义： 一棵深度为k，且有2^k-1个节...

动态规划的概念 通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。 动态规划的基本思想 若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。 通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从而减少计算量： 一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同...