達某真是滑天下之大稽

概述参考教材：《数据结构与算法》，熊岳山著，清华大学出版社，2016，第二版《2020年数据结构考研复习指导》，电子工业出版社，2020...

概述排序方法参考教材：《数据结构与算法》，熊岳山著，清华大学出版社，2016，第二版《2020年数据结构考研复习指导》，电子工业出版社，2020...

定义图 (Graph) 是由顶点的有穷非空集合和顶点之间边的集合组成，结点之间存在多对多的关系。通常表示为：G ( V, E )。其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。简单图：不存在顶点到其自身的边，且同一条边不重复出现。完全图：任意两个顶点之间都存在边。有向图中，要求两个顶点存在互相指向的边。有向图：两顶点间的边有方向，用<>表示。无向图...

定义树是 n (n≥0) 个结点的有限集。n=0时称为空树。在任意一棵非空树中：(1)有且仅有一个特定的称为根的结点；(2)当n>1时，其余结点可分为 m (m>0) 个互不相交的有限集T1、 T2、..... Tm，其中每一个集合本身又是一棵树，并且称为根的子树。参考教材：《数据结构与算法》，熊岳山著，清华大学出...

定义串是由零个或多个字符组成的有限序列，又名叫字符串。即非数值的线性表。字符串在计算机中的大小其实取决于它们挨个字母的前后顺序。空串不含任何字符。空格串，是只包含空格的串。空格串是有内容有长度的，而且可以不止一个空格。子串与主串，串中任意个数的连续字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串。子串在主串中的位置就是子串的第一个字符在主串中的序号。模式匹配即在...

定义栈是限定仅在表尾进行插入和删除操作的线性表。队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。栈和队列的本质都是线性表，但是是操作受限的线性表。因此它们根据存储方式不同，具有对应线性表的特点。栈栈的特殊之处就在于限制了这个线性表的插入和删除位置，它始终只在栈顶进行。这也就使得栈底是固定的，最先进栈的只能在栈底。因此，栈是后进先出的结构。栈空：top=...

定义线性表：由n个具有相同特性的数据元素的有限序列。（只能有一个前驱一个后继的数据结构。）基本运算：初始化、判空、判满、表长、取出、查找、插入、删除。向量（数组）：相同类型数据元素组成的线性表。Loc(ai) = addr + i*sizeof(ElemType). 由于教材不同，ai的起始编号可能不同，熊岳山老师的书上是1，王道教材是0。动态分配内存：运行时才确定所需内存空间大小...

数据结构 - 第一章 绪论数据结构 - 第二章 线性表数据结构 - 第三章 栈和队列数据结构 - 第四章 树与二叉树数据结构 - 第五章 图数据结构 - 第六章 查找数据结构 - 第七章 排序本来最后一章是算法设计，但是讲得浅且不考，这里就不写了。参考教材：《数据结构与算法》，熊岳山著，清华大学出版社，2016，第二版《2020年数据结构考...

数据：客观事物的符号表示,是现实世界的事物采用计算机能够识别、存储和处理的形式进行描述的符号的集合。初等项：是数据的不可分割的最小单位。组合项：由若干个数据项组成。数据元素：由若干个数据项（初等项、组合项）组成。数据结构是指数据之间的逻辑结构、数据的存储结构和数据的运算。Data-Structure=(D,R) D-数据对象（数据元素的有限集） R-数据元素的关系（有限集）...

给你一个有效的 IPv4 地址address，返回这个 IP 地址的无效化版本。所谓无效化IP 地址，其实就是用"[.]"代替了每个 "."。示例 1：输入：address = "1.1.1.1"输出："1[.]1[.]1[.]1"示例 2：输入：address = "255.100.50.0"输出："255[.]100[.]50[.]0"提示：给出...

给定二叉搜索树的根结点root，返回 L 和 R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。示例 1：输入：root = [10,5,15,3,7,null,18], L = 7, R = 15输出：32示例2：输入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10输出：23提示：树中的结...

小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回 小A 猜对了几次？输入的guess数组为 小A 每次的猜测，answer数组为 小B 每次的选择。guess和answer的长度都等于3。限制：guess的长度 = 3answer的长度 = 3guess的元素取值...

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。示例1:注意:合并必须从两个树的根节点开始。/** * Definition for a binary tree node. *...

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度3 。/** * Definition for a binary tree node. * struct TreeNode { * int val;...