对于最长公共子串，n*m的递推显然无法通过本题。本题是后缀数组的一个基础应用，字符串的子串可以视作后缀的前缀。我们在两个串间插入一个不在字符集的字符如'#'作为连接，这样做的目的是为了防止两个后缀的最长公共前缀跨过第一个字符串的末尾。扫描Height数组，如果排名为i的字符串与排名为i-1的字符串来...
分类：
其他好文 时间：
2015-09-18 23:23:58
阅读次数：
230
jquery.chosen.js查询时，chosen默认从第一个字符搜索，所以写中间的字符搜索时，是搜索不出来的若想实现中间字符的模糊查询，下面的js中（search_contains属性为true即可）可以让chosen搜索选项的中间及末尾字符no_results_text是搜索不到内容时，显示的...
分类：
Web程序 时间：
2015-09-17 17:20:22
阅读次数：
198
1.函数命名规范函数命名通常以动词为前缀的词组。通常第一个字符小写。当包含多个单词时，一种约定是将单词以下划线分割，就像"like_Zqz()"。还有一种就是"likeZqz()"。有些些函数是用作内部用的或者为私有函数通常以一条下划线为前缀，就像"_zqzName()"。2.以表达式方式定义的函数...
分类：
编程语言 时间：
2015-09-16 23:29:22
阅读次数：
239
就近匹配：应用1：就近匹配 几乎所有的编译器都具有检测括号是否匹配的能力如何实现编译器中的符号成对检测？#include int main() { int a[4][4]; int (*p)[4]; p = a[0]; return 0; 算法思路从第一个字符开始扫描当遇见普通字符时忽略，当遇见左....
分类：
其他好文 时间：
2015-09-15 21:50:56
阅读次数：
151
1、cvPutText函数（在图像中加入文本）void cvPutText( CvArr* img, const char* text, CvPoint org, const CvFont* font, CvScalar color );img ：输入图像。text ：显示字符串。org：第一个字符...
分类：
其他好文 时间：
2015-09-13 21:31:06
阅读次数：
167
现在来做一个文字上的游戏，给你一句话，把这句话中除了第一个字符和最后一个字符不要动之外，其内部的字符可以随机排队列。这个游戏采用正则表达式来做，就比较简单了。例子：import random
text = '把深圳建设成为全球软件中心 这是新的开始'
def repl(m):
inner_word = list(m.group(2))
random.shuffle(inne...
分类：
其他好文 时间：
2015-09-11 09:16:37
阅读次数：
153
LINUX中的vim操作vim在linux中是一款功能强大的编辑利器。vim分为三种模式：1编辑模式，2插入模式，3末行模式。1.1：编辑模式。i:insert插入编辑光标停留的第一个字符。a:append追加到光标的第二个字符。o:newline新建一空白行，往光标下一行新建。I:行首。A：行末。O:光标上方..
分类：
系统相关 时间：
2015-09-07 07:06:29
阅读次数：
232
动态规划问题：令dp[i]表示：在str[0-i]中，当以str[i]为单调递增子序列最后一个元素时，所得最长单调递增子序列的长度。递推式：dp[0]=1(第一个字符自己也为递增序列 )当0#includeusing namespace std;int main(){ int n; c...
分类：
其他好文 时间：
2015-09-06 18:15:50
阅读次数：
133
c 提倡使用一定意义的变量名。必须遵循几种简单的C 命名规则：©在名称中只能使用字母字符，数学和下划线（_）©名称的第一个字符不能是数字©区分大写字符和小写字符©不能将C 的关键字用作名称©以两个下划线或下划线和大写字母打头的名称被保留给实现使用。以一个下划线开头的名称被保留给实现，用作全局标志符©...
分类：
其他好文 时间：
2015-09-06 12:45:44
阅读次数：
186
这道题我硬是做了两天多。dp比较好写，但是预处理很难写。自己第一次没写出来，看lrj的，结果反而越看越发愣。但还是受了点启发，改用c[i][j]来表示第一个字符串拿出前i个，第二个字符串拿出前j个时有多少种字母是已经开始了，但还没有结束。 然后又因为memset而超时了，学到的教训就是如果大部...
分类：
其他好文 时间：
2015-09-05 17:50:27
阅读次数：
149
