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

数据结构 | 查漏补缺之哈希表、最短路径、二叉树与森林的转换

news 2026/2/8 8:54:33

哈希表是什么？ 

 

或者说

 设图采用邻接表的存储结构，写对图的删除顶点和删除边的算法步骤

删除边

删除点

最短路径问题 

参考博文

迪杰斯特拉(Dijkstra)算法_dijkstra算法-CSDN博客

 Dijkstra(迪杰斯特拉）算法

定义一个点为源点，算源点到其他所有点的最短路径

 

判断一个有向图是否有环（回路）可以用下列哪些办法（）

存在拓扑序列，就有回路！

 

二叉树、森林、树之间的相互转换

总结

参考博文

数据结构-树、森林、二叉树的相互转换_森林转换成二叉树_Einstein·Jun的博客-CSDN博客

例题：

在这里插入图片描述
解析：B

u、v 的四种可能结构：
在这里插入图片描述

 二叉树的 u结点添加父节点
在这里插入图片描述
二叉树还原为森林：
在这里插入图片描述
在二叉树中添加父节点时，只能在右上方添加，即 U 作为左子树才能表示上方结点为父结点。

相关文章：

数据结构 | 查漏补缺之哈希表、最短路径、二叉树与森林的转换

哈希表是什么？ 或者说 设图采用邻接表的存储结构，写对图的删除顶点和删除边的算法步骤 删除边 删除点 最短路径问题 参考博文 迪杰斯特拉(Dijkstra)算法_dijkstra算法-CSDN博客 Dijkstra(迪杰斯特拉）算法 定义一个点为源点，算源…...

编程日记 2023/12/10 3:16:46

SpringCloud

五大组件 注册/配置中心 Nacos 、Eureka远程调用 Feign负载均衡 Ribbon服务保护 sentinel（实现限流、降级、熔断）网关 gateway 注册中心 Eureka 服务注册：服务提供者把自己的信息注册到Eureka，由Eureka来保存这些信息服务发现…...

编程日记 2023/12/10 3:14:45

fastadmin嵌套关联查询，thinkPHP5嵌套关联查询

fastadmin嵌套关联查询 thinkPHP5嵌套关联查询 笔记记录 嵌套关联查询 A -> B -> C A 表关联B表 B表关联C表 同时把A／B／C表相关的数据展现出来 B表的model B表关联C表 我的C表是B表的自身关联。也是一个表，所以为C表 namespace app…...

编程日记 2023/12/10 3:13:44

Power BI - 5分钟学习拆分列

每天5分钟，今天介绍Power BI拆分列功能。 什么是拆分列？ 有时导入Power BI的数据表中，某列内容都包含同样的特殊字符如 /&/-/_等，可以利用这个特殊字符进行拆分列的操作，获得我们想要的信息。 操作举例&#xf…...

编程日记 2023/12/10 3:08:39

ELK（四）—els基本操作

目录 elasticsearch基本概念RESTful API创建非结构化索引（增）创建空索引（删）删除索引（改）插入数据（改）数据更新（查）搜索数据（id）&…...

编程日记 2023/12/10 3:06:36

【100天精通Python】Day75：Python机器学习-第一个机器学习小项目_鸾尾花分类项目（上）

目录 1 机器学习中的Helloworld _鸾尾花分类项目 2 导入项目所需类库和鸾尾花数据集 2.1 导入类库 2.2 scikit-learn 库介绍 （1）主要特点： （2）常见的子模块： 3 导入鸾尾花数据集 3.1 概述数据 3.…...

编程日记 2023/12/10 3:05:35

gitlab高级功能之容器镜像仓库

今天给大家介绍一个gitlab的高级功能 - Container Registry，该功能可以实现docker镜像的仓库功能，将gitlab上的代码仓的代码通过docker构建后并推入到容器仓库中，好处就是无需再额外部署一套docker仓库。 文章目录 1. 参考文档2. Container R…...

编程日记 2023/12/10 3:01:32

线程的使用（二）

新增实现方式之实现Callable接口 特点 1、可以有返回值。 2、方法可以抛异常。 3、支持泛型的返回值。 4、需借助FutureTask类，比如获取返回值。 步骤 1、创建一个实现Callable接口的实现类。 2、重写call方法， 将此线程需执行的操作声明在call&…...

编程日记 2023/12/10 3:00:32

k8s之镜像拉取时使用secret

k8s之secret使用 一、说明二、secret使用2.1 secret类型2.2 创建secret2.3 配置secret 一、说明 从公司搭建的网站镜像仓库，使用k8s部署服务时拉取镜像失败，显示未授权： 需要在拉取镜像时添加认证信息. 关于secret信息,参考: https://www.…...

编程日记 2023/12/10 2:57:28

mysql面试题——MVCC

一：什么是MVCC？ 多版本并发控制，更好的方式去处理读-写冲突，就是为了查询一些正在被另一个事务更新的行，并且可以看到它们被更新之前的值，这样在做查询的时候就不用等待另一个事务释放锁。 二&#xff1a…...

编程日记 2023/12/10 2:56:27

【华为数据之道学习笔记】1-2华为数字化转型与数据治理

传统企业通过制造先进的机器来提升生产效率，但是未来，如何结构性地提升服务和运营效率，如何用更低的成本获取更好的产品，成了时代性的问题。数字化转型归根结底就是要解决企业的两大问题：成本和效率，并围绕…...

编程日记 2023/12/10 2:54:24

微服务01

笔记： day03-微服务01 - 飞书云文档 (feishu.cn) 数据库连接不上？ 要在虚拟机启动MySQL容器。docker start mysql 服务治理 服务提供者：暴露服务接口，供其他服务调用 服务消费者：调用其他服务提供的接口 注册中心&…...

编程日记 2023/12/10 2:52:22

作业12.8

1. 使用手动连接，将登录框中的取消按钮使用qt4版本的连接到自定义的槽函数中，在自定义的槽函数中调用关闭函数。将登录按钮使用qt5版本的连接到自定义的槽函数中，在槽函数中判断ui界面上输入的账号是否为"admin"，密码是…...

编程日记 2023/12/10 2:48:19

已解决error: (-215:Assertion failed) inv_scale_x ＞ 0 in function ‘cv::resize‘

需求背景 欲使用opencv的resize函数将图像沿着纵轴放大一倍，即原来的图像大小为(384, 512), 现在需要将图像放大为(768, 512)。 源码 import cv2 import numpy as np# 生成初始图像 img np.zeros((384, 512), dtypenp.uint8) img[172:212, 32:-32] 255 H, W …...

编程日记 2023/12/10 2:47:18

Android View.inflate 和 LayoutInflater.from(this).inflate 的区别

前言 两个都是布局加载器，而View.inflate是对 LayoutInflater.from(context).inflate的封装，功能相同，案例使用了dataBinding。 View.inflate(context, layoutResId, root) LayoutInflater.from(context).inflate(layoutResId, root, fals…...

编程日记 2023/12/10 2:44:15

etcd 与 Consul 的一致性读对比

本文分享和对比了 etcd 和 Consul 这两个存储的一致性读的实现。 作者：戴岳兵，爱可生研发中心工程师，负责项目的需求开发与维护工作。 爱可生开源社区出品，原创内容未经授权不得随意使用，转载请联系小编并注明来源。 本…...

编程日记 2023/12/10 2:43:15

Docker 安装Apache Superset 并实现汉化和快速入门

什么是Apache Superset Apache Superset是一个现代化的企业级商业智能Web应用程序。Apache Superset 支持用户的各种数据类型可视化和数据分析，支持简单图饼图到复杂的地理空间图表。Apache Superset 是一个轻量级、简单化、直观化、可配置的BI 框架。 Docker 安…...

编程日记 2023/12/10 2:42:13

差异计算基础知识 - 了解期末业务操作、WIP 和差异

原文地址：Basics of variance calculation-Understanding Period End activities, WIP and Variances | SAP Blogs 大家好， 这是我在成本核算方面的第六份文件，旨在解释期末的差异计算和相关活动。 我将引导您完成期末活动和差异计算。在本文…...

编程日记 2023/12/10 2:41:13

spring boot定时器实现定时同步数据

文章目录 目录 文章目录 前言 一、依赖和目录结构 二、使用步骤 2.1 两个数据源的不同引用配置 2.2 对应的mapper 2.3 定时任务处理 总结 前言 一、依赖和目录结构 <dependencies><dependency><groupId>org.springframework.boot</groupId><artifa…...

编程日记 2023/12/10 2:40:11

第一百九十六回 通过蓝牙发送数据的细节

文章目录 1. 概念介绍2. 实现方法3. 代码与效果3.1 示例代码3.2 运行效果4. 经验总结我们在上一章回中介绍了"分享三个使用TextField的细节"沉浸式状态样相关的内容，本章回中将介绍SliverList组件.闲话休提，让我们一起Talk Flutter吧。 1. 概念介绍 通过蓝牙设备…...

编程日记 2023/12/10 2:39:10

龙虎榜——20250610

上证指数放量收阴线&#xff0c;个股多数下跌&#xff0c;盘中受消息影响大幅波动。 深证指数放量收阴线形成顶分型&#xff0c;指数短线有调整的需求&#xff0c;大概需要一两天。 2025年6月10日龙虎榜行业方向分析 1. 金融科技 代表标的&#xff1a;御银股份、雄帝科技 驱动…...

编程新知 2026/2/7 5:06:52

应用升级/灾备测试时使用guarantee 闪回点迅速回退

1.场景 应用要升级,当升级失败时,数据库回退到升级前. 要测试系统,测试完成后,数据库要回退到测试前。 相对于RMAN恢复需要很长时间&#xff0c; 数据库闪回只需要几分钟。 2.技术实现 数据库设置 2个db_recovery参数 创建guarantee闪回点&#xff0c;不需要开启数据库闪回。…...

编程新知 2026/1/14 22:12:47

Unity3D中Gfx.WaitForPresent优化方案

前言 在Unity中&#xff0c;Gfx.WaitForPresent占用CPU过高通常表示主线程在等待GPU完成渲染&#xff08;即CPU被阻塞&#xff09;&#xff0c;这表明存在GPU瓶颈或垂直同步/帧率设置问题。以下是系统的优化方案&#xff1a; 对惹&#xff0c;这里有一个游戏开发交流小组&…...

编程新知 2026/2/7 17:31:44

如何将联系人从 iPhone 转移到 Android

从 iPhone 换到 Android 手机时&#xff0c;你可能需要保留重要的数据&#xff0c;例如通讯录。好在&#xff0c;将通讯录从 iPhone 转移到 Android 手机非常简单&#xff0c;你可以从本文中学习 6 种可靠的方法&#xff0c;确保随时保持连接&#xff0c;不错过任何信息。 第 1…...

编程新知 2026/1/31 5:09:27

【Web 进阶篇】优雅的接口设计：统一响应、全局异常处理与参数校验

系列回顾&#xff1a; 在上一篇中&#xff0c;我们成功地为应用集成了数据库&#xff0c;并使用 Spring Data JPA 实现了基本的 CRUD API。我们的应用现在能“记忆”数据了&#xff01;但是&#xff0c;如果你仔细审视那些 API&#xff0c;会发现它们还很“粗糙”&#xff1a;有…...

编程新知 2026/1/22 20:46:43

SpringCloudGateway 自定义局部过滤器

场景&#xff1a; 将所有请求转化为同一路径请求&#xff08;方便穿网配置&#xff09;在请求头内标识原来路径&#xff0c;然后在将请求分发给不同服务 AllToOneGatewayFilterFactory import lombok.Getter; import lombok.Setter; import lombok.extern.slf4j.Slf4j; impor…...

编程新知 2026/2/1 4:53:36

【Oracle】分区表

个人主页&#xff1a;Guiat 归属专栏&#xff1a;Oracle 文章目录 1. 分区表基础概述1.1 分区表的概念与优势1.2 分区类型概览1.3 分区表的工作原理 2. 范围分区 (RANGE Partitioning)2.1 基础范围分区2.1.1 按日期范围分区2.1.2 按数值范围分区 2.2 间隔分区 (INTERVAL Partit…...

编程新知 2026/1/20 21:59:36

Xen Server服务器释放磁盘空间

disk.sh #!/bin/bashcd /run/sr-mount/e54f0646-ae11-0457-b64f-eba4673b824c # 全部虚拟机物理磁盘文件存储 a$(ls -l | awk {print $NF} | cut -d. -f1) # 使用中的虚拟机物理磁盘文件 b$(xe vm-disk-list --multiple | grep uuid | awk {print $NF})printf "%s\n"…...

编程新知 2025/11/19 6:04:18

【C++特殊工具与技术】优化内存分配(一)：C++中的内存分配

目录 一、C 内存的基本概念​ 1.1 内存的物理与逻辑结构​ 1.2 C 程序的内存区域划分​ 二、栈内存分配​ 2.1 栈内存的特点​ 2.2 栈内存分配示例​ 三、堆内存分配​ 3.1 new和delete操作符​ 4.2 内存泄漏与悬空指针问题​ 4.3 new和delete的重载​ 四、智能指针…...

编程新知 2026/1/31 6:12:22

push [特殊字符] present

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

编程新知 2026/1/31 4:26:17