<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[EASYGOING45的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/EASYGOING45</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; EASYGOING45]]></copyright><item><title><![CDATA[MySQL必知必会-笔记-Part6]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/126150719</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/126150719</guid><author>EASYGOING45</author><pubDate>Wed, 03 Aug 2022 23:10:41 +0800</pubDate><description><![CDATA[MySQL必知必会笔记Part6]]></description><category></category></item><item><title><![CDATA[MySQL必知必会-笔记-Part3]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/126064393</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/126064393</guid><author>EASYGOING45</author><pubDate>Fri, 29 Jul 2022 21:34:46 +0800</pubDate><description><![CDATA[本章讲授如何组合WHERE子句以建立功能更强的更高级的搜索条件。以及NOT和IN操作符的使用。]]></description><category></category></item><item><title><![CDATA[计算机网络第二章（物理层）Part1]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/126064373</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/126064373</guid><author>EASYGOING45</author><pubDate>Fri, 29 Jul 2022 21:33:13 +0800</pubDate><description><![CDATA[计网]]></description><category></category></item><item><title><![CDATA[MySQL必知必会-笔记 Part2]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/126042147</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/126042147</guid><author>EASYGOING45</author><pubDate>Thu, 28 Jul 2022 19:26:47 +0800</pubDate><description><![CDATA[数据库《MySQL必知必会》笔记Part2]]></description><category></category></item><item><title><![CDATA[第一章习题课]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/126042137</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/126042137</guid><author>EASYGOING45</author><pubDate>Thu, 28 Jul 2022 19:26:02 +0800</pubDate><description><![CDATA[计网第一章习题课]]></description><category></category></item><item><title><![CDATA[计算机网络第一章 Part2]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/126042123</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/126042123</guid><author>EASYGOING45</author><pubDate>Thu, 28 Jul 2022 19:25:30 +0800</pubDate><description><![CDATA[计算机网络第一章笔记 Part2]]></description><category></category></item><item><title><![CDATA[计算机网络第一章（概述）Part1]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/126023146</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/126023146</guid><author>EASYGOING45</author><pubDate>Wed, 27 Jul 2022 21:03:43 +0800</pubDate><description><![CDATA[计算机网络第一章学习笔记 Part1]]></description><category></category></item><item><title><![CDATA[MySQL必知必会-笔记]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/126017014</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/126017014</guid><author>EASYGOING45</author><pubDate>Wed, 27 Jul 2022 16:06:58 +0800</pubDate><description><![CDATA[数据库学习笔记
书籍《MySQL必知必会》
环境：Navicat16+MySQL8]]></description><category></category></item><item><title><![CDATA[42-接雨水]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/125527945</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/125527945</guid><author>EASYGOING45</author><pubDate>Wed, 29 Jun 2022 19:17:09 +0800</pubDate><description><![CDATA[42-接雨水-双指针/动态规划]]></description><category></category></item><item><title><![CDATA[数据结构期末复习]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/122960730</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/122960730</guid><author>EASYGOING45</author><pubDate>Wed, 16 Feb 2022 12:17:58 +0800</pubDate><description><![CDATA[数据结构期末复习]]></description><category></category></item><item><title><![CDATA[数据结构期末复习（前六章）]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/121984228</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/121984228</guid><author>EASYGOING45</author><pubDate>Thu, 16 Dec 2021 21:16:46 +0800</pubDate><description><![CDATA[数据结构期末复习
引言
选择题  30分 共15道
应用题 类似离散数学应该 55分
算法设计题  手撕代码 15分
Ch 1-数据结构绪论
基本概念
数据的基本单位是？  数据元素
构成数据元素的不可分割最小单位是？  数据项
什么是算法？  答：算法是对特定问题求解步骤的一种描述，是指令的有限序列
算法的五大特性
输入 输出 有穷性  确定性 可行性
考察重点

数据的存储结构
顺序存储
数据元素之间的逻辑关系由元素的存储位置来表示
链接存储
数据元素之间的逻辑关系用指针来表示
线性表、树、图的特征
线]]></description><category></category></item><item><title><![CDATA[计算一个有向图中出度为零和入度为零的顶点个数]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/121465496</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/121465496</guid><author>EASYGOING45</author><pubDate>Mon, 22 Nov 2021 09:49:52 +0800</pubDate><description><![CDATA[计算一个有向图中出度为零和入度为零的顶点个数
为了方便查找
有向图采用邻接矩阵实现
统计出度为0的顶点个数
即扫描邻接矩阵的某一行，记得加个tag进行标记大哥
void MGraph::Out0()
{
    int count=0;    //累加器
    for(int i=0;i&lt;vertexNum;i++)
    {
        int tag=0;
        for(int j=0;j&lt;vertexNum;j++)
        {
            if(ed]]></description><category></category></item><item><title><![CDATA[将一个无向图的邻接矩阵转换为邻接表]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/121465459</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/121465459</guid><author>EASYGOING45</author><pubDate>Mon, 22 Nov 2021 09:48:45 +0800</pubDate><description><![CDATA[将一个无向图的邻接矩阵转换为邻接表
什么是无向图？
图是一种基本的数据结构，在离散数学中有详细介绍过。
邻接矩阵？
图的邻接矩阵（Adjacency Matrix)存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。
设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：

来看一个实例

注意索引问题！！！
图的遍历
图的遍历：从图的某个顶点出发，依次访问图中所有的顶点，每个顶点被访问一次且仅访问一次。
防止多次访问某一个顶点的思路：设置辅助]]></description><category></category></item><item><title><![CDATA[基于邻接表的有向图实现]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/121323168</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/121323168</guid><author>EASYGOING45</author><pubDate>Sun, 14 Nov 2021 20:48:50 +0800</pubDate><description><![CDATA[基于邻接表的有向图实现
邻接表
图的链式存储结构
基于链表的相关操作
结点结构体
顶点表结点
struct VertexNode   //顶点表结点
{
    char vertex;
    EdgeNode *firstEdge;
};

边表结点
struct EdgeNode     //定义边表结点
{
    int adjvex;     //临接点域(编号)
    EdgeNode *next;
};

图类的设计
class ALGraph
{
private:
    VertexN]]></description><category></category></item><item><title><![CDATA[基于邻接矩阵的无向图]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/121214830</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/121214830</guid><author>EASYGOING45</author><pubDate>Mon, 08 Nov 2021 20:00:46 +0800</pubDate><description><![CDATA[基于邻接矩阵的无向图
什么是无向图？
图是一种基本的数据结构，在离散数学中有详细介绍过。
邻接矩阵？
图的邻接矩阵（Adjacency Matrix)存储方式是用两个数组来表示图。一个一维的数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。
设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：

来看一个实例

注意索引问题！！！
图的遍历
图的遍历：从图的某个顶点出发，依次访问图中所有的顶点，每个顶点被访问一次且仅访问一次。
防止多次访问某一个顶点的思路：设置辅助数组visit]]></description><category></category></item><item><title><![CDATA[二叉树操作实现]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/120981595</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/120981595</guid><author>EASYGOING45</author><pubDate>Tue, 26 Oct 2021 21:28:43 +0800</pubDate><description><![CDATA[二叉树操作实现
什么是二叉树？
树是常用的一种非线性数据结构。
树有很多衍生分类，其中，二叉树便是最为常见的一种。
二叉树的定义是以递归形式给出的：一棵二叉树是结点的一个有限集合，该集合可能为空，或则是由一个根节点加上两棵分别称为左子树、右子树的、互不相交的二叉树组成。
二叉树的特点是每个结点最多有两个子女，分别称为该节点的左子树和右子树。
在二叉树中不存在度大于2的结点，并且二叉树的字子树有左子树、右子树之分，其子树的次序不能颠倒。
二叉树是分支数最大不超过2的有根有序树。
二叉树的性质

二叉树的基本操]]></description><category></category></item><item><title><![CDATA[一般二叉树]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/120934584</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/120934584</guid><author>EASYGOING45</author><pubDate>Sun, 24 Oct 2021 15:18:42 +0800</pubDate><description><![CDATA[一般二叉树
什么是二叉树？
树是常用的一种非线性数据结构。
树有很多衍生分类，其中，二叉树便是最为常见的一种。
二叉树的定义是以递归形式给出的：一棵二叉树是结点的一个有限集合，该集合可能为空，或则是由一个根节点加上两棵分别称为左子树、右子树的、互不相交的二叉树组成。
二叉树的特点是每个结点最多有两个子女，分别称为该节点的左子树和右子树。
在二叉树中不存在度大于2的结点，并且二叉树的字子树有左子树、右子树之分，其子树的次序不能颠倒。
二叉树是分支数最大不超过2的有根有序树。
二叉树的性质

二叉树的基本操作？]]></description><category></category></item><item><title><![CDATA[基于VECTOR的双端队列]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/120545764</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/120545764</guid><author>EASYGOING45</author><pubDate>Wed, 29 Sep 2021 11:48:42 +0800</pubDate><description><![CDATA[基于VECTOR的双端队列
题目

1、实现双端队列的插入和删除操作并验证（课本88页）；

浅析
什么是双端队列？

双端队列可以在队列的两边进行操作，算法具体细分为头部入队、头部出队、尾部入队、尾部出队等等。

实现思路？
我以Vector向量作为底层数据结构去实现双端队列。
设置front、rear两个标记去进行判别

front指向对列头部第一个数据的位置


rear指向队尾元素的侠义个位置 也就是下一个入队的位置


Vector
vector.assign(capacity,0);

相当于初]]></description><category></category></item><item><title><![CDATA[基于VECTOR的双端队列]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/120545735</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/120545735</guid><author>EASYGOING45</author><pubDate>Wed, 29 Sep 2021 11:47:04 +0800</pubDate><description><![CDATA[基于VECTOR的双端队列
题目

1、实现双端队列的插入和删除操作并验证（课本88页）；

浅析
什么是双端队列？

双端队列可以在队列的两边进行操作，算法具体细分为头部入队、头部出队、尾部入队、尾部出队等等。

实现思路？
我以Vector向量作为底层数据结构去实现双端队列。
设置front、rear两个标记去进行判别

front指向对列头部第一个数据的位置


rear指向队尾元素的侠义个位置 也就是下一个入队的位置


Vector
vector.assign(capacity,0);

相当于初]]></description><category></category></item><item><title><![CDATA[不牺牲存储单元的循环队列]]></title><link>https://blog.youkuaiyun.com/EASYGOING45/article/details/120543526</link><guid>https://blog.youkuaiyun.com/EASYGOING45/article/details/120543526</guid><author>EASYGOING45</author><pubDate>Wed, 29 Sep 2021 10:26:59 +0800</pubDate><description><![CDATA[不牺牲存储单元的循环队列
题目

循环队列中设置一个标志flag，当frontrear且flag0时为队空，当frontrear且flag1时为队满，实现相应的入队和出队算法并验证。

浅析
循环队列的底层是什么？
循环队列的底层是数组，所以我们需要在程序的一开始设置一个常量const用于保存我们的队列的最大容量。
const int QueueSize=5;

传统的循环队列是如何实现的？
传统的循环队列采取浪费最后一个存储空间的方式来进行实现。
核心就是对队列的容量取余数。
代码
ECirQueue.h]]></description><category></category></item></channel></rss>