exm-zem的博客

因此需要利用数组进行逆序存储——即从低位到高位存储并计算。

给出一个不大于9的正整数n，输出n×n的蛇形方阵。从左上角填上1开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用3个字符，前面使用空格补齐。

蒟蒻 HansBug 在英语考场上，挠了无数次的头，可脑子里还是一片空白。

上一部分，我们介绍了二叉搜索树，同时我们提到了，在一些特殊情况下（比如插入的元素是有序的），二叉搜索树会退化成链表，导致查询的时间复杂度退化成 O(n)。为了解决这个问题，我们可以使用平衡二叉树。

本章是学习红黑树的前置章节，二叉搜索树是一种特殊的二叉树，也是一种空树。

有两个长度为N的序列AB，在AB中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。

堆（heap）是一颗有着特殊性质的完全二叉树，可以用来实现优先级队列（priority queue）。如果根结点大于等于子树结点的权值，则称为大根堆；反之称为小根堆。

4483其中宽度表示二叉树上同一层最多的结点个数，节点uv之间的距离表示从u到v的最短有向路径上向根节点的边数的两倍加上向叶节点的边数。给定一颗以 1 号结点为根的二叉树，请求出其深度、宽度和两个指定节点xy之间的距离。

二叉树是一种特殊的树型结构，它的特点是每个结点最多只有两颗子树（即二叉树中不存在度大于2的结点），且二叉树的子树有左右之分，其次序不能任意颠倒。⼆叉的意思是这种树的每⼀个结点最多只有两个孩⼦结点。注意这⾥是多有两个孩⼦，也可能没有孩⼦或者是只有⼀个孩⼦。⼆叉树结点的两个孩⼦，⼀个被称为左孩⼦，⼀个被称为右孩⼦。其顺序是固定的，就像⼈的左⼿和右⼿，不能颠倒混淆。

vector数组用到了容器vector，较链式前向星更为耗时。通常情况下，两种情况都可以使用，不会因此超时。做题过程中，任选其一即可。

本章与前几章十分相似，用法也较为类似，主要掌握其用法即可。队列同样是一种访问受限的线性表，他只允许在表的一端进行插入操作，同时在另一端进行删除操作。

本章主要介绍了栈的概念，以及栈的实现。

根据前两部分的学习和总结，我们注意到，链表是通过指针来维护数据元素之间的逻辑关系的，因此在本章利用数组模拟单链表时，数组中的下标仅代表其物理地址，而不代表其逻辑地址，务必进行区分。这里我们再次对两种链表进行模拟总结

int h;/* 头指针 */int e[N];/* 数据域 */int ne[N];/* 指针域 */int id;/* 分配地址给新结点 *//* 新增：前驱指针 */int mp[N];/* 标记各值位置的数组 */

本章涉及链表和list的基本操作，因为个人感觉理解较为复杂，在此分为多部分进行总结，本篇涉及其中的单链表的创建、插入、删除、查找等。

线性表是n个具有相同特性的数据元素的有序序列。可以想象成一条连续的线段，其中包含许多个点，即为数据元素。

定义：在计算机科学中，数据结构是⼀种数据组织、管理和存储的格式。它是相互之间存在⼀种或多种特定关系的数据元素的集合。翻译：数据结构就是数据的组织形式，研究的是把数据按照何种形式存储在计算机中。算法（Algorithm）是指对于解题⽅案的准确⽽完整的描述，是⼀系列解决问题的清晰指令，算法代表着⽤系统的⽅法描述解决问题的策略机制。也就是说，能够对⼀定规范的输⼊，在有限时间内获得所要求的输出。算法是可以没有输⼊的，⼀定要有输出的。没有输出的算法是没有意义的。