并查集的作用 并查集是用树的形式维护所有集合 每一个集合用一个树来维护 每一个集合的编号是它根节点的编号 令每一个树根的p[x] = x 然后对于每一个点，都存储一下这个点的父节点是谁，p[x] = ? 然后当我们想求某个点属于哪个集合的时候 就找到这个点的father，然后看其是不是树根，不是的话 ...
分类：
其他好文 时间：
2020-07-14 13:23:44
阅读次数：
48
为什么要学习数据结构和算法很多人在实际工作中，并不会直接实现数据和写一个算法来解决实际问题，因为这些都在类库或者框架内部实现了，只需要调用类库或框架提供的api。这些api极大的帮助了我们快速实现业务需求，开发出符合要求的产品。这样的api调用对程序猿(媛)来说不是那么的困难，导致现在越来越多的人开始步入这个高薪行业。做开发的人越来越多，为了提高门槛，很多企业开始注重候选人的基本功那就是数据结构和
分类：
编程语言 时间：
2020-07-14 10:34:22
阅读次数：
60
配置文件 Redis最大的一个特点就是它的配置文件行数非常多，加上注释大概一千三四百行，里面有大量的配置可以供我们进行设置。其实关于Redis的配置我们之前也提到过，比如：开启多线程、设置线程数、数据结构内部存储元素的数量限制等等，那么下面我们就来介绍一下Redis配置文件中一些其它的常见配置项。 ...
分类：
其他好文 时间：
2020-07-14 00:17:55
阅读次数：
130
时间复杂度 顺序查找（O(n） 字面意思，代码略 ?二分查找（O(nlogn） 这个算法要求被搜索的数据结构已排序。以下是该算法遵循的步骤。 (1) 选择数组的中间值。 (2) 如果选中值是待搜索值，那么算法执行完毕（值找到了）。 (3) 如果待搜索值比选中值要小，则返回步骤1并在选中值左边的子数组 ...
分类：
编程语言 时间：
2020-07-13 21:59:09
阅读次数：
82
一、什么是栈（Stack） 首先来说，栈是一种线性表的表现形式，其定义是只允许在栈顶进行插入或者删除的线性表，所以栈就有线性表的表现形式，链式栈和顺序栈。 栈顶（Top）：允许进行数据的插入和删除的一端。 栈底（Bottom）：不允许进行数据的插入和删除的一端。 空栈：不含任何元素的栈。 由图我们可 ...
分类：
其他好文 时间：
2020-07-13 18:13:56
阅读次数：
57
本文节选自霍格沃兹《测试开发实战进阶》课程教学内容。 JSON Schema 简介与安装 JSON Schema 是描述 JSON 数据结构的一种格式，JSON Schema 模式是一个词汇表。通过 JSON Schema 可以注释 JSON 的字段以及字段数据类型等信息。 在实际工作中，对接口返回 ...
分类：
其他好文 时间：
2020-07-13 15:35:25
阅读次数：
66
Redis 数据类型介绍 redis不是简单的k-v存储，他是一个数据结构服务器，支持不同类型的值。这里的v不仅仅可以是字符串。可以是下面多有别的类型: 二进制安全的字符串 Lists: 按插入顺序排序的字符串元素的集合。他们基本上就是链表（linked lists）。 Sets: 不重复且无序的字 ...
分类：
其他好文 时间：
2020-07-13 15:31:26
阅读次数：
60
关键性数据结构 hmap: map 的 header结构 bmap: map 的 bucket结构 mapextra: map 的 拓展结构 不是每一个map都包含 golang map 是用 hash map实现的，首先，我们先看 hash map是怎么实现的；然后我们再看 golang map ...
分类：
其他好文 时间：
2020-07-13 13:33:53
阅读次数：
54
题目描述 题解 必须要发掘出性质才能搞，乱找找不满 一草稿纸的114514越看越草 发现5只出现一次，而且14是114的子串 显然可以想到每次按最近的来匹配，一次找出一个114514 发现114511451414会挂掉，原因是把第二个5的114给拆掉了 1的数量最多，所以只考虑总量不考虑单独每个 对 ...
分类：
其他好文 时间：
2020-07-13 11:15:32
阅读次数：
64
介绍 支持数字类型、浮点类型运算表达式运算，看下面的案例 具体步骤 1）初始化两个栈：运算符栈s1和储存中间结果的栈s2； 2）从左至右扫描中缀表达式； 3）遇到操作数时，将其压s2； 4）遇到运算符时，比较其与s1栈顶运算符的优先级： （1）如果s1为空，或栈顶运算符为左括号“(”，则直接将此运算 ...
分类：
编程语言 时间：
2020-07-12 23:58:14
阅读次数：
105
