红黑树是一种平衡的二叉排序树,首先它是二叉排序树,即它的节点之间都是有序的; 其次,它是一种平衡树,因此它的查找效率是比较优的
红黑树的五个性质:
1、每个节点要么是红色的要么是黑色的
2、根节点必须是黑色的
3、叶子节点(即NULL节点)是黑色的
4、如果一个节点是红色的,那么它的两个孩子必须是黑色的
5、对于每一个节点,它到叶子节点的所有路径包含的黑色节点的个数都相同
由...
分类:
其他好文 时间:
2016-07-15 21:24:51
阅读次数:
136
版本:1.6.2
不管是hadoop中map/reduce还是spark中各种算子,shuffle过程都是其中核心过程,shuffle的设计是否高效,基本确定了整个计算过程是否高效。 设计难点在于shuffle过程涉及到大数据的IO操作(包括本地临时文件IO和网络IO),以及可能存在的cpu密集型排序计算操作。
在spark1.6.2版本,spark针对大型数据有三种shuffle 机制,...
分类:
其他好文 时间:
2016-07-15 21:24:19
阅读次数:
168
Listener
Listener是Servlet的监听器,它可以监听客户端的请求、服务端的操作等。通过监听器,可以自动激发一些操作,比如监听在线的用户的数量。当增加一个HttpSession时,就激发sessionCreated(HttpSessionEvent se)方法,这样就可以给在线人数加1。Javax.servlet中定义了三类监听器:ServletContex相关、ServletR...
分类:
其他好文 时间:
2016-07-15 21:23:27
阅读次数:
145
/**
* 日期操作工具类.
*/public class DateUtil { /**
* 英文简写如:2016
*/
public static String FORMAT_Y = "yyyy"; /**
* 英文简写如:12:01
*/
public static String FORMAT_HM = "HH:mm";...
分类:
移动开发 时间:
2016-07-15 21:22:34
阅读次数:
283
一、引言进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。换句话说就是,在系统调度多个cpu的时候,一个程序的基本单元。进程对于大多数的语言都不是一个陌生的概念,作为”世界上最好的语言PHP”当然也例外。二、环境php中的进程是以扩展的形式来完成。通过这些扩展,我们能够很轻松的完成进程的一系列动作。
- pcntl扩展:主要的进程扩展,完成进程创建于等待操作。
- posix扩展:完成...
分类:
Web程序 时间:
2016-07-15 21:23:15
阅读次数:
279
/**
* 字符串工具类,提供一些字符串相关的便捷方法
*/
public class StringUtil { private StringUtil() {
throw new AssertionError();
} /**
* is null or its length is 0 or it is made by space
* <p/...
分类:
移动开发 时间:
2016-07-15 21:22:10
阅读次数:
217
由于最近的项目中需要在第三方应用中直接打开高德地图的电子狗页面,在高德开发者论坛找了一遍无果之后,只能自己反编译高德地图来找了,现在记录下来方便大家有类似需求时可以直接找到,这样就不需要反编译了。
高德地图有一些非常方便的特色功能,我们可以直接在第三方应用中打开高德地图的这些特色功能页面方便大家使用,前提是手机上必须要安装高德地图。
首先反编译高德地图的APK得到AndroidMainfe...
分类:
其他好文 时间:
2016-07-15 21:21:58
阅读次数:
215
在这里我要说一下在action中怎么向页面传值~
在action中依然可以像以前在servlet里面一样,使用request、session、application向页面传送值,除此之外,action里面还有俩个独有的传值方式:ValueStack
ActionContext
一,先来说说这俩个独有的传值方式~
1.ValueStack的特点(值栈):
1.把一个对象放到vs里面...
分类:
其他好文 时间:
2016-07-15 21:22:47
阅读次数:
200
Android学习笔记二十九之SwipeRefreshLayout、RecyclerView和CardView...
分类:
移动开发 时间:
2016-07-15 21:20:48
阅读次数:
357
控制语句对任何一门语言、任何一个程序员而言,都是基础中的基础。
学了PL/SQL,才体会到Java语法的简洁,简直不是一个时代的东西;当然,他们的定位本来就不一样,不能以己之长比之他人之短。
--第4章开始
--代码4.1 最简单的IF语句使用示例
DECLARE
v_count NUMBER(10) := 0; --定义计数器变量
v_empno NUMBER(4) := 7...
分类:
数据库 时间:
2016-07-15 21:21:10
阅读次数:
235
ArrayList特点:
1.内部通过数组实现
2.删除、插入元素需要大量移动元素
3.默认存储容量是null,需要增加容量时候,默认增加的容量等于原始ArrayList的容量
4.没有实现同步方法,多线程的时候,线程不安全,效率较高
5.存储元素的顺序就说加入集合中的顺序,方便指定index访问元素
所在包package java.util;继承AbstractList抽象类
实现...
分类:
其他好文 时间:
2016-07-15 21:22:02
阅读次数:
122
shell read 交互...
分类:
系统相关 时间:
2016-07-15 21:20:45
阅读次数:
313
Looking to REST? In Java? There’s never time for that :), but if you are looking to use an
“architectural style consisting of a coordinated set of constraints applied to components, connectors, and d...
分类:
编程语言 时间:
2016-07-15 21:20:58
阅读次数:
465
pdf:http://download.csdn.net/detail/paololiu/957692914.7
InnoDB Table Compression
14.7.1 Overview of Table Compression
14.7.2 Enabling Compression for a Table
14.7.3 Tuning Compression for InnoDB Tables14...
分类:
数据库 时间:
2016-07-15 21:18:37
阅读次数:
211
点击打开链接
题意:给一个地图,从S走到T,然后给了钥匙的位置,地图上数字点代表如果走这个点则要消耗数字的能量,而A到E是门,一个钥匙可以开一类门,问最少消耗多少能量就可以走到T
思路:对于钥匙来说,直接用状态压缩判断钥匙是否取过,然后因为是要走最小的花费,那么要用优先队列,没什么可以注意的,就是一个钥匙可以开一类门,而不是只能开一个门,注意着谢谢就应该能过,并不难的一道BFS#include...
分类:
其他好文 时间:
2016-07-15 21:19:29
阅读次数:
161
通常当我们谈到开发网站时,主要谈论的是HTML。当然,Web远不只有HTML,我们在Web上用多种格式来发布数据:RSS、PDF、图片等。
到目前为止,我们的注意力都是放在常见 HTML
代码生成上,但是在这一章中,我们将会对使用 Django
生成其它格式的内容进行简要介绍。
Django拥有一些便利的内建工具帮助你生成常见的非HTML内容:
§ RSS/Atom
聚合文件
§ 站...
分类:
Web程序 时间:
2016-07-15 21:19:11
阅读次数:
538
昨天在实现一个Java程序启动执行C++程序中,遇到了一些问题,先准备把它记录下来(利人利己)
准备实现的测试功能是这样的:在一个java程序中启动一个C++可执行程序,然后java程序和C++程序相互通信(java端发送消息给C++程序处理,C++处理完成后将返回一个结果消息给java程序。不断往返循环直至输入exit指令结束)。
首先,在一个java程序中启动一个C++可执...
分类:
编程语言 时间:
2016-07-15 21:16:32
阅读次数:
321