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

常见排序算法总结 (五) - 堆排序与堆操作

news 来源：原创 2025/6/18 7:40:33

堆排序（借助 API）

算法思想

利用堆能够维护数组中最大值的性质，根据数组元素建立最大堆，依次弹出元素并维护堆结构，直到堆为空。

稳定性分析

堆排序是不稳定的，因为堆本质上是完全二叉树，排序的过程涉及二叉树的父子节点交换，没有办法保证办法保证相等的值一定在同一棵子树上被处理。

具体实现

// Java 本身实现了优先队列的 API，其本质类似于堆，可以用来实现堆排序
private void heapSort(int[] arr) {Queue<Integer> queue = new PriorityQueue<>();for(int item : arr) {queue.offer(item);}for(int i = 0; i < arr.length; i++) {arr[i] = queue.poll();}
}

堆操作

上面的堆排序实现，有一种脑干缺失的美，图一乐就行。堆相关的内容中，堆的原理和操作显然更重要。

自顶向底建堆

自顶向底建堆，时间复杂度是 $O (Nl o g N)$ 这个量级的。自下而上的调整操作实现起来比较简单，原因是对于每个子节点而言，父节点是唯一的。

// 交换数组中的两个元素
private void swap(int[] arr, int i, int j) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;
}// 由下而上调整元素
private void upAdjust(int[] arr, int cur) {while (arr[cur] > arr[(cur - 1) / 2]) {// 当前元素大于父节点，那么进行交换并移动工作指针swap(arr, cur, (cur - 1) / 2);cur = (cur - 1) / 2;}
}// 自顶向底建堆
private void buildHeap(int[] arr) {for (int i = 0; i < arr.length; i++) {upAdjust(arr, i);}
}

自底向顶建堆

自底向顶建堆，它的时间复杂度是 $O (N)$ 这个量级的。实现相对来说要更麻烦，原因是父节点可能有两个子节点，涉及到与谁交换的判断。

// 交换数组中的两个元素
private void swap(int[] arr, int i, int j) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;
}// 由上而下调整元素
private void downAdjust(int[] arr, int cur, int size) {// 数组下标从零开始，当前节点的左孩子下标为 2 * cur + 1int child = 2 * cur + 1;while (child < size) {// 如果当前节点有右孩子，那么比较两个子节点的值确定潜在的交换对象int target = child + 1 < size && arr[child + 1] > arr[child] ? child + 1 : child;// 再与当前节点比较大小target = arr[target] > arr[cur] ? target : cur;// 一旦发现此次操作中无需交换，立即停止流程if (target == cur) {break;}// 交换父子节点swap(arr, target, cur);// 移动工作指针cur = target;child = 2 * cur + 1;}
}// 自底向顶建堆
private void buildHeap(int[] arr) {int n = arr.length;for (int i = n - 1; i >= 0; i--) {downAdjust(arr, i, n);}
}

堆排序（自己实现）

自顶向底建堆并实现排序

