当前位置： 首页 > news >正文

数据结构第六章 图 6.1-6.3 错题整理

news 2025/10/30 13:55:12

6.1

6.C
加上一个点实现非连通
在这里插入图片描述

去除每个边都是一颗不同的生成树 一共n条边
在这里插入图片描述

13.C
n个顶点、e条边的无向图，森林。树的角度看，除了根节点没有一条边与其对应，其他顶点都对应一条边，用顶点-边得出有多少颗树

14.A
II 等于 也可以满足
III 画个环
在这里插入图片描述

16.C
拓扑序列：前面的完成后才能完成后面的
在这里插入图片描述

18.B
在这里插入图片描述

6.2

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

5.B D
入度：行出列入， 固定一列 第i列， 行在变
无向图：或者 行出 固定某行 列在变
在这里插入图片描述

在这里插入图片描述

6.3

1.I IV
I 可以 看第一圈 路径1 第二圈 路径2 若权值不能 则无法用广搜解决
III 层序
在这里插入图片描述

C A C A
时间复杂度与什么遍历无关 与邻接表有关 遍历顶点表n 和 边表 e
在这里插入图片描述

4.A
在这里插入图片描述

C aeb b的所有已经遍历完了 要回溯 回溯到e 下一个是d 所以C错
D
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
14.
在这里插入图片描述

相关文章：

数据结构第六章 图 6.1-6.3 错题整理

6.1 6.C 加上一个点实现非连通 去除每个边都是一颗不同的生成树 一共n条边 13.C n个顶点、e条边的无向图，森林。树的角度看，除了根节点没有一条边与其对应，其他顶点都对应一条边，用顶点-边得出有多少颗树 14.A II 等于 也可以…...

编程日记 2023/6/29 19:05:55

12 MFC常用控件(一)

文章目录 button 按钮设置默认按钮按下回车后会响应禁用开启禁用设置隐藏设置显示设置图片设置Icon设置光标 Cbutton 类创建按钮创建消息单选按钮多选按钮 编辑框组合框下拉框操作 CListBox插入数据获取当前选中 CListCtrl插入数据设置表头修改删除 button 按钮 设置默认按钮按…...

编程日记 2023/6/29 18:32:34

Springboot搭配Redis实现接口限流

目录 介绍 限流的思路 代码示例 必需pom依赖 自定义注解 redis工具类 redis配置类 主拦截器 注册拦截器 介绍 限流的需求出现在许多常见的场景中： 秒杀活动，有人使用软件恶意刷单抢货，需要限流防止机器参与活动 某 api 被各式各样…...

编程日记 2023/6/29 17:59:13

php中的双引号与单引号的基本使用

字符串,在各类编程语言中都是一个非常重要的数据类型 网页当中的图片,文字,特殊符号,HTMl标签,英文等都属于字符串 PHP字符串变量用于存储并处理文本, 在创建字符串之后，我们就可以对它进行操作。我们可以直接在函数中使用字符串，或者把它存储在变量中 字…...

编程日记 2023/6/29 17:25:52

【Neo4j教程之CQL命令基本使用】

🚀 Neo4j 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，C…...

编程日记 2023/6/29 16:52:31

Apikit 自学日记：发起文档测试-TCP/UDP

进入某个TCP/UDP协议的API文档详情页，点击文档上方 测试 标签，即可进入 API 测试页，系统会根据API文档的定义的求头部、Query参数、请求体自动生成测试界面并且填充测试数据。 填写/修改请求参数 1.1设置请求参数 与发起HTTP协议测试类似&am…...

编程日记 2023/6/29 16:19:10

坚鹏：中国邮储银行金融科技前沿技术发展与应用场景第1期培训

中国邮政储蓄银行金融科技前沿技术发展与应用场景第1期培训圆满结束 中国邮政储蓄银行拥有优良的资产质量和显著的成长潜力，是中国领先的大型零售银行。2016年9月在香港联交所挂牌上市，2019年12月在上交所挂牌上市。中国邮政储蓄银行拥有近4万个营业网点…...

编程日记 2023/6/29 15:45:49

HBase分布式安装配置

首先 先安装zookeeper ZooKeeper配置 解压安装 解压 tar -zxvf apache-zookeeper-3.5.7-bin.tar.gz -C /opt 改名 mv apache-zookeeper-3.5.7-bin zookeeper-3.5.7 在根目录下创建两个文件夹 mkdir Zlogs mkdir Zdata配置zoo.cfg文件，在解压后的ZooKeep…...

编程日记 2023/6/29 15:12:27

