算法与数据结构

算法与数据结构

洗牌算法（Shuffling Algorithm）

2025年5月9日

什么是洗牌算法洗牌算法把序列随机重排，要求每个排列等概率出现（均匀性）、算法本身无偏、且尽量高效。应用：卡牌 […]

算法与数据结构

一致性哈希

2025年5月8日

为什么需要一致性哈希分布式系统中，数据要按 key 分散到多个节点。传统做法 hash(key) % n 的

算法与数据结构

布隆过滤器

2025年4月30日

什么是布隆过滤器布隆过滤器（Bloom Filter）是 Burton Howard Bloom 在 197

算法与数据结构

Bitmap

2024年8月16日

什么是 Bitmap Bitmap（位图）用一个 bit 表示一个状态（通常是有/无），本质是一个&#8221

算法与数据结构

树形DP

2023年4月15日

什么是树形 DP 树形动态规划是把动态规划思想应用到树结构上：利用树的层次与递归结构，把”整棵树的

算法与数据结构

背包问题

2023年4月15日

问题概述背包问题（Knapsack Problem）源于一个经典场景：背包容量有限，每个物品有自己的重量和价

算法与数据结构

Trie 字典树/前缀树

2023年4月15日

什么是 Trie（前缀树/字典树） Trie 是一种多叉树字符串结构：从根到叶子节点的路径拼成一个字符串，相同