题意：平面上，一个圆，圆的边上按顺时针放着n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接，也可以从圆的外部连接。给你的信息中，每个点最多只会连接的一条边。问能不能连接这m条边，使这些边都不相交。
算比较裸的题目了，关键找到如何判断两对点交不交叉的关系就好
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-05-13 16:50:45
阅读次数：
116
Activity有四中启动模式，通过与Intent协同合作来达到想要的效果：
四中启动模式分别是：standard, singleTop, singleTask, singleInstance.
其中又可以分为两类：
“standard”和“singleTop”是一类：可以被实例化多次。这些实例可以属于任何task并可以位于activity栈的任何位置。
“singleTask”和“s...
分类：
其他好文 时间：
2015-05-13 16:52:49
阅读次数：
127
题意：给你n个点，要你在这n个点上放一个正方形，点只能在正方形的上边或下边的中点上，所有正方形大小一样，
不能重叠，求最大的正方形。
经典的题目，找约束关系要经过一些讨论。
//320 KB 16 ms
#include
#include
#include
#include
using namespace std;
const int N = 222;
int n;
struc...
分类：
其他好文 时间：
2015-05-13 16:53:10
阅读次数：
98
题意：每个数只有0，1两种可能，给出两两之间的AND,OR,XOR的值，判断有没有解
裸题。
#include
#include
#include
#include
using namespace std;
const int N = 2010;
struct Edge
{
int v,next;
}es[N*N];
int head[N];
int n,m;
int tmp[N],...
分类：
其他好文 时间：
2015-05-13 16:51:19
阅读次数：
150
最近开始使用mac，用iterm2的终端，有些快捷键纪录下。
标签
新建标签：command + t
关闭标签：command + w
切换标签：command + 数字 或者 command + 左右方向键
切换全屏：command + enter
查找：command + f
分屏
垂直分屏：command + d
水平分屏：command + shift + d
切换屏幕：command +...
分类：
其他好文 时间：
2015-05-13 16:49:55
阅读次数：
128
WordPress使用get_option()来获取通过option表单设置值的方法，如果数据库中不存在该选项，或者改选项的值为空，那么将会返回一个false。
通过get_option获得的值通常都可以在后台的"菜单"->"常规"中获得。而且它们内容如下：
admin_email 管理员的email地址
blogname 网站title标题
...
分类：
其他好文 时间：
2015-05-13 16:51:45
阅读次数：
155
题意：
有两个人玩一个石头剪刀布的游戏，两个人连续玩N轮，给出其中一个人的N轮出的情况和该人对另外一个人的一些限制条件，有两种限制：每种限制表示为：(a,b,c) ，如果c==0 则表示该人对另外一个人的限制为第a局和第b局出的应该一样，如果c==1表示不一样，问另外一个人是否有赢（规定每轮都不输就称赢）的可能。
思路：所以可以推出每轮必须出能平或赢的动作（两种选择）所以是2-sat。再找...
分类：
其他好文 时间：
2015-05-13 16:51:54
阅读次数：
120
题目大意：Tom学会了通过写程序求出一个1-n的排列的逆序对数，但他的老师给了他一个难题：
给出一个1-n的排列，求所有字典序比它小的1-n的排列的逆序对数之和。
Tom一时不知道该怎么做，所以他来找你帮他解决这个问题。
因为数可能很大，答案对109+7取模。
解题思路：从1到n枚举k，表示当前要计算的排列与读入的排列前k-1项相同，而第k项不同。对于每一个k，再枚举一个t，表示当前要计算的...
分类：
其他好文 时间：
2015-05-13 16:48:23
阅读次数：
193
函数返回局部变量，是返回局部变量的值。但指针（或地址）是一种特殊的值，所以返回局部指针变量需要特别注意。正确情况下，作为函数返回值的局部指针，其所指向对象的作用域应该是调用者作用域、全局或静态常量区；指向栈空间对象的指针作为返回值，存在潜在的错误。
1. 返回局部值变量
[cpp] view plaincopy
int num(void) { ...
分类：
其他好文 时间：
2015-05-13 16:50:03
阅读次数：
139
题意：
一个演员要拍n部电影，每部电影只能在一周的特定几天拍（如周2，周4，周5），第i部电影要拍di天，必须要在wi周拍完，问演员是否可以完成任务。
分析：
建二分图，转化为二分图的多重匹配。
代码：
//poj 1698
//sep9
#include
using namespace std;
const int maxX=64*7;
const int maxY=64;
int ...
分类：
其他好文 时间：
2015-05-13 16:48:58
阅读次数：
139
题目大意：给定一张n=10000,m<=10000n=10000,m4>4，无解
若度数为奇数...
分类：
其他好文 时间：
2015-05-13 16:49:19
阅读次数：
129
#include
#include
using std::endl;
using std::vector;
using std::cin;
using std::cout;
struct treeNode
{
int value;
treeNode*left;
treeNode*right;
};
bool isAncestor(treeNode*root,treeNode*p)
{
if(...
分类：
其他好文 时间：
2015-05-13 16:48:34
阅读次数：
137
一、Filter
1、过滤器的概念
Java中的Filter 并不是一个标准的Servlet ，它不能处理用户请求，也不能对客户端生成响应。 主要用于对HttpServletRequest 进行预处理，也可以对HttpServletResponse 进行后处理，是个典型的处理链。
优点：过滤链的好处是，执行过程中任何时候都可以打断，只要不执行chain.do...
分类：
其他好文 时间：
2015-05-13 16:46:32
阅读次数：
246
使用VS+Xamarin.Forms运行Android程序是报如下错误：
The project ProjectName.Droid needs to be deployed before it can be started.
Verify the project is selected to be deployed in the Solution
Configuration Ma...
分类：
其他好文 时间：
2015-05-13 16:47:05
阅读次数：
125
正本溯源，要想搞清楚这个问题，还是要回到维度的定义上来。维度是用来对数据进行分类的结构和人们观察业务情况的角度.关于维度的定义至今未看到统一的行业标准。在此选取Kimball的说法：“维度提供围绕某一业务过程所涉及的‘谁、什么、何处、何时、为什么、如何’等背景。维度表包含BI应用所需要的用于过滤及分类事实的描述性属性。...
分类：
其他好文 时间：
2015-05-13 16:46:12
阅读次数：
81
@synthesize用法1)@property int age; @synthesize age; 表示生成.h中变量 age的 get和 set方法注意: 如果@synthesize 变量名要先在.h文件中声明 @property int age; @synthesize age;展...
分类：
其他好文 时间：
2015-05-13 16:35:52
阅读次数：
102
ZooKeeper是一个分布式的，开放源码的分布式应用程序协调服务，它包含一个简单的原语集，分布式应用程序可以基于它实现同步服务，配置维护和命名服务等。Zookeeper是hadoop的一个子项目，其发展历程无需赘述。在分布式应用中，由于工程师不能很好地使用锁机制，以及基于消息的协调机制不适合在某些...
分类：
其他好文 时间：
2015-05-13 16:35:03
阅读次数：
152
