摘要：
什么是IP地址 我们知道互联网是全世界范围内的计算机联为一体而构成的通信网络的总称。联在某个网络上的两台计算机之间在相互通信时，在它们所 传送的数据包里都会含有某些附加信息，这些附加信息就是发送数据的计算机的地址（源IP）和接受数据的计算机的地址（目的IP）。 人们为了通信的方便给每一台计算机都事先... 阅读全文
摘要：
突然看到一个大神的系列文章讲的就是算法和数据结构，现在把它的文章集中分享给大家，向大神致敬：浅谈算法和数据结构: 一 栈和队列浅谈算法和数据结构: 二 基本排序算法浅谈算法和数据结构: 三 合并排序浅谈算法和数据结构: 四 快速排序浅谈算法和数据结构: 五 优先级队列与堆排序浅谈算法和数据结构: 六... 阅读全文
摘要：
拓扑排序 1. AOV网 在工程领域，一个大的工程项目通常被划分为许多较小的子工程（称为活动）。显然，当这些子工程都完成时，整个工程都完成了。在有向图中，若以顶点表示活动，用有向边表示活动之间的优先关系，则称这样的有向图为以顶点表示活动的网（AOV网）。AOV网中的弧表示了活动之间的优先关系，... 阅读全文
摘要：
1. 生成树 一个连通图的生成树是一个极小连通子图，它包含图中的全部顶点，但只有构成一棵树的n-1条边。 对于有n个顶点的连通图，至少有n-1条边，而生成树中恰好有n-1条边，所以连通图的生成树是该图的极小连通子图。若在图的生成树中任意加一条边，则必然形成回路。2. 最小生成树 对于连通网来说... 阅读全文
摘要：
深度优先遍历 实质上是对某个顶点查找其邻接点的过程。 a. 设置搜索指针p，使p指向顶点v; b. 访问p所指顶点，并使p指向与其相邻接的且尚未被访问过的顶点； c. 若p所指顶点存在，则重复步骤b，否则执行步骤d; d. 沿着刚才访问的次序和方向回溯到一个尚未有邻接顶点且未被访问过的顶点... 阅读全文
摘要：
1.邻接矩阵 假设图有n个结点，顶点编号为1，2，...，n，用一个n阶矩阵A来存放图中各结点的关联信息，其矩阵元素A[i][j]定义为： 若顶点 i 到顶点 j 有邻接边，则A[i][j]=1； 若顶点 i 到顶点 j 无邻接边，则A[i][j]=0；下图所示：有向图和无向图及其邻接... 阅读全文
摘要：
图是一种比树结构更复杂的数据结构。在图中一个节点的前驱节点和后继节点的数目是没有限制的，任意两个节点之间都可能有直接的关系。 图的定义：图G是由集合V和E构成的二元组，记作G=(V,E)，其中V是图中顶点的非空有限集合，E是图中边的有限集合。从数据结构的逻辑关系角度来看，图中任一顶点都有可能与... 阅读全文
摘要：
预备知识： 路径：从树中一个结点到另一个结点之间的通路，路径上的分支数目成为路径长度； 树的路径长度：从树根到每一个叶子之间的路径长度之和； 结点的带权路径长度：从该结点到树根之间的路径长度与该结点权值的乘积； 树的带权路径长度：所有叶子结点的带权路径长度之和； 结构相同的任意两颗二叉树，... 阅读全文
摘要：
查找二叉树，有成二叉排序树。一颗查找二叉树，或是一棵空树，或者满足以下递归条件： 1. 查找树的左、右子树各是一棵查找树； 2. 若查找树的左子树非空，则其左子树上的各节点值均小于根节点的值； 3. 若查找树的右子树非空，则其右子树上的各节点值均大于根节点的值；查找二叉树的基本... 阅读全文