Microsoft365有用吗?2023最新版office有哪些新功能?

office自97版到现在已有20多年，一直是作为行业标准，格式和兼容性好，比较正式，适合商务使用。包含多个组件，除了常用的word、excel、ppt外，还有收发邮件的outlook、管理数据库的access、排版桌面的publisher…...

编程日记 2023/6/29 14:39:06

结构体的定义与实例化

结构体的定义与实例化 在Go语言中，结构体是一种用户自定义的数据类型（复合类型，而非引用类型），可以用来封装多个不同类型的数据成员。结构体的定义和实例化分别如下： 结构体的定义 结构体的定义使用关键…...

编程日记 2023/6/29 14:05:45

canvas详解03-绘制图像和视频

canvas 更有意思的一项特性就是图像操作能力。可以用于动态的图像合成或者作为图形的背景，以及游戏界面（Sprites）等等。浏览器支持的任意格式的外部图片都可以使用，比如 PNG、GIF 或者 JPEG。你甚至可以将同一个页面中其他 canvas 元素生成的图片作为图片源。 引入图像到 …...

编程日记 2023/6/29 13:32:23

VB+ACCESS高校题库管理系统设计与实现

开发数据库题库管理系统主要是为了建立一个统一的题库，并对其用计算机进行管理，使教师出题高效、快捷。 其开发主要包括后台数据库的建立、维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强、数据安全性好的库。而对于后者则要求应用程序功能完…...

编程日记 2023/6/29 12:59:02

centos 安装 nginx

1.下载nginx安装包 wget -c https://nginx.org/download/nginx-1.24.0.tar.gz 下载到了当前目录下 2.解压安装包 解压后的结果 3.安装依赖 yum -y install gcc gcc-c make libtool zlib zlib-devel openssl openssl-devel pcre pcre-devel 4. ./configure --prefix/usr/lo…...

编程日记 2023/6/29 12:25:41

TCP/IP详解（一）

TCP/IP协议是Internet互联网最基本的协议，其在一定程度上参考了七层OSI（Open System Interconnect，即开放式系统互联）模型 OSI参考模型是国际组织ISO在1985年发布的网络互联模型，目的是为了让所有公司使用统一的规范来…...

编程日记 2023/6/29 11:52:20

three.js的学习

Threejs 1 前言 Three.js是基于原生WebGL封装运行的三维引擎，在所有WebGL引擎中，Three.js是国内文资料最多、使用最广泛的三维引擎。 既然Threejs是一款WebGL三维引擎，那么它可以用来做什么想必你一定很关心。所以接下来内容会展示大量基于…...

编程日记 2023/6/29 11:18:58

Spark

Spark 概述 Apache Spark是用于大规模数据处理的统一分析计算引擎 Spark基于内存计算，提高了在大数据环境下数据处理的实时性，同时保证了高容错性和高可伸缩性，允许用户将Spark部署在大量硬件之上，形成集群。 spark与Hadoop的…...

编程日记 2023/6/29 10:45:37

poi生成excel饼图设置颜色

效果 实现 import com.gideon.entity.ChartPosition; import com.gideon.entity.LineChart; import com.gideon.entity.PieChart; import org.apache.poi.ss.usermodel.*; import org.apache.poi.ss.util.CellRangeAddress; import org.apache.poi.xddf.usermodel.PresetColo…...

编程日记 2023/6/29 10:12:15

多版本管理node.js

多版本管理node.js 1. 安装2. 配置使用2.1 修改node源2.2 常用命令 在Windows 计算机上管理node.js的多个安装版本。 这是朋友推荐的，就是自己在升级node的时候给搞崩了， 不得不提升效率，于是发现了这个好工具，可以反过来理解&…...

编程日记 2023/6/29 9:38:53

【深入浅出 Spring Security（七）】RememberMe的实现原理详讲

RememberMe 的实现原理 一、RememberMe 的基本使用二、RememberMeAuthenticationFilter 源码分析RememberMeServicesTokenBasedRememberMeServicesTokenBasedRememberMeServices 中对 processAutoLoginCookie 方法的实现总结原理图式 三、提高安全性PersistentTokenBasedRememb…...

编程日记 2023/6/29 9:05:33

Cesium 实战 - 使用 gltf-vscode 查看、预览以及编辑 glTF 和 GLB 模型

Cesium 实战 - 使用 gltf-vscode 查看、预览以及编辑 glTF 和 GLB 模型 VScode（Visual Studio Code） 安装模型必要插件VScode 预览自定义关节（articulations）动作VScode 导入 GLB 格式模型VScode 导出 GLB 格式模型 模型渲染作为 …...

