用归并排序方式 最原始的方法的复杂度是O(n^2)。 使用归并排序的方式，可以把复杂度降低到O(nlgn). 设A[1..n]是一个包含N个非负整数的数组。如果在i〈 j的情况下，有A〉A[j]，则(i,j)就称为A中的一个逆序对。例如，数组（3，1，4，5，2）的“逆序对”有<3,1>,<3,2> ...
分类：
其他好文 时间：
2016-12-02 21:23:13
阅读次数：
158
参考Infoq上的这篇文章：Link 《深入理解Java内存模型（一）——基础》 ...
分类：
编程语言 时间：
2016-12-02 19:12:32
阅读次数：
153
Java 面试中的重要话题 多线程，并发及线程基础数据类型转换的基本原则垃圾回收（GC）Java 集合框架数组字符串GOF 设计模式SOLID （单一功能、开闭原则、里氏替换、接口隔离以及依赖反转）设计原则抽象类与接口Java 基础，如 equals 和 hashcode泛型与枚举Java IO 与 ...
分类：
编程语言 时间：
2016-12-02 19:10:16
阅读次数：
195
下载了第五版：/Users/baidu/Documents/Data/Interview/算法与数据结构/《CareerCup+Top+150+Questions+5th.pdf》 参考这篇文章给出的分类： http://www.cnblogs.com/wei-li/p/3318929.html#C ...
分类：
其他好文 时间：
2016-12-02 18:30:13
阅读次数：
192
下面是当前我浏览器里面打开的技术文章。需要清掉。一个坑一个坑地填吧。 https://www.ibm.com/developerworks/cn/linux/l-async/ http://www.ibm.com/developerworks/cn/linux/l-cn-edntwk/ http:/ ...
分类：
其他好文 时间：
2016-12-01 21:04:09
阅读次数：
331
参考了这篇文章： https://my.oschina.net/u/1034176/blog/512314 1. 在Scala 2.7中，Array、List都不能混合类型，只有Tuple可以；而在Scala以上版本中，3者的元素都可以混合不同的类型（转化为Any类型），只不过是当使用混合类型时，A ...
分类：
其他好文 时间：
2016-12-01 17:05:40
阅读次数：
170
TODO: + 说明：如果代码中有该标识，说明在标识处有功能代码待编写，待实现的功能在说明中会简略说明。FIXME: + 说明：如果代码中有该标识，说明标识处代码需要修正，甚至代码是错误的，不能工作，需要修复，如何修正会在说明中简略说明。XXX: + 说明：如果代码中有该标识，说明标识处代码虽然实现 ...
分类：
其他好文 时间：
2016-12-01 09:42:01
阅读次数：
168
参考以下两篇文章： https://my.oschina.net/ososchina/blog/369206 http://m.blog.csdn.net/article/details?id=6667648 ...
分类：
其他好文 时间：
2016-12-01 03:53:02
阅读次数：
196
参考这篇文章： Link 另外还有两篇ConcurrentHashMap，以及比较HashMap 和 Hashtable http://m.blog.csdn.net/article/details?id=40834595 https://zhidao.baidu.com/question/3504 ...
分类：
编程语言 时间：
2016-12-01 03:37:19
阅读次数：
166
