这题首先要注意的是两个字符串，Interleave得到一个新的字符串，原来字符串中的字符的顺序是不会改变的。试想，如果枚举s1和s2所能组成的所有字符串，那将是很恐怖的。因为两个字串中的顺序不变，如果能将之类比Minimum Path Sum中，一个m X n的网格，从左上角走到右下角的过程，事情就...
分类：
其他好文 时间：
2014-10-11 21:38:06
阅读次数：
177
m种阳离子 n种阴离子 然后一个m*n的矩阵 第i行第j列为1代表第i种阴离子和第j种阴离子相互吸引 0表示排斥
求在阳离子和阴离子都至少有一种的情况下 最多存在多少种离子可以共存
阴阳离子都至少需要存在一种 那么可以枚举哪2种离子共存 假设枚举a b 然后找到所有的和a可以共存的阴离子（设为x集合）以及和b共存的阳离子（设为y集合）
现在只需求x集合中和y集合中最多有多少个离子可以共存 ...
分类：
其他好文 时间：
2014-10-11 19:55:26
阅读次数：
222
JAVA中单例模式是一种常见的设计模式，单例模式分五种：懒汉，恶汉，双重校验锁，枚举和静态内部类五种。单例模式有一下特点：1、单例类只能有一个实例。2、单例类必须自己自己创建自己的唯一实例。3、单例类必须给所有其他对象提供这一实例。单例模式确保某个类只有一个实例，..
分类：
其他好文 时间：
2014-10-11 17:36:06
阅读次数：
206
求一个生成树，使得最大边权和最小边权之差最小。由于数据太小，暴力枚举下界，求出相应的上界。最后取min即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,m,fa[101],rank[101]; 6 void cle...
分类：
其他好文 时间：
2014-10-11 17:29:55
阅读次数：
146
值类型包括：整型、浮点型、字符型、布尔型、字符串型、日期型（DateTime）、枚举类型（ Enum E(······)）、结构类型（Struct S(······)）引用类型包括：字符串型、类类型（Object、Class C(······)）、接口类型（Iterface i(······)）、数...
题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：能够重叠的出现。解法：后缀数组的应用。从小枚举长度。假设一个长度len合法的话：则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len，且sa[i]与[i-1]的公共前缀...
分类：
编程语言 时间：
2014-10-11 15:12:15
阅读次数：
213
DK1.5引入了新的类型——枚举。在 Java 中它虽然算个“小”功能，却给我的开发带来了“大”方便。
用法一：常量
在JDK1.5 之前，我们定义常量都是： publicstaticfianl.... 。现在好了，有了枚举，可以把相关的常量分组到一个枚举类型里，而且枚举提供了比常量更多的方法。
Java代码
public enum Color { ...
分类：
编程语言 时间：
2014-10-11 13:38:25
阅读次数：
234
虽然定义了可变数组，但是不能在增强for循环中（for...in那种），使用[arr1 removeObject:str1]之类的删除操作，否则会导致崩溃。也就是说不能用增强for循环遍历这个数组的同时还删除这个数组的元素。可以把需要删除的元素放到一个临时数组中，然后遍历这个临时数组的同时把要删除的元素取出来当做参数给原数组，然后原数组删除这个元素。...
分类：
编程语言 时间：
2014-10-11 12:50:59
阅读次数：
206
最近做android开发，需要用到枚举值，这样可以连续赋值，我按之前c++那样书写，如下所示：public enum ColorSelect { RED_BAGE = 0, GREEN_BAGE, BLUE_BAGE; }编译不过。我...
分类：
编程语言 时间：
2014-10-11 12:20:05
阅读次数：
305
UVA 1306 - The K-League
题目链接
题意：n个球队，已经有一些胜负场，现在还有一些场次，你去分配胜负，问每支球队有没有可能获胜
思路：网络流公平分配模型，把场次当作任务，分配给人，然后先贪心，枚举每个人，让这些人能赢的都赢，剩下的去建图，每个源点连向比赛容量为场次，每个比赛连向2个球队，容量无限大，每个球队连向汇点，容量为每个的人的总和减去当前已经赢的，建完...
分类：
其他好文 时间：
2014-10-11 01:57:54
阅读次数：
458
