在逆境中蜕变

本文已参与[新人创作礼]活动，一起开启掘金创作之路 二叉树，红黑树作为基础的数据结构，在大多数场合都已经够用了，但总有不够的时候，这时候我们就要对现有的基础数据结构进行扩张 如何扩张数据结构呢？ 一般

本文已参与[新人创作礼]活动，一起开启掘金创作之路 快速排序（不稳定） 简单回顾一下快速排序（以从小到大排序为例）： ①在一个数组[p,q]中选取一个元素 r ，使得新划分的两个数组，其中[p...r

本文已参与[新人创作礼]活动，一起开启掘金创作之路 红黑树和二叉搜索树的区别： 红黑树是二叉搜索树的一种，但是红黑树是一种 "平衡树"。平衡树和普通的二叉搜索树有什么区别呢？ 举个栗子：假设有n个节点

本文已参与[新人创作礼]活动，一起开启掘金创作之路 二叉搜索树： 二叉树的一种，并且树中每个节点(x)左子树的关键字不大于x节点的关键字，右子树的关键字不小于x节点的关键字。 节点： 每个二叉搜索树的

本文已参与[新人创作礼]活动，一起开启掘金创作之路 链表的原理： 链表其中的各个对象按线性顺序排列，与数组不同的是，数组的线性顺序是由数组下表决定的，链表的顺序是由各个对象里的指针决定的。 **双向链

本文已参与[新人创作礼]活动，一起开启掘金创作之路 队列的原理： 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列

本文已参与[新人创作礼]活动，一起开启掘金创作之路 栈的原理： 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。

本文已参与[新人创作礼]活动，一起开启掘金创作之路 算法思路如下 代码如上，排序结果如下，可以自行测试 运行时间下界的计算 ceil(向上取整) floor(向下取整) x(中位数的中位数) 1、 上

本文已参与[新人创作礼]活动，一起开启掘金创作之路 给你的脑子热热身： Q1： 找到一个数组（互异）中的最大值 A1： 可以看出上面过程需要通过 arr.length()-1 次比较 Q2： 找到一个