he20021221的博客

高阶数据结构：AVL树、红黑树、并查集、位图、布隆过滤器、LUR CaChe、B-树、图

图是由顶点集合及顶点间的关系组成的一种数据结构

主要介绍了B-树的插入操作，涉及到结点的分裂。图解+手动实现

LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。 什么是Cache？狭义的Cache指的是位于CPU和主存间的快速RAM，通常它不像系统主存那样使用DRAM技术，而使用昂贵但较快速的SRAM技术。广义上的Cache指的是位于速度相差较大的两种硬件之间，用于协调两者数据传输速度差异的结构。除了CPU与主存之间有Cache，内存与硬盘之间也有Cache，乃至在硬盘与网络之间也有某种意义上的Cache── 称为Internet临时文件夹或网络内容缓存等。

并查集（Union-Find）是一种用于维护元素分组信息的数据结构

布隆过滤器是由布隆（Burton Howard Bloom）在1970年提出的 一种紧凑型的、比较巧妙的概率型数据结构，特点是高效地插入和查询，可以用来告诉你“某样东西一定不存在或者可能存在”，它是用多个哈希函数，将一个数据映射到位图结构中。此种方式不仅可以提升查询效率，也可以节省大量的内存空间。

所谓位图，就是用每一个比特位来存放某种状态（0或1），是一种哈希思想的应用，适用于海量数据，整数，数据无重复的场景。通常是用来判断某个数据存不存在的。（注意比特位访问的顺序，下图是使用byte[]数组来充当位图，它的第一位是第一个byte的第一个比特位也就是byte[0]最右边的比特位

红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何 一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近 平衡的。

二叉平衡树的插入（右单旋，左单旋，左右双旋，右左双旋）

文章包括专题介绍、递归、二叉树中的深搜、穷举&暴搜&深搜&回溯&剪枝、综合练习、FloodFill算法、记忆化搜索。

十种动态规划常见题型（含题目链接）斐波那契数列模型、路径问题、简单多状态dp问题、子数组、子序列、回文串、两个数组的dp问题、01背包、完全背包、二维费用的背包问题。还有一些递归解法的题目可以转化成dp问题。

29道力扣贪心贪心算法题目：柠檬水找零、将数组和减半的最少操作次数、最大数、摆动序列、最长递增子序列、递增的三元子序列、最长连续递增序列、买卖股票的最佳时机、买卖股票的最佳时机 II、K 次取反后最大化的数组和、按身高排序、优势洗牌、最长回文串、增减字符串匹配、分发饼干、最优除法、跳跃游戏 II、跳跃游戏、加油站、单调递增的数字等题目。942. 增减字符串匹配455. 分发饼干553. 最优除法45. 跳跃游戏 II55. 跳跃游戏、加油站

包含十八中常见算法。双指针、滑动窗口、前缀和、位运算、模拟、分治、链表、哈希表、字符串、栈、队列、BFS、最短路径、多源最短路径、拓扑排序