- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构与算法-字符串匹配KMP算法【六】
[数据结构与算法] 字符串的匹配算法（KMP算法） 标签： 实现strStr KMP算法 上一篇文章概述了一下BF算法以及缺点，这篇文章来说明一下KMP算法，对BF算法的优化。 如果你还不知道BF算法是什么： 点击我 先了解匹配字符串的暴力匹配法 KMP算法 这个算法，是对BF算法的一个优化，为什么说优化呢，KMP算法当两个字符不相等的时候，i不需要回溯，只需要j回溯，j回溯到什么位置呢？先不看...
2020-01-18 16:43:55
492
原创 数据结构与算法-字符串匹配BF算法【六】
标签：BF算法 简单穷举法 实现strStr 字符串的匹配算法，题目是什么呢，给定一个字符串（str） 和一个模式串（pattern）找出模式串在给定的字符串里面的位置，若不存在则返回 -1。 这个对应着leetcode第28题, 当然很多高级语言都实现了这个方法，比如javascript里面，使用str.indexOf(pattern)就直接求解了，但是这个题目的要求是实现这个方法，不是调用别...
2020-01-18 16:25:00
812
原创 数据结构与算法-栈与队列【五】
标签：栈 队列 递归 尾递归 尾调用 栈和队列都是特殊的线性表 普通的线性表，无论是以顺序存储结构表示的顺序表、链式存储结构表示的链表 可以在任意的位置【1~N+1】执行插入和删除操作。 而栈和队列，规定只能在表头和表尾部进行操作。 栈是先进后出、后进先出 只能在表尾（栈顶）进行插入（入栈）和删除（出栈）。 通常用Stack来表示 常见使用场景： 1，括号等匹配问题 2， 函...
2020-01-04 15:30:15
160
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人