给出 n 个非负整数,代表一张X轴上每个区域宽度为 1 的海拔图,
计算这个海拔图最多能接住多少(面积)雨水。
样例
如上图所示,海拔分别为 [0,1,0,2,1,0,1,3,2,1,2,1],
返回 6.
挑战
O(n) 时间, O(1) 空间
O(n) 时间, O(n) 空间也可以接受
分析:只能遍历一遍,且不能存储所有的高度,一块直柱能接的...
分类:
其他好文 时间:
2015-05-15 13:45:30
阅读次数:
263
无意间收集到这篇有关OMAP技术介绍文章,感觉出作者的行文幽默,和深厚的技术功底,特分享给大家。
曾经,会单片机的工程师牛得一塌糊涂。想十年前一个会单片机的工程师几乎就是嵌入式工程师的代名词。
若干年前,ARM开始暂露头角,看到单片机工程师的牛气,ARM工程师笑了。而从包括合众达在内的中国DSP三巨头开始在中国推广DSP时,所有开始使用DSP的工程师笑了。他们有理由笑,他们有资格笑。因为在...
分类:
其他好文 时间:
2015-05-15 13:46:15
阅读次数:
527
虽然软件质量不等于代码质量,但是代码上的缺陷会严重的影响到软件产品的质量。那么如何提高代码质量?请看我为大家带来提高代码质量的十二个技巧。
原文地址: http://www.hpboys.com/587.html
技巧一:测试驱动开发(TDD)
如果说要找一个最能提高代码质量同时还要减少bug的实践练习恐怕就非TDD莫属了。它的优点是适用于任何类型的项目和敏捷开发。其...
分类:
其他好文 时间:
2015-05-15 13:43:40
阅读次数:
122
可通过一组概念性步骤来帮助您构建模型。要了解各个步骤的顺序,请您遵照以下指示解决一个示例问题。作为一名城镇规划师,您分配到了一个为新学校寻找合适地点的任务。将 ArcGIS Spatial Analyst 扩展模块中的各种工具结合使用将有助于您找出候选地点。...
分类:
其他好文 时间:
2015-05-15 13:45:25
阅读次数:
194
可通过一组概念性步骤来帮助您构建模型。要了解各个步骤的顺序,请您遵照以下指示解决一个示例问题。作为一名城镇规划师,您分配到了一个为新学校寻找合适地点的任务。将 ArcGIS Spatial Analyst 扩展模块中的各种工具结合使用将有助于您找出候选地点。...
分类:
其他好文 时间:
2015-05-15 13:44:04
阅读次数:
134
下面我给出一些分布之间的关系:
分布之间的关系
1、多个独立同分布分布构成正态分布(林德伯格-列维(Lindeberg-Levy)定理)
2、多个伯努利分布构成二项分布
任何二项分布B(n,p)都是nB(n, p)都是n次独立伯努利试验的和,每次试验成功的概率为pp
3、几何分布是负二项分布的特殊形式
4、伽马分布与泊松分布的关系
假设X~gamma(α,β...
分类:
其他好文 时间:
2015-05-15 13:44:52
阅读次数:
137
不知道从什么时候开始,VC6.0+sp6不听使唤了,表现为:在工程的Source Files(其他如Header Files相同)右键->”Add files to folder” 系统没有反应,同样在File->Open 也是没有任何反应。重新安装VC后现象依旧。通过网上搜索,发现出现这个问题的人还挺多,原因解释为:VC6.0与Offices2007有冲突。
如果想让VC6.0和Offic...
分类:
其他好文 时间:
2015-05-15 13:42:01
阅读次数:
221
问题的描述
假如我们用C表示最大价值,那么C[n,W]就表示n个物品,在背包容量为W时,背包的最大价值。
在求这个最大价值之前,我们可能会考虑某一子问题的最大价值,用C[i,w]表示,意思是该子问题中,有i个物品,背包的最大容量为w时的最大价值。
三种情况
情况1:假如这个子问题中,i=0或w=0,那么c[i,w]=0。
情况2:假如在该子问题中,在i个物品当中,有的物品根本就装不进背...
分类:
其他好文 时间:
2015-05-15 13:42:35
阅读次数:
118
无意间收集到这篇有关OMAP技术介绍文章,感觉出作者的行文幽默,和深厚的技术功底,特分享给大家。
以SEED-DIM138/1808-Kit上的LED灯D1为例讲述如何进行相关开发(一)
本文档的使用许可证:
本文档遵循GPLv2发布,因此任何人引用或修改本文档均需要在发起引用的文章的显要位置(开头或结束处)原样引入本段文字(互联网及电子文档为斜体蓝色,)及所引用版本的下一段的文档编辑人员的...
分类:
其他好文 时间:
2015-05-15 13:40:45
阅读次数:
122
送上最新鲜的热点推荐 ---【直播全文记录】实时计算在点评网络运维 ---运维的本质:可视化移动开发 ---剖析AWS CodeDeploy业界资讯 ---用户活跃度最高的十大应用,你能猜对几个...
分类:
其他好文 时间:
2015-05-15 13:41:19
阅读次数:
143
(1)12345
12345
12345
12345
(2) 11111
22222
33333
44444
55555
3、
1
22
333
4444
55555
4、
1
12
123
1234
12345
4、
1
12
123
1234
12345...
分类:
其他好文 时间:
2015-05-15 13:40:02
阅读次数:
116
S-T割将集合分为两个部分1.Dual Core CPU
http://poj.org/problem?id=3469
题目分析:
双核cpu,有n个的模块,给出第i个模块在第一个核运行的费用和在第二个核运行的费用。以及m对模块如果不在同一个核中运行要多耗费的费用。求最小费用分析:
注:ai为第i个模块在第一个核运行的耗费,bi为第i个模块在第二个核运行的耗费
cpu的两个核分别当做源点和...
分类:
其他好文 时间:
2015-05-15 13:41:16
阅读次数:
128
题目大意:给你一个20?2020*20的桌面,上面有一些用不同字母标号的联通块,联通块可以旋转90,180,27090,180,270度,(为’.’则表示是桌子)。已知这些联通块是由一个N?N,(N<=5)N*N,(N<=5)的网格拆开得到的,要你求出一种拼接方案拼出N?NN*N的网格。解题思路:首先我们看到这么小的NN,明显是暴力。
然后就是如何暴力了。
首先我们先处理出每一个联通块,并且求出...
分类:
其他好文 时间:
2015-05-15 13:40:16
阅读次数:
102
个人认为,学TI的OMAP也好,学Samsung的arm也好,学MIPS也好。最好的上手的方法就是忘了他是什么。(对于应用开发人员用操作系统下的驱动开发人员适用)
只要有操作系统, 不管他是什么处理器,其本质都只是处理器的核 + 一堆外设
那么对于做应用的人来说,没有任何本质的区别。
对于做驱动的人来说,只是在不同的器件上pinmux设置等东西有所不同。但本质都是为某一个操作系统写驱动。
...
分类:
其他好文 时间:
2015-05-15 13:41:05
阅读次数:
96
这是一个伟人明知自己将会因此而死的情况下用生命将自由平等进行到底:1.自由尚未实现,我要用生命来将其实现.2.我和其他人没有什么区别,我不死,会有更多的其他人死去. 内心独白:We cant hide, you understand:I dont want this will Kill you.I....
分类:
其他好文 时间:
2015-05-15 13:37:44
阅读次数:
109