Given a string S,
 find the longest palindromic substring in S.
 You may assume that the maximum length of S is
 1000, and there exists one unique longest palindromic substring.
基本思路:回文字符串显然有个特征是沿...
                            
                            
                                分类:
其他好文   时间:
2015-04-26 16:51:58   
                                阅读次数:
142
                             
                    
                        
                            
                            
                                问题描述:Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique l...
                            
                            
                                分类:
编程语言   时间:
2015-04-25 14:54:13   
                                阅读次数:
145
                             
                    
                        
                            
                            
                                解题报告 之 POJ 2699 The Maximum Number of Strong Kings 最大流 二分 枚举 建图...
                            
                            
                                分类:
其他好文   时间:
2015-04-25 13:44:54   
                                阅读次数:
216
                             
                    
                        
                            
                            
                                Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes...
                            
                            
                                分类:
编程语言   时间:
2015-04-25 12:09:43   
                                阅读次数:
158
                             
                    
                        
                            
                            
                                题目描述Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if you...
                            
                            
                                分类:
其他好文   时间:
2015-04-24 21:14:14   
                                阅读次数:
171
                             
                    
                        
                            
                            
                                先写上代码:
#include
using namespace std;
typedef struct maximum
{
int left;
int right;
int sum;
}Maximum;
Maximum* FIND_MAX_CROOSING_SUBARRAY(int *A,int low,int mid,int high);
Maximum* FIND_MAXI...
                            
                            
                                分类:
编程语言   时间:
2015-04-24 14:19:44   
                                阅读次数:
201
                             
                    
                        
                            
                            
                                解法一:
     最直接的方法,枚举一个矩形区域,然后再求这个矩形区域中元素的和。
int max(int x, int y)
{
return (x > y) ? x : y;
}
//@parameters
//n,行数
//m,列数
int MaxSum(int *A, int n, int m)
{
maximum = -INF;
for (i_min = 1; ...
                            
                            
                                分类:
编程语言   时间:
2015-04-24 09:07:47   
                                阅读次数:
214
                             
                    
                        
                            
                            
                                找重复次数最多的字串,如果有多解,要求字典序最小。我也是跟着罗穗骞菊苣的论文才刷这道题的。首先还是枚举一个循环节的长度L,如果它出现两次的话,一定会包含s[0], s[L], s[2L]这些相邻两个之间。然后枚举相邻的两个,尽可能的向前和向后延伸,假设延伸长度为k,则重复次数为k / L + 1向后...
                            
                            
                                分类:
编程语言   时间:
2015-04-23 22:55:03   
                                阅读次数:
184
                             
                    
                        
                            
                            
                                Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?2,1,?3,4,?1,2,1,...
                            
                            
                                分类:
其他好文   时间:
2015-04-23 12:51:25   
                                阅读次数:
102
                             
                    
                        
                            
                            
                                请问一下JFS与JFS2的区别? 支持最大的文件? 普通JFS:2G;支持大文件JFS:64G;JFS2:1T 支持最大的文件系统?普通JFS,支持大文件JFS,JFS2分别是多大呢?The maximum file size and maximum file system size is limi...
                            
                            
                                分类:
其他好文   时间:
2015-04-23 02:00:05   
                                阅读次数:
184