原始题目例如以下，意为寻找数组和最大的子串，返回这个最大和就可以。Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, ...
分类：
其他好文 时间：
2014-07-23 15:45:59
阅读次数：
246
最近做了浙大oj的第1011道题，遇见一件奇怪的事。这道题我用c++和php做，提交后都正确。但是用完全相同的逻辑改写成python代码提交后却产生了Non-zero Exit Code的判题结果。python的这一判题结果大多表示程序在运行过程发生了未捕捉的异常。经反复提交排查后确定未捕捉的异常是IndexError，也就是数组下标越界异常。进一步排查后确定应该是因为在测试用例中的树结点中有超过...
分类：
编程语言 时间：
2014-07-23 00:07:27
阅读次数：
498
http://acm.hdu.edu.cn/showproblem.php?pid=2896
对于hdu oj...发现如果数组越界，还有数组下标为负数 ，可能返回的Judge结果都是WA而不是RE。。。这道题WA了几次，因为
inline int idx(char c) {
//return c-'a'; //这里一定小心，如果没有给定字符范围的话，直接re...
分类：
其他好文 时间：
2014-07-22 23:55:57
阅读次数：
236
import java.util.Scanner;
public class bigLetterCount {
public static int CalcCapital(String str){
int count=0;
for(int i=0;i<str.length();i++){
if('A'<=str.charAt(i)&&str.charAt(i)<='Z')count...
分类：
其他好文 时间：
2014-07-22 22:34:12
阅读次数：
204
昨天队长说DAG，今早就蹦跶蹦跶滴开搞了，小白书~翻呀翻，看呀看，妈蛋，LRJ留的问题那么深奥让彩笔情何以堪啊~~德玛西亚
原谅彩笔只能刷水题啊
南阳理工OJ上的题：
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅...
分类：
其他好文 时间：
2014-07-21 14:11:36
阅读次数：
321
1282. 修路 Description 蹦蹦跳跳结束后，cxt回头看看自己走过的路坑坑洼洼的，心中非常不爽，他表示要把这段路的路面高度修成单调上升的或者单调下降的，整条路可以看成 N段，N个整数A1，…..,An（1<=n<=2000）依...
分类：
其他好文 时间：
2014-07-21 10:32:06
阅读次数：
719
Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histog...
分类：
其他好文 时间：
2014-07-21 10:04:43
阅读次数：
229
这题比较经典，题意大致上就是给你n个点和m个区间，每个区间有一个正权值，让你选出一些区间，使得每个点都不会被覆盖超过k次，且选出的区间权值和最大。-----------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-07-21 00:35:11
阅读次数：
217
Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, wh...
分类：
其他好文 时间：
2014-07-20 21:36:16
阅读次数：
186
第九章字符串、字符和字节
这一块在初学的时候很容易被大家忽视，但字符串作为一种重要的数据类型，没有在C中显式的说明。这样看起来C++定义了string的数据类型实在是带来了不少福音。
如果想用C玩OJ或者数据结构与算法的话，这一章需要仔细阅读，因为这是你仅有能用到的字符串处理的标准库。
总结：
C的字符串标准库使用需要声明"string.h"。
strlen用于计算一个字...
分类：
其他好文 时间：
2014-07-19 13:14:19
阅读次数：
178
