数据结构与算法 Python语言描述 笔记
Posted 一条图图犬
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法 Python语言描述 笔记相关的知识，希望对你有一定的参考价值。
数据结构
线性表包括顺序表和链表，python的list是顺序表，链表一般在动态语言中不会使用。不过链表还是会出现在各种算法题中。
链表：
- 单链表
- 双链表
循环单链表
字符串
有一个重要的点就是字符串的匹配问题，其中比较重要的是无回溯匹配算法(KMP算法)，算法比较复杂，重要的思想在于匹配过程中不回溯。实际复杂度是O(m+n), m和n分别是匹配模式串和目标串，一般m<<n。- 通配符 *和?
- * 匹配任意一个字符串
- ？匹配任意一个字符
- 正则表达式
原始字符串：在字符串前面加r前缀,\不作为转义符
以上是关于数据结构与算法 Python语言描述 笔记的主要内容，如果未能解决你的问题，请参考以下文章