- 博客(2)
- 收藏
- 关注
RSS订阅原创 模式串的匹配算法|KMP
本文介绍了KMP字符串匹配算法及其优化思路。KMP通过预处理模式串构建next数组，记录匹配失败时的最优跳转位置，避免了暴力匹配的低效性。改进版KMP（nextval数组）进一步优化了当t[j]=t[next[j]]时的重复匹配问题。文章还提出一种更优的二维状态机思路，将主串字符也纳入状态转移考量，能实现更高效的跳转。相比暴力匹配，KMP系列算法通过有限状态机思想显著提升了模式匹配效率。
2025-11-18 12:13:39
825
原创 计算机网络|网络层学习笔记|IP地址与MAC地址
IP地址明明可以作为中间节点的通信地址，但分层设计却要引入MAC地址，来中断IP地址的这种作用，并承担这种作用了。此举看起来麻烦 ，但从使用以及长久的维护来看，该设计让整个计算机网络都受益匪浅。
2024-11-20 12:00:16
589
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人