其实做起来会感觉很简单，需要注意的是要考虑效率的问题，毕竟可能是很长的字符串数组，所以可以考虑选取所有字符串中最短的那个来首先进行比较，因为最长公共子串肯定不会大于其长度，这样避免了字符串之间长度差异很大造成的效率损失，然后每次比较之后最长公共子串的长度也永远不会大于最短的那个字符串，只会不变或相等，只要遍历字符串数组，挨个对比、更改最短公共字符串记录即可，code如下：...
分类：
其他好文 时间：
2014-06-11 06:58:55
阅读次数：
226
点击打开链接
求MST的最长边~
prim
#include
#include
#include
#include
#define Min(a,b) (a)<(b)?(a):(b)
using namespace std;
const int INF = 1000000000;
const int maxn = 2000 + 5;
struct pto
{...
分类：
其他好文 时间：
2014-06-11 06:45:17
阅读次数：
235
计算最长连续相同字符的个数
测试数据
输入：
aaaassdfg
adasafag
ssddffffgt
输出：
4
1
4
#include
#include
int main()
{
int i,n,t;
int b[105];
char a[105];
scanf("%d",&t);
while(t--)
{
...
分类：
其他好文 时间：
2014-06-11 06:40:08
阅读次数：
207
??最近一直在思考PMO工作，自己亲身经历过的、听过的、见过的大大小小的PMO不下数十个，其中包括项目级别的、部门级别的、公司级别的、集团级别的，可是却没有一个做的很成功的，存在时间也是又长又短，但是最长的也没有超过5年，让人不得不深思。PMO顾名思义，项目管理办公室，管理项目的办公室，用来管理项目。下面一一分析PMO的实际与其本身定义的职责之间有多大差异。首先是PMO在组织中的产生（组建）。很多...
分类：
其他好文 时间：
2014-06-10 18:19:04
阅读次数：
173
算法导论读书笔记（18）目录最长公共子序列步骤1：描述最长公共子序列的特征步骤2：一个递归解步骤3：计算LCS的长度步骤4：构造LCSLCS问题的简单Java实现最长公共子序列某给定序列的子序列，就是将给定序列中零个或多个元素去掉后得到的结果。其形式化定义如下：给定一个序列
X = ，另一个序列 Z...
分类：
其他好文 时间：
2014-06-10 16:27:04
阅读次数：
273
戳我去解题Write a function to find the longest
common prefix string amongst an array of strings.class Solution {public: string
longestCommonPrefix(vecto...
分类：
其他好文 时间：
2014-06-10 08:29:55
阅读次数：
189
给n个人的年龄大小关系,问最少分几组使每个组里面人的年龄不能直接或间接的比较。
每个联通块里的人都得分到不同的组，缩点后找最长的链即答案
tarjian缩点+dp找最长路
Grouping
Time Limit: 2 Seconds Memory Limit: 65536 KB
Suppose there are N people in ZJU, who...
分类：
其他好文 时间：
2014-06-08 09:44:30
阅读次数：
321
字符串匹配这也是个老题了，方法主要有下面4种，
1. 暴利破解法（BF），这个没啥说的，就是一轮一轮的比较，知道遇到相匹配的，这个的时间复杂度为O(n^2)。
2. KMP，这应该是字符串匹配领域中最长听说的算法了吧。
3. Horspool算法，这个不常听说，但是也是很有名的。
4. Boyer-Moore，这个听说过的人应该也不会很多，这个算法在大量字符串的情况下，效率是最高的，能达到kmp的3到4倍。
上面四种算法都很重要，一般标准库中的字符串匹配都使用的是暴力法。
上面四种算法详细的见我下面的这几篇...
分类：
其他好文 时间：
2014-06-08 03:19:54
阅读次数：
187
题意：//岛要修路,这个岛上有n个城市,要求修完路后,各城市之间可以相互到达,且修的总路程最短
求所有道路的最长的一段路程思路：Kruskal 算法简单的应用#include#includeusing namespace std;int
map[501][501];int dist[501];int...
分类：
其他好文 时间：
2014-06-07 23:04:59
阅读次数：
276
最长回文字串，相信做过Palindrome Partitioning II 这个题的同学应该可以很快做出来。没错，这个题还可以使用动态规划方法得到一个时间复杂度为O(n^2)的解法，当然如果你想要更好的时间复杂度的算法也是有的。好的，我们先来看看时间复杂度为O(n^2)的算法。
代码实现--动态规划O(n^2)
相信如果你在网上看过了别人的算法，你会发现我的算法是最简洁的。哈哈，这个题需要注意的是如果你用惯了vector的话，你这里肯定会得到超时的提示...
...代码二--复杂度为O(n)的算法...
分类：
其他好文 时间：
2014-06-07 12:08:43
阅读次数：
224
