- 《1984》读后感
对乔治·奥威尔的反乌托邦小说《1984》的读后感，探讨了老大哥、思想罪、自由与控制等主题。
1 min read - 倒排索引
解释了搜索引擎的基本原理，重点介绍了倒排索引（Inverted Index）的概念，包括正排索引、Term Dictionary、Posting List，以及用于优化查询性能的 Term Index（字典树）和联合查询策略（Bitset、跳表）。
1 min read - Tornado ETag 缓存机制
通过分析 Tornado web 框架中 `RequestHandler.finish` 方法的源码，解释了 Tornado 如何在特定条件下（GET/HEAD请求、状态码200、无预设Etag）自动计算响应内容的 SHA1 并设置 Etag 响应头，以支持 HTTP 缓存机制。
2 min read - Pipenv + Autoenv 环境自动管理
介绍了如何结合使用 Pipenv 进行 Python 包管理和 Autoenv 实现虚拟环境自动切换，以简化开发流程，并提供了 MacOS 下的安装和配置方法。
1 min read - KMP 字符串查找算法 in Python
介绍了 KMP (Knuth-Morris-Pratt) 字符串查找算法的原理和优点，通过预处理模式串生成部分匹配表（Partial Table）来优化匹配过程，避免不必要的回溯，并提供了 Python 实现代码。
2 min read - 编辑距离 in Python
介绍了编辑距离（特别是莱文斯坦距离）的概念、用途（如拼写检查、DNA相似度比较）和基本原理，并提供了 Python 实现莱文斯坦距离算法的代码示例。
1 min read - 树结构 in Pyuth
介绍了树的基本定义和特点，并使用 Python 实现了一个简单的树结构（TreeNode, Tree），演示了多种树的操作：前序遍历（循环/递归）、后序遍历（循环/递归）、层次遍历、求深度、求节点数、求叶子数、求最低公共祖先节点以及求任意两节点距离。
3 min read - 常见的排序算法 in Python
使用 Python 实现了八种常见的排序算法：冒泡排序、选择排序、插入排序、希尔排序、归并排序（递归法）、快速排序（多种实现）、堆排序和计数排序，并解释了各自的原理和步骤。
5 min read
博客
第 3 页 - 显示 8 篇，共 27 篇文章 按年份查看全部 →