最长公共子系列,简单的dp,不过注意有空格,所以,在读字符串的时候,尽量用gets读,这样基本没问题#include#include#include#includeusing
namespace std;int dp[1001][1001];int MAX(int x,int y){ if (...
分类:
其他好文 时间:
2014-05-04 11:34:41
阅读次数:
294
awk程序中允许使用字符串当做数组的下标(index)。利用这个特色十分有助于资料统计工作。(使用字符串当下标的数组称为Associative
Array) 首先建立一个数据文件,并取名为 reg.dat。此为一学生注册的资料文件;第一栏为学生姓名,其后为该生所修课程。 ...
分类:
其他好文 时间:
2014-05-04 11:30:50
阅读次数:
351
python 支持格式化字符串的输出。最基本的用法将一个值插入到一个有字符串符%s的字符串中。
分类:
其他好文 时间:
2014-05-04 11:27:55
阅读次数:
222
Actions 是由下列指令(statement)所组成: 1 表达式 (
函数调用,赋值...) 2 print 表达式列表 3 printf( 格式化字符串, 表达式列表) 4 if( 表达式 ) 语句 [else 语句] 5
while( 表达式 ) 语句 6 do 语句 while( 表.....
分类:
其他好文 时间:
2014-05-04 11:26:31
阅读次数:
486
暂时只包括与最大匹配相关的问题。求最大独立集,最小路径覆盖等等大多数题目都可以转化为求最大匹配用匈牙利算法解决。1.最大匹配(边集)此类问题最直接,直接用匈牙利算法即可。HDU
2063 过山车http://acm.hdu.edu.cn/showproblem.php?pid=2063二分图最大匹配...
分类:
其他好文 时间:
2014-05-04 11:20:45
阅读次数:
390
表1.常用的元字符代码说明.匹配除换行符以外的任意字符\w匹配字母或数字或下划线或汉字\s匹配任意的空白符,包括空格、制表符、换页符等等。等价于[
\f\n\r\t\v]\d匹配数字\b匹配单词的开始或结束^匹配字符串的开始$匹配字符串的结束表2.常用的限定符代码/语法说明*重复零次或更多次+重复一...
分类:
其他好文 时间:
2014-05-04 11:18:24
阅读次数:
286
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4046
题意:给出一个字符串,统计这个字符串任意区间中“wbw”出现的次数。 规定两种操作,一是查询任意区间“wbw”出现次数;二是修改某一位置的字符。
分析:比较明显的线段树,单点更新,区间查询。 线段树记...
分类:
其他好文 时间:
2014-05-04 11:16:37
阅读次数:
329
题目链接题意 :
给你两个字符串,两个字符串都有共同的字母,给你每个字母的值,规则是,找出两个字符串中的共同的一个字母,然后这个字母的值就可以加到自己的分数上,但是这步操作之后,这两个字母及其之前的字母都要删除掉,问你能够得到的最大的值是什么。思路:最长公共子序列,加了一个权值。
1 #includ...
分类:
其他好文 时间:
2014-05-04 11:13:24
阅读次数:
242
首先先说下现在已调试好的无乱码配置。mySQL的dos的客户端编码配置为(通过set
names gbk 语句设置): character_set_client | gbk character_set_connection | gbk
charac...
分类:
数据库 时间:
2014-05-04 10:51:32
阅读次数:
332
WSDLWSDL(网络服务描述语言,Web Services Description
Language)是一门基于 XML 的语言,用于描述 Web Services 以及如何对它们进行访问。这种文档可描述某个 Web
service。它可规定服务的位置,以及此服务提供的操作(或方法)。一个 WSD...
分类:
Web程序 时间:
2014-05-04 10:38:48
阅读次数:
365