摘要: 232.用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回 阅读全文
posted @ 2024-08-09 19:14 Murder!sans 阅读(16) 评论(0) 推荐(1) 编辑
摘要: KMP算法 主要用来进行字符串匹配 KMP的主要思想是当出现字符串不匹配时,可以知道一部分之前已经匹配的文本内容,可以利用这些信息避免从头再去做匹配了。 所以如何记录已经匹配的文本内容,是KMP的重点,也是next数组肩负的重任。 next数组就是一个前缀表(prefix table)。 前缀表有什 阅读全文
posted @ 2024-08-09 11:25 Murder!sans 阅读(56) 评论(0) 推荐(0) 编辑