摘要：
数据结构（三）树、二叉树、最优二叉树树 树形结构是一类非常重要的非线性结构，它可以很好地描述客观世界中广泛存在的具有分支关系或层次特性的对象，因此在计算机领域里有着广泛应用，如操作系统中的文件管理、编译程序中的语法结构和数据库系统信息组织形式等。树的相关定义节点的度：一个节点含有的子树的个数称为该节点的度；树的度：一棵树中，最大的节点的度称为树的度；叶节点或终端节点：度为零的节点；非终端节点或分支节点：度不为零的节点；双亲节点或父节点：若一个结点含有子节点，则这个节点称为其子节点的父节点；孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点；兄弟节点：具有相同父节点的节点互称为兄弟. 阅读全文
摘要：
数据结构（二）排序总结排序 所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。 排序是数据处理中经常使用的一种重要运算。在计算机及其应用系统中，花费在排序上的时间在系统运行时间中占有很大比重，并且排序本身对推动算法分析的发展也起很大作用。目前已有上百种排序方法，但并没有一个万能的排序方法来解决所有问题，接下来介绍几种常用的排序方法，并对它们进行分析和比较。分类1．按是否涉及数据的内、外存交换 内排序 在排序过程中，若整个文件都是放在内存中处理，排序时不涉及数据的内、外存交换，则称之为内部排序。 外排序 若排序过程中要进行数据的内、外存交换，则称之为外部排序。... 阅读全文
摘要：
网络数据包捕获函数库Libpcap安装与使用（非常强大）1.Libpcap简介 Libpcap是Packet Capture Libray的英文缩写，即数据包捕获函数库。该库提供的C函数接口用于捕捉经过指定网络接口的数据包，该接口应该是被设为混杂模式。这个在原始套接子中有提到。 著名的软件TCPDUMP就是在Libpcap的基础上开发而成的。Libpcap提供的接口函数实现和封装了与数据包截获有关的过程。 Libpcap提供了用户级别的网络数据包捕获接口，并充分考虑到应用程序的可移植性。Libpcap可以在绝大多数Linux平台上运行。在Windows平台上，也有一款与其功能类似的开发库... 阅读全文
摘要：
数据结构（一）图图的定义 图是由结点的有穷集合V和边的集合E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。 图分为两类，一个是有向图，即每条边都有方向，另一个是无向图，即每条边都没有方向。相关问题图的遍历问题最小生成树问题单源最短路径问题拓扑排序问题关键路径图的遍历方法 和树的遍历类似，图的遍历也是从某个顶点出发，沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。它是许多图的算法的基础。深度优先遍历和广度优先遍历是最为重要的两种遍历图的方法。它们对无向图和有向图均适用。1.深度优先算法的思... 阅读全文
摘要：
Ubuntu下配置samba实现文件夹共享一. samba的安装:Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->sudoapt-getinsallsambasudoapt-getinstallsmbfs二. 创建共享目录:Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->mkdir/home 阅读全文
摘要：
在 VirtualBox 虚拟机上面测试的，ubuntu 8.04系统。 1. 下载内核源代码 http://www.kernel.org/ 下载The latest stable version of the Linux kernel is:2.6.25.7，点后面的“F”按钮下载 http://www.kernel.org/pub/linux/kernel/v2.6/linux-2.6.25.7.tar.bz2 文件。 2. 在终端 su root命令切换到root权限，然后把linux-2.6.25.7.tar.bz2文件复制到/usr/src/ 目录下。 在ubuntu中不能以ro.. 阅读全文