摘要：
1. 二叉树中很多的操作都可以从对二叉树的遍历入手，在遍历的基础上对树中节点进行相关的操作或做相关的信息统计。本文主要讨论二叉树的三种遍历算法。2. 定义二叉树的结构体如下：1 struct Node2 {3 int m_data;4 Node* m_lChild;5 Node* m_rChild;6 Node(int data=0,Node* lChild=NULL,Node* rChild=NULL)7 :m_data(data),m_lChild(lChild),m_rChild(rChild){}8 };3. 递归遍历代码很容易写，如下：... 阅读全文
摘要：
1. 逗号表达式 c语言提供一种特殊的运算符，逗号运算符，优先级别最低，它将两式联接起来，如：（3+5,6+8）称为逗号表达式，其求解过程先表达式1，后表达式2，整个表达式值是表达式2的值，如：（3+5，6+8）的值是14。（a=3*5,a*4）的值是60 逗号表达式的形式如下： 表达式1，表达式2，表达式3，...... ，表达式n 逗号表达式的要领： (1) 逗号表达式的运算过程为：从左往右逐个计算表达式。 (2) 逗号表达式作为一个整体，它的值为最后一个表达式（也即表达式n）的值。 (3) 逗号运算符的优先级别在所有运算符中最低。2. volatile关键字 volati... 阅读全文
摘要：
以下介绍转载自：http://www.cnblogs.com/allensun/archive/2011/02/16/1956532.html布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出，它是一种space efficient的概率型数据结构，用于判断一个元素是否在集合中。在垃圾邮件过滤的黑白名单方法、爬虫(Crawler)的网址判重模块中等等经常被用到。哈希表也能用于判断元素是否在集合中，但是布隆过滤器只需要哈希表的1/8或1/4的空间复杂度就能完成同样的问题。布隆过滤器可以插入元素，但不可以删除已有元素。其中的元素越多，false po 阅读全文