最大流判断多解
建图:
源点连接到每一个代表行的节点容量为行总和,每一个代表列的节点连接到汇点容量为列总和,行和列之间互相连接容量为Limit
多解:
做一遍ISAP后,在残量图上DFS看能否找到点数大于2的环即可
Redraw Beautiful Drawings
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: ...
分类：
Windows开发 时间：
2014-10-10 00:40:14
收藏：
0 评论：
0 赞：
0 阅读：
341
很久不写日记了，上一次写日记还要追溯到大学一年级时候。坚持写日记是一件需要有耐心和持之以恒的事情，写日记对自己来说是一个经验的积累和记录，写完了分享出去，对别人来说也是一种拓展思维，学习。
希望自己的日记可以帮助有需要的人。
我这个人喜欢创新，最近也总结出了一句话，共勉之：创新就是不走寻常路。其他行业不熟悉，但是相信这句话适用于互联网行业的从业人员和企业。举例来说好了，现在同...
分类：
其他 时间：
2014-10-10 00:39:54
收藏：
0 评论：
0 赞：
0 阅读：
337
这个和eclipse差别就大了，估计很多人刚开始用Android Studio都对这个设置很苦恼。
直接上图吧，先通过File->Projcet structure打开工程结构界面，或者也可通过快捷图标打开。
如下图，选中Libraries,然后再点击+号，选择Java。
选择Java后，会弹出下图的对话框，选中你jar包所在的libs文件夹，然后点ok（最好在工程下建一个libs的目录，把...
分类：
移动平台 时间：
2014-10-10 00:39:44
收藏：
0 评论：
0 赞：
0 阅读：
338
这一篇我们继续上篇的话题，讲解自己搭建电路的另一种方法：用万用焊板搭建电路。在此之前，先普及几点基础知识。
1、电路板
首先我们了解下电路板。前面介绍了面包板可以搭建电路，但是在实际制作出来的电子设备中，我们用的通常都是电路板。电路板主要用于固定元器件，对元器件之间进行可靠的连接。
电路板基板常用不易燃烧的玻璃纤维、酚醛树脂、电木等材料制作。电路连接使用附着在其表面的铜皮实现，相当于导线；元件的管脚通过熔化并凝固的金属与铜皮之间连接。这里用到的金属通常是焊锡，这个连接元件和电路板的过程称为...
分类：
其他 时间：
2014-10-10 00:39:34
收藏：
0 评论：
0 赞：
0 阅读：
328
我曾在《Android网络编程之使用HTTP访问网络资源》一文中介绍过HttpCient的使用，这里就不在累述了，感兴趣的朋友可以去看一下。在这里主要介绍如何通过HttpClient实现文件上传。
预备知识：
在HttpCient4.3之前上传文件主要使用MultipartEntity这个类，但现在这个类已经不在推荐使用了。随之替代它的类是MultipartEntityB...
分类：
移动平台 时间：
2014-10-10 00:39:25
收藏：
0 评论：
0 赞：
0 阅读：
547
根据本人将PDF转换为EPUB电子书的经验，总结整理了这篇文章，因本人水平有限，难免有错误和不足之处，望大家及时批评指正。
写这篇文章时，假定读者已经会使用文中所列出软件的基本操作，比如怎样用Notepad++打开HTML文件，如何使用PDF Password
Remover（这个软件很简单，稍有电脑操作基础的人打开后就知道怎么做）。另外读者需要对ePubBuilder的操作比较了解。
本文主要讨论图文并茂、非扫描版的PDF文档。对于扫描版PDF文件，如果是漫画一类的，可以直接用Adobe
Acro...
分类：
其他 时间：
2014-10-10 00:39:05
收藏：
0 评论：
0 赞：
0 阅读：
369
Hash表（Hash Table）
hash表实际上由size个的桶组成一个桶数组table[0...size-1] 。当一个对象经过哈希之后，得到一个相应的value , 于是我们把这个对象放到桶table[ value ]中。当一个桶中有多个对象时，我们把桶中的对象组织成为一个链表。这在冲突处理上称之为拉链法。
负载因子（load factor）
...
分类：
其他 时间：
2014-10-10 00:38:44
收藏：
0 评论：
0 赞：
0 阅读：
526
org.junit.runners.model.Statement/语句是对运行JUnit测试组过程中的一个或多个动作的封装。如果说Runner.run()表示运行JUnit测试组的整个过程，则Statement表示其中或大或小的步骤。针对方法的标注如@Test 、@Before、@After、@BeforeClass、@AfterClass具有某些执行的顺序，Statement是整个过程的一个步...
分类：
其他 时间：
2014-10-10 00:38:24
收藏：
0 评论：
0 赞：
0 阅读：
369
给一个数组，其中只有一个数出现一次，其他的数都出现3次，请找出这个数。要求时间复杂度是O(n)，空间复杂度O(1)。...
分类：
其他 时间：
2014-10-10 00:38:14
收藏：
0 评论：
0 赞：
0 阅读：
299
一、多线程下的单例设计模式
利用双重判断的形式解决懒汉式的安全问题和效率问题
//饿汉式
/*class Single
{
private static final Single t = new Single();
private Single(){}
public static Single getInstance()
{
return t;
}
}
*/
//懒汉式...
分类：
编程语言 时间：
2014-10-10 00:38:04
收藏：
0 评论：
0 赞：
0 阅读：
308
给出每头奶牛的覆盖区间，求最少几头奶牛可以覆盖[1,T]这个区间。(有个问题需要注意一下，比如T=10，1-5,6-10这就算全部覆盖了，覆盖的是点)
#include
#include
#include
#include
#define rep(i,n) for(int (i)=0;(i)<n;(i)++)
using namespace std;
struct Node
{
int...
分类：
其他 时间：
2014-10-10 00:37:54
收藏：
0 评论：
0 赞：
0 阅读：
226
Our good friend Mole is trying to code a big message. He is typing on an unusual keyboard with characters arranged in following way:
qwertyuiop
asdfghjkl;
zxcvbnm,./
Unfortunately Mole is blind, ...
分类：
其他 时间：
2014-10-10 00:37:44
收藏：
0 评论：
0 赞：
0 阅读：
711
音频多媒体文件主要是存放音频数据信息,音频文件在录制的过程中把声音信号,...
分类：
其他 时间：
2014-10-10 00:37:34
收藏：
0 评论：
0 赞：
0 阅读：
283
系统升级后，发现这个问题很不爽，问题不大，但有时候找不到解决方法，让人纠结好久。解决方法如下：
编辑-》配置文件首选项-》常规-》
monospace 改为ubuntu mono 即可。...
分类：
其他 时间：
2014-10-10 00:37:25
收藏：
0 评论：
0 赞：
0 阅读：
418
题目链接：
here
题意：
和hdu4742类似。区别就是一部分三元组是直接给出的。还有一部分是用他给的那个函数生成的。还有就是这里的大于是严格的大于a>b必须ax>bx,ay>by,az>bz。
思路:
思路也和hdu4742here类似。只是有几个比较棘手的问题。现在变成严格大于了。对于y还是很好办的。我们在排序y的时候可以使的标号大的排在前面这样就可以防止y和它一样的更新它了...
分类：
其他 时间：
2014-10-10 00:37:14
收藏：
0 评论：
0 赞：
0 阅读：
342
判断给定的二叉树是否是平衡二叉树，即每一个节点的深度相差不大于1...
分类：
其他 时间：
2014-10-10 00:36:54
收藏：
0 评论：
0 赞：
0 阅读：
291
在HttpCient4.3之前上传文件主要使用MultipartEntity这个类，但现在这个类已经不在推荐使用了（过时了）。随之替代它的类是MultipartEntityBuilder。关于MultipartEntityBuilder类如何使用，大家可以参考《Android网络编程之使用HttpClient批量上传文件》一文。...
分类：
其他 时间：
2014-10-10 00:36:44
收藏：
0 评论：
0 赞：
0 阅读：
321
SICP 习题 2.9 像是一个数学题，要我们证明区间的和与差的宽度是被加和被减的区间的宽度的函数，而对于乘法和除法来说不成立。书中所谓宽度就是区间起点和终点差的一半，以我看来更像是区间宽度的一半，不管怎么样，差不多是一个意思。如果你把区间看成是一个线段的话，所谓宽度应该就是起点和终点的差，如果一定要把宽度的一半记作是宽度也无所谓的。证明区间的和的宽度是被加区间的宽度的函数这一点是比较容易证明的，...
分类：
其他 时间：
2014-10-10 00:36:09
收藏：
0 评论：
0 赞：
0 阅读：
341
cocos2d-x 3.1.1源码阅读过程的注释
Ref
每个类的基类是Ref 也就是2.0的CCObject 调用继承下来的下面的那个函数
class CC_DLL Ref
{
public:
/**
引用计数+1
*/
void retain();
{
CCASSERT(_referenceC...
分类：
其他 时间：
2014-10-10 00:35:35
收藏：
0 评论：
0 赞：
0 阅读：
457
homework LOAD MORE LOREM IPSUM DOLOR Quisque posuere risus erat at scelerisque felis pulvinar quis.M...
分类：
Web开发 时间：
2014-10-10 00:34:54
收藏：
0 评论：
0 赞：
0 阅读：
348
