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

堆排序的C++相关实现

news 来源：原创 2025/7/31 18:00:43

大根堆的实现

#include <iostream>
#include <vector>
using namespace std;// 调整堆，确保以i根节点的子树满足大根堆
void heapify(vector<int>& vec, int n , int i) {int largest = i;int left = 2 * i + 1;int right = 2 * i + 2;if (left < n && vec[left] > vec[largetst]) {largest = left;}if (right < n && vec[right] > vec[largetst]) {largest = right;}if (largetst != i) {swap(vec[largest], vec[i]);heapify(vec, n, largest);}
}void sort(vector<int>& vec) {int n = vec.size();for (int i=(n-1)/2; i>=0; --i) {heapify(vec, n, i);}for (int i=n-1; i>=0; --i) {swap(vec[0], vec[i]);heapify(vec, i, 0);}
}
int main() {vector<int> vec = {4,5,6,7,1,9,0};sort(vec);for (auto v: vec) {cout<<v<<" ";}   
}

优先队列，大根堆的实现

#include <iostream>
#include <vector>
using namespace std;class PriorityQueue {
private:vector<int> heap;// 调整堆，从下到上void heapifyUp(int index) {while (index > 0) {int parent = (index - 1) / 2;if (heap[index] > heap[parent]) {swap(heap[index], heap[parent]);index = parent;} else {break;}}}// 调整堆，从上到下void heapifyDown(int index) {int size = heap.size();while (index < size) {int largest = index;int left = 2 * index + 1;int right = 2 * index + 2;if (left < size && heap[left] > heap[largest]) {largest = left;}if (right < size && heap[right] > heap[largest]) {largest = right;}if (largest != index) {swap(heap[largest], heap[index]);index = largest;} else {break;}}}public:void push(int val) {heap.push_back(val);heapifyUp(heap.size() - 1);}void pop() {if (heap.empty()) {std::cerr << "queue empty" << std::endl;return;}swap(heap[0], heap[heap.size()-1]);heapifyDown(0);}int top() {if (heap.empty()) {std::cerr << "queue empty" << std::endl;return -1;}return heap[0];}bool empty() {return heap.empty();}};int main() {PriorityQueue pq;pq.push(10);pq.push(20);pq.push(15);pq.push(30);pq.push(40);std::cout << "优先队列的顶部元素: " << pq.top() << std::endl; // 输出最大元素pq.pop(); // 删除最大元素std::cout << "删除最大元素后，顶部元素: " << pq.top() << std::endl;return 0;
}

堆排序的C++相关实现

大根堆的实现 #include <iostream> #include <vector> using namespace std;// 调整堆，确保以i根节点的子树满足大根堆 void heapify(vector<int>& vec, int n , int i) {int largest i;int left 2 * i 1;int right 2 * i 2;if (left &…...

编程日记 2025/7/31 18:00:43

c++类与对象（一）

前言： 什么是面向对象编程？什么是类与对象？为啥要搞类与对象啊？凭什么c能支持面向对象编程啊？ 每次学东西前问自己几个问题会挺爽的，因为你越是懵逼，你就越想知道答案是什么。希望我的这几篇文章…...

编程日记 2025/7/30 0:35:13

(二)mac中Grafana监控Linux上的MySQL(Mysqld_exporter)

框架：GrafanaPrometheusMysqld_exporter 一、监控查看端安装 Grafana安装-CSDN博客普罗米修斯Prometheus监控安装（mac）-CSDN博客 1.启动Grafana服务 brew services start grafana 打开浏览器输入http://localhost:3000进入grafana登录…...

编程日记 2025/7/31 1:04:14

认知升级：把握人工智能教育化转型的历史机遇

认知升级：把握人工智能教育化转型的历史机遇 ----灌南县第四中学孟祥帅 2025年4月17日至19日，我有幸参加了教育部主办的“全国人工智能校长局长专题培训班”。此次大会以“人工智能赋能教育现代化”为主题，汇聚了全国各地的教育局局长、校…...

编程日记 2025/7/29 9:36:53

人形机器人马拉松：北京何以孕育“领跑者”？

“机器人每跑一小步，都是人类科技的一大步”，这句对阿姆斯特朗登月名言的仿写，恰如其分地诠释了全球首场人形机器人半程马拉松赛事的里程碑意义。 2025年4月19日，北京亦庄半程马拉松暨人形机器人半程马拉松圆满结束。在总长21.09…...

编程日记 2025/7/27 21:32:31

