传送门：hdu1151Air Raid题意：在一个城镇，有m个路口，和n条路，这些路都是单向的，而且路不会形成环，现在要弄一些伞兵去巡查这个城镇，伞兵只能沿着路的方向走，问最少需要多少伞兵才能把所有的路口搜一遍。分析：有向无环图不相交最小路径覆盖数，等于节点数减去二分图的最大匹配数，对于每条弧，弧头...
分类：
其他好文 时间：
2015-02-11 23:20:53
阅读次数：
300
传送门：Strategic Game题意：用尽量少的顶点来覆盖所有的边。分析：最小顶点覆盖裸题，最小顶点覆盖=最大匹配数（双向图）/2.#include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2015-02-11 23:14:44
阅读次数：
220
分析：将行和列缩点，即行对应二分图的X部，列对应二分图的Y部，然后交点为连接该行和该列的一条边。匹配时每点都会把整行整列占了，因此就不会出现冲突了。传送门：hdu1281棋盘游戏#include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2015-02-11 23:13:40
阅读次数：
221
http://acm.hdu.edu.cn/showproblem.php?pid=5014
题意略。
分析: 通过发现规律贪心处理即可，从n开始反向遍历到0，假设与数i匹配的是 Xi;
那么i^Xi的二进制位一定全1，并且二进制位数等于i的二进制位数#include
#include
#include
#include <strin...
分类：
其他好文 时间：
2015-02-11 20:43:11
阅读次数：
160
一故障描述HAProxy已经搭建完毕，现在需要把以后缀为game.xxx.com的域名转发到后端的Nginx虚拟机主机上，所以关键在于怎么使用HAProxy匹配game.xxx.com。在HAProxy的配置文件中设置将HTTP请求转发到后端Nginx主机的80端口，通过88端口检测Nginx和PHP-FPM的监控状态。通过设置HA..
分类：
其他好文 时间：
2015-02-11 18:55:22
阅读次数：
230
这里主要介绍Python中常用的正则表达式处理函数。关于python中正则表达式的语法会再总结一篇博文。re.matchre.match尝试从字符串的开始匹配一个模式，如：下面的例子匹配第一个单词。代码如下：#!/usr/bin/envpython#-*-coding:utf-8-*-importretext="JGoodisahandsomeboy,heis..
分类：
编程语言 时间：
2015-02-11 18:50:14
阅读次数：
153
需要解决的问题：要匹配字符串，字符串中字母的大小写不确定，如何匹配？问题出现之前是使用字符串比较的方式，比如要匹配'abc'，则用语句：1 if s == 'abc':#s为需要匹配的字符串2 print '匹配成功\n'现在的问题是s可能是Abc、ABC等等，所以需要大小写不敏感的匹配，如...
分类：
编程语言 时间：
2015-02-11 18:26:58
阅读次数：
200
捕获是这样一种机制：可以使用模式串的一部分匹配目标串的一部分。将你想捕获的模式用圆括号括起来，就指定了一个捕获。在string.find使用捕获的时候，函数会返回捕获的值作为额外的结果。这常被用来将一个目标串拆分成多个：pair = "name = Anna"_, _, key, value = s...
分类：
其他好文 时间：
2015-02-11 18:17:49
阅读次数：
209
1、正则表达式
匹配给定文本中的所有单词：（ ?[a-zA-Z]+ ?） ?用于匹配单词前后可能出现的空格。
匹配IP地址：[0-9]{1,3}\.[0-9]{1,3}\.[0-9]{1,3}\.[0-9]{1,3} 括号分割的4个整数。
2、grep “mach_text” file1 file2 file3….
递归搜索文件： grep “text” ./ -R...
分类：
系统相关 时间：
2015-02-11 16:38:12
阅读次数：
219
今天写代码，日志报出了一个很奇葩的错误。在CursorWindow的信息是Couldn't read row 0, col -1
这个错误一般是从sqlite查数据的时候照不到指定的列，或数据类型不匹配。避免这些低级错误最好养成良好的编程习惯，比如写成“cursor.getString(cursor.getColumnIndex("xxx"))”而不是“cursor.getString(3)”。...
分类：
数据库 时间：
2015-02-11 16:36:25
阅读次数：
241
