一棵树是N个节点和N-1条边的集合。因为，每条边都将某个节点连接到它的父亲，而除去根节点外每一个节点都有一个父亲。
二叉树：每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有关键字值大于X的关键字值。
在程序中，一定要记得处理的根节点为空的情况。除了删...
分类：
其他好文 时间：
2014-07-22 23:05:15
阅读次数：
231
WSGI 是Web Services Gateway Interface的缩写. 如果想深入了解，可以阅读 PEP
333 文档，包含有任何你想要的：）community errata, .这篇文章将手把手教你写一个简单的WSGI例子。
注意：我用的Python版本是.2.7.x.
最经典，最简答的WSGI样当属 Hello
World app.
咱们将要用到 v...
分类：
其他好文 时间：
2014-07-22 23:03:53
阅读次数：
407
写一个php文件，就是配置数据库的，可以直接把下面的代码复制到一个php文件中，让后改一下数据库的路径以及用户名，密码这段代码就可以使用了。
返回的是json数据
一下为代码,当然了也可以根据这些代码封装成函数，增加其重用性。
<?php
// phpinfo();
//创建数据库连接
$conn = mysql_connect("127.0.0.1","root","root")...
分类：
数据库 时间：
2014-07-22 23:03:34
阅读次数：
302
String的连接
方法1 使用+=
String s = new String();
for (int i = 0; i
s+= "a";
}
方法2 使用带缓冲区的StringBuffer
StringBuffer s = new StringBuffer();
for (int i = 0; i
s.append("a")
}
方法1执行时间大概在...
分类：
编程语言 时间：
2014-07-22 23:02:33
阅读次数：
311
说明：内容来自与网络
集线器(HUB)
集线器就是将网线集中到一起的机器，也就是多台主机和设备的连接器。集线器的主要功能是对接收到的信号进行同步整形放大，以扩大网络的传输距离，是中继器的一种形式，区别在于集线器能够提供多端口服务，也称为多口中继器。集线器在OSI/RM中的物理层。集线器的基本功能是信息分发，它把一个端口接收的所有信号向所有端口分发出去。一些集线器在分发之前将弱信号重新生...
分类：
其他好文 时间：
2014-07-22 23:02:14
阅读次数：
392
题目连接：Codeforces 413D 2048
题目大意：2048的游戏，两个相同的数x可以变成一个2*x，先给出n，表示在一个1*n的矩阵上面玩2048，规定每次向左移动，并且每次出现一个，给出序列n，表示出现的块的值，0表示既可以是2也可以是4，问说有多少种可能，使得游戏结束后的最大块的值大于等于2^k。
解题思路：dp[i][j][x]表示第i个位置，值为j，x表示先...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
254
1 Yield生成器
Yield是我在其他语言中没有见过的一个属性，算是python的一大特色，用好之后可以使代码更简洁。考虑一个简单的例子，文件的遍历。要遍历一个目录下的所有文件需要递归的操作。如果我们只是单纯的打印文件名，我们可以在递归的过程中完成，每当发现一个非目录就可以打印文件名。代码如下：
class TraverseDirectory(object):
@s...
分类：
编程语言 时间：
2014-04-30 22:48:40
阅读次数：
312
sql（结构化查询语言）有数据定义功能，数据查询功能，数据操作功能，数据控制功能。我们平常所说的增删改查就是sql这些功能的更加简洁的说法。现在就"查"来介绍几种常用的连接方式。...
分类：
数据库 时间：
2014-04-30 22:38:38
阅读次数：
298
无需连接数据库，直接从js文件中获取省市区县数据实现三级联动效果。...
分类：
编程语言 时间：
2014-04-30 22:12:39
阅读次数：
459
定义
在TCP/IP协议中，用于在IP层识别连接到因特网设备的标识符称为因特网地址或IP地址.IPv4地址是一个32位的地址。
地址空间
像IPv4这种定义了地址的协议都有一个地址空间。地址空间就是协议所使用的地址的总数。如果一个协议用b位来定义地址。那么这个协议的地址空间就是2^b。根据这个我们就知道IPv4的地址空间是2^32 (超过了40亿)。
IPv4地址的记法
IPv4...
分类：
其他好文 时间：
2014-04-30 22:11:39
阅读次数：
503
