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
2014-10-04 BaoXinjian一、摘要高水位线好比水库中储水的水位线，用于描述数据库中段的扩展方式。高水位线对全表扫描方式有着至关重要的影响。当使用delete 操作表记录时，高水位线并不会下降，随之导致的是全表扫描的实际开销并没有任何减少。本文给出高水位线的描述，如何降低高水位线，以及...
分类：
数据库 时间：
2014-10-11 21:46:17
阅读次数：
252
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 #include 2 #include 3 #include 4 using namespace std; 5 6 class Solution { 7 public: 8 int maxArea(vector &height) { 9 if (hei...
分类：
其他好文 时间：
2014-10-11 00:22:04
阅读次数：
354
这道题真真是在面试中碰到过，可惜当时复杂度到O（n2）了，太挫了，怪不得没有通过面试。
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two en...
分类：
编程语言 时间：
2014-10-09 01:58:17
阅读次数：
229
解法：（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
有n个人，进行了若干场比赛，每场比赛每个人可以得0分或1分，给出每个人的得分，求至少进行了多少场比赛。就是两两配对，如果最大的比总数的一半还大，那么答案就是最大的数，否则就是总数的一半。#include #include #include using namespace std;int main()...
分类：
其他好文 时间：
2014-10-02 16:16:43
阅读次数：
200
题意：求两条路 能从 400.0 -> 789.0 且这两条路不想交（除了端点400，789 ）
求只能走一次的网络流需要用到拆点，
将点i 拆成 i 和 i+n i->i+n的容量为经过的次数 （这题为1 ）
若i 能到达 j 则连接 i+n-> j
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-10-02 11:11:32
阅读次数：
169
题目描述：Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoint...
分类：
其他好文 时间：
2014-09-30 00:30:11
阅读次数：
211
众所周知，oracle段都有一个在段内容纳数据块的上限，我们把这个上限称为"High Water Mark"（HWM）。这个HWM是一个标记，用来说明已经有多少没有使用的数据块分配给这个segment。原则上HWM只会增大，不会缩小，即使将表中的数据全部删除，HWM还是为原值。HWM就像一个水库的历史最高水位，这也是为何会称之为“高水位”的缘故。实际环境中随着我们表中数据的不断增长，表的高水位也被不断的推高。当高水位达到一定程度之后，会对该表上的SQL查询效率产生负面影响，因此需要采取有效措施降低高水位。下...
分类：
其他好文 时间：
2014-09-27 19:25:20
阅读次数：
304
