辽太祖 耶律阿保机 (皇后: 述律后)辽太宗 耶律德光 (辽太祖之第二子, 有哥哥: 耶律倍, 有弟弟: 耶律李胡)辽世宗 耶律阮 (耶律倍的长子)
分类：
其他好文 时间：
2015-01-30 19:10:05
阅读次数：
161
题目链接：Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
这道题的要求是在字符串数组中找到最长公共前缀。
思路比较简单，就是两个字符串逐个比较，找最长公共子串。这里采用将每个字符串都与第一个字符串相比较，求最长子串。
时间...
分类：
其他好文 时间：
2015-01-29 21:13:30
阅读次数：
197
题目大意：给定N个串，求每个串至少出现两次的最长子串。
解题思路：每个字符串至少出现两次且不可重叠的最长子串：二分枚举长度后在同一分组中对每一个字符串保留一个最小的位置和一个最大的位置，最后查看是否每个串在同一组中都有至少两个后缀，并且后缀的坐标差大于枚举的长度。
POJ Problem Set (classical)
220. Relevant Phrases of Annihil...
分类：
编程语言 时间：
2015-01-27 18:28:33
阅读次数：
193
题目大意：给出n个字符串，让你求出最长的子串，如果有多个按照字典序顺序输出。
解题思路：将n个字符串连起来，中间需要隔开，然后我们二分枚举字符串的长度，求最长的长度，如果多个需要按照字典序保存起来，最后输出答案就可以了。时间复杂度是：O(n*log(n))。
Life Forms
Time Limit: 5000MS
Memory Limit: 65536K
...
分类：
编程语言 时间：
2015-01-27 16:23:07
阅读次数：
292
题意： 一个序列可能有多个最长子序列，现在问每个元素是以下三个种类的哪一类：1.不属于任何一个最长子序列2.属于其中某些但不是全部最长子序列3.属于全部最长子序列解法： 我们先求出dp1[i]表示1~i 的最长递增子序列长度, dp2[i]表示 n~i 的最长递减子序列长度（严格增减），这里我们可以...
分类：
编程语言 时间：
2015-01-16 22:12:22
阅读次数：
212
求一个字符串的最长回文子串。回文子串分为两种，一种是aba型的，一种是abba型的，因此两种情况都有考虑到。用一个循环，对字符串中的每一个字符作为中心进行判断，并记录下每个循环后的最长子串。时间复杂度为O(n*n)
之前写了一个程序可以运行，但是在leetcode中运行超时了。下面的是修改别人的程序，很精简。
{CSDN:CODE:578916}...
分类：
其他好文 时间：
2015-01-13 17:53:08
阅读次数：
166
/*现在有一个数组 我们可以定义数组的子数组如 数组 1 3 4 2 5 8 7 它的子数组可以是 1 3 4 3 4 2 5 等等请写一个算法 找一个子数组 这个子数组递增不减少 并且是满足递增不减的最长子数组*/ #include #include #include using...
分类：
其他好文 时间：
2015-01-04 13:18:05
阅读次数：
155
/*
分析此问题可知，为最长子序列（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
网络层位于TCP/IP协议栈第三层。在数据链路层和传输层中间，网络层通过定义一些协议保证了数据包的正确转发。本文简单介绍IP地址分类、合理进行子网地址划分（VLSM,variablelengthsubnetmask可变长子网掩码）、ARP/RARP协议原理以及路由器工作原理。网络层数据封装前面已经学习..
分类：
其他好文 时间：
2014-12-16 06:35:49
阅读次数：
340
网络层位于TCP/IP协议栈第三层。在数据链路层和传输层中间，网络层通过定义一些协议保证了数据包的正确转发。本文简单介绍IP地址分类、合理进行子网地址划分（VLSM,variablelengthsubnetmask可变长子网掩码）、ARP/RARP协议原理以及路由器工作原理。网络层数据封装前面已经学习..
分类：
其他好文 时间：
2014-12-16 06:34:56
阅读次数：
321
