摘要：
DPDK硬件盒子 接口 两个USB接口：用于连接键盘等。 HDMI接口：高清晰度多媒体接口，用于连接显示器，但是一般的电脑显示器使用的是VGA口，可以用一个转接头连接。 两个RJ接口：可接入网线连接。 5VDC电源口：用于接入充电器。（充电器的插头略为特殊） 初步安装测试 接线 将电源线插入，HDM 阅读全文
摘要：
前提 void X_Sort ( ElementType A[], int N ) 大多数情况下，为简单起见，讨论从小大的整数排序 N是正整数 只讨论基于比较的排序（ = =0; P ){ for( i=0; i A[i+1] ) { Swap(A[i], A[i+1]); } } } } void 阅读全文
摘要：
图 六度空间理论 图中两个顶点若要联系，最多通过6个结点便可以完成 。 基本概念 图用于表示“多对多”的关系。 包含 一组顶点：通常用V (Vertex) 表示顶点集合 一组边：通常用E (Edge) 表示边的集合 边是顶点对：(v, w) E ，其中v, w V 有向边 表示从v指向w的边（单行线 阅读全文
摘要：
组网需求： 1、如下图所示，某用户内网被划分为VLAN 10、VLAN 20、VLAN 30，以实现相互间的2 层隔离； 2、3 个VLAN 对应的IP 子网分别为192.168.10.0/24 、192.168.20.0/24 、192.168.30.0/24，3 个VLAN 通过 3 层核心交换 阅读全文
摘要：
考虑因素 1. 计算简单，以便提高转换速度； 2. 关键词对应的地址空间分布均匀，以尽量减少冲突。 数字关键词的散列函数构造 直接定址法 除留余数法 数字分析法 折叠法 平方取中法 字符关键词的散列函数构造 使用秦九韶算法 Index Hash ( const char Key, int Table 阅读全文
摘要：
散列表 用于动态查找的一种数据结构 已知的几种查找方法： 顺序查找 Ｏ(N) 二分查找（静态查找）O(logN) 二叉搜索树O(h) 为二叉查找树的高度 平衡二叉树O(logN) 例子 在登录QQ的时候，QQ服务器 是如何核对你的身份？面对庞大的 用户群,如何快速找到用户信息? 【分析】看看是否可以 阅读全文
摘要：
问题 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。 例如，按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。 问题：对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 输入输出示例 三 阅读全文
摘要：
二叉搜索树 二叉搜索树（BST，Binary Search Tree）， 也称二叉排序树或二叉查找树 二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质： 1. 非空左子树的所有键值小于其根结点的键值。 2. 非空右子树的所有键值大于其根结点的键值。 3. 左、右子树都是二叉搜索树。 二叉树 阅读全文
摘要：
先序遍历 遍历过程为： ①访问根结点； ②先序遍历其左子树； ③先序遍历其右子树。 A（B D F E ）（C G H I） 先序遍历= A B D F E C G H I 中序遍历 ①中序遍历其左子树； ②访问根结点； ③中序遍历其右子树。 （D B E F） A （G H C I） 中序遍历= 阅读全文
摘要：
二叉树的非递归遍历 使用堆栈 中序 遇到一个结点，就把它压栈，并去遍历它的左子树； 当左子树遍历结束后，从栈顶弹出这个结点并访问它； 然后按其右指针再去中序遍历该结点的右子树。 先序 层序遍历 核心问题： 二维结构的线性化，二维到一维 问题：会丢失父结点 需要一个存储结构保存暂时不访问的结点，比如堆 阅读全文