码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构与算法 Python语言描述 笔记

时间:2017-11-26 18:42:38      阅读:431      评论:0      收藏:0      [点我收藏+]

标签:python语言   lis   匹配   一个   回溯   down   通配符   复杂度   list   

数据结构

线性表包括顺序表和链表,python的list是顺序表,链表一般在动态语言中不会使用。不过链表还是会出现在各种算法题中。

链表:

  • 单链表
  • 双链表
  • 循环单链表

    字符串

    有一个重要的点就是字符串的匹配问题,其中比较重要的是无回溯匹配算法(KMP算法),算法比较复杂,重要的思想在于匹配过程中不回溯。实际复杂度是O(m+n), m和n分别是匹配模式串和目标串,一般m<<n。
  • 通配符 *和?
    • * 匹配任意一个字符串
    • ?匹配任意一个字符
  • 正则表达式
  • 原始字符串:在字符串前面加r前缀,\不作为转义符

数据结构与算法 Python语言描述 笔记

标签:python语言   lis   匹配   一个   回溯   down   通配符   复杂度   list   

原文地址:http://www.cnblogs.com/theodoric008/p/7899523.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!