在二叉树中已经探讨过，如果按照随机顺序插入树节点，绝大多数都会出现不平衡的情况。最坏的情况，插入的数据时有序的，二叉树将会变成链表，插入、删除的效率将会严重地降低
下图就是按照数据升序的顺序插入二叉树的情况：
红黑树就是一种解决非平衡树的方法，它是增加了某些特点的二叉搜索树
为了能较快的时间来搜索一颗树，需要保证树总是平衡的（或者至少大部分是平衡的），就是说对树中的每个节点，它左...
分类：
其他好文 时间：
2015-07-10 11:32:41
阅读次数：
197
众所周知，浏览器会为我们创建基本的样式。比如，我们不需要为它写任何css样式，在浏览器上展示出来，一眼就只知道它是大标题。问题是，不同浏览器之间的默认效果不尽相同，于是乎，在Chrome下很漂亮的样式，去到Firefox下可能整个页面都变得一团糟（当然也有可能是其他原因）。举个栗子，IE浏览器下的标签的margin-left值为30pt，但是在Firefox,Chrome,Safar...
分类：
其他好文 时间：
2015-07-10 11:31:15
阅读次数：
118
Multi-bit Trie
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 539 Accepted Submission(s): 214
Problem Description
IP lookup is on...
分类：
其他好文 时间：
2015-07-10 11:30:37
阅读次数：
169
介绍下怎么反序列化GoogleBuffer数据，并在最后提供本系列文章中所用到的代码整理供下载。
上一篇文章介绍了怎样将数据序列化到了addressbook.data中，那么对于接受方而言该怎么解析出原本的数据呢。同样，protoc编译器生成的代码文件中提供了反序列化的接口，基本上和序列化的函数对应的，如下图所示：
上文中采用了SerializeToOs...
分类：
其他好文 时间：
2015-07-10 11:28:58
阅读次数：
128
自定义导航栏按钮：
1.自定义按钮（创建一个按钮）
2.自定义按钮图片（仅仅修改按钮背景图片）
3.修改右侧按钮同上,设置self.navigationItem.rightBarButtonItem即可...
分类：
其他好文 时间：
2015-07-10 11:27:14
阅读次数：
153
有个电子商务的系统（假设用C++实现），其中的模块A需要发送大量的订单信息给模块B，通讯的方式使用socket。
假设订单包括如下属性：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
时间：time（用整数表示）
客户id：userid（用整数表示）
交易金额：price（用浮点数表示）
交易的描述：desc（用字符串表示）
－－－－－－－－－－－...
分类：
其他好文 时间：
2015-07-10 11:28:33
阅读次数：
102
问题描述：
输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中，不能创建任何新的结点，只能调整树中的结点指针的指向来实现。
解析：
借助二叉树中序遍历，因为中序遍历二叉搜索树的特点就是从小到大访问结点。当遍历访问到根结点时，假设根结点的左侧已经处理好，只需将根结点与上次访问的最近结点（左子树中最大值结点）的指针连接好即可。进而更新当前链表的最后一个结点指针。
递归算法：
（1）中序遍历。
（2）原先指向左子结点的指针调整为链表中指向前一个结点的指针，原先指向右子结点...
分类：
其他好文 时间：
2015-07-10 11:26:22
阅读次数：
118
在xerces-c的官方网站上有文章指引说明是如何进行xml schema校验。http://xerces.apache.org/xerces-c/schema-3.html
给出的例子代码：
// Instantiate the DOM parser.
XercesDOMParser parser;
parser.setDoNamespaces(true);
parser.setDoSche...
分类：
其他好文 时间：
2015-07-10 11:27:50
阅读次数：
153
First Missing Positive
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in ...
分类：
其他好文 时间：
2015-07-10 11:27:12
阅读次数：
92
1.验证两大问题：向DUT 灌激励，为DUT 配置参数。
2.随机化：
3.缩小随机化范围：
1）
2）或者整体：
3）factory 重载：...
分类：
其他好文 时间：
2015-07-10 11:27:07
阅读次数：
159
完成一个简单的时间片轮转多道程序内核代码重要汇编代码分析 asm volatile(
"movl %1,%%esp\n\t"
"pushl %1\n\t"
"pushl %0\n\t"
"ret\n\t"
"popl %%ebp\n\t"
:
: "c" (task[pid]...
分类：
其他好文 时间：
2015-07-10 11:24:50
阅读次数：
131
static void CV_CDECL icvDefaultSplitIdx_R( int compidx, float threshold,
CvMat* idx, CvMat** left, CvMat** right,
void* userdata...
分类：
其他好文 时间：
2015-07-10 11:24:28
阅读次数：
101
使用UIDataDetectorTypes自动检测电话、网址和邮箱。我们先来看看UIDataDetectorTypes有哪些枚举值。...
分类：
其他好文 时间：
2015-07-10 11:26:38
阅读次数：
138
主要介绍在Centos 中如何安装R 语言以及如何集成Rhive 到hadoop 中。...
分类：
其他好文 时间：
2015-07-10 11:23:43
阅读次数：
120
String painter
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2171 Accepted Submission(s): 956
Problem Description
There are two st...
分类：
其他好文 时间：
2015-07-10 11:23:18
阅读次数：
99
在此之前先区分一下：printf，sprintf，fprintf。
1、printf就是标准输出，在屏幕上打印出一段字符串来。
#include
原型：void printf(const char
*format,[argument]);
功能：一般用于向标准输出设备按规定格式输出信息。
2、sprintf就是把格式化的数据写入到某个字符串中。返回值字符串的长...
分类：
其他好文 时间：
2015-07-10 11:21:17
阅读次数：
143
异 形 卵
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。
在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走近时，那层...
分类：
其他好文 时间：
2015-07-10 11:23:00
阅读次数：
213
