题目链接
对于每个节点,记录这个节点所在链的信息:
ls:(链的上端点)距离链内部最近的白点距离
rs:(链的下端点)距离链内部最近的白点距离
注意以上都是实边
虚边的信息用一个set维护。
set维护的是对于每个不是链上,但是this的子树,那些子树中距离this最近的白点距离。#include
#include
#include ...
分类:
其他好文 时间:
2015-07-09 21:33:15
阅读次数:
173
在【独立开发者er Cocos2d-x实战 004】使用Cocos Studio制作plist文件中,我们已经知道如何制作plist,接下来就说说如何使用和加载plist文件。代码如下:CCSpriteFrameCache * cache = CCSpriteFrameCache::sharedSpriteFrameCache();
cache->addSpriteFramesWithFile("P...
分类:
其他好文 时间:
2015-07-09 21:34:09
阅读次数:
222
采用定量的方式计算分割结果图像的性能指标从而评价分割的效果,具有客观、可重复等优点。...
分类:
其他好文 时间:
2015-07-09 21:31:50
阅读次数:
568
一开始自己搞,写了半天还是成了四重循环,虽然没个循环依次递减,而且二分查找,但是依然超时,唉,看来还是太弱啊,思路过于单一。
搜了一个题解,是用递推构造了两个二维数组,利用题目的特点维护了两个变量,然后只需要枚举q和r就可以了。
l[i][j]表示下标小于j且值比a[i]大的数中最小的值的下标。 r[i][j]表示下标大于j且值比a[i]小的数中最大的值的下标。
我们枚举q和r ,那么显然可...
分类:
其他好文 时间:
2015-07-09 21:30:58
阅读次数:
149
简单的cocos2dx-lua入门 如何捕获用户单点触摸/多点触摸...
分类:
其他好文 时间:
2015-07-09 21:28:40
阅读次数:
195
HBase的Get/Scan操作流程
hbase中有BloomFilter的功能,可以在有些情况下过滤掉不需要的hfile,节省IO。BloomFilter作用BloomFilter在HBase中的作用?
HBase**利用BloomFilter来提高随机读**(Get)的性能,对于顺序(Scan)而言,设置Bloomfilter是没有作用的(0.92以后,如果设置了bloomfilter为RO...
分类:
其他好文 时间:
2015-07-09 21:30:08
阅读次数:
187
简介
本篇继续进行机器学习,主要是使用opencv,用c语言实现机器学习之一元线性回归、正规方程法。
关于这部分的原理,可以参考:1、https://www.coursera.org/learn/machine-learning/home/info
2、http://blog.csdn.net/xiazdong/article/deta...
分类:
其他好文 时间:
2015-07-09 21:30:26
阅读次数:
226
18.2 线程和进程18.2.1 什么是进程?18.2.1 什么是进程?计算机程序只不过是磁盘中可执行的,二进制的数据。它们只有在被读取到内存中,被操作系统调用的时候才开始它们的生命周期。进程(重量级进程)是程序的一 次执行,每个进程都有自己的地址空间,内存,数据栈以及其它记录其运行轨迹的辅助数据。...
分类:
其他好文 时间:
2015-07-09 21:29:30
阅读次数:
270
研究下wifi参数的含义 #The word of "Default" must not be removed Default CountryRegion=5 CountryRegionABand=7 CountryCode= SSID=Dennis2860AP NetworkType=Infra ...
分类:
其他好文 时间:
2015-07-09 21:28:29
阅读次数:
784
【关于本系列】最近看了不少开源框架,网上的资料也非常多,但是我认为了解一个框架最好的方法就是实际使用。本系列博文就是带领大家快速的上手一些常用的开源框架,体会到其作用。由于作者水平有限,本系列只会描述如何快速的使用框架的基本功能,更多的详细设置大家可以在这些项目的页面上找到。【介绍】:ImageLo...
分类:
其他好文 时间:
2015-07-09 21:27:29
阅读次数:
139
今天来跟大家分享一个下通知中心(NSNotificationCenter),也有称之为观察者模式的。这个模式在IOS开发同代理模式相类似,也主要用于监听。但是却有本质的区别,因为我们在使用代理模式进行开发的时候,一般都是一对一的监听和回调。而通知中心,实现了多对多的机制。对于通知中心,我们要通过三个...
分类:
其他好文 时间:
2015-07-09 21:29:26
阅读次数:
198
/* assume a header *//* 双向循环链表 */struct Node;typedef struct Node * PtrToNode;typedef PtrToNode List;typedef PtrToNode position;struct Node{ PtrToNo...
分类:
其他好文 时间:
2015-07-09 21:26:36
阅读次数:
175
Milk PatternsTime Limit: 5000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:326164-bit integer IO format:%lld Java class name:M...
分类:
其他好文 时间:
2015-07-09 21:27:22
阅读次数:
196
Activity之间的数据传递1传递简单数据2传递数据包(Bundle)3传递值对象4获取Activity的返回参数1------传递简单的数据新建android工程,取名SendArgs,在activity_main.xml文件里添加一个按钮,用于启动另一个Activity,然后新建一个Activ...
分类:
其他好文 时间:
2015-07-09 21:27:54
阅读次数:
184
如何实现复选框的全选和取消全选效果:在很多网站都有这样的功能,当点击一个全选按钮之后,所有的复选框都会被选中,再点击之后会取消全选,功能非常的人性化,可以省却很多人力,下面就简单介绍一下JS如何实现此功能,代码实例如下:蚂蚁部落 蚂蚁部落欢迎您 2012-...
分类:
其他好文 时间:
2015-07-09 21:27:11
阅读次数:
101
对于一个网站系统,图片的处理往往是一个不可或缺的事情,不管是淘宝还是京东,每天都有大量的产品上架、下架,其中就涉及到了大量图片的管理。比如很简单的一个产品表,里面有:产品ID、产品名称、产品图片 字段,此时应该怎么保存产品图片呢? 一种方式是将图片保存到数据库里面,采用blob类型的字段,此时该字段...
分类:
其他好文 时间:
2015-07-09 21:26:50
阅读次数:
204