​ 1. 打开powershell输入命令,找到powershell配置文件 2. 有conda init加载导致powershell很慢的时候,配置文件如下: 实现conda环境懒加载,只需把内容换成如下即可(此后执行conda activate 环境名时会自动初始化conda,无需预先加载) 注意路径,保存后新开一个powershell窗口看效果。

2025年6月15日 0条评论 12点热度 0人点赞 MuWinds 阅读全文

KMP算法(Knuth-Morris-Pratt)是一种高效的字符串匹配算法,它通过避免回溯主串指针来实现O(n+m)的时间复杂度。要深入理解KMP算法,需要掌握其核心思想——​​部分匹配表(Pi数组)​​和​​匹配过程中的智能回退机制​​。 1. 核心思想:利用已匹配信息避免重复比较 传统暴力匹配算法在每次失败时需要回溯主串指针,导致大量重复比较。KMP算法通过预处理模式串,构建一个"部分匹配表"(Pi数组),利用这个表在匹配失败时只回退模式串指针,主串指针永不回溯。 2. 部分匹配表(Pi数组) Pi数组存储了…

2025年6月15日 0条评论 7点热度 0人点赞 MuWinds 阅读全文