8. 高级主题

8. Advanced Topics

中文英文

• 8.1. 目标
• 8.2. Python列表再探
• 8.3. 递归再探
  • 8.3.1. 模运算定理
  • 8.3.2. 模幂运算
  • 8.3.3. 最大公约数与乘法逆元
  • 8.3.4. RSA算法
• 8.4. 字典再探：跳表
  • 8.4.1. Map抽象数据类型
  • 8.4.2. 用Python实现字典
• 8.5. 树再探：图像量化
  • 8.5.1. 数字图像快速回顾
  • 8.5.2. 图像量化
  • 8.5.3. 使用八叉树的改进量化算法
• 8.6. 图再探：模式匹配
  • 8.6.1. 生物字符串
  • 8.6.2. 简单比较
  • 8.6.3. 使用图：有限状态自动机
  • 8.6.4. 使用图：Knuth-Morris-Pratt算法

• 8.1. Objectives
• 8.2. Python Lists Revisited
• 8.3. Recursion Revisited
  • 8.3.1. Modular Arithmetic Theorems
  • 8.3.2. Modular Exponentiation
  • 8.3.3. The Greatest Common Divisor and Multiplicative Inverses
  • 8.3.4. RSA Algorithm
• 8.4. Dictionaries Revisited: Skip Lists
  • 8.4.1. The Map Abstract Data Type
  • 8.4.2. Implementing a Dictionary in Python
• 8.5. Trees Revisited: Quantizing Images
  • 8.5.1. A Quick Review of Digital Images
  • 8.5.2. Quantizing an Image
  • 8.5.3. An Improved Quantization Algorithm Using Octrees
• 8.6. Graphs Revisited: Pattern Matching
  • 8.6.1. Biological Strings
  • 8.6.2. Simple Comparison
  • 8.6.3. Using Graphs: Finite State Automata
  • 8.6.4. Using Graphs: Knuth-Morris-Pratt

---

最后更新: 2024年9月9日
创建日期: 2024年9月9日