一棵树是N个节点和N-1条边的集合。因为,每条边都将某个节点连接到它的父亲,而除去根节点外每一个节点都有一个父亲。
二叉树:每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是,对于树中的每个节点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值。
在程序中,一定要记得处理的根节点为空的情况。除了删...
分类:
其他好文 时间:
2014-07-22 23:05:15
阅读次数:
231
写一个php文件,就是配置数据库的,可以直接把下面的代码复制到一个php文件中,让后改一下数据库的路径以及用户名,密码这段代码就可以使用了。
返回的是json数据
一下为代码,当然了也可以根据这些代码封装成函数,增加其重用性。
<?php
// phpinfo();
//创建数据库连接
$conn = mysql_connect("127.0.0.1","root","root")...
分类:
数据库 时间:
2014-07-22 23:03:34
阅读次数:
302
说明:内容来自与网络
集线器(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
oracle@ywdb ~]$ sqlplus "/as sysdba"
SQL*Plus: Release 11.1.0.7.0 - Production on Tue Apr 29 15:40:38 2014
Copyright (c) 1982, 2008, Oracle. All rights reserved.
Connected to:
Oracle Data...
分类:
数据库 时间:
2014-07-22 23:01:54
阅读次数:
435
用Qt实现的Windows平台远程控制软件,包含源代码和编译后可以运行的程序,服务器端(被控端)为进程形式,客户端(主控端)为图形界面程序。客户端在连接时要设置服务器端的ip地址以及要显示的长度和宽度(不能超过服务器端屏幕分辨率)。...
sql(结构化查询语言)有数据定义功能,数据查询功能,数据操作功能,数据控制功能。我们平常所说的增删改查就是sql这些功能的更加简洁的说法。现在就"查"来介绍几种常用的连接方式。...
分类:
数据库 时间:
2014-04-30 22:38:38
阅读次数:
298
在PL/SQL程序中,对于处理多行记录的事务经常使用游标来实现。...
分类:
数据库 时间:
2014-04-30 22:16:38
阅读次数:
332
无需连接数据库,直接从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