Home avatar

翼仔的博客

kmp 算法

1 问题描述kmp算法解决的是字符串匹配问题,即:字符串 P 是否是字符串 S 的子串?如果是,它出现在 s 的哪些位置?这里我们称 S 为主串,P 为模式串。

Zsh 的简单配置与使用

1 安装 starshipMacOS 下执行curl -sS https://starship.rs/install.sh | sh即可,Linux 下(如 Debian),执行curl -sS https://starship.rs/install.sh | sh即可,然后执行starship preset pure-preset > ~/.con

并查集

1 引入并查集是一种用于管理元素所属的集合的数据结构,其实现或者说表现为一片森林,其中,每棵树表示了一个集合,树中的节点表示对应的集合中的元素