treap通过左右旋维护了一个二叉查找树，根据随机的优先级建立满足优先级大根堆的二叉查找树，在实践中有不错的食府，code也简单。cogs1829 普通平衡树题目大意：进行插入、删除、名次、前驱后继。思路：前面的三种操作都很普通，前驱后继有两种做法（非常不正统吧。。。）：1）找到这个数的名次，然后+...
分类：
其他好文 时间：
2015-01-10 10:03:48
阅读次数：
251
Steinhaus-Johnson-Trotter算法是一种基于最小变换的全排列生成算法，对于排列a[1...n]，该算法通过将a[i]，与a[i-1]（或a[i+1]）进行交换，生成下一个排列，直到所有排列生成完毕为止，这样，当前排列与其后继排列只是两个相邻位置的元素发生了调换。当然，为了防止重复生成某一个排列，算法并非随意调换某两个元素之间的位置，其生成全排列的具体规则如下。
首先，以字...
分类：
编程语言 时间：
2015-01-10 08:55:09
阅读次数：
402
先列出框架，具体后继再来分析。首先是lds文件，该文件设置了各个section在FLASH或RAM中的先后顺序。位于~/openwrt1407/build_dir/target-mips_34kc_uClibc-0.9.33.2/linux-ar71xx_generic/linux-3.10.49/...
分类：
系统相关 时间：
2015-01-08 11:02:27
阅读次数：
446
有一天，在馒头睡着的时候，我们偷偷地在他脸上画了一只乌龟。他醒来之后，并没有发觉，大家看见馒头脸上的乌龟图案，都笑得合不上嘴。馒头本来就长得胖，人们都说他长得喜庆。他自己不知缘由，看见人们纷纷捧腹大笑，他也跟着笑起来，然后继续在寺庙里到处行走。馒头在路上遇见了老和尚，老和尚也不禁对着馒头笑。馒头挠挠...
分类：
其他好文 时间：
2015-01-07 18:31:19
阅读次数：
215
我们知道，到我们程序从前台退到后台（安home）键后，将执行程序的委托方法。//当应用程序掉到后台时，执行该方法- (void)applicationDidEnterBackground:(UIApplication*)application{}我们已经知道：当一个iOS应用被送到后台,它的主线程会...
分类：
移动开发 时间：
2015-01-07 14:49:59
阅读次数：
798
点击打开链接
n的人围成一个环，然后按逆时针编号1-n，一个人从1开始逆时针数k个数，另一个人从N开始顺时针数m个数，然后 数出来的两个人出列（两个人可能一样）出列，然后继续此过程，直到全部人都出列为止。
思路是用循环链表来模拟，注意 要分情况来讨论。
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-01-06 23:16:19
阅读次数：
232
这个文章并不是详细的讲解，只是总结一下我用meanshift的一些体会
先简单说一下meanshift算法的原理：
如下图所示，先指定一个区域，通过把指定区域的几何中心与质心想比较，如果相差较大，将区域的几何中心移到质心处，然后继续做比较。直到这个区域的几何中心与质心重合。用这个方法，可以找到一个图片中点最密集的地方。
将meanshift应用于目标跟踪，其实就是构造一个运行图片的P...
分类：
其他好文 时间：
2015-01-06 21:43:29
阅读次数：
247
午夜了，房子里的灯都熄灭了，昏黄的路灯却依然还在亮着，这个城市里终于卜再那么喧嚣回复清晨的宁静，我街上漫无目的的游走。或许是习惯了或许是更喜欢在街道的十字驻足张望迷茫彷徨，还是那十字边的路灯在吸引我选择然后继续走下去。斜倚一盏灯，将一支烟点燃直到尽头往复的做同一个动作人依然还在原地卜知该往那个方向走...
分类：
其他好文 时间：
2015-01-06 19:44:16
阅读次数：
138
循序搜索法 就是一个一个去比较，找到时返回；二元搜索法 二元搜索算法是在排好序的数组中找到特定的元素. 首先, 比较数组中间的元素,如果相同,则返回此元素的指针,表示找到了. 如果不相同, 此函数就会继续搜索其中大小相符的一半,然后继续下去. 如果剩下的数组长度为0, 则表示找不到,那么函数...
分类：
编程语言 时间：
2015-01-05 20:21:24
阅读次数：
212
dispatch_group如果想在dispatch_queue中所有的任务执行完成后在做某种操作，在串行队列中，可以把该操作放到最后一个任务执行完成后继续，但是在并行队列中怎么做呢。这就有dispatch_group 成组操作。比如复制代码 dispatch_queue_t dispatchQueue = dispatch_queue_create("ted.queue.next", DISPA...
分类：
其他好文 时间：
2015-01-04 17:22:11
阅读次数：
348
