Max Sequence
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 15569
Accepted: 6538
Description
Give you N integers a1, a2 ... aN (|ai|
You should ou...
分类：
其他好文 时间：
2014-08-06 11:59:11
阅读次数：
232
Problem Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max...
分类：
其他好文 时间：
2014-08-06 11:50:31
阅读次数：
158
1.取数组最大值,最小值Math.max.apply(null,[1,2,3,32,3]);Math.min.apply(null,[1,2,3,32,3]);2.旧版IE setTimeout(fn,0),延迟太大,可利用image 死链var img = new Image();img.onlo...
分类：
Web程序 时间：
2014-08-06 11:39:41
阅读次数：
207
寻找路径，动态规划法题解。
本题和Leetcode的triangle题目差不多一样的，本题要求的是找到最大路径和。
逆向思维，从底往上查找起就可以了。
因为从上往下可以扩展到很多路径，而从下往上个点的路径是由两条缩减到一条。
这样就可以很简单记录最大路径了。
#include
const short MAX_ROW = 101;
short triangle[MAX_ROW][MAX_...
分类：
其他好文 时间：
2014-08-06 10:27:11
阅读次数：
190
给出两个字符串，寻找一个字符串在另外一个字符串出现的频率。
原来kmp还有一个陷阱，下面注释出了，下标没步进好，就有一定几率出现超时的，也有一定几率出现错误，视具体的串而定。
修改一下就好了，kmp速度是很快的。
#include
#include
const int MAX_TXT = 1000001;
const int MAX_WORD = 10001;
int ...
分类：
其他好文 时间：
2014-08-06 01:59:00
阅读次数：
195
描述输入二个整数a和b(2main(){ int a,b,max,min,n,m=0,i; while(scanf("%d%d",&a,&b)!=EOF) { max=a>b?a:b; min=a=min) { for...
分类：
其他好文 时间：
2014-08-06 01:44:40
阅读次数：
239
1 #include 2 #include 3 using namespace std; 4 #define max(a,b) (a>b)?a:b 5 #define min(a,b) (a>b)?b:a 6 class Interval 7 { 8 public: 9 ...
分类：
其他好文 时间：
2014-08-06 01:36:50
阅读次数：
232
KMP查找整数数列，不是查找字符串。
原理是一样的，不过把字符串转换为数列，其他基本上是一样的。
#include
#include
const int MAX_N = 1000001;
const int MAX_M = 10001;
int strN[MAX_N], strM[MAX_M], next[MAX_M], N, M;
void getNext()
{
mems...
分类：
其他好文 时间：
2014-08-05 22:37:10
阅读次数：
194
头文件定义的符号常量CHAR_MIN char的最小值SCHAR_MAX signed char 最大值SCHAR_MIN signed char 最小值UCHAR_MAX unsigned char 最大值SHRT_MAX short 最大值SHRT_M...
分类：
其他好文 时间：
2014-08-05 22:11:40
阅读次数：
217
题意：给n个点的坐标的移动方向及速度，问在之后的时间的所有点的最大距离的最小值是多少。思路：三分。两点距离是下凹函数，它们的max也是下凹函数。可以三分。#include#include#include#include#include#include#include#include#define L...
分类：
其他好文 时间：
2014-08-05 22:01:50
阅读次数：
226
