Mind Notes

CH2

正在初始化搜索引擎

Mind Notes
代码
面试
笔记
博客

Mind Notes

Mind Notes
代码
代码
- 算法模板
  算法模板
  - 分治
    分治
    
    二分查找
    
    按位分治
    
    CDQ分治
    
    快速傅里叶变换
    
    分数规划
    
    整体二分
    
    线段树分治
  - 动态规划
    动态规划
    
    数位 DP
    
    区间 DP
    
    背包 DP
    
    线性 DP
    
    状态压缩 DP
    
    树形 DP
  - 数据结构
    数据结构
    
    树状数组
    
    分块
    
    并查集
    
    单调栈
    
    线段树
    
    ST表
  - 图论
    图论
    
    BFS
    
    建图
    
    同余最短路径
    
    连通性
    
    差分约束系统
    
    欧拉路径
    
    最小生成树
    
    最短路径
    
    拓扑排序
  - 数学
    数学
    
    卡特兰数
    
    组合数
    
    高斯消元
    
    扩展欧几里得算法
    
    逆元
    
    约瑟夫环
    
    线性基
    
    MEX
    
    莫比乌斯函数
    
    完美洗牌
    
    排列与康托展开
    
    置换环
    
    质数
    
    快速幂
    
    循环节
  - 可持久化数据结构
    可持久化数据结构
    
    可持久化并查集
    
    可持久化线段树
    
    可持久化字典树
  - 字符串
    字符串
    
    字符串匹配
    
    字符串乘法
    
    字典树
  - 树上问题
    树上问题
    
    树的重心
    
    树的直径
    
    树上差分
    
    树上启发式合并
    
    重链剖分
    
    最近公共祖先
    
    基环树
    
    树的遍历
  - 技巧
    技巧
    
    时光倒流
    
    元素计数
    
    Log Trick
  - 位运算与集合
  - 离散化
  - 博弈
  - 摩尔投票
  - 前缀和与差分
  - 排序算法
- Hot100
  Hot100
  - 哈希
  - 技巧
面试
面试
- 数据库
  数据库
  - MySQL
  - Redis
- 分布式系统
  分布式系统
- 操作系统
  操作系统
  - 并发
  - IO 模型
笔记
笔记
- C++
  C++
  - 池式结构
    池式结构
    
    连接池
    
    内存池
    
    线程池
  - 数据结构
  - 枚举与字符串反射转换
  - 新特性概览
  - Guideline
  - Popcount
  - 静态变量初始化
  - Sum Type
  - 类型树
- CUDA
  CUDA
  - CUDA 基础
  - GEMM
- 数据库
  数据库
  - MySQL
    MySQL
    
    索引与查询执行
    
    索引设计与执行机制
    
    InnoDB
  - 并发控制
- 分布式系统
  分布式系统
  - 共识算法
    
    共识算法
    
    Paxos 算法
    
    PBFT 算法
    
    Raft 算法
  - DDIA: 设计数据密集型应用
    DDIA: 设计数据密集型应用
    
    第一章：可靠性、可扩展与可维护的应用
    
    CH2
  - 分片与路由
    
    分片与路由
    
    一致性哈希
    
    集群扩缩容与数据重平衡
  - 数据复制
    
    数据复制
    
    容错与故障转移
    
    Gossip 协议与集群成员管理
    
    一致性与 Quorum
  - 布隆过滤器
  - CAP 定理
  - 缓存与系统一致性
  - 时钟与因果关系
  - 分布式系统模式
  - 雪花算法
- LLM
  LLM
  - CS336
    CS336
    
    BPE 与分词
    
    优化器
    
    训练
    
    Transformer 结构
  - HowToScaleYourModel
    HowToScaleYourModel
    
    Roofline 与矩阵乘法
    
    TPU 执行与数据流
    
    分片矩阵与通信
  - 推理
    推理
    
    Decoding
    
    KV Cache
    
    Serving
  - 并行策略
  - 量化与低精度
- 操作系统
  操作系统
博客

CH2

2026年4月9日 2026年4月9日

评论

第一章：可靠性、可扩展与可维护的应用

分片与路由（Partitioning and Routing）

Made with Material for MkDocs