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

数据结构：堆的实现思路

news 文章来源：https://blog.csdn.net/m0_74722801/article/details/134752880 2025/5/2 0:14:35

我们之前写过堆的实现代码：数据结构：堆的实现-CSDN博客

这篇文章我们了解一下堆到底是如何实现的

1.堆向下调整算法

现在我们给出一个数组，逻辑上看做一颗完全二叉树。我们通过从根节点开始的向下调整算法可以把它调整成一个小堆

向下调整算法有一个前提：左右子树必须是一个堆，才能调整

2.堆的创建

下面我们给出一个数组

现在我们通过算法，把它构建成一个堆

一个非叶子节点的子树开始调整，一直调整到根节点的树，就可以调整成堆

3.建堆时间复杂度

4.堆的插入

先插入一个10到数组的尾上，再进行向上调整算法，直到满足堆

5.堆的删除

删除堆是删除堆顶的数据，将堆顶的数据根最后一个数据一换，然后删除数组最后一个数据，再进行向下调整算法

6.堆的代码实现

数据结构：堆的实现-CSDN博客

数据结构：堆的实现思路

我们之前写过堆的实现代码：数据结构：堆的实现-CSDN博客这篇文章我们了解一下堆到底是如何实现的 1.堆向下调整算法现在我们给出一个数组，逻辑上看做一颗完全二叉树。我们通过从根节点开始的向下调整算法可以把它调整成一个小堆向下调…...

编程日记 2023/12/3 16:17:24

结合 DBSCAN 示例代码介绍 DBSCAN

前文为JoyT的科研之旅第一周——科研工具学习及论文阅读收获-CSDN博客 DBSCAN 介绍 DBSCAN（Density-Based Spatial Clustering of Applications with Noise）是一种基于密度的聚类算法，它能够识别出任意形状的簇，并有效地处理噪声…...

编程日记 2023/12/3 16:15:22

文章目录软件使用说明1、启动GDB Server2、下载gdb3、vscode配置4、调试软件 vscodejlink - (JLinkGDBServer.exe)gcc-arm-none-eabi-10-2020-q4-major (arm-none-eabi-gdb.exe) 使用说明 vscode通过TCP端口调用JLinkGDBServer通过jlink连接和操作设备，vscode不…...

编程日记 2023/12/3 16:14:22

微前端实战：打造高效、灵活的前端应用架构

文章目录一、微前端简介二、微前端的优势1. 高度模块化2. 独立部署3. 易于扩展4. 技术栈无关5. 独立升级三、微前端的原理四、微前端案例思路《微前端实战》编辑推荐内容简介作者简介目录前言/序言随着互联网行业的快速发展，前端应用的规模和复杂度也在不断增加。…...

编程日记 2023/12/3 16:12:20

csv文件EXCEL默认打开乱码问题

这里讨论的问题是，当用记事本打开带有中文字符的csv正常时，用excel打开却是乱码。简单概括就是：编码问题，windows的 excel打开csv文本文件时，默认使用的是系统内的ANSI，在中文环境下就是GB2312。如果写文件…...

编程日记 2023/12/3 16:11:19

C语言之实现贪吃蛇小游戏篇（2）

目录 🎇测试游戏test.c 🎇游戏头文件包含&函数声明snake.h 🎇游戏实现snake.c 🎇测试游戏test.c #define _CRT_SECURE_NO_WARNINGS 1 #include "snake.h" void test() {int ch 0;do{Snake snake { 0 };//创建…...

编程日记 2023/12/3 16:09:17

Comparator接口

Comparator接口 Comparator 是 Java 中用于比较对象的接口。它允许开发者实现自定义的比较逻辑，以用于对对象进行排序或者确定它们的顺序。主要方法： Comparator 接口中包含一个抽象方法： int compare(T o1, T o2)：用于比较两…...

编程日记 2023/12/3 16:05:14

SELinux refpolicy详解（9）

接前一篇文章：SELinux refpolicy详解（8） 三、refpolicy内容详解上一回讲解了refpolicy源码根目录下的build.conf文件的前一部分内容。本回继续讲解其后一部分。 2. build.conf 文件路径：refpolicy源码根目录/build.conf。文…...

编程日记 2023/12/3 16:03:12

零基础上手，秒识别检测，IDEA研究院发布全新T-Rex模型

目标检测作为当前计算机视觉落地的热点技术之一，已被广泛应用于自动驾驶、智慧园区、工业检测和卫星遥感等场景。开发者在研究相关目标检测技术时，通常需熟练掌握图像目标检测框架，如通用目标检测框架 YOLO 系列，旋转目标检测框架…...

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

python每日一题——20旋转图像

题目给定一个 n n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1： 输入：matrix [[1,2,3],[4,5,6],[7,8,9]]…...

编程日记 2023/12/3 16:00:09

