深度解析算法之分治(归并) 48.排序数组题目链接 给你一个整数数组 nums,请你将该数组升序排列。你必须在 不使用任何内置函数 的情况下解决问题,时间复杂度为 O(nlog(n)),并且空间复杂度尽可能小。示例 1:输入: nums = [5,2,3,1] 输出:[1,2,3,5]示例 2:输入: n 数据结构与算法 2025年06月02日 160 点赞 0 评论 3738 浏览
数据库基础知识 1、索引是什么? 索引类似于书的目录,帮助提高查找效率。索引是一种数据结构,数据库的索引使用b+树实现。 2、数据库的事务特性(ACID) (1)原子性(Atomicity):事务中的全部操作在数据库中是不可分割的,要么全部完成,要么均不执行。 (2)一致性(Consistency):几个并行执行的事务,其执行结果必须与按某一顺序串行执行的结果相一致。 (3)隔离性(Isolation):事务的执 数据结构与算法 2025年06月07日 104 点赞 0 评论 3681 浏览
523. 【Lua】类型和值(三) 一、表(Table) 当调用函数 math.sin 时,我们可能认为是“调用了 math 库中函数 sin”;而对于 Lua 语言来说,其实际含义是“以字符串"sin"为键检索表math” Lua 语言中的表本质上是一种辅助数组(associative array),这种数组不仅可以使用数值作为索引,也可以使用字符串或其他任意类型的值作为索引(nil 除外)。 使用构造器表达式(construct 数据结构与算法 2024年11月06日 81 点赞 0 评论 3674 浏览
【高阶数据结构】B树、B+树、B*树 B树、B+树、B*树 1. 常见的搜索结构 2. B树概念 3. B树的插入分析 4. B树的插入实现 4.1 B树的节点设计 4.2 B树的部分插入实现1 4.3 B树的查找 4.4 B树的部分插入实现2 4.5 插入key的过程 4.7 B树的插入完整代码 4.8 B树的简单验证 4.9 B树的删除 4.10 B树的性能分析 5. B+树 6. B*树 数据结构与算法 2025年04月27日 89 点赞 0 评论 3529 浏览
小记Elasticsearch数据迁移 背景 机房需迁移,决定使用阿里云作为临时过渡,因此需要将数据从久的集群迁移到新的机器上。 迁移的方法有很多种,可以使用ES自带的reindex,也可以使用开源工具。我不想装其他东西,所以决定使用reindex。以下为操作记录。 步骤 1.设置白名单 A集群的数据迁移到B集群上,因此需要修改B集群的elasticsearch.yml配置文件,添加以下配置 # reindex.remote.white 数据结构与算法 2025年06月13日 163 点赞 0 评论 3467 浏览
数据结构——红黑树的实现 目录1 红黑树的概念 1.1 红黑树的规则 1.2 红黑树是如何确保最长路径不超过最短路径的2倍的? 1.3 红黑树的效率2 红黑树的实现 2.1 红黑树的结构 2.2 红黑树的插入 2.2.1 红黑树插入节点的大概过程 2.2.2 情况1:只变色,不旋转 2.2.3 情况2:单旋+变色 2. 数据结构与算法 2025年07月01日 179 点赞 0 评论 3464 浏览
DFS:floodfill算法解决矩阵联通块问题 floodfill,翻译为洪水灌溉,而floodfill算法本质上是为了解决在矩阵中性质相同的联通块问题。一、图像渲染. - 力扣(LeetCode)class Solution { public: int dx[4]={0,0,1,-1}; int dy[4]={1,-1,0,0}; int prev;/ 数据结构与算法 2025年04月15日 177 点赞 0 评论 3420 浏览