思路:知道要用DP做,但是一开始思路是错的。后来参考了http://blog.csdn.net/pickless/article/details/12034365才意识到可以在整个区间的每一点切开,然后分别计算左子区间和右子区间的最大值,然后再用O(n)时间找到整个区间的最大值。看来以后碰到与2相关...
分类:
其他好文 时间:
2014-05-19 14:13:38
阅读次数:
286
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3769
Diablo III
Time Limit: 2 Seconds Memory Limit: 65536 KB
Diablo III is an action role-playing video game. A fe...
分类:
其他好文 时间:
2014-05-18 18:40:35
阅读次数:
345
题目1:Best Time to Buy and Sell Stock
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie,...
分类:
其他好文 时间:
2014-05-16 01:46:15
阅读次数:
460
web.config中:节格式: //I.Windows: 使用IIS验证方式 II.Forms:
使用基于窗体的验证方式 III.Passport: 采用Passport cookie验证模式 IV.None: 不采用任何验证方式 //I.Name:
指定完成身份验证的Http cookie的名....
分类:
其他好文 时间:
2014-05-15 17:12:14
阅读次数:
279
前言
不管这篇写到哪里,就以这篇作为结尾,结束这个流水回顾系列文了。
Computer History Museum
计算机历史博物馆(网站)是在Google旁边,参观Google之前的行程。
记得那是一个阳光明媚的日子,在前往硅谷朝圣的路上,内心还是有点小激动的。
临走前我买了顶帽子作纪念,也刚好用来抵御湾区的大太阳。
Google
大家在计算机历史博物馆外...
分类:
其他好文 时间:
2014-05-13 16:00:22
阅读次数:
230
ARM日前公布了八核图形芯片Mali-450的相关细节Mali-450基于Utgard构架制作,拥有8个核心,性能是前任Mali-400的三倍(四核,Galaxy
S II曾使用)。如此看来,Mali-450的图形性能应该和Galaxy S III所使用的超频Mali-400相当,后者目前是市场上最...
分类:
其他好文 时间:
2014-05-10 08:22:45
阅读次数:
305
转载:http://blog.csdn.net/fightforyourdream/article/details/14503469题目:最佳时间买入卖出股票:你有一个数组保存了股票在第i天的价钱,现在你最多进行两次买卖,但同一时间你手上只能保持一个股票,如何赚的最多思路:知道要用DP做,但是一开始...
分类:
其他好文 时间:
2014-05-09 20:01:47
阅读次数:
335
包括:i.任意进制转化为十进制((num=base#number))
【base和number必须一致,是同一种进制】ii.十进制转化为任意进制`echo "obase=进制;值"|bc` 和`echo "值 进制 o
p"|bc` 【这里的值代表十进制数字】iii.任意进制互转;有了i和ii就可以...
分类:
其他好文 时间:
2014-05-07 16:40:14
阅读次数:
272
题目大意:
求区间最大子区间的和。
思路分析:
记录左最大,右最大,区间最大。
注意Q_L 和 Q_R 就好。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
#define maxn 55555
using ...
分类:
其他好文 时间:
2014-05-07 12:36:16
阅读次数:
379
Ignatius and the Princess III
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11896 Accepted Submission(s): 8424
Problem Descript...
分类:
其他好文 时间:
2014-05-07 11:58:46
阅读次数:
403