数据结构
线性表包括顺序表和链表,python的list是顺序表,链表一般在动态语言中不会使用。不过链表还是会出现在各种算法题中。
链表:
- 单链表
- 双链表
- 循环单链表
字符串
有一个重要的点就是字符串的匹配问题,其中比较重要的是无回溯匹配算法(KMP算法),算法比较复杂,重要的思想在于匹配过程中不回溯。实际复杂度是O(m+n), m和n分别是匹配模式串和目标串,一般m<<n。
- 通配符 *和?
- * 匹配任意一个字符串
- ?匹配任意一个字符
- 正则表达式
-
原始字符串:在字符串前面加r前缀,\不作为转义符
时间: 2024-11-06 09:30:06