题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1264分析：考虑做一般的LCS的时候，更新结果的条件是a[i]==b[j]时候于是可以先记下a数组中1~n每个数字出现的5个位置然后依次扫描b[i]，b[i]可以和对应a中数字的5个位置更...
分类：
编程语言 时间：
2015-01-19 00:10:43
阅读次数：
173
Circular SequenceTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status DescriptionSome DNA sequences exist in circular for...
分类：
其他好文 时间：
2015-01-18 17:02:39
阅读次数：
150
字符串处理在Java中最常将字符串作为String类型对象来处理。同时String中也提供了很多操作字符串的函数(可自行查阅资料)，而本篇将介绍StringBuffer如何操作字符串。StringBuffer是使用缓冲区的，本身也是操作字符串的，但与String类不同，String类中的内容一旦声明...
分类：
编程语言 时间：
2015-01-16 22:12:47
阅读次数：
265
正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。匹配中文字符的正则表达式： [\u4e00-\u9fa5]评注：匹配中文还真是个头疼的事，有了这个表达式就好办了匹配双字节字符(包括汉字在内)：[^\x00-\xff]评注：可以用来计算字符串的长度（一个...
分类：
其他好文 时间：
2015-01-16 20:49:12
阅读次数：
116
最长公共子序列时间限制：3000 ms | 内存限制：65535 KB 难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个...
分类：
其他好文 时间：
2015-01-16 16:00:46
阅读次数：
145
原文:经典算法题每日演练——第九题 优先队列 前端时间玩小爬虫的时候，我把url都是放在内存队列里面的，有时我们在抓取url的时候，通过LCS之类的相似度比较，发现某些url是很重要的，
需要后端解析服务器优先处理，针对这种优先级比较大的url，普通的队列还是苦逼的在做FIFO操作，现在我们的需求就...
分类：
编程语言 时间：
2015-01-16 12:49:24
阅读次数：
293
1.实现框架需要考虑的公共的方法： mysqldb、文件上传、图片处理和验证码、session、字符串处理等等的处理是每一个框架都需要协调处理2.一个完整的项目过程： （1）完整主机【配置host指向文件的路径，实现虚拟域名的正常访问】【这一点不需要再做】mvcproject项目 （2）提取框架【主...
分类：
其他好文 时间：
2015-01-15 19:45:15
阅读次数：
139
题目大意：
给你一个字符串Σ，我们假设它的长度为L，然后再给你两个字符串λ，γ，接下来就是一个L*L的矩阵，i行j列表示Σ[i]变换成Σ[j]的花费。
然后要你求出两个长度相等的字符串a，b，使得λ是a的子串，γ是b的子串，然后使得a[i]变换成b[i]的花费总和最小，输出最小花费和a，b。
解题思路：
很明显的DP题，和LCS很像，定义f[i][j]表示a的前i个与b的前...
分类：
其他好文 时间：
2015-01-14 14:21:37
阅读次数：
149
正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。用户名：/^[a-z0-9_-]{3,16}$/密码：/^[a-z0-9_-]{6,18}$/十六进制值：/^#?([a-f0-9]{6}|[a-f0-9]{3})$/电子邮箱：/^([a-z0-9_\....
分类：
其他好文 时间：
2015-01-14 14:09:07
阅读次数：
246
