原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
面向对象：设计和实现一个C++类模板，来提供一种采用数组来存储的、元素为任意类型的环形队。要求提供的操作：加入元素；提取元素；返回环形队允许存储的元素个数最大值；返回当前的有效元素个数。#include#includeusing
namespace std; templateclass Queue{...
分类：
编程语言 时间：
2014-04-27 20:57:04
阅读次数：
717
Given an arraySofnintegers, are there
elementsa,b,c, anddinSsuch thata+b+c+d= target? Find all unique quadruplets in
the array which gives the sum of ...
分类：
其他好文 时间：
2014-04-27 20:55:03
阅读次数：
567
边界标志算法1.对多边形的每一条边进行扫描转换，即对多边形边界所经过的象素作一个边界标志。2.填充对每条与多边形相交的扫描线，按从左到右的顺序，逐个访问该扫描线上的象素。取一个布尔变量inside来指示当前点的状态，若点在多边形内，则inside为真。若点在多边形外，则inside为假。Inside...
分类：
其他好文 时间：
2014-04-27 20:53:06
阅读次数：
698
1.DDA算法实现直线绘制（需先安装easyx，百度下载即可） 1 #include
"easyx.h" 2 #include "math.h" 3 #include "windows.h" 4 #include "stdio.h" 5
#include "stdlib.h" 6 #include ...
分类：
其他好文 时间：
2014-04-27 20:51:40
阅读次数：
777
从本篇开始，将对Java中各知识点进行一次具体总结，以便对以往的Java知识进行一次回顾，同时在总结的过程中加深对Java的理解。Java作为一个庞大的知识体系，涉及到的知识点繁多，本文将从Java中最基本的类java.lang.Object开始谈起。Object类是Java中其他所有类的祖先，没有...
分类：
编程语言 时间：
2014-04-27 20:51:04
阅读次数：
765
1 #include 2 #include 3 using namespace std; 4 5 6
7 class myString 8 { 9 private: 10 string mainstr; 11 int size; ...
分类：
其他好文 时间：
2014-04-27 20:45:57
阅读次数：
591
关联映射就是将关联关系映射到数据库里，在对象模型中就是一个或多个引用。
一、Hibernate多对一关联映射：就是在“多”的一端加外键，指向“一”的一端。 比如多个学生对应一个班级，多个用户对应一个级别等等，都是多对一关系。
1、“多”端实体加入引用“一”端实体的变量及gett...
分类：
系统相关 时间：
2014-04-27 20:45:16
阅读次数：
1203
hbase的源码终于搞一个段落了，在接下来的一个月，着重于把看过的源码提炼一下，对一些有意思的主题进行分享一下。继上一篇讲了负载均衡之后，这一篇我们从client开始讲吧，从client到master再到region
server，按照这个顺序来开展，网友也可以对自己感兴趣的部分给我留言或者直接.....
分类：
其他好文 时间：
2014-04-27 17:34:53
阅读次数：
790
这段代码，主要用于给标题转换默认样式，其他的可以自行修改参考/*标题*/#cnblogs_post_body h2 { background: none
repeat scroll 0% 0% rgb(43, 102, 149); border-radius: 6px 6px 6px 6...
分类：
其他好文 时间：
2014-04-27 17:29:46
阅读次数：
642
