数据结构与算法

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

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

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

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

【MySQL】MySQL 复制

MySQL复制介绍 MySQL复制允许将主实例(master)上的数据同步到一个或多个从实例(slave)上，默认情况下复制是异步进行的，从库也不需要一直连接到主库来同步数据。 MySQL复制的数据粒度可以是主实例上所有的数据库，也可以是指定的一个或多个数据库，也可以是一个数据库里的指定的表。 MySQL复制所带来的优势在于： 拓展能力： 通过复制功能可以将M

数据结构与算法 2025年06月30日 147 点赞 0 评论 11915 浏览

Hashcat 使用手册：从入门到高级密码恢复指南

引言：为什么需要 Hashcat在网络安全领域，密码是系统防护的第一道屏障，但也常常成为弱点。Hashcat 作为全球最快、最先进的密码恢复工具，能帮助安全专业人士评估密码强度、恢复遗忘凭证或进行渗透测试。它支持超过 300 种哈希算法，利用 GPU 等硬件加速，实现高效离线破解。注意：Hashca

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

【算法笔记】图论基础（一）：建图、存图、树和图的遍历、拓扑排序、最小生成树

目录 何为图论 图的概念 图的一些基本概念 有向图和无向图 带权图 连通图和非连通图 对于无向图 对于有向图 度 对于无向图 对于有向图 一些结论 环 自环、重边、简单图、完全图 自环 重边 简单图 稀疏图和稠密图 子图、生成子图 同构 图的存储 直接存边 邻接矩阵存边 邻接表存边 链式前向星存边 图

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

InnoDB事务隔离级别实现原理

数据库一般都会并发执行多个事务，多个事务可能会并发的对相同的一批数据进行增删改查操作，可能就会导致我们说的脏写、脏读、不可重复读、幻读这些问题。 这些问题的本质都是数据库的多事务并发问题，为了解决多事务并发问题，数据库设计了事务隔离机制、锁机制、MVCC多版本并发控制隔离机制，用一整套机制来解决多事务并发问题。 1.并发事务带来的问题以及事务隔离级别 并发事务处理带来的问题： 更新丢失(Lost

数据结构与算法 2025年07月28日 139 点赞 0 评论 11932 浏览

LeetCode 141题：环形链表的艺术与科学

🌟 LeetCode 141题：环形链表的艺术与科学 🌀 环形链表：当数据开始循环舞蹈 🔍 解法一：哈希表法 - 记忆的艺术 解题思路 性能分析 🏃‍♂️ 解法二：快慢指针法 - 龟兔赛跑的智慧 解题思路 性能优势 💻 代码实现与调

数据结构与算法 2026年03月18日 114 点赞 0 评论 11992 浏览

分库分表神器 Sharding-JDBC

一、Sharding-JDBC 简介 最早是当当网内部使用的一款分库分表框架，到2017年的时候才开始对外开源，这几年在大量社区贡献者的不断迭代下，功能也逐渐完善，现已更名为 ShardingSphere，2020年416正式成为 Apache 软件基会的顶级项。 随着版本的不断更迭 的核心功能也变得多元化起来。从最开始 Sharding-JDBC 1.0 版本只有数据分片，到 Sharding-

数据结构与算法 2025年05月09日 76 点赞 0 评论 11993 浏览

MySql分片规则·枚举分片

一、枚举分片规则(sharding-by-intfile) ： 表里必须有名字叫sharding_id的表头 且表头的值必须在分片规则配置文件定义的值里选择。 配置规则文件：/usr/local/mycat/conf/partition-hash-int.txt # 设置sharding_id表头的值 Mycat60~ ]# vim /usr/local/mycat/conf/partiti

数据结构与算法 2025年06月09日 84 点赞 0 评论 11993 浏览

【数据结构和算法】链表的综合算法练习：1.返回倒数第k个节点 2.相交链表 3.回文链表

🔥小龙报：个人主页 🎬作者简介：C++研发，嵌入式，机器人等方向学习者 ❄️个人专栏：《C语言》《【初阶】数据结构与算法》 ✨ 永远相信美好的事情即将发生 文章目录 前言 一、返回倒数第k个节点 1.1题目 1.2 算法原理 1.3 代码 二、相交链表

数据结构与算法 2026年03月26日 150 点赞 0 评论 11995 浏览

哈希表的两种灵魂：深入探索开放定址与链地址法的核心机密

🔥草莓熊Lotso：个人主页 ❄️个人专栏: 《C++知识分享》 《Linux 入门到实践：零基础也能懂》 ✨生活是默默的坚持，毅力是永久的享受！ 🎬 博主简介： 文章目录 前言： 一. 哈希表核心概念 1.1 哈希表的本质 1.2

数据结构与算法 2026年03月18日 120 点赞 0 评论 12031 浏览