Python数据结构
Python数据结构,目前关于Python数据结构的书籍和资料比较少,开这个专栏的目的是为了复习Python,提高Python编程能力,之后会针对Python面试方面的题目进行专题学习。
D介子
已停博,勿fo. | GitHub: @mesondzh | CSDN博文备份地址: https://github.com/ds19991999/internet-memory-backup/tree/main/post/csdn/ds19991999
展开
-
Python正则表达式(一)
正则表达式具体见个人Python图书馆:https://ds-ebooks.github.io 参考:正则表达式一、概述二、匹配单个字符三、匹配一组字符四、使用元字符五、重复匹配六、位置匹配七、使用子表达式八、回溯引用九、前后查找十、嵌入条件一、概述正则表达式用于文本内容的查找和替换。正则表达式内置于其它语言或者软件产品中,它本身不是一种语言或者...原创 2018-07-30 00:06:56 · 468 阅读 · 0 评论 -
Python正则表达式(二)
Python正则表达式具体见个人Python图书馆:https://ds-ebooks.github.io 官方文档:reContentsPython正则表达式Contentsre模块re常用函数使用 match()方法匹配字符串使用search()在一个字符串中查找模式(搜索与匹配的对比)匹配多个字符串(|)匹配任何单个字符创建字符集([ ])重复、特殊字符以...原创 2018-07-30 00:06:27 · 4275 阅读 · 2 评论 -
Python3核心编程之正则表达式
Python3核心编程之正则表达式具体见个人Python图书馆:https://ds-ebooks.github.io * “搜索”(searching),即在字符串任意部分中搜索匹配的模式; * “匹配”(matching)是指判断一个字符串能否从起始处全部或者部分地匹配某个模式元字符择一匹配模式择一匹配的管道符号(|),从多个模式中选择其一进行匹配匹...原创 2018-07-30 00:06:37 · 4899 阅读 · 0 评论 -
Python数据结构(一)——Python数据类型
回顾Python数据类型 Python支持面向对象的编程模式,这意味这Python在解决问题的过程中重点是数据.基本类型内置的原子数据类型:主要的内置数字类,int和float;bool;False or TrueTruenot (False or True)False内置的集合数据类型: 有序集合List[];string;tuple...原创 2018-07-30 00:05:19 · 666 阅读 · 0 评论 -
Python数据结构(二)——算法分析
算法分析Contents算法分析Contents一个例子大O符号乱序字符串例子Method 1:检查Method 2:排序比较穷举法计数和比较Python基础模块的性能列表[ ]字典{ }一个例子 对简单的 Python 程序做基准测试benchmark问题:计算前 n 个整数的和# version1def sum...原创 2018-07-30 00:06:15 · 457 阅读 · 0 评论 -
Python数据结构(三)——基本数据结构
基本数据结构Contents基本数据结构Contents栈简介Python实现栈简单括号匹配符号匹配十进制转换成二进制中缀前缀和后缀表达式中缀转后缀算法后缀表达式求值队列简介Python实现队列模拟:烫手山芋双端队列Deque简介Python实现Deque回文检查无序列表简介实现无序列表:链表有序列表抽象数据结构...原创 2018-07-30 00:06:04 · 3764 阅读 · 2 评论 -
Python数据结构(四)——递归
递归递归是一种解决问题的方法,将问题分解为更小的子问题,直到得到一个足够小的问题可以被很简单的解决。通常递归涉及函数调用自身。递归允许我们编写优雅的解决方案,解决可能很难编程的问题。 计算整数列表和# version1def list_sum(num_list): num_sum = 0 for i in num_list: num_sum +...原创 2018-07-30 11:35:23 · 1237 阅读 · 0 评论 -
Python数据结构(五)——排序和搜索
排序和搜索15 in [3,3,2,1,4]False3 in [3,4,5,6]True顺序查找# 查找列表中的项,假设列表项无序def sequence_search(alist,item): pos = 0 found = False while pos<len(alist) and not found: ...原创 2018-07-30 21:28:52 · 420 阅读 · 0 评论 -
Python排序算法
# coding:utf-8# 整数排序# 插入排序1def 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 ...原创 2018-04-18 22:30:49 · 317 阅读 · 0 评论