题目链接让你判断最小割是否唯一。判断方法是， 先求一遍最大流， 然后从源点dfs一次， 搜索未饱和边的数目。 从汇点dfs一次， 同样也是搜索未饱和边的数目， 看总和是否等于n。 如果等于n那么唯一。具体可以看这里，http://www.cnblogs.com/Lyush/archive/2013/...
分类：
其他好文 时间：
2015-12-03 21:18:53
阅读次数：
163
阶乘是基斯顿·卡曼（Christian Kramp，1760～1826）于 1808 年发明的运算符号，是数学术语。一个正整数的阶乘（英语：factorial）是所有小于及等于该数的正整数的积，并且有0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。亦即n!=1×2×3×...
分类：
其他好文 时间：
2015-12-03 21:15:32
阅读次数：
315
最近在翻炒一些关于树的知识，发现一个比较有意思的二叉树，huffman树，对应到离散数学中的一种名为最优二叉树的路径结构，而Huffman的主要作用，最终可以归结到一种名为huffman编码的编码方式，使用huffman编码方式，我们可以以平均长度最短的码字来记录一串信息，且每个信息分子的编码唯一....
分类：
其他好文 时间：
2015-12-03 21:17:00
阅读次数：
175
LsitView和Adapter参考：http://www.cnblogs.com/xiaowenji/archive/2010/12/08/1900579.html工作原理：1.ListView针对List中每个item，要求adapter给我一个视图(getView)2.一个新的视图被返回并显示...
分类：
其他好文 时间：
2015-12-03 21:17:17
阅读次数：
143
一.建立根文件系统目录与文件 1.创建目录 *mkdir /home/ARM11/kernel/rootfs *cd/home/ARM11/kernel/rootfs *mkdir bin dev etc lib proc sbin sys usr mnt tmp var *mkd...
分类：
其他好文 时间：
2015-12-03 21:15:50
阅读次数：
177
很好的一道题，想了很久。首先突破的是，可以找到枚举其中一边，假设是尾部y，然后快速找出满足条件的最大的头部x，连续区间的和很容易想到借助部分和的思想，如果是从y开始往前面累加，那么就是一个关于y的后缀和。如果答案的一边在y，那么就转化成了对后缀和的RMQ。y的后缀和y-1或者y+1的后缀是差不多的，...
分类：
其他好文 时间：
2015-12-03 21:15:39
阅读次数：
129
1 package Io; 2 3 import java.io.BufferedInputStream; 4 import java.io.BufferedOutputStream; 5 import java.io.FileInputStream; 6 import java.io.File.....
分类：
其他好文 时间：
2015-12-03 21:16:14
阅读次数：
146
北京某高校可用的电话号码有以下几类：校内电话号码由4位数字，第1位数字不是0；校外电话又分为本市电话和外地电话两类，拔校外电话需先拔0，若是本市电话则再接着拔8位数字（第一位不是0），若是外地电话则拔3位区码再拔8位电话号码（第一位不是0）。 用2.5.2小节讲述的定义数据的方法，定义上述的电话.....
分类：
其他好文 时间：
2015-12-03 21:14:02
阅读次数：
131
#include#include#includeint main(){ char p[30][30];//存放文法 char q[30][30]; int line=0; int n; int i,j; int count=0; int k,t=0; ...
分类：
其他好文 时间：
2015-12-03 21:14:13
阅读次数：
156
------- android培训、java培训、期待与您交流！ ----------一、标识符 1、由字母、数字、下划线组成，并且第一位必须为字母或者下划线 2、在C中区分大小写，关键字不能作为标识符二、关键字 定义：被Java赋予了特殊含义的单词。 特点：体现上都是英文小写。三、常量 ...
分类：
其他好文 时间：
2015-12-03 21:15:31
阅读次数：
99
喷泉模型（fountain model, (面向对象的生存期模型, 面向对象（Object Oriented,OO）模型）） 喷泉模型与传统的结构化生存期比较，具有更多的增量和迭代性质，生存期的各个阶段可以相互重叠和多次反复，而且在项目的整个生存期中还可以嵌入子生存期。就像水喷上去又可以落下来，可....
分类：
其他好文 时间：
2015-12-03 21:13:20
阅读次数：
88
1.hashcodehashcode是通过hash函数放回的一个int值，在对象的equals是，必须重写hashcode。因为对象的hashcode就类似一个MD5的加密值，只要这个值相等，对象肯定相等，而不用通过equal比较（equals比较就是一个属性一个属性的比对，效率太低，而hashco...
分类：
其他好文 时间：
2015-12-03 21:13:31
阅读次数：
164
NSDictionary与NSMutableDictionaryNSSet与NSMutableSte字典 字典:字典分为可变字典NSDictionary和不可变字典NSMutableDictionary.字典中的数据都是以键值对的形式保存的,键和值可以是任何对象,一般使用字符串作为键. 使用字典.....
分类：
其他好文 时间：
2015-12-03 21:14:31
阅读次数：
137
Ansj的使用和相关资料下载参考：http://iamyida.iteye.com/blog/2220833 参考http://www.cnblogs.com/luxh/p/5016894.html 配置和solr和tomcat的1、从http://iamyida.iteye.com/...
分类：
其他好文 时间：
2015-12-03 21:14:38
阅读次数：
286
------- android培训、java培训、期待与您交流！ ----------定义：定义在类中的具有特定功能的一段独立小程序。也称方法。格式： 修饰符 返回值类型 函数名（参数类型 形式参数1，参数类型 形式参数2，…） { 执行语句； return返回值； }特点：...
分类：
其他好文 时间：
2015-12-03 21:12:45
阅读次数：
122
命名规范 这个命名规范实际上是变量的命名规范，名字中只能包括大小写字符、数字和下划线(_)。并且，必须是以字母开头。当多个单词组成的变量名中，第一个单词小写，之后每个单词的首字母大写(UIIMageView *bgImageView UIView *operationView)。要尽量做到见名...
分类：
其他好文 时间：
2015-12-03 21:11:45
阅读次数：
119
