摘要： 就这样莫名其妙的过了，不过可以确定之前都是被精度卡死了。真心受不了精度问题了。题意：一条直线在一个不规则多边形内的长度，包括边重合部分。首先计算出所有交点，然后按想x，y的大小进行二级排序。然后判断相邻两点之间的线段是否在多边形内。设两点为a,b,其重点为c。若c在内部或边上，则线段ab必符合条件。判断点在多边形内的方法可以参考下面的链接：http://www.cnblogs.com/hhyypp/archive/2011/12/05/2276984.html#include #include #include #include #include #include #include #defi 阅读全文

摘要： Permutation CountingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1171Accepted Submission(s): 587 Problem Description Given a permutation a1, a2, … aN of {1, 2, …, N}, we define its E-value as the amount of elements where ai > i. For exam... 阅读全文

摘要： 一、MutexLock 类class MutexLock : boost::noncopyable 二、MutexLockGuard类 class MutexLockGuard : boost::noncopyable 三、Condition类 class Condition : boost::noncopyable 某个线程： 加锁 while (条件) wait(); //1、解锁；2、等待通知；3、得到通知返回前重新加锁 解锁 另一个线程： 加锁 ... 阅读全文

摘要： 哈希连接(hashjoin) 访问次数：驱动表和被驱动表都只会访问0次或1次。 驱动表是否有顺序：有。 是否要排序：否。 应用场景： 1. 一个大表，一个小表的关联； 2. 表上没有索引； 3. 返回结果集比较大。 原理我们说的简单一点，先把驱动表的关联字段hash到PGA中（当然rowid也在PGA中），然后扫描被驱动表，取第一条数据，将关联的字段hash 一下探测PGA中的小表，如果匹配则关联，再取第二条........。下面我们来做个试验：SQL> create table test1 as select * from d... 阅读全文

摘要： http://j.renren.com/album/1310311155553479574 http://j.renren.com/album/1310311156060506250 http://j.renren.com/album/1310311156169556740 http://j.renren.com/album/1310311156276390507 http://j.renren.com/album/1310311156376797360 http://j.renren.com/album/1310311156488254843 http://j.renren.com/albu 阅读全文

摘要： ASIHTTPRequest是第三方类库，ASIHTTPRequest对CFNetwork API进行了封装。有如下特点：l 通过简单的接口，即可完成向服务端提交数据和从服务端获取数据的工作l 下载的数据，可存储到内存中或直接存储到磁盘中l 能上传本地文件到服务端l 可以方便的访问和操作请求和返回的Http头信息l 可以获取到上传或下载的进度信息，为应用程序提供更好的体验l 支持上传或下载队列，并且可获取队列的进度信息l 支持基本、摘要和NTLM身份认证，在同一会话中授权凭证会自动维持，并且可以存储在Keychain（Mac和iOS操作系统的密码管理系统）中l 支持Cookiel 当应用（iO 阅读全文

摘要： 昨天，把电脑主机全换了，因此之前的工作环境得重新搭建，我是既开心又纠结，开心的是可以用高配置的电脑，纠结的是搭环境比较麻烦，稍有不慎，就会导致源代码编译不过，前功尽弃。为了减少工作量，以及避免不必要掉麻烦。我都是尽量保持与之前电脑相同的软件以及配置方式，终于今天全编译代码通过了，总共花了40多分钟，比之前电脑的3个多小时缩短了很多宝贵时间，总之就是一个字：爽，两个字：超爽。下图是新电脑的配置，其实要是加个SSD，估计编译速度又得提高一个档次。 OK，进入正题，本人安装的是64位的ubuntu 11.04，这是为了与之前老电脑一致(之前是32位的)，谷歌也建议我们编译4.0以上代码使用11.0. 阅读全文

摘要： 1：包含在cxcore/include/cxtypes.h头文件中。2：CvPoint系列 -----(x,y) CvPoint:表示图像中的点 CvPoint2D32f：二维空间中的点 CvPoint3D32f:三维空间中的点3：CvSize系列-----宽度和高度 CvSize：图像的尺寸 CvSize2D32f： 如果想用浮点型4:CvRect-----(x, y, width, height) 可以用来表示图像的部分区域5:CvScalar 包含四个double成员，可以用来表示B，G，R，alpha----alpha是用来表示图像的透明度有三个构造函数cvScalar(double 阅读全文

摘要： 在使用Windbg的时候，如果在Win7上使用Kernel Debug时候会弹出下面的对话框：在这个对话框中所描述的信息中我们可以看到这么一段话：“Local kernel debugging is disabled by default in Windows Vista,you must run 'bcdedit -debug on' and reboot to enable it.”意思就是说：“在Windows Vista系统默认情况下本地内核调试功能被屏蔽了，你必须在控制台下运行'bcdedit -debug on'命令并且重启来开启此项功能。”但是需要 阅读全文

摘要： AlignmentTime Limit:1000MSMemory Limit:30000KTotal Submissions:11707Accepted:3730Description In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the captain. The captain is not satisfied with the way his soldiers ar 阅读全文