- 提示：记得点赞，关注，收藏目录前言一、领接矩阵1.概念2.分类3.步骤4. 邻接矩阵的优缺点5.代码 前言图的结构比较复杂，任何两个顶点之间都可能有关系。如果采用顺序存储，则需要使用二维数组表示元素之间的关系，即邻接矩阵(Adjacency Matrix),也可以使用边集数组，把，每条边顺序存储起来。如果采用链式存储,则有邻接表.十字链表和邻接多重表等表示方法。其中，邻接矩阵和邻接表是最... 提示：记得点赞，关注，收藏目录前言一、领接矩阵1.概念2.分类3.步骤4. 邻接矩阵的优缺点5.代码 前言图的结构比较复杂，任何两个顶点之间都可能有关系。如果采用顺序存储，则需要使用二维数组表示元素之间的关系，即邻接矩阵(Adjacency Matrix),也可以使用边集数组，把，每条边顺序存储起来。如果采用链式存储,则有邻接表.十字链表和邻接多重表等表示方法。其中，邻接矩阵和邻接表是最...
- 提示：记得点赞关注加收藏目录一、概念二、分类 1）无向图的邻接表2）有向图的邻接表（出弧）3）有向图的逆邻接表（入弧） 三.步骤四、代码提示：以下是本篇文章参考《算法训练营》一、概念邻接表是图的一种链式存储方法，其数据结构包括两部分：节点和邻接点。二、分类 1）无向图的邻接表例如，一个无向图及其邻接表如下图所示。一个节点的所有邻接点构成一个单链表编辑解释：• 节点a 的邻接点是节点b ... 提示：记得点赞关注加收藏目录一、概念二、分类 1）无向图的邻接表2）有向图的邻接表（出弧）3）有向图的逆邻接表（入弧） 三.步骤四、代码提示：以下是本篇文章参考《算法训练营》一、概念邻接表是图的一种链式存储方法，其数据结构包括两部分：节点和邻接点。二、分类 1）无向图的邻接表例如，一个无向图及其邻接表如下图所示。一个节点的所有邻接点构成一个单链表编辑解释：• 节点a 的邻接点是节点b ...
- 目录一、单链表的定义及初始化1、定义 2、初始化 1)不带头结点的单链表 2)带头节的单链表 二、单链表插入和删除1)插入1、按位序插入（带头结点）2、按位插入（不带头结点） 3、指定结点的后插操作 4、指定结点的前插操作2）删除 1、按位序删除（带头结点）2、指定结点删除3、指定最后结点的删除 三、查找 1）按位查找2）按值查找 四、建立 1）头插法2）尾插法 六、补充求单链表长度一... 目录一、单链表的定义及初始化1、定义 2、初始化 1)不带头结点的单链表 2)带头节的单链表 二、单链表插入和删除1)插入1、按位序插入（带头结点）2、按位插入（不带头结点） 3、指定结点的后插操作 4、指定结点的前插操作2）删除 1、按位序删除（带头结点）2、指定结点删除3、指定最后结点的删除 三、查找 1）按位查找2）按值查找 四、建立 1）头插法2）尾插法 六、补充求单链表长度一...
- 目录题目思考： 算法思路：代码题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大... 目录题目思考： 算法思路：代码题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大...
- 目录一、生成树二、最小生成树（代价最小树）三、求最小生成树1、Prim算法（普里姆） 2.Kruskal 算法（克鲁斯卡尔）3.Prim算法和Kruskal算法对比一、生成树连通图的生成树是包含图中全部顶点的一个极小连通子图。边尽可能少，但要保持连通若图中顶点数为n，则它的生成树含有n-1条边。对生成树而言，若砍去它的一条边，则会变成非连通图，若加上一条边则会形成一个回路。一个连通图可能... 目录一、生成树二、最小生成树（代价最小树）三、求最小生成树1、Prim算法（普里姆） 2.Kruskal 算法（克鲁斯卡尔）3.Prim算法和Kruskal算法对比一、生成树连通图的生成树是包含图中全部顶点的一个极小连通子图。边尽可能少，但要保持连通若图中顶点数为n，则它的生成树含有n-1条边。对生成树而言，若砍去它的一条边，则会变成非连通图，若加上一条边则会形成一个回路。一个连通图可能...
- QT是一个跨平台的图形化类库，常用数据结构就是对C++ STL的二次封装，使其更加易用，如下是经常会用到的一些数据结构和算法笔记。 字符串容器QString 追加/删除:#include <QCoreApplication>#include <iostream>#include <QChar>#include <QString>int main(int argc, char *argv[])... QT是一个跨平台的图形化类库，常用数据结构就是对C++ STL的二次封装，使其更加易用，如下是经常会用到的一些数据结构和算法笔记。 字符串容器QString 追加/删除:#include <QCoreApplication>#include <iostream>#include <QChar>#include <QString>int main(int argc, char *argv[])...
- 《第四十六篇 讲提供哪些配置》 《第四十六篇 讲提供哪些配置》
- 《第四十四篇 开始理解mybatis源码如何初始化》 《第四十四篇 开始理解mybatis源码如何初始化》
- 移除元素给你一个数组 nums_ 和一个值 val，你需要 原地 移除所有数值等于 val _的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组... 移除元素给你一个数组 nums_ 和一个值 val，你需要 原地 移除所有数值等于 val _的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组...
- 在实际开发中，经常需要将一组（不只一个）数据存储起来，以便后边的代码使用。说到这里，一些读者可能听说过数组（Array），它就可以把多个数据挨个存储到一起，通过数组下标可以访问数组中的每个元素。需要明确的是，[Python] 中没有数组，但是加入了更加强大的列表。如果把数组看做是一个集装箱，那么 Python 的列表就是一个工厂的仓库。大部分编程语言都支持数组，比如C语言、[C++]、[Ja... 在实际开发中，经常需要将一组（不只一个）数据存储起来，以便后边的代码使用。说到这里，一些读者可能听说过数组（Array），它就可以把多个数据挨个存储到一起，通过数组下标可以访问数组中的每个元素。需要明确的是，[Python] 中没有数组，但是加入了更加强大的列表。如果把数组看做是一个集装箱，那么 Python 的列表就是一个工厂的仓库。大部分编程语言都支持数组，比如C语言、[C++]、[Ja...
- @[toc] 一、整体框架list的本质就是带头双向循环链表，我们直接来看一看整体框架：namespace hwc{ //结点 template<class T> struct list_node { list_node* _next; list_node* _prev; T _data; list_node(const T& x) :_next(nullptr) , ... @[toc] 一、整体框架list的本质就是带头双向循环链表，我们直接来看一看整体框架：namespace hwc{ //结点 template<class T> struct list_node { list_node* _next; list_node* _prev; T _data; list_node(const T& x) :_next(nullptr) , ...
- @[toc] 选择题#include<iostream>#include<cstdio>using namespace std;int main(){ int m=0123, n=123; printf("%o %o\n", m, n); return 0;}程序运行后的输出结果是（）A 0123 0173B 0123 173C 123 173D 173 173这道题考查输出的格式，要区分各... @[toc] 选择题#include<iostream>#include<cstdio>using namespace std;int main(){ int m=0123, n=123; printf("%o %o\n", m, n); return 0;}程序运行后的输出结果是（）A 0123 0173B 0123 173C 123 173D 173 173这道题考查输出的格式，要区分各...
- 选择题1.以下程序的输出结果是（）#include <stdio.h>int main() { char a[10] = {'1', '2', '3', '4', '5', '6', '7', '8', '9', 0}, *p; int i; i = 8; p = a + i; printf("%s\n", p - 3);}A 6B 6789C ‘6’D 789a是数组名，所以指向数组首元... 选择题1.以下程序的输出结果是（）#include <stdio.h>int main() { char a[10] = {'1', '2', '3', '4', '5', '6', '7', '8', '9', 0}, *p; int i; i = 8; p = a + i; printf("%s\n", p - 3);}A 6B 6789C ‘6’D 789a是数组名，所以指向数组首元...
- 选择题1.使用printf函数打印一个double类型的数据，要求：输出为10进制，输出左对齐30个字符，4位精度。以下哪个选项是正确的？A %-30.4eB %4.30eC %-30.4fD %-4.30f对于 %m.nf ，double对应%f.要求打印double类型数据，输出10进制，输出左对齐，30个字符，4位精度,默认的是右对齐，左对齐要加-负号，30字符宽度对应m；4精度对应... 选择题1.使用printf函数打印一个double类型的数据，要求：输出为10进制，输出左对齐30个字符，4位精度。以下哪个选项是正确的？A %-30.4eB %4.30eC %-30.4fD %-4.30f对于 %m.nf ，double对应%f.要求打印double类型数据，输出10进制，输出左对齐，30个字符，4位精度,默认的是右对齐，左对齐要加-负号，30字符宽度对应m；4精度对应...
- 一切皆为字节一切文件数据(文本、图片、视频等)在存储时，都是以二进制数字的形式保存，都一个一个的字节，那么传输时一样如此。所以，字节流可以传输任意文件数据。在操作流的时候，我们要时刻明确，无论使用什么样的流对象，底层传输的始终为二进制数据。 字节输出流【OutputStream】java.io.OutputStream抽象类是表示字节输出流的所有类的超类，将指定的字节信息写出到目的地。它定... 一切皆为字节一切文件数据(文本、图片、视频等)在存储时，都是以二进制数字的形式保存，都一个一个的字节，那么传输时一样如此。所以，字节流可以传输任意文件数据。在操作流的时候，我们要时刻明确，无论使用什么样的流对象，底层传输的始终为二进制数据。 字节输出流【OutputStream】java.io.OutputStream抽象类是表示字节输出流的所有类的超类，将指定的字节信息写出到目的地。它定...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签