https://oj.leetcode.com/problems/trapping-rain-water/模拟题，计算出在凹凸处存水量。对于一个位置 i ，分别计算出它左边的最大值 left （从左扫描一遍）， 右边的最大值 right（从右扫描一遍） 。找left right中的最小值，如果大于 ...
分类：
移动开发 时间：
2014-06-28 16:32:30
阅读次数：
222
1、序详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继2、二叉查找树简介它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值...
分类：
其他好文 时间：
2014-06-25 20:44:28
阅读次数：
294
题意：
给定n，AA
下面n个数m1,m2···mn
则有n条方程
res % m1 = m1-AA
res % m2 = m2-AA
问res的最小值
直接上剩余定理，嘿嘿
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll ...
分类：
其他好文 时间：
2014-06-24 22:32:50
阅读次数：
315
基本原理,图像A,图像B,叠加后输出的图像C;Ci=Ai*a + (1-a)*Bi;i 表示第几个像素点;对于32位的真色彩图像,存放格式有RGBA,ARGB,即4个通道;A即alpha通道值,即这样的图像可以用高8位或低8位(RGBA)来实现图像的透明程度,0 <= a <= 1, 最小值为0,即...
分类：
其他好文 时间：
2014-06-22 23:56:08
阅读次数：
570
题目链接：http://poj.org/problem?id=2823
题目大意：给出一组数，一个固定大小的窗口在这个数组上滑动，要求出每次滑动该窗口内的最大值和最小值。
这就是典型的单调队列，单调队列的作用就在此。单调队列的队首为区间内的最值，但是整个队列不用保持单调。
用两个队列分别处理最大值和最小值，在此说明一下最大值；
往队列中添加值num时，从队尾开始扫，直到遇到一个小于num的...
使用线段树预处理，可以使得查询RMQ时间效率在O(lgn)。
线段树是记录某范围内的最小值。
标准的线段树应用。
Geeks上只有两道线段树的题目了，而且没有讲到pushUp和pushDown操作，只是线段树的入门了。
参考：http://www.geeksforgeeks.org/segment-tree-set-1-range-minimum-query/
我修改了一下他的程序，使用...
分类：
其他好文 时间：
2014-06-22 18:08:05
阅读次数：
217
这道题也有点新意，就是需要记录最小值段和最大值段，然后成段更新这个段，而不用没点去更新，达到提高速度的目的。
本题过的人很少，因为大部分都超时了，我严格按照线段树的方法去写，一开始居然也超时。
然后修补了两个地方就过了，具体修改的地方请参看程序。
知道最大值段和最小值段，然后修补一下就能过了。不是特别难的题目。
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-06-21 20:14:04
阅读次数：
230
mysql(5.5)所支持的日期时间类型有：DATETIME、TIMESTAMP、DATE、TIME、YEAR。几种类型比较如下：日期时间类型占用空间日期格式最小值最大值零值表示DATETIME8 bytesYYYY-MM-DD HH:MM:SS1000-01-01 00:00:009999-12-...
分类：
数据库 时间：
2014-06-21 13:33:16
阅读次数：
297
1 算法原理依次确认第一个位置0~倒数第二个位置size-2的值。在确认位置i时，其前面的位置都已经确认，所以位置i处应该放置剩余的元素中的最小值。选择排序时间复杂度为O(n^2)，速度比较慢。当数组长度为10万时，就耗时20s了。选择排序是不稳定排序，相等的元素，排序之后，相对位置可能发生变化。2...
分类：
其他好文 时间：
2014-06-20 23:49:41
阅读次数：
318
右键单击我的电脑--->>属性--->>高级->设置->就可以设置虚拟内存的最大值和最小值了。如果实在要用windows，看看下面的，没有经过实践，仅供参考右键单击我的电脑--->>属性--->>高级--->>启动和故障修复--->>设置--->>编辑--->>将最后一行multi(0)disk(0...
分类：
其他好文 时间：
2014-06-20 20:29:52
阅读次数：
242
