字符串匹配的KMP算法 2026年03月30日 daichangya 13 编者注：本文为历史博文归档；涉及 JDK、框架与工具链版本请以当前官方文档为准。引用外链图片可能失效，阅读时请注意时效性。字符串匹配的 KMP 算法字符串匹配（String Matching）是计算机的基本任务之一。举例来说，有一个字符串 "B... 阅读全文 0 评论
索引详解（B-tree、bitmap） 2026年03月30日 daichangya 15 索引概述索引是建立在表的一列或多列上的辅助数据库对象。可以将索引比喻成一本书的目录：通过目录，我们能快速找到所需的内容。数据库索引的主要功能是提高查询速度以及辅助完整性检查。书的目录将书名与页码对应，同样的，数据库索引通常将列值连同 ROWID 存储在一... 阅读全文 0 评论
Yacc 与 Lex 快速入门 2026年03月30日 daichangya 19 Lex 代表 Lexical Analyzer（词法分析器），Yacc 代表 Yet Another Compiler Compiler（另一个编译器编译器）。让我们从 Lex 开始吧。LexLex 是一种生成扫描器（Scanner）的工具。扫描器是一种... 阅读全文 0 评论
top命令详解 2026年03月30日 daichangya 18 编者注：本文为历史博文归档；涉及 Linux 发行版与工具链版本请以当前官方文档为准。引用外链图片可能失效，阅读时请注意时效性。以下是对 top 命令输出界面的逐行详解。第一行：系统概览字符含义top - 10:03:19当前系统时间up 137 day... 阅读全文 0 评论
Socket编程（C语言实现）——基于TCP协议，基于UDP协议(多线程，循环监听）(网络间通信AF_INET，典型的TCP/IP四型模型的通信过程) 2026年03月30日 daichangya 21 Socket 编程基础与 C 语言实现目前较为流行的网络编程模型是客户机/服务器（Client/Server）通信模式。客户进程向服务器进程发出请求，服务器进程响应该请求。通常，一个服务器进程会同时为多个客户端进程服务。如下图所示，服务器进程 B1 同时... 阅读全文 0 评论