目录一、前言二、图的概念三、例题及相关概念1、全球变暖（2018年省赛，lanqiao0J题号178）2、欧拉路径3、小例题4、例题（洛谷P7771）一、前言本文主要讲了树与图的基本概念，图的存储、DFS遍历，欧拉路与欧拉回路以及相关例题。二、图的概念图：由点(node，或者vertex)和连接点的边(edge)组成。图是点和边构成的网。树(是一种特殊的图)，即连通无环图树的结点从根开始，层层扩展子树，是一种层次关系，这种层次关系，保证了树上不会出现环路。 两点之间的路径：有且仅有一条路径。【图算法的复杂度】和边的数量E、点的数量V相关。O(V+E)：几乎是图问题中能达到的最好程度。O(Vl
大家好我是沐曦希💕数据结构1.树1.1树的概念1.2树的相关概念1.3树的表示1.4树在实际中的运用（表示文件系统的目录树结构）2.二叉树2.1概念2.2现实中的二叉树2.3特殊的二叉树2.4二叉树的性质💥选择题选择题1选择题2选择题3选择题43.二叉树的存储结构4.二叉树的遍历4.1前序、中序以及后序遍历4.1.1前序遍历4.1.2中序遍历4.1.3后序遍历4.1.2代码4.3节点数4.4叶子节点数4.5树的高度4.6第K层节点的个数4.7二叉树查找6.写在最后1.树1.1树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一
大家好我是沐曦希💕队列1.队列1.1队列的概念及结构1.2队列的实现Queue.htest.cQueue.c1.3循环队列2.队列的面试题2.1用队列实现栈代码2.2用栈实现队列代码2.3设计循环队列代码3.概念选择题4.写在最后1.队列1.1队列的概念及结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(FirstInFirstOut)入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头。1.2队列的实现队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。
前言关于普通二叉树的递归写法，写起来简单，理解起来是有点困难的，需要有前序、中序、后序遍历的基础。本章题解不画递归展开图，仅提供思考和代码。一、本章重点.单值二叉树检查两颗树是否相同对称二叉树另一颗树的子树二叉树的构建及遍历二、单值二叉树boolisUnivalTree(structTreeNode*root) 递归思路：当根为NULL时，返回true。当左孩子存在时，如果左孩子的值不等于根节点的值，返回false。同理当右孩子存在时，如果右孩子的值不等于根节点的值，返回false。接下来要满足：returnisUnivalTree(root->left)&&isUnivalTree(root
1.基本类型1.1整形 首先在C语言中整型分为int、short、long、longlong、float、double、longdouble、char，最大的特点就是在不同平台或编译器下所分配的内存空间不同，分为32位/64位平台，作者在这主要以64位为例。（1)整形int（4字节）取值范围：-2,147,483,648到2,147,483,647无符号整形unsignedint（4字节）取值范围：0到4,294,967,295（2）短整形short（2字节）取值范围：-32,768到32,767无符号短整形unsignedshort（2字节）取值范围：0到65,535（3）长整型lo
大家好我是沐曦希💕往期博客：【数据结构初阶】八大排序(一)——希尔排序&&堆排序&&直接插入排序&&直接选择排序【数据结构初阶】八大排序(二)——快速排序&&冒泡排序文章目录1.归并排序(递归)1.1基本思想1.2具体思路1.2代码1.3特性总结排序性能对比2.归并排序(非递归)2.1具体思路2.3代码3.非比较排序——计数排序3.1基本思想代码特性总结排序性能对比4.排序算法复杂度及稳定性分析5.选择题练习5.1选择题一5.2选择题二5.3选择题三5.4选择题四5.5选择题五5.6选择题六5.7选择题七4.写在最后1.归并排序(递归)1.1基本思想归并排序（MERGE-SORT）是建立在归并
Postman-API测试工具初认知（一）文章目录Postman-API测试工具初认知（一）一、什么是Postman？二、如何下载Postman？三、Postman的使用四、处理GET请求：五、处理POST请求总结一、什么是Postman？Postman是一个用于构建和使用API的API平台。Postman简化了API生命周期的每个步骤并简化了协作，因此您可以更快地创建更好的API。在测试当中我们常使用Postman做接口测试（API测试）有兴趣详细了解Postman可以点击去官网：Postman官网：https://www.getpostman.com二、如何下载Postman？Postma
Postman-API测试工具初认知（一）文章目录Postman-API测试工具初认知（一）一、什么是Postman？二、如何下载Postman？三、Postman的使用四、处理GET请求：五、处理POST请求总结一、什么是Postman？Postman是一个用于构建和使用API的API平台。Postman简化了API生命周期的每个步骤并简化了协作，因此您可以更快地创建更好的API。在测试当中我们常使用Postman做接口测试（API测试）有兴趣详细了解Postman可以点击去官网：Postman官网：https://www.getpostman.com二、如何下载Postman？Postma
大家好我是沐曦希💕书接【数据结构初阶】八大排序(一)——希尔排序&&堆排序&&直接插入排序&&直接选择排序文章目录1.交换排序1.1冒泡排序排序性能对比1.2快速排序1.2.1hoare版本具体思路代码1.2.2挖坑法具体思路代码1.2.3前后指针版本具体思路代码1.3快速排序的优化1.3.1三数取中法选基准值1.3.2小区间优化1.3.3完整代码排序性能对比1.4快速排序非递归1.4.1具体思路代码1.5快速排序的特性总结2.写在最后1.交换排序基本思想：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小
大家好我是沐曦希💕书接【数据结构初阶】八大排序(一)——希尔排序&&堆排序&&直接插入排序&&直接选择排序文章目录1.交换排序1.1冒泡排序排序性能对比1.2快速排序1.2.1hoare版本具体思路代码1.2.2挖坑法具体思路代码1.2.3前后指针版本具体思路代码1.3快速排序的优化1.3.1三数取中法选基准值1.3.2小区间优化1.3.3完整代码排序性能对比1.4快速排序非递归1.4.1具体思路代码1.5快速排序的特性总结2.写在最后1.交换排序基本思想：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小
