ZPCrobot的博客

字符串匹配 单模式串匹配算法：BF算法和RK算法 BM算法和KMP算法 多模式串匹配算法：Trie树和AC自动机 BF算法 =Brute Force= 暴力匹配算法，也叫朴素匹配算法 主串(n)和模式串(m) n>m 我们要对比m个字符，要对比n-m+1次 最坏时间复杂度O(n*m) 1.串不长，遇到不能匹配的字符的时候就可以退出了，大部分情况下效率比最差情况高很多 2.思路简单，实...

引入问题：如何实现浏览器的前进后退功能？ 如何理解栈？ 后进者先出，先进者后出，这个就是典型的“栈”结构 当某个数据集合只设计在一端插入和删除数据，并且满足后进先出的特性，我们就应该首选“栈”这种数据结构 如何实现一个栈？ 用 数组实现的叫顺序栈 用链表实现的链式栈 // 基于数组实现的顺序栈 public class ArrayStack { private String[] items; ...

免责声明，本文内容大多是对数据结构与算法之美课程的学习笔记，内容上面有很多相似之处。也不太适合初学者去直接学习和掌握，仅供有算法经验的同学提供一些，快速回顾算法知识的支持 几个写链表代码技巧 1.理解指针或引用的含义 将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。 2.警惕指针丢失和内存泄漏 插入...

免责声明，本文内容大多是对数据结构与算法之美课程的学习笔记，内容上面有很多相似之处。也不太适合初学者去直接学习和掌握，仅供有算法经验的同学提供一些，快速回顾算法知识的支持 数组 关键词：线性表（Linear List）、非线性表 定义： 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 特性： 优点：随机访问 缺点：删除、插入为保证连续性，需要大量数据...