向阳花

前言

本文承继acwing算法基础课笔记2-二分法

全部为左闭右闭写法

前言

快速排序和归并排序都是基于分治思想，平均时间复杂度都是 $\Omicron(n\log_2 n)$

快排是不稳定的，归并排序是稳定的

快排的性能受初始数列的分布影响较大，最坏情况下时间复杂度达到 $\Omicron(n^2)$ ，空间复杂度达到 $\Omicron(n)$

前言

本文完全转载自@freeli的博客Sustcoder

原文链接:BitMap的JAVA实现

BitMap实现原理

前言

剑指 Offer II 056. 二叉搜索树中两个节点之和

三种做法，和一个错误解法。

前言

并查集的基本原理参见关于并查集

参考知乎专栏-算法笔记：并查集

前言

散列表，又称哈希表（Hash table），相关知识已经很熟悉，不再赘述，备忘参考哈希表_百度百科

重心放在代码实现上

前言

将一些有交集的区间进行合并，这里记录一个比较快速的实现方式。

若两个区间只有端点相交，也认为可以合并

Ex：[1,3] [3,10]