2013年06月_「已注销」

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 Lucene学习

有关Lucene的使用的两张图：图一：Lucene建立索引Index和搜索的过程-------------------------------------------------------------------------------------图二：搜索程序的典型组件，其中阴影部分可由Lucene完成

2013-06-16 15:39:37 1428

原创最长回文子串(Longest Palindrome Substring)--Manacher算法O(n)

Problem Description:给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等下面介绍一种复杂度只有O(n)的Manacher算法：首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如 abba 变成

2013-06-09 17:46:51 2651

原创最长重复子串(LongestRepeatSubstring)

一个单字符串问题。子字符串a在字符串S中至少出现两次，则称a是S的重复子串。如果某个子串在目标字符串中出现两次，那么它必将出现在两个不同的后缀中，因此对后缀数组进行排序，以寻找相同的后缀，然后扫描数组，比较相邻的元素便可以找出最长的重复子串。#includeusing namespace std;int comlen(char* a, char* b){ int len = 0;

2013-06-07 11:14:50 1822