在上一节的分析中，我们已经对红黑色的实现和操作进行了分析，我们可以看见红黑树是一颗高度平衡的数；TreeMap的实现也是利用的红黑树，我们来看代码：
在TreeMap中包含着一个根结点：
private transient Entry<K,V> root = null;
这个Entry代码如下：
static final class Entry<K,V> implements Map.Entry<K,V> {
K key;
V value;
//指向小儿子
Entry<K,V> left = null;
//指向大儿子
Entry<K,V> right = null;
//指向父亲
......
阅读全文
参考上文【OpenSSL】创建证书
1, 产生CA证书
1.1, 生成ca的私钥
openssl genrsa -out cakey.pem 2048
1.2, 生成ca的自签名证书请求
openssl req -new -key cakey.pem -subj "/CN=Example Root CA" -out cacsr.pem
1.3, 自签名ca的证书
openssl x509 -req -in cacsr.pem -signkey cakey.pem -days 999 -out cacert.pem
2, 产生个人证书
2.1, 生成个人证书的私钥
openssl genrsa -out alicekey.pem 2048
2.2, 生成个人证书请求
openssl req -new -key alicekey.pem -subj "/emailAddress=alice@example.com" -out a......
阅读全文
Hive在查询数据时，有些聚类函数框架并没有提供实现，需要用户自定义实现，这称为UDAF(User-Defined Aggregation Function)。UDAF是针对多条记录的，通俗的讲就是多进一出。下面是实现UDAF的步骤：
1：函数类需要继承UDAF类，并且该函数类中必须提供一个实现了UDAFEvaluator接口的内部类。
2.内部类需要实现init()、iterate()、terminatePartial()、merge()、terminate()这几个函数。
2.1：init()函数实现接口UDAFEvaluator中的init()函数，主要是负责初始化计算函数并且重设其内部状态，一般就是重设其内部字段。一般在静态类中定......
阅读全文
1：初始化主线在系统启动时运行一次，Http请求处理主线则在系统启动完毕后以侦听请求的方式运行。
2：基于Filter所实现的Servlet规范中不同方法的生命周期的不同，规划了Struts2不同的运行主线。
3：Dispatcher：核心分发器；PrepareOperations：Http预处理类；ExecuteOperations：Http处理执行类；
4：核心驱动力的逻辑：对于程序运行目的的描述；核心驱动力的形式：推动程序运行的编程元素
5：数据结构：框架的核心配置元素；算法：围绕着核心配置元素的初始化过程；
6：框架的核心配置是一种贯穿始终的核心驱动力，它不仅能够以......
阅读全文
http://a.area.com.tw/icard/print.cgi?areacode=at997&ID=cn-j21-42
阅读全文
今天周五，闲着也没什么事做，就想总结一下以前遇到的一些小问题，也算是强化一下编码能力和基础知识掌握程度吧！在我们开发的过程中，时常会遇到一些日期的处理，这是怎么也避免不了的，对于这些问题，对于一个新手来说还真是一个棘手的问题，因为当初我就为它愁过。当然，对于已经上班工作的程序员来说，解决这样的问题应当是随手拈来，不能被这样的小问题困扰了。再说，对于日期的转换我们可以采取两种处理方法：
1.在sql语句中使用转换函数解决(Oracle数据库)。
已经在http://blog.csdn.net/wangbaoyin/article/deta......
阅读全文
Oracle中可以通过START WITH . . . CONNECT BY . . .子句来实现SQL的层次查询.
自从Oracle 9i开始，可以通过 SYS_CONNECT_BY_PATH 函数实现将父节点到当前行内容以“path”或者层次元素列表的形式显示出来。
自从Oracle 10g 中，还有其他更多关于层次查询的新特性 。例如，有的时候用户更关心的是每个层次分支中等级最低的内容。
那么你就可以利用伪列函数CONNECT_BY_ISLEAF来判断当前行是不是叶子。如果是叶子就会在伪列中显示“1”，
如果不是叶子而是一个分支（例如当前内容是其他行的父亲）就显示“0”。
在Oracle 10g 之前的版本中......
阅读全文
public String getInfo(String contactId){ System.out.println("在Cmd中"); DataSet ds= contactList.getInfo(contactId); DataSet ds2 = contactList.getOthersContactAddr(contactId); DataSet ds3 = contactList.getNickName(contactId); User userInfo = (User)ds.toListBean(User.class).get(0); List<ContactAddr> addrList= new ArrayList<ContactAddr>(); addrList =ds2.toListBean(ContactAddr.class); ContactList contactList=(ContactList)ds3.toListBean(ContactList.class).get(0); String bi......
阅读全文
Dalvik是Google公司自己设计用于Android平台的Java虚拟机。Dalvik虚拟机是Google等厂商合作开发的Android移动设备平台的核心组成部分之一。它可以支持已转换为 .dex（即Dalvik Executable）格式的Java应用程序的运行，.dex格式是专为Dalvik设计的一种压缩格式，适合内存和处理器速度有限的系统。Dalvik
经过优化，允许在有限的内存中同时运行多个虚拟机的实例，并且每一个Dalvik 应用作为一个独立的Linux 进程执行。独立的进程可以防止在虚拟机崩溃的时候所有程序都被关闭。
[1]（dx是一套工具，可以将 Java .class 转换成 .dex ......
阅读全文
ffmpeg编码器+VS2008的环境配置以及视频编码过程详解
Jun_L
http://blog.csdn.net/jingjun1822
由于项目上的需要，连续六天被ffmpeg给坑了。跟X264不一样，ffmpeg编码器的资料五花八门，就一个编码的编译和环境配置过程，就让我头疼了好一段时间，为了让后面的享用ffmpeg的人不会像我这样晕，在完成任务的第六个晚上，我总结了一下我的ffmpeg编码器使用过程，我的了解也不是很深入，希望我的一点经验能给大家带来帮助，讲错的地方也希望大家指正。
一、ffmpeg+vs2008环境配置
网上有诸多编译生成库文件.lib和动态库......
阅读全文
A simple simulation problem.
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 330 Accepted Submission(s): 132
Problem Description
There are n types of cells in the lab, numbered from 1 to n. These cells are put in a queue, the i-th cell belongs to type i. Each time I can use mitogen to double the cells in the interval [l, r]. For instance, the original queue
is {1 2 3 3 4 5}, after using a mitogen in the interval [2, 5] the queu......
阅读全文
今天，给公司代码大搬家，发现有个模块导出了全局对象。晕哪。如果非要使用一个全局对象，
可以定义一个函数，返回这个全局对象，再导出这个全局对象即可。现在的问题是，其它模块
不能找到导出的全局函数。但exe块却可以。真是不可思议。
今天学习了一下导出全局对象，代码如下
//DllOne模块
//global.h
#pragma once
#include "Tea.h"
extern "C"
{
Tea tea;
}
//extern Tea tea;//不行
//DllOne模块
//global.cpp
#include "Tea.h"
Tea tea;
//DllOne模块
//tea.h
#pragma once
#ifdef DLLONEEXPORT
#define DLLO......
阅读全文