Ribbon过滤器原理解析
Ribbon过滤器整体看是一个矩阵构建与矩阵乘法，RocksDB中对它的实现是进行了合理的空间、时间上的优化的。 符号 整个过滤器都和矩阵计算CS=R相关，C是(n*n)矩阵，S是(n*m)矩阵，R是(n*m)矩阵。 这里为了方便讨论定义：三个哈希函数s(x),c(x),r(x)
Ribbon过滤器原理解析 图1
Ribbon过滤器原理解析 图2
Ribbon过滤器原理解析 图3
笔记哥 06/01/2025
图论中的最小生成树基础解析
简介 首先给出生成子图的定义（From OI Wiki）： 嗯……有点抽象，不妨简化一下： 有一个图 (G)，如果删去 (G) 中的若干条边与若干个点得到一个图 (G')，且图 (G') 还保证连通，则称 (G') 为 (G) 的生成子图。 那么显然，如果 (G') 是一棵树，那
图论中的最小生成树基础解析 图1
图论中的最小生成树基础解析 图2
图论中的最小生成树基础解析 图3
笔记哥 04/23/2025
图解算法：按之字形顺序打印二叉树（ Z字形、锯齿形遍历）
1. 题目 描述 给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替） 数据范围：0≤n≤1500,树上每个节点的val满足 |val| <= 1500 要求：空间复杂度：O*(*n)，时间复杂度：O(n) 例如： 给定的二叉树是{
图解算法：按之字形顺序打印二叉树（ Z字形、锯齿形遍历） 图1
图解算法：按之字形顺序打印二叉树（ Z字形、锯齿形遍历） 图2
图解算法：按之字形顺序打印二叉树（ Z字形、锯齿形遍历） 图3
笔记哥 04/23/2025
  • 1