算法与数据结构

算法与数据结构

洗牌算法（Shuffling Algorithm）

2025年5月9日

洗牌算法把序列随机重排，要求每个排列等概率出现（均匀性）、无偏、高效。应用：卡牌游戏洗牌、训练数据随机化、抽奖 […]

算法与数据结构

一致性哈希

2025年5月8日

分布式系统里，数据要按 key 分散到多个节点。传统做法 hash(key) % n 的问题：节点数 n 一变

算法与数据结构

布隆过滤器

2025年4月30日

布隆过滤器（Bloom Filter）是 Burton Howard Bloom 在 1970 年提出的概率型

算法与数据结构

Bitmap

2024年8月16日

Bitmap（位图）用一个 bit 表示一个状态（通常是有/无），本质是一个超紧凑的布尔数组。三个核心特点：

算法与数据结构

树形DP

2023年4月15日

树形动态规划是把 DP 应用到树结构上：利用树的层次与递归结构，把”整棵树的最优解”分

算法与数据结构

背包问题

2023年4月15日

问题概述背包问题源于一个经典场景：背包容量有限，每个物品有自己的重量和价值，目标是在不超过背包容量的前提下，

算法与数据结构

Trie 字典树/前缀树

2023年4月15日

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