摘要： 红黑树的定义：一棵二叉查找树如果满足下面的红黑性质，则为一棵红黑树：1）每个节点或是红的，或是黑的。2）根节点是黑的。3）每个叶节点（NIL）是黑节点。4）如果一个节点是红的，则它的两个儿子都是黑的。5）对每个节点，从该节点到其子孙节点的所有路径上包含相同节点数目的黑节点。C++代码实现：BRTreeNode.h[cpp] view plaincopyprint?<SPAN style="FONT-SIZE: 14px">#ifndef BRTREENODE_H_INCLUDED #define BRTREENODE_H_INCLUDED #include< 阅读全文

摘要： GNU/Linux 不是每个人都想用的。如果你只需要处理一般的事务，打游戏，那么你不需要了解下面这些了。我不是一个狂热的自由软件份子，虽然我很喜欢自由软件。这篇文章也不是用来推行自由软件运动的，虽然我觉得自由软件运动是非常好的。这篇文章也不是用来比较 Linux 和 Windows 内核效率，文件系统，网络服务的。我现在是作为一个用户而不是一个开发者来说话的，我们的讨论是基于操作，应用层面的。是为了告诉大学里还不了解，或者不理解 UNIX 的科学工作者和大学生，UNIX 比 Windows 更适合用于科学研究工作，请大家理解 UNIX 的工作方式，不要用 Windows 的标准来要求 Linu 阅读全文

摘要： 本篇总结的为表达式和基本语句：运算符的优先级：优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右()圆括号（表达式）/函数名(形参表).成员选择（对象）对象.成员名->成员选择（指针）对象指针->成员名2-负号运算符-表达式右到左单目运算符(类型)强制类型转换(数据类型)表达式++自增运算符++变量名/变量名++单目运算符--自减运算符--变量名/变量名--单目运算符*取值运算符*指针变量单目运算符&取地址运算符&变量名单目运算符!逻辑非运算符!表达式单目运算符~按位取反运算符~表达式单目运算符sizeof长度运算符sizeof(表达 阅读全文

摘要： 信息熵是什么？一个事件，它的信息量大小和它的不确定性有直接的关系。比如说，我们要搞清楚一件非常非常不确定的事，或是我们一无所知的事情，就需要了解大量的信息。相反，如果我们对某件事已经有了较多的了解，我们不需要太多的信息就能把它搞清楚。所以，从这个角度，我们可以认为，信息量的度量就等于不确定性的多少。 我们把这个信息的度量叫做“熵”，熵越大表明这个事件的结果越难以预测，同时事件的发生将给我们带来越多的信息。 大家都掷过硬币。我们把掷（正常的）硬币这个事件的熵看做是1bit，为什么把一次比较的结果看成是1bit的信息呢？可以这么解释：一个抛硬币 正反各 1/2 概率。 如果信号源是这个， 所含有的 阅读全文