HBuilder X：前端开发的终极生产力工具

一、极速下载与部署指南官方下载地址：HBuilderX-高效极客技巧 HBuilder X 提供轻量化绿色发行包（仅 10 余 MB），支持 Windows、macOS、Linux 全平台。安装流程： Windows 用户： 下载.zip压缩包后解压至非系…...

编程日记 2025/7/27 21:32:29

对于校园网如何进行用户识别——captive portal的原理学习总结

一、技术名称总结这一技术的核心称为 Captive Portal（强制门户），中文常译为“认证门户”或“强制门户”。它是通过拦截未认证用户的网络流量，强制跳转到指定登录页面的技术。二、技术提供方与部署逻辑 Captive Portal的实现主…...

编程日记 2025/7/29 1:22:29

肖特基二极管详解：原理、作用、应用与选型要点

一、肖特基二极管的基本定义肖特基二极管（Schottky Diode） 是一种基于金属-半导体结（肖特基势垒）的二极管，其核心特性是低正向压降（Vf≈0.3V）和超快开关速度。结构特点：阳极采用金…...

编程日记 2025/7/27 21:32:25

6.数据手册解读—运算放大器（三）

7、应用和实现 7.1应用信息 TLV916x 系列提供了出色的直流精度和交流性能。这些器件的工作电压高达 16V， 并提供真正的轨到轨输入/输出、低失调电压、失调电压漂移以及 11MHz 带宽和高输出驱动。TLV916x适用于16V工业应用。 7.2 典型应用 7.2.1 低边电流测量下…...

编程日记 2025/7/26 23:33:46

关于隔离1

1.隔离的目的： 在隔离电源设计中，输入与输出之间没有直接电气连接，提供绝缘高阻态，防止电流回路。这意味着输入与输出之间呈现为绝缘的高阻态，从而确保了无电流回路的形成。隔离与可靠保护有关。电隔离是一种电路设…...

编程日记 2025/7/27 21:32:21

大语言模型推理能力的强化学习现状理解GRPO与近期推理模型研究的新见解

每周跟踪AI热点新闻动向和震撼发展想要探索生成式人工智能的前沿进展吗？订阅我们的简报，深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同，从行业内部的深度分析和实用指南中受益。不要错过这个机会，成为AI领…...

编程日记 2025/7/27 21:32:19

【NLP 60、实践 ⑭ 使用bpe构建词表】

目录一、BPE（Byte Pair Encoding）算法详解 1.基本概念 2.核心思想 3.算法步骤详解 Ⅰ、预处理 Ⅱ、统计字符对频率 Ⅲ、合并高频字符对 Ⅳ、编码与解码 ① 编码（文本→子词序列） ② 解码（子词序列→文本） …...

编程日记 2025/7/29 10:07:55

String +memset字符串类题型【C++】

tips： 1、寻找最大公共子串时，如果字符串可以旋转但是不能反转，考虑在每个字符串后重复一次自身，如 "abcd" 变为 "abcdabcd"，这样在用dp就可以了。如何变环拆环为链： cin>>n&…...

编程日记 2025/7/29 14:31:19

06 GE Modifier

看看这个问题。怪！究竟下一个modifier能不能访问到上一个？刚才还可以啊现在怎么不行了。这里捕获了Owner的属性，Source不知道在哪捕获的 CalculationType: 1.使用计算后的值 2.使用基础值 3.使用计算后的值-基础值。 BackingAttributes Sou…...

编程日记 2025/7/31 23:39:27

30元一公斤的樱桃甜不甜

2025年4月20日，13~27℃，还好待办： 综合教研室——会议记录3份（截止年4月18日） 备课冶金《物理》备课理工《高数》备课理工《物理》教学技能大赛教案（2025年4月24日，校赛，小组合作…...

编程日记 2025/7/27 21:32:10

App-Controller - 通过自然语言操控应用程序的智能框架

本文翻译整理自：https://github.com/alibaba/app-controller 一、关于 App-Controller App-Controller 是基于大语言模型(LLMs)和智能体(Agents)构建的创新性API编排框架，旨在利用LLMs的高级推理能力来集成和同步各类应用程序提供的API。上图展示了App…...

编程日记 2025/7/31 23:40:40

Deepseek输出的内容如何直接转化为word文件？

我们有时候会直接利用deepseek翻译别人的文章或者想将deepseek输出的内容直接复制到word文档里。但是文本格式和word是不对应的。这时候需要输入如下命令： 以上翻译内容的格式和排版要求如下： 1、一级标题字体为黑体（三号）&…...

