原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
http://www.cr173.com/html/18898_all.html
内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对
C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C....
分类：
编程语言 时间：
2014-04-27 20:49:03
阅读次数：
885
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 我算不上很潮的人，使用移动app的时间也非常短。换成android手机也是最近一年的事情，但是它对我生活的影响还是蛮大的。这两个星期，我利用年假出去旅游了一番，收获还是很大的。从上海到北京、天津，又从北京到成都，又从成都回来，兜了这么一大圈，应该也有10000多里路吧，也算是蛮能折腾的...
分类：
移动开发 时间：
2014-04-27 20:09:36
阅读次数：
884
本文出处：http://blog.csdn.net/svitter
原题：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411
题意：给你一个串，让你依据那个串来输出ppi。坑特别多。ppi的计算方法是dp / inches; dp = sqrt(wp*wp + hp * hp);
现在...
分类：
其他好文 时间：
2014-04-27 20:01:20
阅读次数：
655
【二分查找】
针对有序数组，性能非常好。
【时间复杂度】
logn
【代码】
#include
#include
//非递归实现二分查找
int BinarySearch1(int a[], int n, int key)
{
int left, right;
int mid;
left = 0;
right = n - 1;
while(left <= right)
...
分类：
其他好文 时间：
2014-04-27 19:42:22
阅读次数：
538
将query改成filter,lucene中有个QueryWrapperFilter性能比较差，所以基本上都需要自己写filter，包括TermFilter,ExactPhraseFilter,ConjunctionFilter,DisjunctionFilter。
这几天验证下来，还是or改善最明显，4个termfilter,4508个返回结果,在我本机上性能提高1/3。ExactPhrase...
分类：
其他好文 时间：
2014-04-27 19:05:43
阅读次数：
714
当作PHP学习时，总是会在baidu上查很多的例如开发环境的选择呀，PHP好不好呀！或者是不是转学JAVA，或是.NET等；首先本人是从2010年下半年开始报名学的PHP(IN
Guangzhou),每周一天学了近6个月左右，从最基础的HTML,CSS,DIV,JAVASCRIPT,AJAX,PHP...
分类：
Web程序 时间：
2014-04-27 17:14:14
阅读次数：
1841
本控件为C#开发，运行在微软.NET框架2.0之上。是DCWriter的一个附件。
本控件性能优越，能在0.1秒内加载显示100天的数据。 本控件使用灵活，可方便的配置数据项目。而且还支持非线性Y坐标轴。
本控件能用于WinForm.NET开发，此外提供可编程对象用于ASP.NET开发。 本控件是南...
分类：
其他好文 时间：
2014-04-27 16:52:42
阅读次数：
1132
