二叉树是一种基础数据结构,通常有两种方式实现:数组模拟或者二叉链表。本文将主要介绍二叉链表的实现方式,并简单介绍了它的几种常用的遍历方式。
KMP算法 ,快速模式匹配算法,是在暴力匹配的基础上进行的优化。给定两个串,我们要在主串里找到一个连续的字串和模式串匹配。该算法通过一个next数组进行优化,降低时间复杂度。不同的人对next的定义略有不同,但核心思想都是一样的,掌握KMP算法的思想尤为重要。
常用的STL 汇总
STL 是C++标准库的一部分,中文翻译为“标准模板库”,其中包含了一些常用的算法与数据结构,本文将简单介绍vector, stack, queue, deque, priority_queue, set/multiset, map/multimap等容器