数据结构与算法

深度解析算法之分治(归并)

48.排序数组题目链接 给你一个整数数组 nums,请你将该数组升序排列。你必须在 不使用任何内置函数 的情况下解决问题,时间复杂度为 O(nlog(n)),并且空间复杂度尽可能小。示例 1:输入: nums = [5,2,3,1] 输出:[1,2,3,5]示例 2:输入: n

数据库基础知识

1、索引是什么? 索引类似于书的目录,帮助提高查找效率。索引是一种数据结构,数据库的索引使用b+树实现。 2、数据库的事务特性(ACID) (1)原子性(Atomicity):事务中的全部操作在数据库中是不可分割的,要么全部完成,要么均不执行。 (2)一致性(Consistency):几个并行执行的事务,其执行结果必须与按某一顺序串行执行的结果相一致。 (3)隔离性(Isolation):事务的执

523. 【Lua】类型和值(三)

一、表(Table) 当调用函数 math.sin 时,我们可能认为是“调用了 math 库中函数 sin”;而对于 Lua 语言来说,其实际含义是“以字符串"sin"为键检索表math” Lua 语言中的表本质上是一种辅助数组(associative array),这种数组不仅可以使用数值作为索引,也可以使用字符串或其他任意类型的值作为索引(nil 除外)。 使用构造器表达式(construct

【高阶数据结构】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*树

小记Elasticsearch数据迁移

背景 机房需迁移,决定使用阿里云作为临时过渡,因此需要将数据从久的集群迁移到新的机器上。 迁移的方法有很多种,可以使用ES自带的reindex,也可以使用开源工具。我不想装其他东西,所以决定使用reindex。以下为操作记录。 步骤 1.设置白名单 A集群的数据迁移到B集群上,因此需要修改B集群的elasticsearch.yml配置文件,添加以下配置 # reindex.remote.white

数据结构——红黑树的实现

目录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.

DFS:floodfill算法解决矩阵联通块问题

 floodfill,翻译为洪水灌溉,而floodfill算法本质上是为了解决在矩阵中性质相同的联通块问题。一、图像渲染. - 力扣(LeetCode)class Solution { public: int dx[4]={0,0,1,-1}; int dy[4]={1,-1,0,0}; int prev;/