-
海量数据处理完全指南:布隆过滤器、HyperLogLog 与 Count-Min Sketch
"上亿用户里这个用户访问过吗?""今天网站独立访客大约多少?""这个 IP 最近 1 分钟来了多少次?" —— 这类海量数据问题用普通数据结构(Set / HashMap)会内存爆炸。这篇文章把概率型数据结构讲透:布隆过滤器、HyperLogLog、Count-Min Sketch、TopK,在精度换空间上做巧妙权衡。 布隆过滤器(Blo…- 0
- 0
-
树结构完全指南:从 BST 到 B+树、Trie、跳表的工程应用
树结构是数据结构里的"主力军" —— 文件系统、组织架构、解析树、数据库索引、决策树都是树。但很多人对树的认识停在"二叉树前/中/后序遍历"。实际工程里用得最多的是 BST、AVL、B+ 树、Trie、跳表 等。这篇文章把树家族讲透,所有结构都配代码和应用场景。 二叉搜索树(BST) 每个节点的值大于左子树所有值,小于右子树所有值。这让查找、插入、删除都是 …- 0
- 0
-
图算法完全指南:从 BFS/DFS 到 Dijkstra、A*、拓扑排序
图算法是程序员面试和真实工程里最重要的领域之一 —— 社交网络、推荐系统、地图导航、依赖管理、调度系统全靠它。这篇文章把 BFS、DFS、Dijkstra、A*、拓扑排序、最小生成树、并查集等核心图算法一次讲透。 图的表示 // 邻接表(稀疏图,最常用) const graph = { 'A': ['B', 'C'], 'B&#…- 0
- 0
-
字符串算法完全指南:从 KMP 到 Manacher 与后缀数组
字符串算法是程序员经常碰到的领域 —— 文本搜索、模糊匹配、拼写检查、DNA 序列分析。但很多人对它的认识停留在 indexOf。真正的字符串算法精彩得多:KMP 让你跳过重复匹配,Manacher 在 O(n) 求最长回文,后缀数组让任意子串查询 O(log n)。这篇文章把核心字符串算法讲透。 朴素字符串匹配 找 pattern 在 text 中的位置。最朴素:逐位置尝试。 function …- 0
- 0
-
贪心、回溯、分治完全指南:算法三大范式与位运算技巧
"贪心、回溯、分治"是算法面试三大难点。它们不像 DP 那样有固定模板,需要"看见问题就想到用哪个"的直觉。这篇文章把这三种算法范式讲透,所有结论配题型识别和经典题。 贪心(Greedy) 核心思想:每一步都选当前看起来最好的,期望最终全局最优。 例题:活动选择 给一组活动 (start, end),选最多不重叠的活动。 function maxActivi…- 0
- 0
-
红黑树完全指南:从五条规则到插入删除修复的图解与代码
红黑树是计算机科学里最有名也最难写对的数据结构之一。Linux 内核的进程调度、虚拟内存管理、epoll 红黑树,Java 的 TreeMap、C++ STL 的 map/set,Nginx 的定时器,Go runtime 的 timer —— 全在它身上。但很多人对它的认知停在"一种自平衡二叉搜索树",问起细节就讲不清。这篇文章从动机讲起,把红黑树的五条规则、旋转、插入修复、…- 0
- 0
-
动态规划完全指南:从入门到面试 10 道经典题型
动态规划(DP)是算法面试里出现频率最高的家族,也是新手最容易"看懂题解但自己想不出来"的题型。原因不在难,而在大家学的是"题目 + 答案",而不是从一个朴素递归一步步推导到 DP的过程。这篇文章给你这套推导框架,然后用它打通从入门到 LeetCode 中等/困难的常见题型。 DP 的本质:有重叠子问题的递归 + 记忆化 动态规划只解决一类问题:原问题可以拆…- 0
- 0
算法
-
￥优惠劵使用时效：无法使用使用时效：
之前
使用时效：永久有效优惠劵ID：×