2019-10-04 AC自动机 算法详解及模板 AC 自动机(Aho-Corasick 自动机)是一种用于多模式字符串匹配的高效算法。它结合了 Trie 树和 KMP 算法的思想,能够在 O(n + m + z) 的时间复杂度内完成字符串匹配,其中 n 是文本长度,m 是所有模式串... 阅读全文
2019-10-02 在 SecureCRT 中添加 Mac Localhost SecureCRT 是一款流行的终端仿真程序,支持多种协议(如 SSH、Telnet 等)。在某些情况下,您可能希望通过 SecureCRT 连接到本地运行的 Mac 服务。以下是如何在 SecureCRT 中设置连接到 Mac lo... 阅读全文
2019-07-14 Composer require 提速 在使用 Composer 进行依赖管理时,安装和更新依赖的速度有时可能会比较慢。以下是一些优化 Composer require 操作以提高速度的技巧。 1. 使用 Composer 镜像 使用国内的 Composer 镜像可以显著提... 阅读全文
2019-07-01 左右值无限分类 预排序遍历树算法:modified preorder tree traversal algorithm 修改后的前序树遍历算法(Modified Preorder Tree Traversal) 无限分类树(Nested Set Model)是一种用于表示层次结构数据的有效方法。在这种模型中,每个节点都有左右值(left, right)... 阅读全文
2019-03-27 Awk 指定分割符 去重 在 awk 中,您可以使用指定的分隔符来处理文本数据并去重。以下是如何使用 awk 实现这一功能的步骤和示例。 1. 基本用法 1.1 指定分隔符 可以通过 -F 选项指定字段分隔符。例如,如果您的数据以逗号分隔,可以使用 -F,。 ... 阅读全文