这个程序实现的功能有：

• Java代码的编辑
• 编译及运行Java程序

快速排序是应用最广泛的排序算法
优点：

• 原地排序（只需要一个很小的辅助栈）
• 长度为N的数组排序所时间和NlgN成正比

归并排序将两个有序的数组归并成成一个更大的数组。

Rules of the game

In Java,the abstract notion of a key is captured in a built-in mechanism-the Comparable interface.There are two inportant method: less() and exch()

动态连通性

什么叫动态连通性？

• symmetric（对称性）: If p is connected to q, then q is connected to p.
• transitive（传递性）: If p is connected to q and q is connected to r, then p is connected to r.
• reflexive（自反性）: p is connected to p.

本节你会了解到：

• 各种数据结构在内存中所占空间的大小
• 简单地了解一下复杂度

抽象数据类型(ADT)是一种能够对使用者隐蔽数据表示的数据类型。

学习目标：

• Bag,Queue和Stack的实现
• 迭代器的使用

泛型(Generics)

An essential characteristic of collections ADTs is that we should be able to use them for any type of data.
有了泛型，我们只需要一份API（和一次实现）就能够处理所有类型的数据。

题目：

• 用两个stack实现一个queue
• push(x) – 把元素x插入queue的尾部
• pop(x) – 删除queue头部的元素
  阅读全文 »

因为在工作中要经常与git打交道，想想入职时间有四个五月了，实际工作时间两三个月左右。正好趁着这个假期做一下总结。
下面这些基本涵盖了我工作过程中所使用的git技巧。