力”，我會竭盡所能，投入最大的“注意力” 來完成本書的創作。 本人自知學疏才淺，書中內容雖然已經過一段時間的打磨，但一定仍有許多錯誤，懇請各位老師與同學批評 指正。 本書中的程式碼附有可一鍵執行的原始檔，託管於 github.com/krahets/hello‑algo 倉庫。 動畫在 PDF 內的展示效果有限，可訪問 www.hello‑algo.com 網頁版以獲得更佳的閱讀體驗。 推薦語 “如果我當年學資料結構與演算法時有《Hello 演算法》，學起來應該會簡單 10 倍！” ——李沐，亞馬遜資深首席科學家 電腦的出現為世界帶來了巨大的變革，它憑藉高速的運算能力與卓越的可程式化特性，成為執行演算法 與處理資料的理想媒介。無論是電玩遊戲的逼真畫面、自動駕駛的智慧決策，還是 AlphaGo 的精彩棋局、 ChatGPT 的自然互動，這些應用都是演算法在電腦上的精妙演繹。 事實上，在電腦 事實上，在電腦問世之前，演算法和資料結構就已經存在於世界的各個角落。早期的演算法相對簡單，例如 古代的計數方法與工具製作步驟等。隨著文明的進步，演算法逐漸變得更加精細和複雜。從巧奪天工的匠人 技藝、到解放生產力的工業產品、再到宇宙運行的科學規律，幾乎每一件平凡或令人驚嘆的事物背後，都隱 藏著精妙的演算法思想。 同樣，資料結構無處不在：大到社會網絡，小到地鐵路線，許多系統都可以建模為“圖”；大到一個國家，小 到一個家庭，社會的

用 Python 给 Kubernetes 写个控制器 主讲人： 张晋涛 个人介绍 Apache APISIX PMC Kubernetes Ingress NGINX maintainer Microsoft MVP 『 K8S 生态周报』发起人和维护者 GitHub：tao12345666333 Mail: zhangjintao@apache.org Agenda Agenda Kubernetes 中请求处理流程 什么是准入控制器 用 Python 实现准入控制器 与其他方案对比 Kubernetes 架构 kube-apiserver Kubernetes 集群的核心组件 处理集群内外的所有请求 Kubernetes 请求处理流程  API Handler 匹配处理链路（ /apis ）  认证 / 授权  Mutating 关操作的代码逻辑或者组件  （静态）准入控制器： Kubernetes 代码中携带，不可动 态调整的  动态准入控制器：利用 Kubernetes 提供的 MutatingAdmissionWebhook 和 ValidatingAdmissionWebhook 扩展点，由用户自行开发 的组件，接收 HTTP 回调。 为什么需要准入控制器  Kubernetes 中一系列复杂的校验 / 事务逻辑

The Python Library Reference 发行版本 3.11.10 Guido van Rossum and the Python development team 九月 09, 2024 Python Software Foundation Email: docs@python.org Contents 1 概述 3 1.1 可用性注释 . . . . . . . 初始化文件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166 6.7.2 行缓冲区 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166 6.7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 441 11.3 fileinput --- 迭代来自多个输入流的行 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 446 11.4 stat --- 解析 stat() 结果 . . . .

The Python Library Reference 发行版本 3.11.10 Guido van Rossum and the Python development team 九月 09, 2024 Python Software Foundation Email: docs@python.org Contents 1 概述 3 1.1 可用性注释 . . . . . . . 初始化文件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 6.7.2 行缓冲区 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 6.7.3 历史文件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 411 11.3 fileinput --- 迭代来自多个输入流的行 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 416 11.4 stat --- 解析 stat() 结果 . . . . . .

The Python Library Reference 发行版本 3.13.0 Guido van Rossum and the Python development team 十一月 03, 2024 Python Software Foundation Email: docs@python.org Contents 1 概述 3 1.1 可用性注释 . . . . . . . 初始化文件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161 6.7.2 行缓冲区 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161 6.7.3 历史文件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 434 11.3 fileinput --- 迭代来自多个输入流的行 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 440 11.4 stat --- 解释 stat() 的结果 . . . .

The Python Library Reference 发行版本 3.13.0 Guido van Rossum and the Python development team 十一月 01, 2024 Python Software Foundation Email: docs@python.org Contents 1 概述 3 1.1 可用性注释 . . . . . . . 初始化文件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 160 6.7.2 行缓冲区 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 160 6.7.3 历史文件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 430 11.3 fileinput --- 迭代来自多个输入流的行 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 436 11.4 stat --- 解释 stat() 的结果 . . . .

The Python Library Reference 发行版本 3.12.7 Guido van Rossum and the Python development team 十一月 01, 2024 Python Software Foundation Email: docs@python.org Contents 1 概述 3 1.1 可用性注释 . . . . . . . 初始化文件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157 6.7.2 行缓冲区 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157 6.7.3 历史文件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 418 11.3 fileinput --- 迭代来自多个输入流的行 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 423 11.4 stat --- 解释 stat() 的结果 . . . .

The Python Library Reference 发行版本 3.12.7 Guido van Rossum and the Python development team 十一月 01, 2024 Python Software Foundation Email: docs@python.org Contents 1 概述 3 1.1 可用性注释 . . . . . . . 初始化文件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157 6.7.2 行缓冲区 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157 6.7.3 历史文件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 418 11.3 fileinput --- 迭代来自多个输入流的行 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 423 11.4 stat --- 解释 stat() 的结果 . . . .

初始化文件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156 6.7.2 行缓冲区 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156 6.7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 418 11.3 fileinput --- 迭代来自多个输入流的行 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 423 11.4 stat --- 解析 stat() 结果 . . . . 之后的变化 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1402 24.2 cmd --- 支持面向行的命令解释器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1402 24.2.1 Cmd 对象 . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 384 11.3 fileinput --- 迭代来自多个输入流的行 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 389 11.4 stat --- 解析 stat() 结果 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1355 24.2 cmd --- 支持面向行的命令解释器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1388 24.3 shlex ——简单的词义分析 Python 编写的模块，提供了日常编程中许多问题的标准解决方案。其中有些模块经过专门设计，通过将特定 平台功能抽象化为平台中立的 API 来鼓励和加强 Python 程序的可移植性。 Windows 版本的 Python 安装程序通常包含整个标准库，往往还包含许多额外组件。对于类 Unix 操作系统， Python 通常会分成一系列的软件包，因此可能需要使用操作系统所提供的包管理工具来获取部分或全部可选