数据结构与算法

1. 首页
2. IT互联网
3. 数据结构与算法

一文吃透 Redis 压缩列表、listpack 及哈希表扩容与并发查询

目录压缩列表是怎么实现的？介绍一下 Redis 中的 listpack哈希表是怎么扩容的？哈希表扩容的时候，有读请求怎么查？压缩列表是怎么实现的？压缩列表图:链表的表头有三个字段 zlbytes:用于统计整个压缩列表有多少字节 zltail:用于统计末尾节点距离起始节点相差多少字节的距离 zllen:用于统计整个列表

数据结构与算法 2026年03月02日 95 点赞 0 评论 11607 浏览

MySQL MHA 全解析与实战部署指南

目录前言1. MHA 简介2. MHA 组件组成2.1 MHA Manager（管理节点）2.2 MHA Node（数据节点）3. MHA 的作用（特点）3.1 快速自动故障切换3.2 数据一致性保障3.3 透明化运维3.4 灵活的架构适配3.5 轻量级部署4. MHA 工作原理5. 实战 MHA5.1 实验思路5

数据结构与算法 2025年12月06日 191 点赞 0 评论 11604 浏览

R语言数据处理替换操作（含gsub函数常用示例）——实战单细胞信息注释函数 2022-07-01

适用背景 在R语言中，我们需要对字符串、向量和数据框等数据类型进行替换操作，有时候是因为需要更换别名，有时候是因为数据存在错误需要修正，有时候则是因为需要删除某些信息。本文将介绍常用的替换函数gsub的常用用法，但gsub也存在某些局限性，一般只能进行一次指定情况的操作。例如在单细胞数据分析的信息注释过程中，我们常常需要把无监督聚类得到的clusters注释成细胞类型，如果每一个clusters都

数据结构与算法 2025年06月26日 187 点赞 0 评论 11576 浏览

【超详细】DEIM：最强实时目标检测算法-Visdrone2019无人机数据集实战

主要内容如下：一、论文解析 二、基于DEIM-D-FINE-S训练Visdrone2019无人机数据集 1、Visdrone2019数据集介绍 2、模型训练、验证及测试 3、onnx导出与测试 4、与YOLOv8\11进行结果对比服务器：NVIDIA RTX4090 24G 运行环境：Python=3.8（要求>=3.

数据结构与算法 2026年01月29日 53 点赞 0 评论 11518 浏览

数据结构 栈和队列

文章目录 📕1.栈(Stack) ✏️1.1 栈的基本操作 ✏️1.2 栈的模拟实现 🔖1.2.1 构造方法 🔖1.2.2 扩容方法 🔖1.2.3 判断栈是否为空或是否满 🔖1.2.4 存储元素 🔖1.2.5 删除元素 🔖1.2. 6 获取栈顶元素

数据结构与算法 2025年05月29日 152 点赞 0 评论 11515 浏览

【数据结构】排序算法（下篇·终结）·解析数据难点

前引：归并排序作为一种高效排序方法，掌握起来还是有点困难的，何况需要先接受递归的熏陶，这正是编程的浪漫之处，我们不断探索出新的可能，如果给你一串数据让其变得有序？是选择简单的冒泡、插入排序，用暴力美学还是空间换时间？排序算法终结篇——启程！目录归并排序&#xf

数据结构与算法 2025年04月15日 137 点赞 0 评论 11511 浏览

【算法磨剑：用 C++ 思考的艺术・单源最短路收官】BF/SPFA 负环判断模板 + 四大算法全总结

文章目录 前言： 《算法磨剑: 用C++思考的艺术》 专栏 《C++：从代码到机器》 专栏 《Linux系统探幽：从入门到内核》 专栏 正文： BF 算法判断负环 代码实现： spfa 算法判断负环 代码实现： 单源最短路算法总结&#x

数据结构与算法 2025年10月07日 107 点赞 0 评论 11468 浏览

【知识】一款支持MySQL的在线免费ER模型设计工具freedgo

1. 摘要 给大家介绍一款在线ER模型生成的工具，可以针对多种数据库的DDL文件在线生成ER模型图表，支持MySQL、SQLServer、Oracle、PostgreSQL等数据库。 主要功能如下： （1）支持表的创建，同时可以根据数据库的类型不同编辑表结构、字段类型、主键、默认值、索引、备注信息等等 （2）支持视图，触发器，sequence，存储过程，函数的查看及编辑 （3）同步生

数据结构与算法 2025年08月09日 97 点赞 0 评论 11446 浏览

图像分割技术：区域生长与分裂合并算法详解

图像分割是计算机视觉和图像处理中的基础任务，它的目标是将图像划分为若干个具有相似特性的区域。本文将介绍两种经典的图像分割算法：区域生长算法和分裂合并算法，并通过Python代码实现展示它们的实际应用效果。 一、区域生长算法区域生长(Region Growing)是一种基于像素相似性的图像分割方法，它从一个或多个种子点出发，按照一

数据结构与算法 2025年11月09日 64 点赞 0 评论 11445 浏览

SQL SERVER聚集索引

一、聚集索引 1、数据存储在数据页中   表的数据是存储在数据页中（数据页的PageType标记为1），SqlServer一页是8k，存满一页就开辟下一页存储。   如果表有聚集索引，那么一笔一笔物理数据就是按聚集索引字段的大小升/降排序存储在页中。当对聚集索引字段更新或中间插入/删除数据时，都会导致表数据移动（造成性能一定影响），因为它要保持升/降排序。   注意，主键只是默认是聚集索引，它

数据结构与算法 2025年06月08日 106 点赞 0 评论 11430 浏览