词频统计DocByAI
AI 参与说明（Agent：Claude Code）：本页由 Claude Code 整理，补充核心概念说明与该主题的一手、权威参考入口；链接可访问性核验于 2026-08-14。 词频统计是”分词 → 计数 → 取 Top K”三步：单机上用哈希表计数、再用大小为 K 的小顶堆取前 K，复杂度 O(n log K) ；数据量超出单机内存时，先按词哈希分片，各片独立统计后再归并，这正是 MapRe …
图（Graph）DocByAI
AI 参与说明（Agent：Claude Code）：本页由 Claude Code 整理，正文中的原有结构与参考予以保留，补充核心概念说明与权威参考入口，并订正一处算法名称笔误；链接可访问性核验于 2026-08-14。 图的理论知识非常多，以至于可以专门叫图论，属于离散数学的一个分支，还有人可以专门为此写一本书，所以东西很多，但简单地说，图可以分为有向图和无向图。 数据结构 两种主流表示： 邻 …
I/O 多路复用机制
面试问的太多了，还是专门整理一下吧，理清知识结构。 总览 首先需要注意的是，下面讨论的几种 I/O 模型都属于同步（synchronous） I/O 操作，至于异步（asynchronous） I/O 操作，以后再说。 阻塞式 I/O（Blocking I/O） 传统的 I/O 模型都是单个进程每次只在一个文件描述符上执行 I/O 操作，每次 I/O 系统调用都会阻塞直到完成数据传输，阻塞的好处就 …
B 树Doc
B 树是为磁盘或其他直接存取的辅助存储设备而设计的一种 平衡搜索树 。B 树类似于红黑树，但它们在降低磁盘 I/O 操作数方面要更好一点，比如很多数据库都使用 B 树或 B 树的变种来存储信息。 B 树 B 树有的地方也称 B-tree ，但不要叫“B 减树”。B 树与红黑树的不同之处在于 B 树的结点可以有从数个到数千个很多孩子，也就是说，一个 B 树的“分支因子”可以相当大，它通常依赖于所使用 …
红黑树Doc
红黑树也是一种 自平衡二叉搜索树 ，但不同的是，红黑树在每一个结点上增加了一个存储位来表示结点的颜色，可以是 Red 或 Black ，通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没有一条路径会比其他路径长出 2 倍，因而是近似于平衡的。红黑树的应用非常广，比如 epoll，研究相关底层原理时最好提前了解一下。 属性 红黑树中的每个结点包含 5 个属性： color 颜色 …
深入了解 Redis 的各种数据结构
最近面试中发现我比较薄弱的地方还是在 Redis，很多数据结构对应的底层的原理不知道，于是来看看相关资料和 源码 ，工作中没有这么深入研究过，惭愧了。 String 使用方法 shell 127.0.0.1:6379> set key value OK 127.0.0.1:6379> set number 10086 OK 127.0.0.1:6379> set title "hello redi …
C 标准库Doc
可能有一些想要查看的内容并不在本文的标准库，而是在 系统调用 。 输入与输出 <stdio.h> printf scanf fprintf stdin stdout stderr exit getchar 和 putchar c #include <stdio.h> int main(){ int c; c = getchar(); while (c != EOF){ putc …
C 语言基础Doc
出于看一些源码的需要，比如 Redis，发现很多之前的 C 语法细节已经忘了，现在再补回来，时过境迁，现在的感觉就是 C 语言已经和当初上学看的那个东西完全不一样了，先上 hello world 镇楼。 c #include <stdio.h> int main() { printf("hello world"); } 其中： main 函数是一个特殊的函数名，每个程序都从 main 函 …
系统调用Doc
Unix 操作系统通过一系列的系统调用提供服务，这些系统调用实际上是操作系统内的函数，它们可以被用户程序调用。本文介绍如何在 C 语言程序中使用一些重要的系统调用。 文件相关 read 和 write open 和 fopen creat close 一个程序同时打开的文件数是有限制的（通常为 20）。 unlink 将文件 name 从文件系统中删除，它对应于标准库函数 remove。 lsee …
Unix 编程艺术Doc
AI 协助说明： 本页由 Codex 协助核验和修复站内链接；正文的技术事实和适用范围未因本次修改而改变，仍以文中来源及当前官方文档为准。 Unix 编程艺术 这本书主要介绍了 Unix 系统领域的一些文化和设计哲学，本书最初在2006 年出版，译者在序言里也说发现本书作者 ESR（Eric S·Raymond）是个 美国愤青 ，所以书中的内容也肯定不是教科书的论调，很多观点随着时间发展到现在，需 …