1. 关系型数据库介绍 1.1 数据结构模型 数据结构模型主要有： 层次模型 网状结构 关系模型 关系模型：二维关系：row，column 数据库管理系统：DBMS关系：Relational，RDBMS 1.2 RDBMS专业名词 常见的关系型数据库管理系统： MySQL：MySQL，MariaDB ...
分类：
数据库 时间：
2020-12-30 11:09:03
阅读次数：
0
Collection集合重难点梳理,Collection集合学习目标,Collection集合详细讲义及源码,集合的特点详解,Collection-迭代器的基本使用及原理分析,增强for-注意事项和三种遍历的应用场景,数据结构之栈和队列特点,数据结构之数组和链表特点,ArrayList源码解析, L... ...
分类：
编程语言 时间：
2020-12-29 12:01:21
阅读次数：
0
承接【数据结构】跳表(SkipList)原理篇，本篇文章我们来分析下如何使用代码实现SkipList。在JDK中并没有SkipList的直接实现，当然我们可以自己写代码实现，但是为了给后面“一致性Hash算法”系列文章做铺垫， 这里我选择 ConcurrentSkipListMap 类来进行分析。 ...
分类：
其他好文 时间：
2020-12-29 11:19:49
阅读次数：
0
数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的特殊树结构——二叉树。 二叉树是一种特殊的树结构，也是最常用的树结构，其存储和处理比一般树简单，一般树可以通过简单的转换得到与之对应的二叉树。 二叉树的定义： 二叉树是n个结点所构成的集合，或 ...
分类：
其他好文 时间：
2020-12-29 11:03:09
阅读次数：
0
通道(Channel) /* 通道（channel）是用来传递数据的一个数据结构。 */ ch1 := make(chan int ,2) //创建一个可读可写的双向管道 ch1 <- 10 ch1 <- 12 m1 := <-ch1 m2 := <-ch1 fmt.Println(m1,m2) c ...
分类：
其他好文 时间：
2020-12-25 12:21:49
阅读次数：
0
前言 上一篇文章只是简单地认识下二叉树，并未提到它的缺陷。数据结构的好坏取决于时间复杂度，由于每次操作（插入、删除、查找）需要与节点比较来选择进入到左子树还是右子树，也就是说每次比较都会排除一些可能（选择左右其中一侧），当然了这是对于随机均匀分布的二叉树来说，它的时间复杂度是O（log2n），但是对 ...
分类：
其他好文 时间：
2020-12-25 12:14:00
阅读次数：
0
文档间可以通过嵌入和引用来建立联系。MongoDB 中的关系可以是： 1:1 (1对1) 1: N (1对多) N: 1 (多对1) N: N (多对多) 嵌入式关系 这种数据结构的缺点是，如果用户和用户地址在不断增加，数据量不断变大，会影响读写性能 文档嵌套的数量和深度没有限制，但MongoDB目 ...
分类：
数据库 时间：
2020-12-25 12:02:37
阅读次数：
0
// 并查集模板，包含路径压缩（参考 findset 函数）以及按秩合并（参考 sz 变量） class UF { public: vector<int> fa; vector<int> sz; int n; int comp_cnt; public: UF(int _n): n(_n), comp ...
分类：
其他好文 时间：
2020-12-25 12:01:55
阅读次数：
0
给一个数组queries，queries[j]=[p, q, limit]，你的任务是对于每个查询，判断是否存在从 p 到 q 的路径，且这条路径上的每一条边都 严格小于 limit。 2 ? n ? 105 1 ? edgeList.length, queries.length ? 105 思路： ...
分类：
其他好文 时间：
2020-12-25 11:59:48
阅读次数：
0
一、两种分层数据模型分层数据（HierarchicalData），比如无限级分类菜单、省市区分级等，类似于树型数据结构，在MySQL等关系型数据库中不能很自然的展示这种父－子关系，通常有两种方式实现，一种是邻接表模型(TheAdjacencyListModel)，另一种是嵌套集合模型(NestedSetModel)。邻接表模型，至少有id和parent_id两个字段，通过父级ID（parent_i
分类：
其他好文 时间：
2020-12-23 12:43:50
阅读次数：
0
