转载:Java并发编程：线程池的使用

• 类文件结构
  阅读全文 »

摘录自九章官网

• java内存模型与线程
• 线程安全与锁优化

最长公共子序列的定义：
最长公共子序列问题是在一组序列（通常2个）中找到最长公共子序列（注意：不同于子串，LCS不需要是连续的子串）。该问题是典型的计算机科学问题，是文件差异比较程序的基础，在生物信息学中也有所应用。
最长公共子串的定义：
子串的字符应该连续的出现在原字符串中，这与子序列有所不同。
用动态规划来做,空间复杂度为o(n^2), 时间复杂度为o(n^2)
空间复杂度可优化到o(n)

二重式

详细可参考背包问题九讲

深入理解Java虚拟机(周志明著)

Hive的使用

前言

MapReduce可以读取各种各样格式的数据，它们都是继承于InputFormat来实现的。
下面看看有hadoop实现了哪些类，各有什么功能。