摘要：
转自：c++ 虚函数的实现机制：笔记 1、c++实现多态的方法 其实很多人都知道，虚函数在c++中的实现机制就是用虚表和虚指针，但是具体是怎样的呢？从more effecive c++其中一篇文章里面可以知道：是每个类用了一个虚表，每个类的对象用了一个虚指针。具体的用法如下： 因为A有virtual 阅读全文
摘要：
算法的运行时间通常与下列函数成比例： log log N 可以看作是一个常数：即使N很多，两次去对数之后也会变得很小 阅读全文
摘要：
http://www.cnblogs.com/v-July-v/archive/2012/03/22/2413055.html http://blog.csdn.net/v_july_v/article/details/6685962 Bit-map，例题 http://blog.csdn.net/ 阅读全文
摘要：
转自：http://www.cnblogs.com/CXCXCXC/p/4641812.html 快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度 阅读全文
摘要：
查找:查询某个关键字是否在（数据元素集合）表中的过程。也称作检索。 主关键字:能够惟一区分各个不同数据元素的关键字 次关键字:通常不能惟一区分各个不同数据元素的关键字 查找成功:在数据元素集合中找到了要查找的数据元素 查找不成功:在数据元素集合中没有找到要查找的数据元素 静态查找:只查找，不改变数据 阅读全文
摘要：
转自：http://www.cnblogs.com/Romi/archive/2012/01/10/2317898.html 这两个名字不同当然所代表的意思也就不同。我刚开始看到这就吓到了，主要是中文太博大精深了，整这样的简称太专业了，把人都绕晕了。从英文解释或中文全称看就比较容易理解。 指针数组： 阅读全文
摘要：
DNS劫持，指用户访问一个被标记的地址时，DNS服务器故意将此地址指向一个错误的IP地址的行为。范例就是收到各种推送广告等网站。 DNS污染，指的是用户访问一个地址，国内的服务器(非DNS)监控到用户访问的已经被标记地址时，服务器伪装成DNS服务器向用户发回错误的地址的行为。比如不能访问Google 阅读全文
摘要：
1.CSMA（载波侦听多路访问协议） CSMA 当其他节点检测到信道被占用时不发送数据。但是当数据发送完后其他节点同时检测到信道为空闲，之后又在同一时刻发送数据，可能再次产生冲突。 2.CSMA/CD（带冲突检测的载波侦听多路访问协议） 由于以太网（Ethernet）成为现存局域网络结构的绝大多形式 阅读全文
摘要：
1.二叉树第i层至多有2^（i-1）个结点（i>=1）。 2.深度为k的二叉树上，至多含2^k-1个结点（k>=1） 3.n0 = n2 + 1（度） 4.满二叉树：深度为k且含有2^k-1个结点的树。 5.完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。 阅读全文