ds19991999的博客

正则表达式 具体见个人Python图书馆：https://ds-ebooks.github.io 参考：正则表达式 一、概述 二、匹配单个字符 三、匹配一组字符 四、使用元字符 五、重复匹配 六、位置匹配 七、使用子表达式 八、回溯引用 九、前后查找 十、嵌入条件 一、概述 正则表达式用于文本内容的查找和替换。 正则表达式内置于其它语言或者软件产品中，它本身不是一种语言或者...

Python正则表达式 具体见个人Python图书馆：https://ds-ebooks.github.io 官方文档：re Contents Python正则表达式 Contents re模块 re常用函数 使用 match()方法匹配字符串 使用search()在一个字符串中查找模式（搜索与匹配的对比） 匹配多个字符串（|） 匹配任何单个字符 创建字符集([ ]) 重复、特殊字符以...

Python3核心编程之正则表达式 具体见个人Python图书馆：https://ds-ebooks.github.io * “搜索”（searching），即在字符串任意部分中搜索匹配的模式； * “匹配”（matching）是指判断一个字符串能否从起始处全部或者部分地匹配某个模式 元字符 择一匹配模式 择一匹配的管道符号（|），从多个模式中选择其一进行匹配 匹...

回顾Python数据类型 Python支持面向对象的编程模式，这意味这Python在解决问题的过程中重点是数据. 基本类型 内置的原子数据类型:主要的内置数字类，int和float;bool; False or True True not (False or True) False 内置的集合数据类型： 有序集合List[];string;tuple...

算法分析 Contents 算法分析 Contents 一个例子 大O符号 乱序字符串例子 Method 1：检查 Method 2:排序比较 穷举法 计数和比较 Python基础模块的性能 列表[ ] 字典{ } 一个例子 对简单的 Python 程序做基准测试benchmark 问题：计算前 n 个整数的和 # version1 def sum...

基本数据结构 Contents 基本数据结构 Contents 栈 简介 Python实现栈 简单括号匹配 符号匹配 十进制转换成二进制 中缀前缀和后缀表达式 中缀转后缀算法 后缀表达式求值 队列 简介 Python实现队列 模拟：烫手山芋 双端队列Deque 简介 Python实现Deque 回文检查 无序列表 简介 实现无序列表：链表 有序列表抽象数据结构 ...

递归 递归是一种解决问题的方法，将问题分解为更小的子问题，直到得到一个足够小的问题可以被很简单的解决。通常递归涉及函数调用自身。递归允许我们编写优雅的解决方案，解决可能很难编程的问题。 计算整数列表和 # version1 def list_sum(num_list): num_sum = 0 for i in num_list: num_sum +...

排序和搜索 15 in [3,3,2,1,4] False 3 in [3,4,5,6] True 顺序查找 # 查找列表中的项,假设列表项无序 def sequence_search(alist,item): pos = 0 found = False while pos<len(alist) and not found: ...

# coding:utf-8 # 整数排序 # 插入排序1 def insert_sort1(A): length = len(A) if length < 2: return A # 1---length-1 for i in range(1, length): key = A[i] j = i - 1 ...