一、面试被怼面试官：你知道文件索引、数据库索引一般用什么数据结构来存储吗？小秋：知道啊，一般都是用树形结构来存储的。面试官：可以说说为啥用树形结构来存储吗？小秋：树形结构例如想B树，B+树，二叉查找树都是有序的，所以查询效率很高，可以再O(logn)的时间复杂度查找到目标数据。面试官：那可以问问文件索引，例如数据库索引一般用哪种树形结构吗？小秋：大部分用B+树，少部分用B树。（B和B+树太他么复杂
分类：
其他好文 时间：
2020-12-01 12:13:54
阅读次数：
4
跳跃表:dash: 一.它是什么？:question: 跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而快速访问节点的目的 二.时间复杂度:exclamation: 平均O(logN) 、 最坏O(N)，还可以通过顺序性操作来批处理节点 三.什么时候用 ...
分类：
其他好文 时间：
2020-12-01 12:12:35
阅读次数：
5
架构师小秘圈 2020-11-20 11:23:00 14 收藏 文章标签： 数据库 字符串 数据结构 算法 python 版权 - 01、不一样的Redis - 提到Redis，大家一定会想到的几个点是什么呢？ 高并发、KV存储、内存数据库、丰富的数据结构、单线程（版本6之前）等。 那么，接下来， ...
分类：
其他好文 时间：
2020-12-01 11:49:07
阅读次数：
1
反向映射的目的是为了找到所有映射到某一个页面的页表项，从而可以对目标页做一些操作，比如切断映射。反向映射一直是一个非常神奇的存在，今天我们就好好探索一下这个知识点。创建在反向匿名映射中除了pagestruct，一共有三个相关的数据结构：vm_area_structanon_vmaanon_vma_chain第一个数据结构我们已经见过了，是一个老朋友。而后两者就是为了构造反向匿名映射而新生的。我们先
分类：
移动开发 时间：
2020-11-30 15:54:36
阅读次数：
13
根据上图, 构造出来的最小生成树的权值和应为 16. 主要部分代码: /** * 将最小生成树保存为邻接表存储的图 MST, 返回最小权重和 * @param Graph * @param MST 即 Minimun-cost Spanning Tree 最下生成树 * @return */ int ...
分类：
编程语言 时间：
2020-11-30 15:25:45
阅读次数：
4
1总括相对于结构化数据（即行数据，存储在数据库里，可以用二维表结构来逻辑表达实现的数据）而言，不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。2结构化数据结构化数据是数据的数据库(即行数据,存储在数据库里,可以用二维表结构来逻辑表达实现的数据)如下图所示：我们可以清楚的看到能够形式化存储在数据库中，每
分类：
其他好文 时间：
2020-11-27 11:36:40
阅读次数：
7
Python里面有3大数据结构：列表，字典和集合.字典是常用的数据结构，里面有一些重要的技巧用法，我把这些都整理到一起,熟练掌握这些技巧之后，对自己的功力大有帮助.1.字典的排序:用万金油sorted()函数举一个简单的例子my_dict={"cc":100,"aa":200,"bb":10}print(sorted(my_dict.it
分类：
编程语言 时间：
2020-11-27 11:11:14
阅读次数：
8
Python有3大数据类型，列表，字典和集合，列表和字典前面我都讲过了，今天我们来聊聊Python中的集合.Python的书里面完整全面讲集合的不多，即使有的也只是简单带过，笔墨不多。大部分介绍Python数据结构都是被列表，字典两大网红遮盖了锋芒.貌似集合在Python的世界里很冷门,其实集合里面的东西很有用，有它特定的适用的场景,特别是在数据处理的时候.大显身手.那么说起集合，很多人一定想到了
分类：
编程语言 时间：
2020-11-27 11:10:27
阅读次数：
8
/bin 目录 /dev 目录 /etc 目录 此目录下存放着各种配置文件，大家可以进入 Ubuntu 的 etc 目录看一下，里面的配置文件非常多！但是在嵌入式 Linux 下此目录会很简洁 /lib 目录 /mnt 目录 临时挂载目录，一般是空目录，可以在此目录下创建空的子目录，比如/mnt/s ...
分类：
系统相关 时间：
2020-11-27 11:09:13
阅读次数：
10
数据结构--队列 队列只可以在一端入队（/出队）在另一端出队（/入队），没有插队行为。 普通队列： 存在的缺点：出队时，如果指针一直指向对头，处理起来就会效率变低，如果指针一直后移，就会造成前面的位置浪费。 环形队列： 克服普通队列的缺点。环形队列，排队有方向的。 队列用途： 自动排号机 C++实现 ...
分类：
编程语言 时间：
2020-11-27 10:59:46
阅读次数：
7
