指派问题：
有N台计算机和K个任务，我们可以给每台计算机分配一个任务，每台计算机能够处理的任务种类不同，请求出最多能够处理的任务的个数。
思路：二分图匹配，可以这样来定义无向二分图，G=（UuV,E）;
U 代表计算机的顶点集合，V代表任务的顶点集合，对于任意u属于U和v属于V，计算机u能够处理的任务v(u,v)属于E
二分图例子：
对原图做如下改变：
将原图中所...
分类：
其他好文 时间：
2015-02-18 19:56:57
阅读次数：
252
PHP学习之-正则表达式1、什么是正则表达式正则表达式是对字符串处理额一种逻辑公式，就是用特定的字符串组合成一个规则的字符串，称之为正则匹配模式$p = '/apple/';$str = ''apple banna';if (preg_match($p,$str)) { echo 'matched....
分类：
Web程序 时间：
2015-02-18 15:14:53
阅读次数：
289
二分图的最大匹配。我是用最大流求解。加个源点s和汇点t；s和每只cow、每个stall和t 连一条容量为1有向边，每只cow和stall（that the cow is willing to produce milk in ）也连一条容量为1的边。然后就用ISAP。#include#include#...
分类：
其他好文 时间：
2015-02-18 15:13:26
阅读次数：
184
数据结构复习_栈和队列，应用_括号匹配&文件目录递归拷贝，栈
编程中的括号匹配、四则运算
队列
交互式程序中生产消费队列
用栈来检测表达式中的括号是否匹配
问题：（1）栈什么时候为空？标记法
a、栈底存储特殊标记
b、记录栈底的位置
（2）栈溢出怎么办？
a、开辟固定空间，设置一个计数值，如果达到上限，就申请新空间。
b、链式的，入一个就开辟一个空间。（效率低）
更多的时候使用栈时是连续的空间，而不是链式...
分类：
其他好文 时间：
2015-02-18 14:10:03
阅读次数：
208
题目链接：http://poj.org/problem?id=3461
题目大意：
给你两个字符串p和s，求出p在s中出现的次数。
思路：p在s中KMP匹配，匹配成功，再从next[last]的位置匹配即可，因为允许出现的两次有重叠的部分。
//1208 KB 94 ms
#include
#include
#include
using namespace std;
in...
分类：
其他好文 时间：
2015-02-18 09:38:31
阅读次数：
181
题意：对于长度为len的字符串，我们知道它包含有len个前缀，现在要你统计出这个字符串里面，包含这些前缀的总个数。
思路：这题可以运用KMP的next数组来解，不过也太难想了吧orz，为了用next解这题想那么多也不算是很好的方法orz。
如何根据next数组的性质来解这道题，next数组的值是当前子串的后缀与前缀匹配的个数，所以根据这个性质把题待求的对象改一下：求每种字母作为结尾的串在原...
分类：
其他好文 时间：
2015-02-18 09:38:08
阅读次数：
179
题意：找出一个最大的公共子串，这个子串是一个字符串的尾串（tail substring ），同时是另外那个字符串的头串（head substring），是满足A+B的长度strlen(A+B)达到最小值，这里面要注意的一个问题是，谁做模式串P是不一定的，所以要分别比较不同字符串作为模式的KMP值。
思路：让两个串分别做模式串。看谁KMP的结束的时候匹配的字符字符的个数最多就好。
当然也可以把两...
分类：
其他好文 时间：
2015-02-18 09:37:27
阅读次数：
144
sed行处理工具1、显示文件中匹配行cattmp.txt|sed-n‘/匹配字符正则/p‘（-n是不打印全部文件）2、显示文件第几行cattmp.txt|sed-n‘1p‘--第一行--cattmp.txt|sed-n‘1,3p‘--一到三行--3、替换文件中字符cattmp.txt|sed‘s/ee/ff/‘或者sed‘s/ee/ff/‘tmp.txt--将tmp.txt文件中每行第..
分类：
系统相关 时间：
2015-02-17 23:45:12
阅读次数：
241
程序员编程利器：20款最好的免费的IDEs和编辑器 还没转眼明年可就大年三十了，忙的可真是晕头转了个向，看着亲朋好友们那让人欣羡的小肚腩，不禁感慨，岁月是一把猪饲料，绿了芭蕉，肥了那杨柳小蛮腰，可怜我“太挑食”，身为纯正的吃货却没有与吃货相称的体重（话说路飞的体重也和他的吃货属性不匹配啊喂！）。趁....
分类：
其他好文 时间：
2015-02-17 22:12:08
阅读次数：
269
正则表达式是一种字符处理工具，可以对字符串进行查找，提取，分割，替换等操作。正则表达式可以理解为一个用于匹配字符串的模板。使用java中的正则表达式时，我们预先定义一个规则，然后看字符串是否符合这个规则。当然我们定义规则时需要借助一些特殊的符号，就是正则表达式中的特殊字符。
java中使用正则有两种方式，1是通过String类直接调用，2是通过Java中的Pattern和Matcher类来使用。...
分类：
编程语言 时间：
2015-02-17 21:06:30
阅读次数：
177