编程日记 2025/7/31 23:39:25

深入剖析 Java Web 项目序列化：方案选型与最佳实践

在 Java Web 开发中，“序列化”是一个你无法绕过的概念。无论是缓存数据、共享 Session，还是进行远程过程调用（RPC）或消息传递，序列化都扮演着底层数据搬运工的角色。它负责将内存中的 Java 对象转换成可传输或可存储的…...

编程日记 2025/7/31 23:36:52

第36讲：作物生长预测中的时间序列建模（LSTM等）

目录 🧠 为什么用时间序列模型来预测作物生长？ ⛓️ 什么是 LSTM？ 📊 示例案例：预测小麦NDVI变化趋势 1️⃣ 模拟数据构建（或使用真实遥感数据） 2️⃣ 构建 LSTM 所需数据格式 3️⃣ 构建并训练 LSTM 模型 4️⃣ 模型预测与效果可视化 🧠 除了 LSTM，还有哪…...

编程日记 2025/7/28 8:13:09

LeetCode 每日一题 2563. 统计公平数对的数目

2563. 统计公平数对的数目给你一个下标从 0 开始、长度为 n 的整数数组 nums ，和两个整数 lower 和 upper ，返回公平数对的数目。如果 (i, j) 数对满足以下情况，则认为它是一个公平数对 ： 0 < i < j < n&#xff0c…...

编程日记 2025/7/30 13:58:02

Redis 哨兵与集群脑裂问题详解及解决方案

Redis 哨兵与集群脑裂问题详解及解决方案本文将深入探讨Redis在哨兵模式和集群模式下可能出现的脑裂问题，包括其发生场景、原因以及有效的解决策略。同时，我们还将提供相应的代码示例和配置方案来帮助读者理解和实施。一、脑裂问题概述脑裂&#x…...

编程日记 2025/7/30 8:40:35

Laravel-vite+vue开发前端模板

开始这篇文章的时候，你已经安装了laravel！你已经安装了laravel！你已经安装了laravel！ 然后你的laravel服务器环境已经搭建好，应用可以正常访问 laravel vite plugin 官方原文 laravel默认已经集成vitejs,单纯使用vi…...

编程日记 2025/7/31 1:42:51

springboot+vue3+mysql+websocket实现的即时通讯软件

项目演示即时通讯软件项目演示业务架构技术栈后端选用编程语言 Javaweb框架SpringBootdb MySQL 持久存储nosql 缓存 Redis全双工通信框架 WebSocket 前端前端框架Vue3TypescriptUI样式 Css、ElementPlus网页路由 vue-router全双工通信框架Websocket 功能完成情况已实…...

编程日记 2025/7/30 4:21:01

HTMLCSS实现网页轮播图

网页中轮播图区域的实现与解析在现代网页设计中，轮播图是一种常见且实用的元素，能够在有限的空间内展示多个内容，吸引用户的注意力。下面将对上述代码中轮播图区域的实现方式进行详细介绍。一、HTML 结构 <div class"carousel-c…...

编程日记 2025/7/27 16:51:52

HTML表单与数据验证设计

HTML 表单与数据验证设计：构建可靠的用户数据采集系统引言互联网的核心是数据交互，而HTML表单是这一交互的主要入口。作为前端工程师，设计高质量的表单不仅关乎用户体验，更直接影响数据收集的准确性和系统安全。在我的学习实…...

编程日记 2025/7/29 7:33:44

[Windows] 星光桌面精灵 V0.5

[Windows] 星光桌面精灵链接：https://pan.xunlei.com/s/VOOI9NCNDB0iBONt5gz7zUb9A1?pwdgxa6# [Windows] 星光桌面精灵 V0.5 这款桌面精灵是动态的，而且还可以做快捷启动...

编程日记 2025/7/27 21:31:54

Java 网络编程性能优化：高吞吐量的实现方法

Java 网络编程性能优化：高吞吐量的实现方法在当今的互联网时代，网络应用的性能优化是开发人员面临的重要挑战之一。Java 作为一门广泛使用的编程语言，提供了强大的网络编程支持，但如何通过优化实现高吞吐量，是每个 J…...

编程日记 2025/7/31 23:37:32

【去哪儿网】登录滑块逆向算法AES加密分析（逆天滑块轨迹）

