前面我们学习二叉搜索树的时候就发现在一些情况下其高度不是很均匀，甚至有时候会退化成一条长链。红黑树也是一种”平衡”的二叉搜索树，它通过在每个结点附加颜色位和路径上的一些约束条件可以保证在最坏的情况下基本动态集合操作的时间复杂度为O(nlgn).下面会总结红黑树的性质，然后分析红黑树的插入操作，并给出一份完整代码。先给出红黑树的结点定义：#define RED 1
#define BLACK 0///...
分类：
编程语言 时间：
2015-07-05 09:36:48
阅读次数：
122
一、Class文件
注意:每一个Class 文件都对应着唯一一个类或接口的定义信息，但是相对地，类或接口并不一定都得定义在文件里（譬如类或接口也可以通过类加载器直接生成）。
二、class文件的文件结构
class文件格式采用一种类似于C语言结构体的伪结构来存储数据，这种伪结构只有两种数据类型：无符号数和表。
class文件的结构描述
Clas...
分类：
编程语言 时间：
2015-07-05 09:36:31
阅读次数：
153
在软件中，有些行为对于大多数应用都是通用的。比如：日志、安全和事务。如果每个方法里面都去写记日志的方法逻辑，是不是觉得很麻烦，耦合度过高。如果让应用对象只关注自己所针对的业务领域问题，而其他方面的问题由其他应用对象处理，这会不会更好了？
在软件开发中，分布于应用中多处的功能被称为横切关注点。通常，这些横切关注点从概念上是于应用的业务逻辑是分离的（但是往往直接嵌入到应用的业务逻辑之中）。将这些横切...
分类：
编程语言 时间：
2015-07-05 09:37:05
阅读次数：
156
报错：
Exception in thread "main" java.lang.UnsupportedClassVersionError: com/fsc/mina/client/TransportService : Unsupported major.minor version 52.0
at java.lang.ClassLoader.defineClass1(Native Method...
分类：
编程语言 时间：
2015-07-05 09:36:55
阅读次数：
227
百家姓的一部分：
{
赵 钱 孙 李 周 吴 郑 王 冯 陈 褚 卫 蒋 沈 韩 杨 朱 秦 尤 许
何 吕 施 张 孔 曹 严 华 金 魏 陶 姜 戚 谢 邹 喻 柏 水 窦 章
云 苏 潘 葛 奚 范 彭 郎 鲁 韦 昌 马 苗 凤 花 方 俞 任 袁 柳
酆 鲍 史 唐 费 廉 岑 薛 雷 贺 倪 汤 滕 殷 罗 毕 郝 邬 安 常
乐 于 时 傅 皮 卞 齐 康 伍 余 元 卜 顾 孟...
分类：
编程语言 时间：
2015-07-05 09:34:10
阅读次数：
191
单例模式是设计模式里最基本也是最常用的模式之一，其特点是单体对象只存在一份实例，这样你就能确保在你的所有代码里面都使用着同样的全局资源。
在Java里面实现单例模式的方法是首先将构造函数私有化，在内部创建一个私有的静态变量保存实例，然后通过一个静态方法（一般取名为getInstance）将实例提供给外部访问。因为构造函数的私有化，所以外部无法对类进行实例化，而只能通过getInstance获取，所...
分类：
编程语言 时间：
2015-07-05 09:32:58
阅读次数：
134
本文简要介绍了Java多线程中的Executor框架，包括Runnable、Callable、Future、RunnableFuture、FutureTask、Executor、ExecutorService以及这些接口与类之间的关系。...
分类：
编程语言 时间：
2015-07-05 09:34:54
阅读次数：
184
加密原理：采用不同的加密算法对字符串进行加盐加密处理。
用以防止密文被md5字典进行反向暴力破解。
采用美国家安全局公布的加密算法(RFC 4357)加密，不采用自己创建的加密算法，以避免有安全漏洞。
<?php
/**
* 密码加密算法
* 对不同类型密码采用不同的加密算法进行加密处理
* @author yagas
* @url http://blog.c...
分类：
编程语言 时间：
2015-07-05 09:33:33
阅读次数：
178
题目：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
解题思路：
第一种：直接求解
第二种：分析法...
分类：
编程语言 时间：
2015-07-05 09:32:55
阅读次数：
136
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int main()10 {11 //freopen("in.txt","r",stdin);12 ...
分类：
编程语言 时间：
2015-07-05 09:29:22
阅读次数：
142
1、包装类Java提倡的万物皆对象，但是数据类型的划分出现了基本数据类型和引用数据类型，那么我们怎么能把基本数据类型称为对象呢？（1）除了Integer和Character定义的名称和对应的基本类型差异大，其他六种都是将首字母大写就可以了。（2）Integer,Byte,Float,Double,S...
分类：
编程语言 时间：
2015-07-05 09:30:29
阅读次数：
149
percentage +=0.001f;iTween.PutOnPath(gameObject,path,percentage);//You can cause the object to orient to its path by calculating a spot slightly ahead...
分类：
编程语言 时间：
2015-07-05 09:30:57
阅读次数：
206
Java知多少（78）Java向量(Vector)及其应用Java知多少（79）哈希表及其应用Java知多少（80）图形界面设计基础Java知多少（81）框架窗口基础Java知多少（82）标签、按钮和按钮事件简介Java知多少（83）面板基础：JPanel和JScrollPaneJava知多少（84...
分类：
编程语言 时间：
2015-07-05 09:29:01
阅读次数：
156
1 2.reverse迭代器2 a) 在逻辑上，rbegin指向最后一个元素，rend指向第一个元素的前一个位置。3 b) 但是在实际实现上，rbegin指向最后一个元素的下一个位置，rend指向第一个元素。4 c) reverse迭代器的物理位置与逻辑位置差15 d) 逻辑...
分类：
编程语言 时间：
2015-07-05 08:21:51
阅读次数：
124
绝大多数Web开发都是在此基础上的，Http是超文本传输协议。 是处于应用层的协议。Http是一个基于请求/响应模式的，无状态的协议.Http1.1中优化了TCP连接，在一次连接内可以处理多个请求。Http请求分为三部分： 1.请求行 2.消息报头 3.请求正文 由游览器想服务器发送一.介绍：请求....
分类：
编程语言 时间：
2015-07-05 08:21:19
阅读次数：
142
