介绍了 JDK7 中引入的新的排序算法 TimSort，它来自 Python 中 list 的排序算法。将归并排序(merge sort) 与插入排序(insertion sort) 结合，并进行了一些优化。对于已经部分排序的数组，时间复杂度远低于 O(n log(n))，最好可达 O(n)，对于随机排序的数组，时间复杂度为 O(nlog(n))，平均时间复杂度 O(nlog(n))。...
分类：
其他好文 时间：
2014-06-19 12:33:58
阅读次数：
575
通过阅读 java.util.Collections 学习与操作 Collections 相关算法的实现，例如 sort, search, shuffle. 以及如何实现不可变 collection，如何将普通 collection 包装成线程安全的 collection。...
分类：
其他好文 时间：
2014-06-11 06:18:18
阅读次数：
362
通过阅读 Java 标准库中的 java.util.BitSet 学习如何使用数组实现包含超长位数的位操作。...
分类：
其他好文 时间：
2014-06-08 03:01:29
阅读次数：
259
阅读java.util.TreeMap的笔记，对类既成关系，定义，要点，关键函数实现进行了描述...
分类：
其他好文 时间：
2014-06-05 08:02:38
阅读次数：
254
OpenJDK 源代码阅读之 ArrayList...
分类：
其他好文 时间：
2014-06-05 06:51:23
阅读次数：
279
阅读java.util.HashMap的笔记，对类既成关系，定义，要点，关键函数实现进行了描述，也思考并提出了一些问题。...
分类：
其他好文 时间：
2014-06-05 06:46:43
阅读次数：
325
今天继续，下面是开始要生成正负例来训练分类器了，首先：// TRAIN DETECTOR ==========================================================
// Initialize structures
tld.imgsize = size(tld.source.im0.input);
//为fern准备的训练集
tld.X = ...
分类：
其他好文 时间：
2014-05-20 16:47:18
阅读次数：
474
最近在看视觉跟踪方面的论文，ZK博士的TLD算法作为跟踪算法的state-of-the-art，当然不得不去拜读下了，看完论文后虽然对作者整体的思想有了一个大致了解，但是对于很多细节却也还是无从得知，好在作者将自己的算法源代码全部开源，这也造福了我们这些无知者的胃口，虽然网上有几个c++版本的源码，但是matlab版本作为作者的原始版本，拿来作研究也是极好的。
通览源代码，个人感觉精髓之处无非两...
分类：
其他好文 时间：
2014-05-18 09:25:08
阅读次数：
440
