01 2025 档案
摘要：本系列博客为MIT的《Missing in CS Class》的课程笔记。 Class2(2020):Shell基础(二)——Shell脚本设计基础 注：若无特殊说明，本文中带有[]的部分均为可选参数。 脚本文件 脚本语言为解释执行，其运行需有解释器，如Python。Shell是一种脚本语言，其文件
阅读全文
摘要：本系列博客为MIT的《Missing in CS Class》的课程笔记。 Class1(2020):Shell基础(一)——Shell概念 终端 Ctrl+Ait+T：打开终端 Ctrl+L：清空终端内容 流的概念 文件被视为连续的字节流进行处理。文件分为普通文件与设备文件。 普通文件：分为文本文
阅读全文
摘要：字符串模式匹配(一)——单模匹配(KMP) 单模匹配的常用算法为KMP，多模匹配常用算法为AC自动机。 暴力匹配法(BF, O ( ∣ S ∣ × ∣ T ∣ ) O(|S|\times |T|) O(∣S∣×∣T∣)) 设源串 S S S的匹配指针为 i i i，模式串 T T T的匹配指针为 j
阅读全文
