数据结构与算法

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

炸裂！二叉树遍历的递归魔法与层序奥秘全解析，这波操作让你卷死算法岗面试官

炸裂！二叉树遍历的递归魔法与层序奥秘全解析，这波操作让你卷死算法岗面试官 二 叉 树 定 义 前 序 遍 历 定 义 递 归 实 现 中 序 遍 历 定 义 递 归 实 现 后 序 遍 历 定 义 递 归 实 现 层 序 遍 历 定 义 代 码 实 现 第 k 层 结 点 的 个 数 计 算 树 的 高 度

数据结构与算法 2025年07月18日 60 点赞 0 评论 12080 浏览

分库分表神器 Sharding-JDBC

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

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

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 评论 12025 浏览

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

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

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

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

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

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

扬帆数据结构算法之舟，启航C++探索征途——LeetCode深度磨砺：顺序表技术精进实践

人无完人，持之以恒，方能见真我！！！ 共同进步！！ 文章目录 顺序表练习 1.移除数组中指定的元素 方法1（顺序表） 方法2（双指针） 2.删除有序数组中的重复项 方法1（顺序表）

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

InnoDB事务隔离级别实现原理

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

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

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

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

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

【MySQL】MySQL 复制

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

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

数据结构：栈与队列的核心概念与模拟实现

目录一、什么是栈1.1 栈的实现1.2 栈的应用（非递归快排）二、什么是队列2.1 队列的实现2.2 队列的应用（环形队列的生产消费模型）三、总结一下一、什么是栈在数据结构中，栈（Stack） 是一种遵循 后进先出（Last In First Out，简称 LIFO&#xf

数据结构与算法 2026年02月07日 37 点赞 0 评论 11937 浏览