写在前面的话
很久没写博客了，一是因为自身水平有限，怕误人子弟；二是因为感觉没什么可写的；三是因为时间有限，要寻找工作、学习和生活之间的平衡。
最近一直在研究和梳理Android多线程编程的东西，希望能够把这些分享给大家。
想必做过Android应用开发的同学应该都会知道，多线程是一个特别“诡异”的地方。之所以称为“诡异”，是因为多线程产生的bug是非常难以复现的，而且是毫无规律的。又有什么比“毫无规律”让程序员感到可怕的呢。
如果对Android开发还不是特别了解的同学，可以参考我之前翻译的Androi...
分类：
移动开发 时间：
2014-08-10 12:59:30
阅读次数：
261
平衡二叉查找树
平衡二叉查找树是很早出现的平衡树，因为所有子树的高度差不超过1，所以操作平均为O(logN)。
平衡二叉查找树和BS树很像，插入和删除操作也基本一样，但是每个节点多了一个高度的信息，在每次插入之后都要更新树的每个节点的高度，发现不平衡之后就要进行旋转。
单旋转
单旋转是碰到左左或者右右的情况下所使用的方法。
例如：
3
2
...
分类：
其他好文 时间：
2014-08-10 01:46:39
阅读次数：
238
treap: (Orz fhq 大神，我曾经以为我会了 treap ，就再也不会写 splay 了，然后我遇上了 lct ) 1 #include 2 const int sizeOfMemory=10000; 3 template inline void swap(type & x, type.....
分类：
其他好文 时间：
2014-08-09 21:10:49
阅读次数：
302
关于主席树：主席树(Chairman Tree)是一种离线数据结构，使用函数式线段树维护每一时刻离散之后的数字出现的次数，由于各历史版本的线段树结构一致，可以相减得出区间信息，即该区间内出现的数字和对应的数量，由于在线段树内，左子树代表的数字都小与右子树，便可像平衡树一样进行K大询问。新建一颗树是\...
分类：
其他好文 时间：
2014-08-09 09:02:57
阅读次数：
350
白平衡算法---色温曲线
本文大体讲解了白平衡的算法流程,适用于想了解和学习白平衡原理的筒子们.
一般情况下要实现AWB算法需要专业的图像和算法基础,本文力图通过多图的方式,深入浅出,降低初学者理解上的门槛,让大家都理解到白平衡算法流程....
分类：
其他好文 时间：
2014-08-08 12:58:45
阅读次数：
1212
首先来看看set集合容器：
set集合容器实现了红黑树的平衡二叉树数据结构，在插入元素时它会自动调整二叉树的排列，把该元素放到适当的位置，并且
保证左右子树平衡。平衡二叉检索树采用中序遍历算法。
对于set，vector，map等等，它们的前向迭代器定义是这样的(以set为例)：
set::iterator it;
for(it=s.be...
分类：
其他好文 时间：
2014-08-07 19:01:10
阅读次数：
269
STL中的map容器的一点总结
一、关于map的介绍
map是STL的一个容器，和set一样，map也是一种关联式容器。它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，有助于我们处理一对一数据。这里说下map内部数据的组织，map内部是自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动...
分类：
其他好文 时间：
2014-08-07 19:01:06
阅读次数：
249
使用set或multiset之前，必须加入头文件
Set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。
sets和multiset内部以平衡二叉树实现
1. 常用函数
1) 构造函数和析构函数
set c:创建空集合,不包含任何元素
set c(op):...
分类：
其他好文 时间：
2014-08-07 18:59:30
阅读次数：
331
尹老师的书里，写直率这一章的时候，引起了不少争论，有不少人对老师的结论表示不赞同，本人也属于这不赞同的一群人之一，虽然大家多有评论，我还是想讲讲我的想法。
讲直率，最终必然要讲到中庸，要讲到平衡，我觉得尹老师对平衡的说法非常赞，是的，世界就是在不断的平衡和不平衡之间流动，周而复始，日复一日，年复一年，当天下承平日久的时候，就会酝酿骚乱，争斗，天下动乱太久，百姓民不聊生的时候，就会期待和平...
分类：
其他好文 时间：
2014-08-07 15:54:50
阅读次数：
211
之前写线段树套splay数组版。。写了6.2k。。然后弃疗了。现在发现还是很水的。。嘎嘎。。zju过不了，超时。 upd:才发现zju是多组数据。。TLE一版才发现。然后改了，MLE。。。手写内存池。。尼玛终于过了。。附zju2112代码于后。bzoj倒是过了，1A的感觉还是很爽的。。可是时间不好....
分类：
其他好文 时间：
2014-08-06 22:09:52
阅读次数：
427
