Avatar notebook default
数据结构与算法
9篇文章 · 10511字 · 1人关注
  • 动态规划 - 子序列问题

    [TOC] 判断字符串s中有多少个子序列和t相等 一个字符串的子序列是将字符串中若干字符删除后形成的字符串。 令dp[i][j]表示字符串s[0...

    569 0 0
  • LFU

    参考 LeetCode算法题解：LFU CacheLFU Cache 最近最不常用页面置换缓存器 题目要求 设计并实现一个数据结构，满足LFU ...

    182 0 0
  • 基数排序（c++） to be continued

    [TOC] 参考 基数排序算法的实现与优化 clickhouse 实现的基数排序源码 基数排序的性能优化 RadixSortRevisited—...

    194 0 0
  • LRU

    [TOC] 参考 LRU算法四种实现方式介绍 一个线程安全的 lrucache 实现 --- 读 leveldb 源码 LRU Cache 最近...

    312 0 0
  • B+树（to continue）

    参考 MySQL · 引擎特性 · B+树并发控制机制的前世今生POLARDB · 理论基础 · 敢问路在何方 — 论B+树索引的演进方向（上）...

    148 0 0
  • 跳表

    参考资料 Redis为什么用跳表而不用平衡树？ skiplist与平衡树、哈希表的比较 skiplist和各种平衡树（如AVL、红黑树等）的元素...

    125 0 0
  • Resize,w 360,h 240
    LSM、B 树、B+树、B*对比

    [TOC] 参考 B树、B+树、LSM树以及其典型应用场景B树和B+树的插入、删除图文详解BTree vs LSM 0. 前言 动态查找树主要有...

    0.9 17737 1 16
  • 二叉树 - 最大距离

    参考二叉树的最大距离 求二叉树的深度代码很简洁，如下： 我们要求的二叉树的最大距离，肯定是某个节点左子树的高度加上右子树的高度加2，所以求出每个...

    366 0 0
  • Resize,w 360,h 240
    并查集

    参考 零基础彻底弄懂"并查集" 1. 举例分析 1.1. 案例说明 快过年了，犯罪分子们也开始为年终奖“奋斗”了，小哼的家乡出现了多次抢劫事件。...

    0.1 1357 0 2

文集作者