QuickSort Review

This is a review about QuickSort by CLRS#3 & Algorithm#4.

基础排序算法涉及到选择（冒泡）排序、插入排序、希尔排序、归并排序、快速排序、堆排序、优先队列，这几种算法分别拥有不同的特点及实现，下面就简单介绍一下。

构造器是用来做什么的？当然是用来构造对象的！但是构造对象的过程你了解吗？

本文参考来源 海子的博客

volatile在Java 5之前一直是个备受争议的关键字，直到Java 5之后才焕发新机。虽然volatile的含义如此简洁，但是深入理解它则需要了解Java的内存模型。

阅读此篇之前，需要了解图论的基础知识、拓扑排序、最小生成树。

最短路径的最直观应用就是在地图导航中，路口对应顶点，公路对应边，如果是单行道对应有向边，公路长短对应权重。抽象模型来看，就是从一个顶点到另一个顶点的最小成本路径——单点最短路径。

阅读此篇之前，需要了解图论的基础知识。

最小生成树MST应用的领域十分广泛，它比普通的无向图（连通图）多了权重的属性，这就使最小生成树可以被用来评估成本最小化的问题。

阅读此篇之前，需要了解图论的基础知识。

拓扑排序可以解决我们有优先级限制下的任务调度问题中的排序问题，或是类似Java中类的继承关系。

如何确定两点连通？如何确定两点有最短路径？最短路径是什么？任务的优先调度如何安排？如何在最短时间内安排有时间限制的任务优先调度？人际关系或是社交网络的关系该如何表达？……

如果你想探寻以上类似的问题，那么图的模型对你非常有帮助。

• 最近开始慢慢刷Leetcode题目了，为了督促自己，挖个坑记录下，顺便分享一下答案及思路。

“对于程序员而言，刷了Leetcode不一定能拿offer，但是不刷肯定拿不到offer。”

链表实现 Github源码
数组实现 Github源码

如果你需要一个简单而不失优雅的无序数据表，那么散列表一定是你的首选。

在我们分布较好（近似均摊）的散列表内，查找、插入等操作一般在常数级别。

所有的数据结构都是在时间与空间上作出了平衡选择，而散列表则非常好的找到了平衡点。