[leetcode]Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining....
分类：
移动开发 时间：
2014-10-22 10:05:30
阅读次数：
248
HDU 3340 Rain in ACStar
题目链接
题意：给定几个多边形（3-5边形），然后中间有一些询问，询问一个区间的总面积
思路：多边形分割为梯形，梯形的面积为上底d1 + 下底d2 乘上 高度 / 2，两个梯形面积累加的话，可以等价为上底下底累加，所以就可以用线段树搞了，然后给定的多边形点是按顺序的，可以利用容斥去方便把一个询问拆分成几个询问
代码：
#...
分类：
其他好文 时间：
2014-10-18 17:04:43
阅读次数：
263
https://oj.leetcode.com/problems/trapping-rain-water/这道题使用单调队列能够O(n)时间解决。维护一个降序排列的单调队列。如果Ai>A[que.front]就说明能够使用que.front作为顶部计算一次积水。当从0-n时，须注意队列中还有元素。需...
分类：
移动开发 时间：
2014-10-14 17:22:58
阅读次数：
261
在学习JavaScript的变量作用域之前，我们应当明确几点：JavaScript的变量作用域是基于其特有的作用域链的。JavaScript没有块级作用域。函数中声明的变量在整个函数中都有定义。1、JavaScript的作用域链首先看下下面这段代码：观察alert(rain);这句代码。JavaSc...
分类：
编程语言 时间：
2014-10-11 18:50:15
阅读次数：
219
Givennnon-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.Fo...
分类：
移动开发 时间：
2014-10-11 05:30:54
阅读次数：
228
解法：（1）建立一个二维数组，记录各位置左侧最高点及右侧最高点，可通过O(n)计算得到。
（2）根据上述信息及当前高度，计算该点竖直方向能容纳多少水，仍是O（n）完成。
综上，渐近时间复杂度为O（n）；
class Solution {
public:
int trap(int A[], int n) {
if(n
return 0;
int* hi...
分类：
移动开发 时间：
2014-10-07 15:57:53
阅读次数：
181
3479: [Usaco2014 Mar]Watering the FieldsTime Limit:10 SecMemory Limit:128 MBSubmit:81Solved:42[Submit][Status]DescriptionDue to a lack of rain, Farmer...
分类：
其他好文 时间：
2014-10-05 12:45:48
阅读次数：
217
在学习JavaScript的变量作用域之前，我们应当明确几点：JavaScript的变量作用域是基于其特有的作用域链的。JavaScript没有块级作用域。赌王娱乐城函数中声明的变量在整个函数中都有定义。1、JavaScript的作用域链首先看下下面这段代码：观察alert(rain);这句代码。J...
分类：
编程语言 时间：
2014-09-27 00:14:08
阅读次数：
302
这是jQuery里常用的2个方法。他们2者功能是完全不同的，而初学者往往会被误导。首先 我们看.find()方法：现在有一个页面，里面HTML代码为;程序代码测试1测试2如果我们使用find()方法：var$find=$("div").find(".rain");alert($find.html()...
分类：
Web程序 时间：
2014-09-25 18:43:37
阅读次数：
176
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.
For example,
Given [0,1,0,2,1,0,1,3,2,1,2,1]...
分类：
移动开发 时间：
2014-09-23 16:46:54
阅读次数：
224
