hust_liye

摘要： 【1】最短路径 最短路径？别乱想哈，其实就是字面意思，一个带边值的图中从某一个顶点到另外一个顶点的最短路径。 官方定义：对于内网图而言，最短路径是指两顶点之间经过的边上权值之和最小的路径。 并且我们称路径上的第一个顶点为源点，最后一个顶点为终点。 由于非内网图没有边上的权值，所谓的最短... 阅读全文

摘要： /http://blog.csdn.net/v_july_v/article/details/6057286 http://blog.163.com/cindy_19810217/ http://blog.csdn.net/v_JULY_v/article/details/612644... 阅读全文

摘要： Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊... 阅读全文

摘要： 哈夫曼树与哈夫曼编码 在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN) 树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如 JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树， 是一种带权路径长度最短的二... 阅读全文

摘要： 线索二叉树 一、线索二叉树的原理 通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。 因此，提出了一种方法，利用原来的空链... 阅读全文

摘要： n个结点的二叉链表中含有n+1(2n-(n-1)=n+1)个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为"线索"）。 线索二叉树数据结构 二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继（... 阅读全文

摘要： 最近疯狂的研究Linux的种种功能，也颇有心得，这里讲述一下Linux下的Net的Hook,使用net的Hook可以实现很多很多非常底层的功能，比如过滤报文，做防火墙，做代理等等。 Now,Let's Go! 使用的是Linux 2.6.19.1的内核代码。 首先是 ... 阅读全文

摘要： 本文转自：http://blog.csdn.net/hyl1718/article/details/7915296 方法： 1、修改源地址： cp /etc/apt/sources.list /etc/apt/sources.list.bak vim /etc/apt/source... 阅读全文

摘要： Linux开机启动程序详解 我们假设大家已经熟悉其它操作系统的引导过程，了解硬件的自检引导步骤，就只从Linux操作系统的引导加载程序(对个人电脑而言通常是LILO)开始，介绍Linux开机引导的步骤。 加载内核 LILO启动之后，如果你选择了Linux作为准备引导的操作系统，第一个被加载... 阅读全文

摘要： linux路由表的配置 一、原理说明 1、路由表（table）从0到255进行编号，每个编号可以对应一个别名，编号和别名的对应关系在linux下放在/etc/iproute2/rt_tables这个文件里，一般0编号的table对应的别名为... 阅读全文