Stars
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 35467
Accepted: 15390
Description
Astronomers often examine star maps where stars are represented by ...
分类：
编程语言 时间：
2015-04-22 22:22:01
阅读次数：
180
Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 15968
Accepted: 7373
Description
Suppose that the fourth generation mobile phone base station...
分类：
编程语言 时间：
2015-04-22 22:18:35
阅读次数：
175
题目大意：
给你两个串S1和S2，求既是S1的前缀同时是S2的后缀的最长字符串及长度。
思路：
KMP算法中Next[j] == k的实质是当前字母不匹配时，模式串的前k项(S0~Sk-1)和位置j前
的k项(Sj-1-k~Sj-1)是相等的，这个k值是所有满足上面情况最大的。那么Next[len]的含义
就是模式串的最长的前缀和后缀相等的串长度。
利用Next[]的性质，先将串S2连接到S1后边。求S1的Next[]数组。那么，现在的Next[len]
就是S1的前缀和S2的后缀最长的长度，这是当这个长...
分类：
其他好文 时间：
2015-04-22 22:14:28
阅读次数：
116
Life FormsTime Limit:5000MSMemory Limit:65536KTotal Submissions:10800Accepted:2967DescriptionYou may have wondere...
分类：
编程语言 时间：
2015-04-22 22:10:49
阅读次数：
155
设计思路和一维循环数组思路相仿，循环N次，每次将第一列的数移到最后一列，新建一个相同规格的二维数组来存放新矩阵，将之前写的求二维数组最大子矩阵的和的算法稍作修改，添加一个循环即可满足要求。源程序代码#include#include #include using namespace std;#defi...
分类：
编程语言 时间：
2015-04-22 22:08:37
阅读次数：
136
1. 找出下列代码的错误void test(){ char string[10]; char *str="0123456789"; strcpy(string,str);}字符串str需要11个字节才能存放下(包括末尾的'\0'),而string只有10个字节的空间；strcpy会导致数组越界...
分类：
编程语言 时间：
2015-04-22 22:07:37
阅读次数：
133
1，题目要求根据软件工程概论--《环状一维数组最大子数组和》和《二维数组最大子数组和》两篇博客，求环状二维数组的和。2，思路设计根据前面两篇博客思路做参考。在二维数组的基础上扩充二维数组的列为2*col-1。再进行二维数组的求和即可。3，代码#include #includeusing namesp...
分类：
编程语言 时间：
2015-04-22 22:06:29
阅读次数：
176
二分+后缀数组在height数组上二分 1 /************************************************************** 2 Problem: 2946 3 User: idy002 4 Language: C++ ...
分类：
其他好文 时间：
2015-04-22 21:55:49
阅读次数：
173
题目跟poj2533一样，改一下数组大小完美A过。
#include
const int N = 100001;
int a[N], f[N], d[N]; // d[i]用于记录a[0...i]的最大长度
int bsearch(const int *f, int size, const int &a) {
int l=0, r=size-1;
while( l <=...
分类：
其他好文 时间：
2015-04-22 20:47:11
阅读次数：
136
