- 博客(3)
- 收藏
- 关注
RSS订阅原创 Ubuntu：软件包qemu没有可安装候选
解决办法：使用sudo apt install qemu-system。我使用的命令是sudo apt install qemu。可能是现在qemu有很多工具的原因就把一些功能拆分开了。可以通过apt search qemu看看都有哪些工具。最近做了个项目要用到qemu，看教程都会报这个错。
2025-08-01 20:13:30
219
原创 快速搞懂KMP算法
所以说之前的一部分字符串是模式串的子字符串，正因如此，我们可以通过模式串总结一个查找的经验。也就是将真前缀之后的字符与主串中那个不一样的字符接着进行比较。next数组是为了帮助我们在已经匹配的子字符串中寻找最大相等的真前缀和真后缀而根据模式串建立的数组。真前缀：不包含自身的前缀，例如对于“ABC”其真前缀是“A”和“AB”（空字符串不提）力扣上做了个KMP题，讲的云里雾里，又看了很多其他的讲解做个总结。主串：要在其中寻找相匹配的子字符串的字符串。模式串：要在主串中寻找的字符串。
2023-08-03 17:08:22
115
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人