一棵树是N个节点和N-1条边的集合。因为,每条边都将某个节点连接到它的父亲,而除去根节点外每一个节点都有一个父亲。
二叉树:每个节点都不能有多于两个的儿子。深度平均值为O(logN)。
使二叉树成为二叉查找树的性质是,对于树中的每个节点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值。
在程序中,一定要记得处理的根节点为空的情况。除了删...
分类:
其他好文 时间:
2014-07-22 23:05:15
阅读次数:
231
“初始化 定义 赋值” 之间的联系与区别
本来很早之前就想写个blog,说说这三个家伙的区别和联系,三者之间各种联系,很难比较清楚的讲明白,感觉当时好像分析思路还不够“完整”。今天遇到别人抛出来的一个问题。根本的问题是和初始化和赋值有关系,于是留下这个blog。
#include
struct _ANIBMP
{
int FirstNu...
分类:
其他好文 时间:
2014-07-22 23:04:54
阅读次数:
384
写一个php文件,就是配置数据库的,可以直接把下面的代码复制到一个php文件中,让后改一下数据库的路径以及用户名,密码这段代码就可以使用了。
返回的是json数据
一下为代码,当然了也可以根据这些代码封装成函数,增加其重用性。
<?php
// phpinfo();
//创建数据库连接
$conn = mysql_connect("127.0.0.1","root","root")...
分类:
数据库 时间:
2014-07-22 23:03:34
阅读次数:
302
1.dns服务器目的
名字转化为ip
2. DNS 体系结构是分层的分布式的数据库和一组关联的协议定义
3.
dns层次结构
4.DNS 域名称类型
名称类型
说明
示例
根域
这是表示未命名的等级; 目录树的顶部它有时显示为两个空引号 (""),表示空值。 DNS 域名中使用时,它规定由尾部句点 (.) 来指定名称位于...
分类:
其他好文 时间:
2014-07-22 23:02:13
阅读次数:
253
指令系统
指令系统是计算机硬件的语言系统,与硬件的联系息息相关。
指令系统是指CPU所能够处理的全部指令的集合,是一个CPU的根本属性(指令系统决定了一个CPU能运行
什么样的程序)。现在cpu仍然使用者X86指令集,不同类型的计算机包含的指令系统的种类和数目是不同的。
所有采用高级语言编出的程序,都需要编译或者解释成为...
分类:
其他好文 时间:
2014-07-22 23:01:15
阅读次数:
273
三层一般分为两类:物理上的三层和逻辑上的三层架构
物理三层架构是以逻辑的三层架构为基础的,如果没有了逻辑的三层,就根本谈不上物理三层架构的部署。
什么是物理三层架构呢?
从简单了说就是每一层都分别做成一个组件,如业务逻辑组件,业务实体组件,数据访问组件等。在到复杂一些就是构建分布式系统,例如将业务逻辑层与数据访问分别部署在不同的服务器上。
我们这里讲的主要是逻辑上的三层架构。
三层基础知...
分类:
其他好文 时间:
2014-04-30 22:45:38
阅读次数:
296
C# 模拟POST提交(根据URL地址,参数以xml形式传递)...
分类:
其他好文 时间:
2014-04-30 22:34:39
阅读次数:
500
对于第一代1和0,要是真的用它们变成的话,我感觉是件恐怖的事,不过还好,没有经历过满屋子堆满纸带的年代。对于汇编,现在也只能想起 Mov AX,BX 来,但是学习汇编之后,会给你这样一个感觉,全世界的语言我都能学会,因为直接对地址和寄存器操作即难又繁琐,而不涉及具体数据读取的高级语言是这么的好。 结构化程序设计代表是C,可惜只学了一点儿语法基础。当进入了面向对象阶段,感觉是个解放哎~ 如果一路学过这些语言,这种感觉就像是感慨人类社会的进化一样,从原始社会,到奴隶社会,到封建社会,再到现代社会,最根本的变...
分类:
Web程序 时间:
2014-04-30 22:34:38
阅读次数:
398
根据SGI官方文档,仿函数也叫函数对象(Function Object, or Functor),定义就是任何可以像函数一样被调用的对象。一个普通的函数是函数对象,一个函数指针当然也是,广义上说任何定义了operator()的类对象都可以看作是函数对象。
仿函数(Functor、Function Object)
传递给STL算法的函数型参数(functional arguement)不一定要是...
分类:
编程语言 时间:
2014-04-30 22:28:38
阅读次数:
243
定义
在TCP/IP协议中,用于在IP层识别连接到因特网设备的标识符称为因特网地址或IP地址.IPv4地址是一个32位的地址。
地址空间
像IPv4这种定义了地址的协议都有一个地址空间。地址空间就是协议所使用的地址的总数。如果一个协议用b位来定义地址。那么这个协议的地址空间就是2^b。根据这个我们就知道IPv4的地址空间是2^32 (超过了40亿)。
IPv4地址的记法
IPv4...
分类:
其他好文 时间:
2014-04-30 22:11:39
阅读次数:
503