云计算生成式 -给你不一样的音乐推荐新体验

目录摘要： 正文： 一、亚马逊云与生成式 AI 结合的展望/总结二、我用亚马逊云科技生成式 AI 产品打造了什么，解决了什么问题三、未来云端技术发展趋势的见解四、云端技术未来需要解决的问题 1、如何保护数据安全和隐私？ …...

编程日记 2023/12/3 15:58:07

Zabbix 6.0部署+自定义监控项+自动发现与自动注册+部署zabbix代理服务器

Zabbix 6.0 Zabbix 6.0一、关于zabbix1、什么是zabbix2、zabbix工作原理3、zabbix 6.0 特性4、zabbix 6.0 功能组件二、Zabbix 6.0 部署1、部署 zabbix 服务端(1) 部署 Nginx PHP 环境并测试(2) 部署数据库(3) 编译安装 zabbix server 服务端(4) 部署 Web 前端，进…...

编程日记 2023/12/3 15:57:07

Docker 简介及其常用命令详解

Docker 简介及其常用命令详解 Docker 自推出以来，已成为开发和运维领域的重要工具。它简化了应用的部署、测试和分发过程，使得容器化技术成为现代软件开发的标准实践。本文将为您提供Docker的基础介绍以及其常用命令的详细讲解。什么是Docker&#xf…...

编程日记 2023/12/3 15:55:05

基于PHP的高中生物学习平台

有需要请加文章底部Q哦可远程调试基于PHP的高中生物学习平台一介绍此高中生物学习平台基于原生PHP开发，数据库mysql。系统角色分为用户和管理员。(附带参考设计文档) 技术栈：phpmysqlphpstudyvscode 二功能学生 1 注册/登录/注销 2 个人中心 …...

编程日记 2023/12/3 15:45:56

Git多库多账号本地SSH连接配置方法

Git多库多账号本地SSH连接配置方法一、前言二、环境三、帮助文档四、多环境配置4.1 配置config文件五、生成RSA秘钥对5.1 ssh秘钥位置5.2 生成秘钥对（公钥、私钥）5.3 添加公钥到GIT用户配置中六测试git是否可以使用七、总结一、前言在使用Git管理…...

编程日记 2023/12/3 15:44:55

爬虫学习-基础（HTTP原理）

目录一、URL和URI 二、HTTP和HTTPS （1）HTTP （2）HTTPS （3）HTTP与HTTPS区别 （4）HTTPS对HTTP的改进：双问的身份认证三、TCP协议 （1）TCP三次握手…...

编程日记 2023/12/3 15:43:54

Gazebo 中为地面和车轮添加摩擦属性

Gazebo 中为地面和车轮添加摩擦属性 Link friction properties not applied from URDF to Gazebo SDFormat Specification Adding friction to model wheels Gazebo中模型自行滑动（后溜）的原因探究移动机器人在仿真时，一旦以较大的速度启动&…...

编程日记 2023/12/3 15:42:53

【重点】【滑动窗口】3. 无重复字符的最长子串

题目参考《算法小抄》重的解法，重点理解！！！ class Solution {public int lengthOfLongestSubstring(String s) {if (s.length() < 2) {return s.length();}char[] array s.toCharArray();int left 0, right 0, res 0;int…...

编程日记 2023/12/3 15:40:52

python初始化矩阵相关

做算法题经常需要初始化一个二维的dp数组下面两种方法是最常用的 matrix [[0]*n]*n matrix [[0]*n for _ in range(n)]以前经常混用也没发现什么问题，直到昨天debug的时候发现第一种初始化之后对矩阵进行赋值时混乱的，比如matrix[0][1]2会导致所有行…...

编程日记 2023/12/3 15:37:49

C++ ：运算符重载

运算符重载： 运算符重载概念：对已有的运算符重新进行定义，赋予其另一种功能，以适应不同的数据类型运算符的重载实际是一种特殊的函数重载，必须定义一个函数，并告诉C编译器，当遇到该重载的运算符…...

编程日记 2023/12/3 15:36:49

如何跑通跨窗口渲染：multipleWindow3dScene

New 这是一个跨窗口渲染的示例，用 Three.js 和 localStorage 在同一源（同产品窗口）上跨窗口设置 3D 场景。而这也是本周推特和前端圈的一个热点，有不少人在争相模仿它的实现，如果你对跨窗口的渲染有兴趣，可…...

编程日记 2023/12/3 15:34:47

flutter-web中使用js工具类

文章目录为什么要调用js1. flutter-web1. 引入js web/index.html2. 创建工具js web/CryptoEnc.js3. 创建对应的lib/js/js_interop.dart4. 由于引入的js是针对web平台的，所以引入需要做引入处理5. 使用 2. Android1. 引入依赖2. index.html3. dart引用为什么要调用…...

编程日记 2023/12/3 15:33:46