JAVA开发区的博客

快速排序作为排序算法中效率最高的一个算法，重要程度可想而知了。快速排序时一种基于分而治之的排序算法，其中：1、通过从数组中选择一个中心元素将数组划分成两个子数组，在划分数组的时候，将比中心元素小的元素放在左子数组，将比中心元素大的元素放在右子数组。2、左子树组和右子数组也使用相同的方法进行划分，这个过程一直持续到每个子数组都包含一个元素为止。3、最后，将元素组合在一起以形成排序好的数组。快速排序的特点：第 i 趟排序中会有 i 个元素出现在最终位置上。

本文主要简单介绍常用的数据结构（线性表、数组、链表、栈、队列、树、堆、哈希表、图）

最长公共子序列问题

动态规划（英语：Dynamic programming，简称`DP`） 简单来说，动态规划其实就是，给定一个问题，我们把它拆成一个个子问题，直到子问题可以直接解决。然后呢，把子问题答案保存起来，以减少重复计算。再根据子问题答案反推，得出原问题解的一种方法。

四种GC算法：引入计数算法、标记-清除算法、标记-整理算法、复制算法

数据结构（第一章）一、基本概念二、数据结构的内容2.1 逻辑结构2.2 存储结构2.3 运算集合三、算法3.1 算法（Algorithm）的定义3.2 算法的特性四、算法的实现步骤五、对算法作性能评价 一、基本概念 数据：数据是描述客观事物的数值、字符以及能够输入机器且能被处理的各种符号集合 数据元素：数据元素是组成数据的基本单位，是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。 数据对象：性质相同的数据元素的集合，是数据的一个子集。 数据结构：数据结构是指相互之间存在一种或多种特定关系的数据