摘要： 堆排序堆是具有下列性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆（也叫最大堆）；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆（也叫最小堆）。最小堆和最大堆如下图示：可以发现：根结点一定是堆中所有结点最大（小）者。堆排序的基本思想（以大顶堆为例）：将待排序的序列... 阅读全文

摘要： 常见网络端口端口：0 服务：Reserved 说明：通常用于分析操作系统。端口：1 服务：tcpmux 说明：这显示有人在寻找SGI Irix机器。端口：7 服务：Echo 说明：能看到许多人搜索Fraggle放大器时，发送到X.X.X.0和X.X.X.255的信息。端口：2... 阅读全文

摘要： 来源：http://blog.csdn.net/whuslei/article/details/6667471TCP协议中的三次握手和四次挥手(图解)建立TCP需要三次握手才能建立，而断开连接则需要四次握手。整个过程如下图所示：先来看看如何建立连接的。首先Client端发送连接请求报文，Server... 阅读全文

摘要： 单例模式 单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。对于系统中的某些类来说，只有一个... 阅读全文

摘要： C/C++分别实现字符串与整数的转换前提：不使用 itoa 和 atoi。方法一.C和C++通用的一种转换手段是：1、整数转化为字符串：采用加‘0’，再逆序的办法，整数加‘0’就会隐性转化成char类型的数字。2、字符串转化为整数：采用减‘0’的办法，字符串减‘0’就会隐性转化成int类型的数。代码... 阅读全文

摘要： 一. IPv4地址格式网络互连的一个重要前提条件是要有一个有效的地址结构，并且所有的互连网络用户都应遵守这个地址结构。因为只有这样所有的互连网络用户才能在统一的规定下相互之间通讯。这个地址结构可以有许多不同的形式，可以用二进制表示、十进制表示，甚至用十六进制表示，如：204.71.200.68转为八... 阅读全文

摘要： C/C++中的联合体利用union可以用相同的存储空间存储不同型别的数据类型，从而节省内存空间。当访问其内成员时可用"."和"->"来直接访问。当多个数据需要共享内存或者多个数据每次只取其一时，可以利用联合体(union)。在C Programming Language 一书中对于联合体是这么描述的... 阅读全文

摘要： 原创地址：http://www.cnblogs.com/chio/archive/2007/07/18/822389.html首先回顾一下C++类型转换：C++类型转换分为：隐式类型转换和显式类型转换第1部分.隐式类型转换又称为“标准转换”，包括以下几种情况：1) 算术转换(Arithmetic c... 阅读全文

摘要： 程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）― 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap）― 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆... 阅读全文

摘要： 分支限界法基本思想：分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。此后，... 阅读全文