dfs求字典序最小的2-sat解方法:
如果原图中的同一对点编号都是连续的（01、23、45……）则可以依次尝试第0对、第1对……点，每对点中先尝试编号小的，若失败再尝试编号大的。这样一定能求出字典序最小的解（如果有解的话），因为一个点一旦被确定，则不可更改。
如果原图中的同一对点编号不连续（比如03、25、14……）则按照该对点中编号小的点的编号递增顺序将每对点排序，然后依次扫描排序后的...
分类：
其他 时间：
2015-05-13 16:51:36
收藏：
0 评论：
0 赞：
0 阅读：
133
1、首先了解离线安装插件，我的博客里有
2、选择附件文件，粘贴到安装eclipse的根目录下即可
3、里面包含多种eclipse插件（maven, openexplorer, veloeclipse）,请选择性的屏蔽...
分类：
系统服务 时间：
2015-05-13 16:51:26
收藏：
0 评论：
0 赞：
0 阅读：
251
题意：平面上，一个圆，圆的边上按顺时针放着n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接，也可以从圆的外部连接。给你的信息中，每个点最多只会连接的一条边。问能不能连接这m条边，使这些边都不相交。
算比较裸的题目了，关键找到如何判断两对点交不交叉的关系就好
#include
#include
#include
#include
#include
using namespac...
分类：
其他 时间：
2015-05-13 16:50:43
收藏：
0 评论：
0 赞：
0 阅读：
94
YII2默认情况下会生成一个直接操作单表的模型并且具备搜索和分页以及排序功能，在很多复杂的业务逻辑需求中，单表操作很难实现我们想要的效果，此时我要是选择的话就用纯sql来做，不用考虑那么多的对应关系，而且你得SQL语句执行效率越高，程序执行的效率也就越高。
OK我们来看看怎么实现。
一、首先我们来看一个需求：在一个博客的首页中，需要显示博客列表，列表中（作者，文章标题，发表时间...
分类：
数据库技术 时间：
2015-05-13 16:50:33
收藏：
0 评论：
0 赞：
0 阅读：
426
Activity有四中启动模式，通过与Intent协同合作来达到想要的效果：
四中启动模式分别是：standard, singleTop, singleTask, singleInstance.
其中又可以分为两类：
“standard”和“singleTop”是一类：可以被实例化多次。这些实例可以属于任何task并可以位于activity栈的任何位置。
“singleTask”和“s...
分类：
其他 时间：
2015-05-13 16:50:22
收藏：
0 评论：
0 赞：
0 阅读：
200
题意：给你n个点，要你在这n个点上放一个正方形，点只能在正方形的上边或下边的中点上，所有正方形大小一样，
不能重叠，求最大的正方形。
经典的题目，找约束关系要经过一些讨论。
//320 KB 16 ms
#include
#include
#include
#include
using namespace std;
const int N = 222;
int n;
struc...
分类：
其他 时间：
2015-05-13 16:50:13
收藏：
0 评论：
0 赞：
0 阅读：
138
一：百度介绍：
JSONP(JSON with Padding)是JSON的一种“使用模式”，可用于解决主流浏览器的跨域数据访问的问题。由于同源策略，一般来说位于
server1.example.com 的网页无法与不是 server1.example.com的服务器沟通，而 HTML 的 元素是一个例外。利用 元素的这个开放策略，网页可以得到从其他来源动态产生的 JSON 资料，而这种使...
分类：
Web开发 时间：
2015-05-13 16:50:02
收藏：
0 评论：
0 赞：
0 阅读：
291
题目大意：
给你一个包含N个整数的序列，只能通过交换相邻的数字，最终变为升序顺序，问：最少需要多少次交换。
思路：
其实就是问冒泡排序的交换次数。其实就是求原序列的逆序数。用归并排序、线段树、树状数组都可以做。
但是如果用线段树和树状数组来做的话，因为元素个数是500000，但是元素值范围却是999999999，需
要先离散化。这里用间接排序的方法。用一个数组Arr[]存放原序列的值，另一个数组Id[]存放原序列编号
(1~N)，对Id[]按Arr[]元素值的从大到小排序，得到Arr[]数组元素的相对大小...
分类：
编程语言 时间：
2015-05-13 16:49:53
收藏：
0 评论：
0 赞：
0 阅读：
293
推荐几个好用的开源项目...
分类：
移动平台 时间：
2015-05-13 16:49:42
收藏：
0 评论：
0 赞：
0 阅读：
160
题意：每个数只有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:49:31
收藏：
0 评论：
0 赞：
0 阅读：
229
Java:
在不同的系统中，路径的分隔符不同，故需要做出判断，并切换分隔符;
String类中replaceAll方法如下：
String.replaceAll(String regex,String replacement)，replaceAll() 方法要用 4 个反斜杠,表示一个反斜杠；
1. java 把字符串中的反斜杠（\）替换成双斜杠（\\）
replac...
分类：
编程语言 时间：
2015-05-13 16:49:21
收藏：
0 评论：
0 赞：
0 阅读：
169
最近开始使用mac，用iterm2的终端，有些快捷键纪录下。
标签
新建标签：command + t
关闭标签：command + w
切换标签：command + 数字 或者 command + 左右方向键
切换全屏：command + enter
查找：command + f
分屏
垂直分屏：command + d
水平分屏：command + shift + d
切换屏幕：command +...
分类：
其他 时间：
2015-05-13 16:49:12
收藏：
0 评论：
0 赞：
0 阅读：
248
本文结合MemStoreFlusher分析了MemStore刷写的触发机制及内部实现...
分类：
编程语言 时间：
2015-05-13 16:49:01
收藏：
0 评论：
0 赞：
0 阅读：
546
WordPress使用get_option()来获取通过option表单设置值的方法，如果数据库中不存在该选项，或者改选项的值为空，那么将会返回一个false。
通过get_option获得的值通常都可以在后台的"菜单"->"常规"中获得。而且它们内容如下：
admin_email 管理员的email地址
blogname 网站title标题
...
分类：
其他 时间：
2015-05-13 16:48:53
收藏：
0 评论：
0 赞：
0 阅读：
189
题意：
有两个人玩一个石头剪刀布的游戏，两个人连续玩N轮，给出其中一个人的N轮出的情况和该人对另外一个人的一些限制条件，有两种限制：每种限制表示为：(a,b,c) ，如果c==0 则表示该人对另外一个人的限制为第a局和第b局出的应该一样，如果c==1表示不一样，问另外一个人是否有赢（规定每轮都不输就称赢）的可能。
思路：所以可以推出每轮必须出能平或赢的动作（两种选择）所以是2-sat。再找...
分类：
其他 时间：
2015-05-13 16:48:41
收藏：
0 评论：
0 赞：
0 阅读：
135
ASP.NET平台中，用JavaScriptSerializer将返回的数据序列化，若返回的数据非常大，则可能会报如下错误：
Exception information:
Exception type: InvalidOperationException
Exception message: Error during serialization or deserialization usin...
分类：
编程语言 时间：
2015-05-13 16:48:30
收藏：
0 评论：
0 赞：
0 阅读：
3133
题目大意：Tom学会了通过写程序求出一个1-n的排列的逆序对数，但他的老师给了他一个难题：
给出一个1-n的排列，求所有字典序比它小的1-n的排列的逆序对数之和。
Tom一时不知道该怎么做，所以他来找你帮他解决这个问题。
因为数可能很大，答案对109+7取模。
解题思路：从1到n枚举k，表示当前要计算的排列与读入的排列前k-1项相同，而第k项不同。对于每一个k，再枚举一个t，表示当前要计算的...
分类：
其他 时间：
2015-05-13 16:48:21
收藏：
0 评论：
0 赞：
0 阅读：
221
使用字面量语法创建数组
//good
var items = [];
//bad
var items = new Array();
当需要添加数组元素时，使用push而不是直接添加
var items = [];
//good
items.push('abc');
//bad
items[items.length] = 'abc';
当需要复制数组时，可以使用slice.
var len...
分类：
编程语言 时间：
2015-05-13 16:48:11
收藏：
0 评论：
0 赞：
0 阅读：
176
对Intellij IDEA是又爱又恨呀，爱的比myeclipse用起来爽手多了，恨的是刚开始用还不是很习惯。
偶尔启动Debug模式用Tomcat来调试会报以下错误：
Unable to open debugger port (127.0.0.1:63777): java.net.BindException "Address already in use: JVM_Bind"
困扰了我...
分类：
编程语言 时间：
2015-05-13 16:47:59
收藏：
0 评论：
0 赞：
1 阅读：
7059
函数返回局部变量，是返回局部变量的值。但指针（或地址）是一种特殊的值，所以返回局部指针变量需要特别注意。正确情况下，作为函数返回值的局部指针，其所指向对象的作用域应该是调用者作用域、全局或静态常量区；指向栈空间对象的指针作为返回值，存在潜在的错误。
1. 返回局部值变量
[cpp] view plaincopy
int num(void) { ...
分类：
其他 时间：
2015-05-13 16:47:53
收藏：
0 评论：
0 赞：
0 阅读：
180
