[cpp]view plaincopy#include#include#include#include#include#defineTMP_FILE"tmp.html"#defineHTML_BUFFER_SIZE1024*800voidsplit(char**arr,char*str,constc...
分类：
编程语言 时间：
2014-12-21 21:55:56
阅读次数：
376
题意：给出一个字符串s，问至少加入多少个字母让它变成回文串解题思路：求出该字符串与该字符串翻转后的最长公共子序列的长度，再用该字符串的长度减去最长公共子序列的长度即为所求反思：因为题目所给的n的范围为3#includechar s[5005],w[5005];int dp[2][5005];int ...
分类：
其他好文 时间：
2014-12-21 08:08:52
阅读次数：
185
One TopCoder article introduces a very interesting alternative solution to Longest Common Sequences problem.It is based on this statement (http://comm...
分类：
其他好文 时间：
2014-12-20 10:26:37
阅读次数：
240
对于字符串处理Android为我们提供了一个简单实用的TextUtils类，如果处理比较简单的内容不用去思考正则表达式不妨试试这个在android.text.TextUtils的类，主要的功能如下:是否为空字符 booleanandroid.text.TextUtils.isEmpty(CharSe...
分类：
移动开发 时间：
2014-12-19 09:58:02
阅读次数：
216
专业既然是机器学习，那工作肯定也是继续和数据打交道，那么问题来了，很多时候推荐算法和数据挖掘算法都是现成可用的，平台初建，重点还在数据过滤和抽取，怎样高效的抽取数据？
利用往常算法比赛中常用的字符串处理方法吗，omg，维护它是一个淡淡疼的忧伤。
那么，重点来了，正则表达式，干净利落。
模版如下：
//step1,set reg string
String r...
分类：
编程语言 时间：
2014-12-19 00:41:32
阅读次数：
265
leetcode新题，Compare Version Numbers，字符串处理。题意：题意很清晰，就是比较“版本号”大小，给定的版本号version1和version2是字符串类型的，当version1>version2的时候，返回1，反之返回-1。
这道题属于细节处理题，除了字符串处理繁琐一点之外没有什么。
解题思路：先分别将version1、version2字符串按'.'分割成多个子串，每个子串转化成整型存入容器。最后再比较两个容器中对应位置的数的大小。当然需要考虑它们长度不同的情况。
注意点：...
分类：
其他好文 时间：
2014-12-18 09:15:31
阅读次数：
275
Common Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24489 Accepted Submission(s): 10823
Problem Description
A sub...
分类：
其他好文 时间：
2014-12-18 01:42:11
阅读次数：
225
#include
#include
#include
using namespace std;
int main()
{
string str("1 2 3 4 5 6 7 8");
char ch[] = "abcdefgh";
string a;
string str_1(ch);
string str_2(str, 2, 5);
string str_3(ch, ...
分类：
编程语言 时间：
2014-12-17 18:29:29
阅读次数：
206
/*
分析此问题可知，为最长子序列（LCS）问题的变形。
假设两个子序列分别是X,Y;
Xi=（x1，x2...xi），Yj=(y1,y2..yj)分别是两个子序列的前i，j个子序列
求最长子序列;
1、当xi=yj时，dp[i][j]=dp[i-1][j-1]+1
2、当xi！=yj时，则dp[i][j]=max（dp[i-1][j]，dp[i][j-1]...
分类：
其他好文 时间：
2014-12-16 22:42:53
阅读次数：
218