// 交换数组中的两个元素
private void swap(int[] arr, int i, int j) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;
}// 由下而上调整元素
private void upAdjust(int[] arr, int cur) {while (arr[cur] > arr[(cur - 1) / 2]) {// 当前元素大于父节点，那么进行交换并移动工作指针swap(arr, cur, (cur - 1) / 2);cur = (cur - 1) / 2;}
}// 自顶向底建堆
private void buildHeap(int[] arr) {for (int i = 0; i < arr.length; i++) {upAdjust(arr, i);}
}// 由上而下调整元素
private void downAdjust(int[] arr, int cur, int size) {// 数组下标从零开始，当前节点的左孩子下标为 2 * cur + 1int child = 2 * cur + 1;while (child < size) {// 如果当前节点有右孩子，那么比较两个子节点的值确定潜在的交换对象int target = child + 1 < size && arr[child + 1] > arr[child] ? child + 1 : child;// 再与当前节点比较大小target = arr[target] > arr[cur] ? target : cur;// 一旦发现此次操作中无需交换，立即停止流程if (target == cur) {break;}// 交换父子节点swap(arr, target, cur);// 移动工作指针cur = target;child = 2 * cur + 1;}
}// 堆排序
private void heapSort(int[] arr) {buildHeap(arr);int size = arr.length;// 不断地交换堆顶元素与堆中的最后一个元素，并向下调整维护堆while (size > 0) {swap(arr, 0, --size);downAdjust(arr, 0, size);}
}

自底向顶建堆并实现排序

// 交换数组中的两个元素
private void swap(int[] arr, int i, int j) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;
}// 由上而下调整元素
private void downAdjust(int[] arr, int cur, int size) {// 数组下标从零开始，当前节点的左孩子下标为 2 * cur + 1int child = 2 * cur + 1;while (child < size) {// 如果当前节点有右孩子，那么比较两个子节点的值确定潜在的交换对象int target = child + 1 < size && arr[child + 1] > arr[child] ? child + 1 : child;// 再与当前节点比较大小target = arr[target] > arr[cur] ? target : cur;// 一旦发现此次操作中无需交换，立即停止流程if (target == cur) {break;}// 交换父子节点swap(arr, target, cur);// 移动工作指针cur = target;child = 2 * cur + 1;}
}// 自底向顶建堆
private void buildHeap(int[] arr) {int n = arr.length;for (int i = n - 1; i >= 0; i--) {downAdjust(arr, i, n);}
}// 堆排序
private void heapSort(int[] arr) {buildHeap(arr);int size = arr.length;// 不断地交换堆顶元素与堆中的最后一个元素，并向下调整维护堆while (size > 0) {swap(arr, 0, --size);downAdjust(arr, 0, size);}
}

梳理总结

堆排序主要有两大步骤，包括建堆和出堆排序，其中建堆的操作根据方向的不同有效率上的差异，但是因为出堆排序需要 $O (Nl o g N)$ 量级的时间，所以总的时间复杂度为 $O (Nl o g N)$ 。
在实现的选择上，虽然自顶向底建堆本身相对比较容易实现，但是由于出堆排序的过程中一定会涉及到由上而下的调整，反而需要记忆更多的内容。因此，可以考虑只记住自底向顶建堆的实现方法。
事实上鉴于堆排序不具有稳定性，性能上也只是中规中矩，所以通常只有在考试遇到、要求实现不使用额外空间的情况下（随机快排需要额外的递归栈空间，大约是 $O (l o g N)$ 的水平；归并需要额外的辅助数组，是 $O (N)$ 的水平），会手写实现堆排序。
而在实际应用的过程中，空间换时间是常见操作，所以不需要额外空间的堆并没有什么优势。

堆本身可以维护数组中最大最小值的性质是非常美妙的，一般来说直接调用语言本身提供的 API 即可，例如 C++ 的 STL 和 Java 中都提供了优先队列。

后记

使用 Leetcode 912. 排序数组进行测试，堆排序能够比较高效地完成任务，大致与随机快速排序相当。

常见排序算法总结 (五) - 堆排序与堆操作

堆排序（借助 API） 算法思想利用堆能够维护数组中最大值的性质，根据数组元素建立最大堆，依次弹出元素并维护堆结构，直到堆为空。稳定性分析堆排序是不稳定的，因为堆本质上是完全二叉树，排…...

编程日记 2025/6/4 6:45:56

Linux 本地编译安装 gcc9

这里演示非sudo权限的本地linux 用户安装 gcc9 下载源代码： 可以从GCC官方网站或其镜像站点下载GCC 9的源代码压缩包。使用wget或curl命令，这通常不需要额外权限 wget https://ftp.gnu.org/gnu/gcc/gcc-9.5.0/gcc-9.5.0.tar.gz tar -xf gcc-9.5.0.tar…...

编程日记 2025/6/2 5:19:21

开源FreeSWITCH大模型智能客服系统的最佳实践

