题目链接：uva 1318 - Monster Trap
每条线段2个点，加上起点终点一个是202个点，暴力判断连点之间是否可达，可达建边。因为线段有厚度考虑，所以将线段延伸一点再处理，这样原本共用一端点的线段变成相交。特殊情况是三点共线，这是判断延伸后的点是否落在其他线段上，如果是就不考虑这个点。最后做一遍bfs。
#include
#include
#include
...
分类：
其他好文 时间：
2015-08-21 23:18:05
阅读次数：
265
内联函数
即在编译的时候将函数体替换函数调用，从而不需要将parameter，returnaddress进行push/pop stack的操作，
从而加速app的运行，然而，会增加二进制文件的大小。
疑问：内联函数和非内联函数有很大不同吗？
解答：对硬件硬性不大，但在性能上有影响。
内联函数不能保证编译时候一定是内联的，内联仅仅是告诉编译器请求内联，但编译器不一定内...
分类：
其他好文 时间：
2015-08-21 23:19:19
阅读次数：
209
开始学习之旅吧! 特征码引擎现在依然十分常见，家家户户都在用。
打开360杀毒，下面显示的4个引擎中，”系统修复引擎、小红伞引擎”都是使用特征码进行病毒查杀的，其余的也有用特征码进行辅助。可见，现在的杀软中，特征码查杀的方法依然占有不小的位置。
但是，特征码引擎有非常大的缺陷——容易被逃避。因为一般它只要见着特征码就报毒，如果我们把一份病毒分成很多份，就能根据报毒的文件，轻松定位出特征码的位置...
分类：
其他好文 时间：
2015-08-21 23:19:27
阅读次数：
316
传送门：点击打开链接
题意：告诉你一个字典，每个单词有一个权值，再给你一个字符串，问这个字符串用字典中的单词不重复字母的覆盖，最大权值是多少。一个单词可以重复出现
思路：先如果不考虑单词匹配，那么就是一个单纯的dp,dp[i]表示前i个已被完全覆盖此时的权值大小，如果在i位置后面有一个单词的长度为l，权值是w，且此时在i位置后长度为l的子字符串就等于那个单词，说明那个单词能放在这个位置，就有d...
分类：
其他好文 时间：
2015-08-21 23:17:49
阅读次数：
201
禁止ViewPager的滑动需要重写onInterceptTouchEvent(MotionEvent arg0)方法和onTouchEvent(MotionEvent arg0)方法，这两个方法都是boolean类型的，将方法最后返回false即可。代码示例：public class NoScrollViewPager extends ViewPager {
private boolean...
分类：
其他好文 时间：
2015-08-21 23:18:29
阅读次数：
315
找遍了redis cluster官方文档，没发现有关集群重启和关闭的方法。为啥会没有呢，猜测redis cluster至少要三个节点才能运行，三台同时挂掉的可能性比较小,只要不同时挂掉，挂掉的机器修复后在加入集群，集群都能良好的运作，万一同时挂掉，数据又没有备份的话，就有大麻烦了。
redis cluster集群中的节点基本上都对等的，没有管理节点。如果要让所有节点都关闭，只能关闭进程了#...
分类：
其他好文 时间：
2015-08-21 23:17:02
阅读次数：
264
今天用Xcode 7 创建新项目用到 URL 发送请求时，报下面的错：“App Transport Security has blocked a cleartext HTTP (http://) resource load since it is insecure. Temporary except...
分类：
移动开发 时间：
2015-08-21 23:16:06
阅读次数：
945
RunningTime Limit:1000MSMemory Limit:65536KTotal Submissions:5598Accepted:2102DescriptionThe cows are trying to become better athletes, so Bessie is r...
分类：
其他好文 时间：
2015-08-21 23:17:14
阅读次数：
169
一、创建并使用数据库1.创建并选择数据库使用SHOW语句找出服务器上当前存在什么数据库：mysql> SHOW DATABASES;如果管理员在设置权限时为你创建了数据库，你可以开始使用它。否则，你需要自己创建数据库：mysql> CREATE DATABASE menagerie;在Unix下，数...
分类：
数据库 时间：
2015-08-21 23:18:12
阅读次数：
403
有些类在系统中只能有一个，那么就要用到单例模式，先介绍最简单的“饿汉式”步骤：1.把构造函数声明为private的，这样外界就不能new2.声明一个private static instance字段,static成员的私有化只在类第一使用时执行。3.声明一个public方法获取instance字段 ...
分类：
其他好文 时间：
2015-08-21 23:16:44
阅读次数：
209
#!/usr/bin/env xdg-open[Desktop Entry]Version=1.0Type=ApplicationName=PhpStormIcon=/root/Downloads/PhpStorm/bin/webide.pngExec="/root/Downloads/PhpSto...
分类：
其他好文 时间：
2015-08-21 23:17:19
阅读次数：
216
由电视台，中转站，和用户的电视组成的体系刚好是一棵树n个节点，编号分别为1~n，1是电视台中心，2~n-m是中转站，n-m+1~n是用户，1为root现在节点1准备转播一场比赛，已知从一个节点传送数据到达另一个节点，电视台需要一定的费用若可以传送数据到达用户的节点n-m+1~n，这些用户各自愿意支付...
分类：
其他好文 时间：
2015-08-21 23:17:36
阅读次数：
228
1024: [SCOI2009]生日快乐Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1024Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他...
分类：
其他好文 时间：
2015-08-21 23:14:35
阅读次数：
237
引言/动机 扩展 Python 创建应用程序代码 用样板包装你的代码 编译 导入并测试 引用计数 线程和 GIL 相关话题22.1 介绍/动机什么是扩展 一般来说，所有能被整合或导入到其它python 脚本的代码，都可以被称为扩展。您可以用纯Python 来写扩...
分类：
编程语言 时间：
2015-08-21 23:16:57
阅读次数：
393
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7658Accepted Submission(s): 4547Problem Desc...
分类：
其他好文 时间：
2015-08-21 23:16:31
阅读次数：
160
self.navigationController?.navigationBar.titleTextAttributes = [NSForegroundColorAttributeName: UIColor.whiteColor()]原来的UITextAttributeTextCol...
分类：
其他好文 时间：
2015-08-21 23:14:42
阅读次数：
176
