![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
主要是数据结构与算法的学习和实战
无想5
这个作者很懒,什么都没留下…
展开
-
KMP算法学习
本文仅记录kmp算法代码过程。 KMP算法特点 指针不回溯,算法时间复杂度在 O(n*m)但实际运行复杂度接近O(n+m),因此相比于简单模式匹配,这是一种十分高效的算法。 核心代码——求next数组 void GetNext(const char ch[], int length, int next[]) { next[1] = 0; int i = 1, j = 0; // i是当前主串正在匹配的字符位置,也是next的索引。 while (i <= length) {原创 2021-03-28 10:54:37 · 42 阅读 · 0 评论 -
数据结构与算法(1)——栈
栈:一种先进后出的逻辑数据结构,具体实现方式有两种,链表和队列。 实现 热身:定容栈 API设计(java语言描述) public class FixedCapacityStackOfStrings FixedCapacityStackOfStrings(int cap) 创建一个容量为cap的空栈 void push(String item) 添加一个字符串 String pop() 删除最后一个添加的字符串 boolean isEmpty() 栈是否为空 int si原创 2020-09-02 13:51:14 · 109 阅读 · 0 评论