开源 FreeSWITCH 大模型智能客服系统的最佳实践原作者：开源呼叫中心FreeIPCC，其Github：https://github.com/lihaiya/freeipcc 引言开源 FreeSWITCH 大模型智能客服系统因其灵活性、成本效益和技术先进性，成为众多企业提升客户…...

编程日记 2025/6/1 6:36:35

大数据技术与应用——数据可视化（山东省大数据职称考试）

大数据分析应用-初级第一部分基础知识一、大数据法律法规、政策文件、相关标准二、计算机基础知识三、信息化基础知识四、密码学五、大数据安全六、数据库系统七、数据仓库. 第二部分专业知识一、大数据技术与应用二、大数据分析模型三、数据科学数据可视化大…...

编程日记 2025/6/1 15:47:22

大数据之Hbase环境安装

Hbase软件版本下载地址： http://mirror.bit.edu.cn/apache/hbase/ 1. 集群环境 Master 172.16.11.97 Slave1 172.16.11.98 Slave2 172.16.11.99 2. 下载软件包 #Master wget http://archive.apache.org/dist/hbase/0.98.24/hbase-0.98.24-hadoop1-bin.tar.gz…...

编程日记 2025/6/4 16:31:01

Node.js day-01

01.Node.js 讲解什么是 Node.js，有什么用，为何能独立执行 JS 代码，演示安装和执行 JS 文件内代码 Node.js 是一个独立的 JavaScript 运行环境，能独立执行 JS 代码，因为这个特点，它可以用来编写服务器后端…...

编程日记 2025/6/3 21:29:17

OpenCV相机标定与3D重建(25)计算两个三维点集之间的最优仿射变换矩阵（3x4）函数estimateAffine3D()的使用

操作系统：ubuntu22.04 OpenCV版本：OpenCV4.9 IDE:Visual Studio Code 编程语言：C11 算法描述计算两个3D点集之间的最优仿射变换。它计算 [ x y z ] [ a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 ] [ X Y Z ] [ b 1 b 2 b 3 ] \beg…...

编程日记 2025/6/1 1:01:52

SQL 中 INNER JOIN 和 LEFT JOIN 的区别和用法

