原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法:把所有圆心做一次凸包,然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多,只是判断的时候把点到两...
分类:
其他好文 时间:
2014-04-27 21:00:32
阅读次数:
683
前言由于工作需要,这几天学了一点MFC,在AFX里看到很多熟悉的东西,如类型信息,序列化,窗口封装和消息分派。几乎每个界面库都必须提供这些基础服务,但提供的手法却千差万别。MFC大量地借用了宏,映射表来实现,而VCL则更多的在语言级别上给与支持。这其实是很容易理解的,因为C++是一个标准,不会因某个...
分类:
其他好文 时间:
2014-04-27 20:57:45
阅读次数:
623
边界标志算法1.对多边形的每一条边进行扫描转换,即对多边形边界所经过的象素作一个边界标志。2.填充对每条与多边形相交的扫描线,按从左到右的顺序,逐个访问该扫描线上的象素。取一个布尔变量inside来指示当前点的状态,若点在多边形内,则inside为真。若点在多边形外,则inside为假。Inside...
分类:
其他好文 时间:
2014-04-27 20:53:06
阅读次数:
698
WPF的数据绑定是一大亮点。如果用WPF而不用数据绑定,那就太失败了。也不多废话,如果不知道如何绑定,请百度一下。这里简单的提几点:1.
ObservableCollection可用于集合绑定,由于已经实现了INotifyPropertyChanged,可以通过添加删除集合中的元素来实现对UI列表项...
分类:
其他好文 时间:
2014-04-27 20:52:25
阅读次数:
698
从本篇开始,将对Java中各知识点进行一次具体总结,以便对以往的Java知识进行一次回顾,同时在总结的过程中加深对Java的理解。Java作为一个庞大的知识体系,涉及到的知识点繁多,本文将从Java中最基本的类java.lang.Object开始谈起。Object类是Java中其他所有类的祖先,没有...
分类:
编程语言 时间:
2014-04-27 20:51:04
阅读次数:
765
青春是人生最美好的,犹如一日之晨、四季之春,犹如朝阳喷薄欲出,犹如花朵含苞待放,犹如骏马奔驰在草原,犹如雄鹰展翅在蓝天,犹如猛虎呼啸在山林。
青春是充满希望和憧憬的年代,多少希望的种子都要在春天播种,多少美丽的梦想都要在青春实现。用理想和信念编织花环,用希望和勇气构筑理想的大厦。如果在青春不...
分类:
其他好文 时间:
2014-04-27 20:47:46
阅读次数:
564
关联映射就是将关联关系映射到数据库里,在对象模型中就是一个或多个引用。
一、Hibernate多对一关联映射:就是在“多”的一端加外键,指向“一”的一端。 比如多个学生对应一个班级,多个用户对应一个级别等等,都是多对一关系。
1、“多”端实体加入引用“一”端实体的变量及gett...
分类:
系统相关 时间:
2014-04-27 20:45:16
阅读次数:
1203
Oracle 逻辑体系主题Oracle 逻辑体系参考资料Oracle
逻辑体系表空间、模式、用户、段、区、块Oracle中的数据逻辑上存储于表空间,物理上则存储于属于表空间tablespace的数据文件上(DBF文件)。表空间的物理体现是一个或多个DBF文件。数据库由一个或多个被称为表空间的逻辑存储...
分类:
数据库 时间:
2014-04-27 17:27:02
阅读次数:
1848
当作PHP学习时,总是会在baidu上查很多的例如开发环境的选择呀,PHP好不好呀!或者是不是转学JAVA,或是.NET等;首先本人是从2010年下半年开始报名学的PHP(IN
Guangzhou),每周一天学了近6个月左右,从最基础的HTML,CSS,DIV,JAVASCRIPT,AJAX,PHP...
分类:
Web程序 时间:
2014-04-27 17:14:14
阅读次数:
1841
多态的实现机制有两种,一是通过查找绝对位置表,二是查找名称表;两者各有优缺点,那么为什么mfc的消息映射采用了第二种方法,而不是c++使用的第一种呢?因为在mfc的gui类库是一个庞大的继承体系,而里面的每个类有很多成员函数(只说消息反映相关的成员函数啊),而且在派生类中,需要改写的也比较少(我用来...
分类:
其他好文 时间:
2014-04-27 17:12:57
阅读次数:
755