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-13 21:34:25
收藏:
0 评论:
0 赞:
0 阅读:
358
RBTree.h
#include
template
class RBTree
{
public:
RBTree();
bool insert(const T&);
bool del(const T&);
void show() {
Mid_Order(root);
}
private:
enum { RED, BLACK };
typedef struct ...
分类:
其他 时间:
2014-09-13 21:34:08
收藏:
0 评论:
0 赞:
0 阅读:
407
Netty3 源码分析 - ChannelFuture
ChannelFuture抽象的是Channel中异步IO操作的结果。在Netty中,所有的IO操作是异步的,意味着任何IO调用会立刻返回,而不是等到操作真正的执行完成。相反,会返回一个ChannelFuture 对象,在IO完成之后通过其得到结果状态。ChannelFuture 要么完成要么未完成,当IO操作开始执行会创建一个新的...
分类:
Web开发 时间:
2014-09-13 21:33:05
收藏:
0 评论:
0 赞:
0 阅读:
404
maxheap.h
#include
template
class MaxHeap
{
public:
MaxHeap(int num);
MaxHeap(T Arr[], int arrsize, int totalsize);
bool insert(const T&);
bool del(T&);
void show() const;
void showonlevel()...
分类:
其他 时间:
2014-09-13 21:32:55
收藏:
0 评论:
0 赞:
0 阅读:
286
MaxHBLT.h
#include
template
inline void Swap(T& a, T& b)
{
T c = a;
a = b;
b = c;
}
template class MaxHBLT;
template
class TNode
{
friend MaxHBLT;
public:
TNode(const T& val)
{
data =...
分类:
其他 时间:
2014-09-13 21:32:36
收藏:
0 评论:
0 赞:
0 阅读:
437
/***************
逆波兰式即后缀表示法
预处理 ———— 中序表达式->逆序表达式(infix to postfix)
算法:
while(表达式非空)
if (遇到操作数)
直接输出
else if (遇到操作符op)
op是( 直接入栈s
op是) s.push输出,直到(
op是四则运算,则
if (s为空 || ...
分类:
其他 时间:
2014-09-13 21:32:25
收藏:
0 评论:
0 赞:
0 阅读:
344
具体做法如下:
1. 设置FLAG_PERSISTENT:在AndroidManifest.xml文件中,加入android:persistent="true" ;
2. 设置FLAG_SYSTEM:将你写的应用程序放到/system/app/目录下即可。具体操作如下:
A. 使用Cygwin或cmd进入你工程所在的bin目录中,然后执行如下两条命令:
adb re...
分类:
移动平台 时间:
2014-09-13 21:32:16
收藏:
0 评论:
0 赞:
0 阅读:
356
基于Vivado HLS在zedboard中的Sobel滤波算法实现
平台:zedboard + Webcam
工具:g++4.6 + VIVADO HLS + XILINX EDK + XILINX SDK
系统:ubuntu12.04
sobel 算法理论基础
流程
HLS算法验证与实现
算法验证包括算法C/C++实现,综合编译仿真,实...
分类:
数据库技术 时间:
2014-09-13 21:31:35
收藏:
0 评论:
0 赞:
0 阅读:
2001
1. 通过yum安装
yum -y install memcached
#安装完成后执行:
memcached -h
#出现memcached帮助信息说明安装成功
2. 加入启动服务
chkconfig --level 2345 memcached on
3. 配置Memcached
vim /etc/sysconfig/memcached
#文件中内容如下,按需要修改:...
分类:
Web开发 时间:
2014-09-13 21:31:25
收藏:
0 评论:
0 赞:
0 阅读:
379
1、AVL树的定义
平衡二叉查找树,又称作AVL树(以提出此树的两人人名命名的),AVL树是一种高度平衡的二叉查找树,它或者是一颗空树,或者是具有下列性质的二叉查找树:
(1)它的左子树和右子树都是平衡二叉查找树
(2)它的左子树和右子树的深度差的绝对值不超过1
将二叉树上的节点的左子树的深度减去右子树的深度的值定义为节点的平衡因子,因此平衡因子的值只可能是:-1、0 和 1。...
分类:
其他 时间:
2014-09-13 21:31:15
收藏:
0 评论:
0 赞:
0 阅读:
363
ryse:son of rome是xbox one独占的游戏,xbox one硬件性能不太好,计算能力比高端pc要差,加上这个团队里面的人也比较少,所以crytek在son of rome里面也没有做更新换代式渲染技术升级,更多的是进行polish和改进,其实这种我反而更加喜欢,一些概念理解更加深刻,一些技术实用精致,很不错。
另外xbox one毕竟ram大了很多,8g的ram相比上一代的512mb,足以在很多领域较上一代产生算法级的变化,能做的事情多太多了,crytek在static shadow,la...
分类:
其他 时间:
2014-09-13 21:30:56
收藏:
0 评论:
0 赞:
0 阅读:
560
今天有同事反映最近几天的数据在oracle中查不到。检查TT的错误日志显示:TT5211: TT5211: Oracle out of resource error in OCIStmtExecute(): ORA-01536: space quota exceeded for tablespace 'TBSLOG' rc = -1 -- file "bdbTblH.c",
lineno 24...
分类:
其他 时间:
2014-09-13 21:30:45
收藏:
0 评论:
0 赞:
0 阅读:
310
MainActivity如下:
package cc.cv;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.InputStreamReader;
import...
分类:
移动平台 时间:
2014-09-13 21:30:35
收藏:
0 评论:
0 赞:
0 阅读:
352
??
Ext JS消息提示框主要包括:alert、confirm、prompt、show
1、Ext.MessageBox.alert()
调用格式:
alert( String title, String msg, [Function fn], [Object scope] )
参数说明:
title:提示框的标题。
msg:显示的消息内容。
[Fun...
分类:
其他 时间:
2014-09-13 21:30:25
收藏:
0 评论:
0 赞:
0 阅读:
558
题目地址:HDU 5000
这个题当时有过这种想法,就是所有满足的情况的属性和是一定的。但是不会求方案数。。(太弱。。。)而且当时也很不确定猜测是否正确。。所以就放下了。。。算是通过学习了下dp求方案数吧。
至于那个猜测,我也给不出证明,但是个人觉得是只有在和都是相等的时候,才可以通过某一个数的增减来始终保持至少有一个较大的,至少有一个较小的,而假如和不一样的话,就会产生其中一个会消灭另一个的...
分类:
其他 时间:
2014-09-13 21:30:15
收藏:
0 评论:
0 赞:
0 阅读:
306
故事背景是这样的:一个项目大概涉及到4个工程同时开发,在我自己的工程中需要做一个报表,但是要访问另一个工程所连接的DB,当然两个工程的DB Server是在同一个IP上,也就是说我们之间只是schema不一样,那我怎样完成下面的报表的开发呢?
一开始我直接创建了一个DBLink,但是回头和同时沟通,他认为DBLink的影响过大,当两个数据库不在同一个服务器上的时候才会用到这个,当前的情况...
分类:
数据库技术 时间:
2014-09-13 21:30:05
收藏:
0 评论:
0 赞:
0 阅读:
356
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5005
题目巨长,所以不贴题目了,直接说大意(话说大意也不短。。。。)。
题目大意:有两个人A和X,给一个有向无环图(DAG),每一个出度为0的节点(下面称这些节点为“叶子节点”)有两个权值x和y(所有的x,y都不一样,这点非常重要)。除了叶子节点,其他所有节点都都由A或X控制。如果当前位置...
分类:
其他 时间:
2014-09-13 21:29:55
收藏:
0 评论:
0 赞:
0 阅读:
461
本文说明如何在树莓派上安装Mosquitto。本文通过两个简单的例子说明树莓派中如何使用MQTT协议实现消息订阅,这些例子包括Mosquitto_sub指令实现消息订阅和paho-python扩展库实现GPIO端口的远程控制。本文中使用了两个工具——Mosquitto paho-python,其中Mosquitto是一款实现了 MQTT v3.1 协议的开源消息代理软件,提供轻量级的,支持发布/订阅的的消息推送模式,使设备对设备之间的消息通信简单易用;另外,paho-python是一个符合MQTT v3.1...
分类:
编程语言 时间:
2014-09-13 21:29:26
收藏:
0 评论:
0 赞:
0 阅读:
1394
C++中经常遇到对构造函数的初始化,而且有时候是在大括号内还是大括号外,经常搞混.其实只要记住所有的参数都需要初始化就OK了.而且我们通常也总结为函数的初始化有以下几种形式.如下:
class CExample { public: int a; float b;
1. CExample(): a(0),b(8.8) {}
2. CExample() {...
分类:
编程语言 时间:
2014-09-13 21:29:16
收藏:
0 评论:
0 赞:
0 阅读:
288
描述了约瑟夫问题的两种解法。一种模拟过程,一种用数学方法推导。...
分类:
其他 时间:
2014-09-13 21:29:05
收藏:
0 评论:
0 赞:
0 阅读:
320