在数据库语言 SQL 中，连接 (也称进行表结合操作)是一种常见的操作，用于将多个数据表格核实关联进行查询。常见的连接类型中， INNER JOIN 和 LEFT JOIN 是最基本且最常用的。下面将给出完整的区别和用法说明。 1. 基本概念 INNER JOIN (内连…...

编程日记 2025/6/4 17:26:50

【计算机网络】lab2 Ethernet（链路层Ethernet frame结构细节）

🌈 个人主页：十二月的猫-CSDN博客 🔥 系列专栏： 🏀各种软件安装与配置_十二月的猫的博客-CSDN博客 💪🏻 十二月的寒冬阻挡不了春天的脚步，十二点的黑夜遮蔽不住黎明的曙光目录 1. …...

编程日记 2025/6/3 5:06:56

2024 年 MySQL 8.0.40 安装配置、Workbench汉化教程最简易（保姆级）

首先到官网上下载安装包：http://www.mysql.com 点击下载，拉到最下面，点击社区版下载 windows用户点击下面适用于windows的安装程序点击下载，网络条件好可以点第一个，怕下着下着断了点第二个离线下载双击下载好的安装…...

编程日记 2025/6/2 11:52:27

提升PHP技能：18个实用高级特性

掌握PHP基础知识只是第一步。深入了解这18个强大的PHP特性，将显著提升您的开发效率和代码质量。 1、超越 __construct() 的魔法方法虽然 __construct() 为大多数开发者所熟知，PHP 却提供了更多强大的魔术方法，例如： class Da…...

编程日记 2025/6/1 23:00:02

QT数据库（三）：QSqlQuery使用

QSqlQuery 简介 QSqlQuery 是能运行任何 SQL 语句的类，如 SELECT、INSERT、UPDATE、DELETE 等 SQL 语句。所以使用 QSqlQuery 几乎能进行任何操作，例如创建数据表、修改数据表的字段定义、进行数据统计等。如果运行的是 SELECT 语句，它查询…...

编程日记 2025/6/2 18:30:12

【机器学习】在向量的流光中，揽数理星河为衣，以线性代数为钥，轻启机器学习黎明的瑰丽诗章

文章目录线性代数入门：机器学习零基础小白指南前言一、向量：数据的基本单元1.1 什么是向量？1.1.1 举个例子： 1.2 向量的表示与维度1.2.1 向量的维度1.2.2 向量的表示方法 1.3 向量的基本运算1.3.1 向量加法1.3.2 向量的数乘1.3.3…...

编程日记 2025/5/31 16:05:36

设计模式详解（十一）：模板方法——Template Method

Template Method 设计模式 1. 概述 Template Method 是一种行为设计模式，它定义了一个算法的框架，并允许子类在不改变算法结构的前提下重新定义算法中的某些步骤。在 Template Method 模式中： 父类（抽象类）定义了…...

编程日记 2025/6/2 21:14:07

使用 DeepSpeed 微调 OPT 基础语言模型

文章目录 OPT 基础语言模型Using OPT with DeepSpeedmain.py 解析1、导入库和模块2、解析命令行参数3、main 函数3.1 设备与分布式初始化3.2 模型与数据准备3.3 定义评估函数3.4 优化器与学习率调度器设置3.5 使用 deepspeed 进行模型等初始化3.6 训练循环3.7 模型保存 4、dsch…...

编程日记 2025/5/31 23:09:34

DPDK用户态协议栈-TCP Posix API 2

tcp posix api send发送 ssize_t nsend(int sockfd, const void *buf, size_t len, __attribute__((unused))int flags) {ssize_t length 0;void* hostinfo get_host_fromfd(sockfd);if (hostinfo NULL) {return -1;}struct ln_tcp_stream* stream (struct ln_tcp_stream…...

编程日记 2025/6/1 4:56:12

打造微信小程序中的视频播放交互体验：videoUI组件库实战

本文还有配套的精品资源，点击获取简介：本项目介绍如何利用 videoUI 组件库在微信小程序中实现视频切换播放和全屏播放功能。涵盖微信小程序开发基础、 <video> 组件使用、视频切换逻辑、全屏播放实现以及 videoUI 库的应用。为开发者提供…...

编程日记 2025/6/1 4:04:36

Django REST framework（DRF）在处理不同请求方法时的完整流程

文章目录一、POST 请求创建对象的流程二、GET 请求获取对象列表的流程三、GET 请求获取单个对象的流程四、PUT/PATCH 请求更新对象的流程五、自定义方法的流程自定义 GET 方法自定义 POST 方法一、POST 请求创建对象的流程请求到达视图层方法调用： dispatch说明…...

编程日记 2025/6/3 1:26:16

【Hive】-- hive 3.1.3 伪分布式部署（单节点）

1、环境准备 1.1、版本选择 apache hive 3.1.3 apache hadoop 3.1.0 oracle jdk 1.8 mysql 8.0.15 操作系统：Mac os 10.151.2、软件下载 https://archive.apache.org/dist/hive/ https://archive.apache.org/dist/hadoop/ 1.3、解压 tar -zxvf apache-hive-4.0.0-bin.tar…...

编程日记 2025/6/2 6:56:28

unity 雷达

unity 雷达首先去商店下载TouchScript插件导入的时候勾选Enable TUIO 然后把预制体Cursors和TouchManager拖上最后把TuioInput这个脚本挂上脚本上的端口号尽量不改...

编程日记 2025/6/1 18:24:17

Visual Studio 2022 安装和管理 GitHub Copilot

🎀🎀🎀【AI辅助编程系列】🎀🎀🎀 Visual Studio 使用 GitHub Copilot 与 IntelliCode 辅助编码Visual Studio 安装和管理 GitHub CopilotVisual Studio 使用 GitHub Copilot 扩展Visual Studio 使用 GitHu…...

编程日记 2025/6/4 9:25:24

Python从0到100（七十三）：Python OpenCV-OpenCV实现手势虚拟拖拽

前言：零基础学Python：Python从0到100最新最全教程。想做这件事情很久了，这次我更新了自己所写过的所有博客，汇集成了Python从0到100，共一百节课，帮助大家一个月时间里从零基础到学习Python基础语法、Python爬虫、Web开发、计算机视觉、机器学习、神经网络以及人工智能…...

编程日记 2025/6/4 9:25:19

利用notepad++删除特定关键字所在的行

1、按组合键Ctrl H，查找模式选择 ‘正则表达式’，不选 ‘.匹配新行’ 2、查找目标输入 ： ^.*关键字.*\r\n (不保留空行) ^.*关键字.*$ (保留空行)3、替换为：（空） 配置界面参考下图： …...

编程日记 2025/6/4 9:25:15

Alan Chhabra：MongoDB AI应用程序计划(MAAP) 为客户提供价值

MongoDB全球合作伙伴执行副总裁 Alan Chhabra 每当有人向我问询MongoDB，我都会说他们很可能在不觉之间已经与MongoDB有过交集。事实上，包括70%财富百强在内的许多世界领先企业公司都在使用MongoDB。我们在MongoDB所做的一切都是为了服务客户&#xff0c…...

编程日记 2025/6/3 13:27:54

FFmpeg 实战解复用与复用

FFmpeg FFmpeg 是一个功能强大、广泛使用的多媒体处理工具，可以处理音频、视频、字幕以及多种容器格式的操作。它支持解码、编码、复用、解复用、流式传输、过滤等功能。以下是关于 FFmpeg 的一些核心信息和操作说明：核心组件 FFmpeg 是由以下几个主要库组成的： libavcode…...

编程日记 2025/6/4 9:25:09

数据结构（顺序表）JAVA方法的介绍

前言在 Java 中，集合类（Collections）是构建高效程序的核心组件之一，而 List 接口作为集合框架中的重要一员，是一个有序、可重复的元素集合。与 Set 接口不同，List 保证了元素的顺序性，并允许存…...

编程日记 2025/6/4 9:25:06

电商商品详情API接口（item get）数据分析上货

电商商品详情API接口（item get）在数据分析与商品上货方面发挥着重要作用。以下是对这两个方面的详细探讨： 一、数据分析数据源获取： 商品详情API接口提供了丰富的数据源，包括商品的标题、价格、库存、描述、图片、用…...

编程日记 2025/6/2 13:37:09

supervisor使用详解

0、介绍 supervisor 是一个用 Python 编写的客户端/服务器系统，它允许用户在类 UNIX 操作系统（如 Linux）上监控和控制进程。supervisor 并不是一个分布式调度框架，而是一个进程管理工具，它可以用来启动、停止和重启程…...

编程日记 2025/6/1 4:18:27

结合开源低代码-microi吾码阿里云建桶，以及minio文件转移阿里云oss

前言最近在工作中，碰到一开始一个小程序的照片和视频都放在公司的minio服务器上存储。但日积月累的，而且这个客户的访问量也大，照片和视频每天的存储空间也很大，这每天也是比不菲的费用，而且也会加慢后台的访问速度。…...

编程日记 2025/6/4 16:15:56

如何为IntelliJ IDEA配置JVM参数

在使用IntelliJ IDEA进行Java开发时，合理配置JVM参数对于优化项目性能和资源管理至关重要。IntelliJ IDEA提供了两种方便的方式来设置JVM参数，以确保你的应用程序能够在最佳状态下运行。本文将详细介绍这两种方法：通过工具栏编辑配置和通过服…...

编程日记 2025/6/2 17:17:34

关于SQL注入的面试题及经验分享

Q：简述数据库的存储引擎 A：数据库存储引擎是数据库底层软件组织，数据库管理系统（DBMS）使用数据引擎进行创建、查询、更新和删除数据。不同的存储引擎提供不同的存储机制、索引技巧、锁定水平等功能，使用不…...

编程日记 2025/5/31 23:11:22

ISP(Image Signal Processor)——HDR技术总结

传统多帧融合技术拍摄一系列不同曝光时长的图像帧（LDR），然后使用融合算法进行融合成HDR图像。融合算法可以分为两种基于照度图估计的融合基于照度估计需要拟合相机响应函数，详细可以参考如下论文： Recovering H…...

编程日记 2025/6/1 1:46:11

Python字符串及正则表达式（十）：字符串常用操作、字符串编码转换

前言：在编程的世界里，字符串无处不在。它们是构建用户界面、存储数据、进行通信的基础元素。无论是财务系统的总账报表、电子游戏的比赛结果，还是火车站的列车时刻表，这些信息最终都需要以文本的形式呈现给用户。这些文本的背后&a…...

编程日记 2025/6/3 16:56:57

测试工程师八股文04|计算机网络和其他

一、计算机网络 1、http和https的区别 HTTP和HTTPS是用于在互联网上传输数据的协议。它们都是应用层协议，建立在TCP/IP协议栈之上，用于客户端（如浏览器）和服务器之间的通信。 ①http和https的主要区别在于安全性。http是一种明…...

编程日记 2025/6/3 7:55:18

Codeforces Global Round 27的C题

题目大意给定一个n,n>5 ans0 ans&a1|a2&a3|a4&a5...an,数组a是一个排列下标是奇数让ans对其进行&操作,否则进行|操作,求ans能达到的最大值. 分奇偶来讨论,在n为奇数的情况下,最后一次操作是|,在n为偶数的情况下,最后一次操作是&. n二进制最高位的计算…...

编程日记 2025/6/3 21:26:10

【Linux】Nginx一个域名https一个地址配置多个项目【项目实战】

👨‍🎓博主简介 🏅CSDN博客专家 🏅云计算领域优质创作者 🏅华为云开发者社区专家博主 🏅阿里云开发者社区专家博主 💊交流社区：运维交流社区欢迎大家的加入&#xff01…...

编程日记 2025/6/4 12:20:56

第36次CCF计算机软件能力认证梦境巡查

梦境巡查刷新时间限制： 1.0 秒空间限制： 512 MiB 相关文件： 题目目录题目背景传说每当月光遍布西西艾弗岛，总有一道身影默默守护着居民们的美梦。题目描述梦境中的西西艾弗岛由 �1n1 个区域组成。梦境…...

编程日记 2025/6/1 6:44:58

[机器学习]AdaBoost（数学原理 + 例子解释 + 代码实战）

AdaBoost AdaBoost（Adaptive Boosting）是一种Boosting算法，它通过迭代地训练弱分类器并将它们组合成一个强分类器来提高分类性能。 AdaBoost算法的特点是它能够自适应地调整样本的权重，使那些被错误分类的样本在后续的训练中得到…...

编程日记 2025/5/31 21:22:09

传统零售商商业升级的核心动机及与互联网业务融合的探索——以 AI 智能名片 S2B2C 商城小程序源码为例

摘要：本文旨在探讨传统零售商尝试商业升级的核心动机，并以 AI 智能名片 S2B2C 商城小程序源码为典型案例，分析互联网业务模式如何助力传统零售商转型。通过剖析传统零售增长模式的局限以及互联网业务在增长速度、迭代试错和用户需求洞察方面的…...

编程日记 2025/6/3 7:08:17

飞牛 fnos docker镜像部署OpenSpeedtest宽带网速测试教程

penSpeedTest是一个跨平台的网络测速应用，支持不同操作系统的浏览器，无需安装额外软件或插件。您可以在iPhone、iPad、Android设备、Windows和Linux系统的电脑、手机和平板上直接测试设备与NAS之间的宽带速度。通过这个可以排查出设备与NAS之间的传输速…...

编程日记 2025/6/3 7:23:28

【C++】list

OK，最近浅浅学习了STL的list，有兴趣不妨垂阅！ 目录 1.constructor 2.assign 3.insert 4.erase 5. reverse 6.swap 7.merge 8.unique 9.splice 10.小知识同样的，使用list 需要包含一个头文件<list>。<list&g…...

编程日记 2025/6/2 21:07:52

keepalive的高可用集群

一、keepalived概述 1.keepalive的工作原理 keepalive是专门为了lvs集群开发出来的，但是适用场景不仅仅局限于lvs。而且keepalive为后台的真实服务器做了一个健康检查，当服务不可用时，会自动的移除ipvs的转发策略，服务恢复时&…...

编程日记 2025/6/1 1:02:24

HTTP 协议报文结构 | 返回状态码详解

注：本文为 “HTTP 历史 | 协议报文结构 | 返回状态码” 相关文章合辑。未整理去重。 HTTP 历史 wangjunliang 最后更新: 2024/3/16 上午10:29 超文本传输协议(英语:HyperTextTransferProtocol,缩写:HTTP)是万维网(World Wide Web)的基础协议｡自蒂姆…...

编程日记 2025/6/2 23:43:49

如何保证开源AI呼入机器人和AI呼出机器人的服务质量？

如何保证开源AI呼入机器人和AI呼出机器人的服务质量？ 确保开源AI呼入机器人和AI呼出机器人的服务质量是企业成功部署这些智能系统的关键。高质量的服务不仅能够提高客户满意度，还能增强企业的市场竞争力。以下是实现这一目标的几个关键策略和技术措施&a…...

编程日记 2025/6/2 11:16:49

C++day7

#include <iostream>using namespace std; template <class T> class mylist{ public:struct Link{T val;Link* next;Link* front;};//增void insert(T val);//删void remove(T val);//改mylist& operator[](int index);//排序void Sort();//遍历void show();/…...

编程日记 2025/6/3 21:03:06

docker搭建Redis集群及哨兵（windows10环境,OSS Cluster）

一、基本概念 Redis:即 "Remote DIctionary Server" ，翻译为“远程字典服务器”。从字面意义上讲，它指的是一个远程的字典服务，意味着它是一个可以远程访问的服务，主要用于存储键值对（key-value pairs&…...

编程日记 2025/6/2 14:55:30

第8章搬移特性

8.1 搬移函数模块化是优秀软件设计的核心所在，好的模块化能够让我在修改程序时只需理解程序的一小部分。为了设计出高度模块化的程序，我得保证互相关联的软件要素都能集中到一块，并确保块与块之间的联系易于查找、直观易懂。同时&#xff0c…...

编程日记 2025/6/2 5:30:45

[IT项目管理]项目时间管理（本章节3w字爆肝）

七.项目时间管理 7.1 项目进度的重要性为什么要重视项目进度：在项目进行的过程之中会遇到变故。但是不论项目中发生了什么，时间总是在流逝，就可能会导致项目不可以在规定的时间完成。 7.2可能影响项目进度的因素有员工离职个人的工作方…...

编程日记 2025/6/2 22:47:21

k8s中设置annotation的方法总结

k8s中设置annotation的方法总结 annotation是什么在 Kubernetes 中，Annotations 是一种用于向 Kubernetes 对象附加非标识性元数据的机制。 annotation有什么用 annotation与 Labels 类似，但有一些关键区别和特定用途。常用于存储与对象相关的配置…...

编程日记 2025/6/4 1:52:35

第19天：信息收集-Web应用源码获取闭源备份开发泄漏WebPack打包资源搜索ICO定位

#知识点 1、信息收集-Web应用-源码获取-已知指纹&未知指纹 2、信息收集-Web应用-源码获取-泄漏问题&发现指纹一、参考文章： https://www.secpulse.com/archives/124398.html https://mp.weixin.qq.com/s/QgLDdaefXlZtvlSiFQShZw 二、源码泄漏原因&#xff…...

编程日记 2025/6/3 22:42:35