编程日记 2023/6/29 8:32:11

KubeSphere 容器平台高可用：环境搭建与可视化操作指南

Linux_k8s篇 欢迎来到Linux的世界，看笔记好好学多敲多打，每个人都是大神！ 题目：KubeSphere 容器平台高可用：环境搭建与可视化操作指南 版本号: 1.0,0 作者: 老王要学习 日期: 2025.06.05 适用环境: Ubuntu22 文档说…...

编程新知 2025/10/30 10:46:44

【人工智能】神经网络的优化器optimizer（二）：Adagrad自适应学习率优化器

一.自适应梯度算法Adagrad概述 Adagrad（Adaptive Gradient Algorithm）是一种自适应学习率的优化算法，由Duchi等人在2011年提出。其核心思想是针对不同参数自动调整学习率，适合处理稀疏数据和不同参数梯度差异较大的场景。Adagrad通…...

编程新知 2025/10/17 21:28:50

23-Oracle 23 ai 区块链表（Blockchain Table）

小伙伴有没有在金融强合规的领域中遇见，必须要保持数据不可变，管理员都无法修改和留痕的要求。比如医疗的电子病历中，影像检查检验结果不可篡改行的，药品追溯过程中数据只可插入无法删除的特性需求；登录日志、修改日志…...

编程新知 2025/10/18 14:08:20

解锁数据库简洁之道：FastAPI与SQLModel实战指南

在构建现代Web应用程序时，与数据库的交互无疑是核心环节。虽然传统的数据库操作方式（如直接编写SQL语句与psycopg2交互）赋予了我们精细的控制权，但在面对日益复杂的业务逻辑和快速迭代的需求时，这种方式的开发效率和可…...

编程新知 2025/8/13 16:42:24

dedecms 织梦自定义表单留言增加ajax验证码功能

增加ajax功能模块&#xff0c;用户不点击提交按钮&#xff0c;只要输入框失去焦点&#xff0c;就会提前提示验证码是否正确。 一&#xff0c;模板上增加验证码 <input name"vdcode"id"vdcode" placeholder"请输入验证码" type"text&quo…...

编程新知 2025/10/25 12:07:11

微信小程序 - 手机震动

一、界面 <button type"primary" bindtap"shortVibrate">短震动</button> <button type"primary" bindtap"longVibrate">长震动</button> 二、js逻辑代码 注&#xff1a;文档 https://developers.weixin.qq…...

编程新知 2025/10/21 23:40:19

如何在看板中有效管理突发紧急任务

在看板中有效管理突发紧急任务需要&#xff1a;设立专门的紧急任务通道、重新调整任务优先级、保持适度的WIP&#xff08;Work-in-Progress&#xff09;弹性、优化任务处理流程、提高团队应对突发情况的敏捷性。其中&#xff0c;设立专门的紧急任务通道尤为重要&#xff0c;这能…...

编程新知 2025/10/23 23:21:34

IoT/HCIP实验-3/LiteOS操作系统内核实验(任务、内存、信号量、CMSIS..)

文章目录 概述HelloWorld 工程C/C配置编译器主配置Makefile脚本烧录器主配置运行结果程序调用栈 任务管理实验实验结果osal 系统适配层osal_task_create 其他实验实验源码内存管理实验互斥锁实验信号量实验 CMISIS接口实验还是得JlINKCMSIS 简介LiteOS->CMSIS任务间消息交互…...

编程新知 2025/10/30 5:08:39

【碎碎念】宝可梦 Mesh GO : 基于MESH网络的口袋妖怪 宝可梦GO游戏自组网系统

目录 游戏说明《宝可梦 Mesh GO》 —— 局域宝可梦探索Pokmon GO 类游戏核心理念应用场景Mesh 特性 宝可梦玩法融合设计游戏构想要素1. 地图探索&#xff08;基于物理空间 广播范围&#xff09;2. 野生宝可梦生成与广播3. 对战系统4. 道具与通信5. 延伸玩法 安全性设计 技术选…...

编程新知 2025/10/25 21:41:56

蓝桥杯3498 01串的熵

问题描述 对于一个长度为 23333333的 01 串, 如果其信息熵为 11625907.5798&#xff0c; 且 0 出现次数比 1 少, 那么这个 01 串中 0 出现了多少次? #include<iostream> #include<cmath> using namespace std;int n 23333333;int main() {//枚举 0 出现的次数//因…...

编程新知 2025/10/19 15:13:54