04 2017 档案
摘要：算法的运行时间通常与下列函数成比例： 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.完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。
阅读全文
摘要：const在C语言中算是一个比较新的描述符，我们称之为常量修饰符，意即其所修饰的对象为常量(immutable)。 我们来分情况看语法上它该如何被使用。 1、函数体内修饰局部变量。例：void func() { const int a = 0;} 首先，我们先把const这个单词忽略不看，那么a是一
阅读全文
摘要：题目描述 请实现两个函数，分别用来序列化和反序列化二叉树
阅读全文
摘要：题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。
阅读全文
摘要：题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+
阅读全文
摘要：题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如[a b c e s f c s a d e e]是3
阅读全文
摘要：转自：http://blog.csdn.net/neicole/article/details/7539444 并加以改进 Server程序： Client程序：
阅读全文