目标：aHR0cHM6Ly91c2VyLnF1bmFyLmNvbS9wYXNzcG9ydC9sb2dpbi5qc3A 验证接口： https://vercode.qunar.com/inner/captcha/snapshot 可以发现是encryption方法生成，进入encryption里面，发现是AES加密的轨迹 track就是轨迹直接…...

编程日记 2025/7/30 21:58:52

Redis ④-通用命令

Redis 是一个客户端-服务器结构的程序，这与 MySQL 是类似的，这点需要牢记！！！ Redis 固然好，但也不是任何场景都适合使用 Redis，一定要根据当前的业务需求来选择是否使用 Redis Redis 通用命令…...

编程日记 2025/7/31 23:40:39

机制的作用

“机制”是一个广泛使用的概念，其含义和应用范围因领域而异。在不同的学科和实际应用中，机制有着不同的定义和功能。以下从几个主要领域对“机制”进行详细解释： 一、自然科学中的机制 （一）物理学定义在物理学中&…...

编程日记 2025/7/31 23:37:31

Pandas：数据处理与分析的核心操作

Pandas：数据处理与分析的核心操作 Pandas 是 Python 数据分析的核心库，它提供了高性能、易用的数据结构和数据分析工具。本文将详细介绍 Pandas 的核心操作，帮助你高效进行数据处理和分析。 1. Pandas 基础数据结构 Pandas 有两个主要的数…...

编程日记 2025/7/30 9:05:01

Kotlin实现Android应用保活方案

