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

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

news 2025/7/13 6:31:07

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

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

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

编程新知 2025/7/12 23:08:12

cf2117E

原题链接&#xff1a;https://codeforces.com/contest/2117/problem/E 题目背景&#xff1a; 给定两个数组a,b&#xff0c;可以执行多次以下操作&#xff1a;选择 i (1 < i < n - 1)&#xff0c;并设置 或&#xff0c;也可以在执行上述操作前执行一次删除任意 和 。求…...

编程新知 2025/7/12 18:09:52

oracle与MySQL数据库之间数据同步的技术要点

Oracle与MySQL数据库之间的数据同步是一个涉及多个技术要点的复杂任务。由于Oracle和MySQL的架构差异&#xff0c;它们的数据同步要求既要保持数据的准确性和一致性&#xff0c;又要处理好性能问题。以下是一些主要的技术要点&#xff1a; 数据结构差异 数据类型差异&#xff…...

编程新知 2025/7/8 22:45:33

【Go】3、Go语言进阶与依赖管理

前言 本系列文章参考自稀土掘金上的 【字节内部课】公开课&#xff0c;做自我学习总结整理。 Go语言并发编程 Go语言原生支持并发编程&#xff0c;它的核心机制是 Goroutine 协程、Channel 通道&#xff0c;并基于CSP&#xff08;Communicating Sequential Processes&#xff0…...

编程新知 2025/7/11 5:22:11

ETLCloud可能遇到的问题有哪些？常见坑位解析

数据集成平台ETLCloud&#xff0c;主要用于支持数据的抽取&#xff08;Extract&#xff09;、转换&#xff08;Transform&#xff09;和加载&#xff08;Load&#xff09;过程。提供了一个简洁直观的界面&#xff0c;以便用户可以在不同的数据源之间轻松地进行数据迁移和转换。…...

编程新知 2025/7/8 15:28:22

CRMEB 框架中 PHP 上传扩展开发：涵盖本地上传及阿里云 OSS、腾讯云 COS、七牛云

目前已有本地上传、阿里云OSS上传、腾讯云COS上传、七牛云上传扩展 扩展入口文件 文件目录 crmeb\services\upload\Upload.php namespace crmeb\services\upload;use crmeb\basic\BaseManager; use think\facade\Config;/*** Class Upload* package crmeb\services\upload* …...

编程新知 2025/7/9 8:24:54

OPenCV CUDA模块图像处理-----对图像执行 均值漂移滤波（Mean Shift Filtering）函数meanShiftFiltering()

操作系统&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 编程语言&#xff1a;C11 算法描述 在 GPU 上对图像执行 均值漂移滤波&#xff08;Mean Shift Filtering&#xff09;&#xff0c;用于图像分割或平滑处理。 该函数将输入图像中的…...

编程新知 2025/7/8 6:47:12

九天毕昇深度学习平台 | 如何安装库？

pip install 库名 -i https://pypi.tuna.tsinghua.edu.cn/simple --user 举个例子&#xff1a; 报错 ModuleNotFoundError: No module named torch 那么我需要安装 torch pip install torch -i https://pypi.tuna.tsinghua.edu.cn/simple --user pip install 库名&#x…...

编程新知 2025/7/12 1:45:43

使用LangGraph和LangSmith构建多智能体人工智能系统

现在&#xff0c;通过组合几个较小的子智能体来创建一个强大的人工智能智能体正成为一种趋势。但这也带来了一些挑战&#xff0c;比如减少幻觉、管理对话流程、在测试期间留意智能体的工作方式、允许人工介入以及评估其性能。你需要进行大量的反复试验。 在这篇博客〔原作者&a…...

编程新知 2025/7/7 17:23:06

push [特殊字符] present

push &#x1f19a; present 前言present和dismiss特点代码演示 push和pop特点代码演示 前言 在 iOS 开发中&#xff0c;push 和 present 是两种不同的视图控制器切换方式&#xff0c;它们有着显著的区别。 present和dismiss 特点 在当前控制器上方新建视图层级需要手动调用…...

编程新知 2025/7/12 22:21:27