Rockivy的博客

网络：网络（Network）由若干**结点（Node）和连接这些结点的链路（Link）**组成。互连网（互联网）：多个网络通过路由器互连起来，这样就构成了一个覆盖范围更大的网络，即互连网（互联网）。因此，互联网又称为“网络的网络（Network of Networks）”。通过路由器因特网：因特网（Internet）是世界上最大的互连网络（用户数以亿计，互连的网络数以百万计）。internet与Internet的区别internet(互联网或互连网)是一个通用名词，它泛指。

这是哈希问题的逆问题题意理解已知H(x) = x%N，利用线性探测解决冲突问题。先给出散列映射的结果，反求输入顺序。当元素x被映射到H(x)位置，发现该位置已被y占用，则y一定在x之前被输入。限制：为确保解唯一，若几个元素可能同时被插入，则按从小到大顺序插入。因为12模11，余数为1，所以跟12冲突，放在12下面。后面都是类型的操作依次输入顺序为。

类型名称：符号表(SymbolTable)数据对象集：符号表是“名字(Name)-属性(Attribute)”对的集合。操作集：Table∈SymbolTable,Name∈NameType,Attr∈AttributeType1.SymbolTable InitializeTable(int TableSize )://表的初始化创建一个长度为TableSize的符号表；

a. 逻辑结构线性结构（一对一）：如链表、栈、队列。树形结构（一对多）：如二叉树、B树。图的结构（多对多）：如无向图、有向图。b. 物理存储结构顺序存储：数据存储在连续的存储单元中，如数组。链式存储：数据存储在不连续的存储单元中，借助指针进行连接，如链表。c. 抽象数据类型 (Abstract Data Type, ADT)ⅰ. 数据类型数据对象集：数据的种类、形态等，即“是什么东西”。数据集合相关联的操作集：可以对这些数据执行哪些操作。ⅱ. 抽象的特点与具体的机器硬件无关。

平衡二叉树是一种特殊的二叉树，其左子树和右子树的高度差不超过1（即左右子树的高度差最多为1）。如果一棵树的每个子树也都满足这个条件，则该树为平衡二叉树。

时间复杂度：(O((|V| + |E|) \log |V|)) 取决于实现方式，常用优先队列来优化顶点的选择。问：图的顶点从0开始编号，而本题目中动物从1开始编号。这个图我如果不停的循环，每圈赚5块，那无限转圈不就反而倒赚正无穷(美好的愿望hh)图里面要是有这样一种负值圈的话，基本上所有的算法都会挂掉，所有后面不考虑这种情况。基于贪心策略，逐步将顶点加入到集合 (S)，并更新其到其他顶点的最短路径。算法相通之处：按照递增(非递减)的顺序找出到各个顶点的最短路。由图得知从红色的位置到绿色的最短路径是哪条？

简单排序包括冒泡排序和插入排序，它们是基础的排序算法，具有易于理解和实现的特点，适合对小规模数据进行排序。

队列也是一种受限制的线性表，但不同于堆栈，队列遵循先进先出（FIFO）原则。插入操作在队尾进行，删除操作在队头进行。

图是一种用于表示的数学模型。它由一组顶点和一组边构成，用于描述事物之间的复杂关联。

最小生成树如果再加上一条边，一定会形成一个环。：生成树中的边的权重和是最小的。：如果图是连通的，则必定存在最小生成树；图连通是生成树存在的前提。

表排序适用于待排元素为复杂结构（如书籍）。其特点是不移动原始数据，仅移动指向它们位置的指针。间接排序仅移动指针，通过定义指针数组作为表。定义一个指针数组作为"表"(table)交换的只是table的整数(指针)，得到。

树是一种层次型的组织结构，常见于人类社会的家谱、公司组织结构、图书信息管理等。树结构在数据管理，特别是查找（Searching）操作上具有更高的效率。树（Tree）是 n 个节点构成的有限集合。当 n=0 时，称为空树。树中有一个称为“根（Root）”的特殊节点，记为 r。除根节点外，树的其余节点可以分为若干不相交的子树，每个子树也是一棵树。二叉树（Binary Tree）是度不超过 2 的树，即每个节点最多有两个子节点，分别称为左子节点和右子节点。

哈夫曼树（Huffman Tree）又称为最优二叉树，是一种带权路径长度最短的树。带权路径长度（WPL）指的是所有叶子节点的权重乘以它们到根节点的路径长度之和。