Kotlin实现Android应用保活优化方案以下的Android应用保活实现方案，更加符合现代Android开发规范，同时平衡系统限制和用户体验。 1. 前台服务方案 class OptimizedForegroundService : Service() {private val notificationId 1private val channel…...

编程日记 2025/7/31 23:37:57

硬件电路(25)-过温保护器件ksd9700温控开关

一、概述 KSD9700系列温控开关是一种双金属作为感温元件的温控器，具有动作迅速、控温精确、控制电流大、使用寿命长的特点，被广泛应用于各类微型电机、电磁炉、空调电机、小家电等做温度保护控制。二、应用 KSD9700系列产品是一种双金属作为感温元件的…...

编程日记 2025/7/29 19:16:00

vuex实现同一页面radio-group点击不同按钮显示不同表单

本文实现的是点击单一规格和多规格两个按钮会在页面显示不同的表单方法一  <el-form label-width"80px" class"text-align-left"><el-form-item label"商品规格"><!-- 监听skus_type的改…...

编程日记 2025/7/28 8:13:01

代码随想录训练营第36天 ||1049. 最后一块石头的重量 II 494. 目标和 474. 一和零

1049. 最后一块石头的重量 II 讲解：代码随想录思路： 01背包问题：题意说要求粉碎石头后留下的最小石头重量，石头粉碎的规则是两个石头如果重量相等，同时粉碎，如果重量不相等，粉碎后的重量是大…...

编程日记 2025/7/28 8:13:00

[Spring]SSM整合

第一步整合任何框架，首先都是导入相关的jar包： <dependency><groupId>org.springframework</groupId><artifactId>spring-webmvc</artifactId><version>5.3.18</version></dependency><!--mybatis依…...

编程日记 2025/7/31 6:55:11

【HDFS】HDFS数据迁移与备份全攻略：从日常备份到灾难恢复

目录 1 HDFS数据迁移与备份概述 2 集群间数据迁移：DistCp工具详解 2.1 DistCp工作原理架构 2.2 DistCp标准工作流程 2.3 DistCp性能优化方案 3 离线备份实施策略 3.1 HDFS到本地备份架构 4 灾难恢复方案设计 4.1 基于快照的恢复流程 4.2 数据一致性校验方…...

编程日记 2025/7/30 21:19:13

动态规划入门：背包问题求具体方案（以0-1背包问题为例）

本质：有向图最短（长）路问题字典序最小方案？--贪心思路？（本题未使用） 分析第一个物品： 写代码时tip：要考虑“边读边做”还是“先读后做” #include<iostream> #i…...

编程日记 2025/7/27 17:09:01

git学习日志

你看到的是 Vim 文本编辑器的界面，并非 git 的窗口。这是你通过 vim hello.txt 命令打开的新文件。以下是分步操作指南： 1. 进入编辑模式按下键盘上的 i 键（进入 “INSERT” 模式），此时左下角会显示 -- INSERT --。现…...

编程日记 2025/7/30 23:09:36

数字孪生废气处理工艺流程

图扑数字孪生废气处理工艺流程系统。通过精准 3D 建模，对废气收集、预处理、净化、排放等全流程进行 1:1 数字化复刻，实时呈现设备运行参数、污染物浓度变化等关键数据。借助图扑可视化界面，管理者可直观掌握废气处理各环节状态&#xff0c…...

编程日记 2025/7/30 13:59:55

iPhone 13P 换超容电池，一年实记的“电池循环次数-容量“柱状图

继上一篇 iPhone 13P 更换"移植电芯"和"超容电池"🔋体验，详细记录了如何更换这两种电池，以及各自的优略势对比。一晃一年过去，时间真快，这次分享下记录了使用超容电池的 “循环次数 - 容量(mAh)…...

编程日记 2025/7/30 5:13:58

豆瓣图书数据采集与可视化分析（二）- 豆瓣图书数据清洗与处理

文章目录前言一、查看数据基本信息二、拆分pub列三、日期列处理四、价格列处理五、出版社列处理六、评价人数列处理七、缺失值处理八、重复数据处理九、异常值处理十、完整代码十一、清洗与处理后的数据集展示前言豆瓣作为国内知名的文化社区，拥有庞大且丰富的图…...

编程日记 2025/7/28 8:12:45

【Sa-Token】学习笔记05 - 踢人下线源码解析

目录前言强制注销踢人下线源码解析前言所谓踢人下线，核心操作就是找到指定 loginId 对应的 Token，并设置其失效。上图为踢人下线后，前端应该用图像给出来让用户重新登录，而不是让前端收到一个描述着被下线的JSON 强…...

编程日记 2025/7/28 20:39:10

Linux | I.MX6ULL 文件系统

01 本节所有的测试程序需要开发板有 Qt 环境来运行。我们提供的文件系统是由 yocto 裁剪整理得来的。之后我们会整理一份单独移植的 qt 系统。方便用户移植第三方软件。如果用户的文件系统非我们的出厂版本，请参考之前烧写章节重新烧写出厂文件系统。开发板启动需要输入登录…...

编程日记 2025/7/31 13:56:45

Python3基础语法

一：注释 Python中用#表示单行注释，#之后的同行的内容都会被注释掉。使用三个连续的双引号表示多行注释，两个多行注释标识之间内容会被视作是注释。二：基础变量类型与操作符 1. 除法 * 除法 / python3中就算是两个整数相除&a…...

编程日记 2025/7/29 10:52:31

QEMU源码全解析 —— 块设备虚拟化（20）

接前一篇文章：QEMU源码全解析 —— 块设备虚拟化（19）本文内容参考：《趣谈Linux操作系统》 —— 刘超，极客时间《QEMU/KVM源码解析与应用》 —— 李强，机械工业出版社特此致谢！上一回大致解析了drive_new函数，本回重点对于drive_new函数中调用的blockdev_init函…...

编程日记 2025/7/31 16:17:47

JavaScript 笔记 --- part 4 --- Web API (part 2)

(webAPI part2) DOM 基本操作事件流定义: 指的是事件完整执行过程中的流动路径捕获阶段: 事件从最外层的窗口对象开始，逐层向内传播到目标元素，并触发相应的事件处理程序。冒泡阶段: 事件从目标元素开始，逐层向外传播到最外层的窗口对象…...

编程日记 2025/7/27 14:41:19

从入门到精通汇编语言第六章（中断及外部设备操作）

参考教程：通俗易懂的汇编语言（王爽老师的书）_哔哩哔哩_bilibili 一、移位指令 1、8个移位指令 （1）逻辑左移指令SHL：SHL OPR, CNT。 ①OPR为操作数，CNT为左移位数，该指令将OPR视作…...

编程日记 2025/7/31 5:53:09

PySide6 GUI 学习笔记——常用类及控件使用方法（常用类尺寸QSizeF）

QSizeF 类（浮点尺寸类） 文章目录 QSizeF 类（浮点尺寸类）概述主要方法列表详细说明及应用举例注意事项概述 QSizeF 类使用浮点精度定义二维对象的尺寸。官方文档在这里。主要方法列表 __init__(self) …...

编程日记 2025/7/30 9:44:30

操作系统中的虚拟化技术深度对话

操作系统中的虚拟化技术深度对话参与者：系统工程师（Engineer）、开发者（Developer）、学生（Student） 1. 虚拟化的基本概念 Student：虚拟化到底是什么？为什么操作系统需要…...

编程日记 2025/7/28 8:12:29

大根堆的实现

优先队列，大根堆的实现

相关文章：