本来是打算昨天晚上写的， 昨天网速渣的连CSDN都进不去，没办法 只能现在来写了
先写写对KM算法的理解，KM算法是对每个点设置一个顶标，只有当边长等于两边点的顶标之和的时候才进行增广，这样就能保证得到的一定是最大权匹配。
如果找不到匹配的时候就对交替路中X集合的顶标减少一个d Y集合的顶标增加一个d。
这样两个点都在交替路中的时候x[i]+y[i]的和不边
X在 Y不在的时候x[...
分类：
其他好文 时间：
2014-05-07 15:50:04
阅读次数：
348
大型网站SEO的特点&优势&挑战 特点
页面数量巨大
SEO流量高，长尾流量占比大
数以百计的Web应用
跨团队、多团队协作
优势
页面内容丰富，数量多（UGC）
域名初始权重高
无需刻意进行link building，用户会主动帮忙进行链接建设和推广
网站安全及性能优化由专业团队负责
挑战
用户内容如何更好地匹配用户搜索Quer...
分类：
Web程序 时间：
2014-05-07 12:26:37
阅读次数：
445
题目链接：http://poj.org/problem?id=3041
Asteroids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14022
Accepted: 7629
Description
Bessie wants to...
分类：
其他好文 时间：
2014-05-07 05:59:05
阅读次数：
366
题目链接：uva 1371 - Period
题目大意：给出两个字符串A，B将B分解成若干个子字符串，然后每个子字符串都要变成字符串A，所有子串中编辑最多的次数即为当前状态下的最大编辑次数，要求求最小的最大编辑次数。
解题思路：二分答案，用dp判断，主要是dp判断，dp[i][j]表示到1~i的字符串匹配到j的最大编辑次数，然后考虑分段的时候只要dp[i][0]
...
分类：
其他好文 时间：
2014-05-07 05:09:12
阅读次数：
282
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4722
思路：数位dp，dp[i][j]表示到第i位，数字和%10为j，然后进行dp，注意完全匹配的情况是要+1，而其他情况是从0 到 9 都要考虑
代码：
#include
#include
#include
#include
using namespace std;
int t;
l...
分类：
其他好文 时间：
2014-05-07 04:55:37
阅读次数：
314
用栈实现括号匹配其实是一个很简单的问题，思路在代码注释里面写的很清楚了，只是接口设置的好像不太好。
如果在main里面设置的str不是动态分布的，在linux下就会出错，不知道windows会不会出问题。
kuohao.cpp
#include
#include "stack.cpp"
using namespace std;
//仅用于检测(),{},[],其他的符号原理都是一样的
bo...
分类：
其他好文 时间：
2014-05-07 02:39:17
阅读次数：
247
#include #include #include using namespace
std;int main(){ int n;cin>>n; while(n--){ stack s; string
str;cin>>str; for(int ...
分类：
其他好文 时间：
2014-05-07 00:19:41
阅读次数：
356
此文意在整理二分图的各种变形。
HDU 1068 Girls and Boys
最基础的二分图匹配问题，简单的求最大匹配数。
HDU 1150 Machine Schedule
无向图 最小点集覆盖 = 最大匹配。
把作业看成边，把机器看成点。
无向图的最小点集覆盖是指存点集K，使得图中的所有边都与K中的某些点相连 ，且去除K任意一点就不再满足前述条件。
HD...
分类：
其他好文 时间：
2014-05-06 23:13:26
阅读次数：
348
findfind命令是我们常用的查找文件的命令，它是一个非常强大的查找指令，但相对话费的时间会很长，并且非常消耗资源。语法：find【路径】【参数】【表达式】【-exec-ok...】指令{}\;{}代表find找到的文件；\禁止转义；{}\;之间是有空格的；;表示本指令结束-execfind命令对匹配..
分类：
系统相关 时间：
2014-05-06 20:57:13
阅读次数：
501
