- 博客(3)
- 收藏
- 关注
RSS订阅原创 KMP算法-基于串与暴力匹配算法的优化
给出两个字符串，分别为主串和子串（模式串），我们在判断一个串是否是另一个的子串时通常会用到Brute-Force模式匹配算法（暴力匹配算法），但该算法的时间复杂度为O(s.len*t.len)，其中s.len与t.len分别为主串和子串的长度，该算法时间复杂度相对较高，相比之下KMP算法的时间复杂度只有O(s.len+t.len)更加的高效。接下来我会依次展示简述暴力匹配算法，KMP算法的逻辑，KMP算法的实现与KMP算法的应用场景。
2025-03-18 17:44:27
1512
10
原创 每日一练·迷宫自走问题
【问题描述】有一个 10 x 10 的迷宫，起点是‘S’，终点是‘E’，墙是‘#’，道路是空格。接着，本题的真正难点出现了，怎么去具体化走迷宫的方向？本题的难点在于两点，第一点就是这个题目给出来的这个迷宫是真的抽象啊，没对齐，不好说让人怎么去看，建议拿个记事本自己抄一个，不然别想成功读取过样例。当然，回归这道题本身，用栈解决（参考我上篇文章的栈水题7必备内容：建栈，初始化栈，判断栈满，判断栈空，压栈，出栈，读栈），把这七个必备内容稍加修改，改成可以存储位置坐标与移动方向的栈即可。}MazeType;
2025-03-16 21:38:27
949
3
原创 栈的基本运用（初级
对栈的基本运用的总结，这里是几个常用的基本代码，遵循FIFO原则(fist in first out)足以应付一些水题。（仅供自用）对于c语言中。
2025-03-15 16:03:57
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人