一.collections.deque队列 deque(maxlen=N)构造函数会新建一个固定大小的队列.当新的元素加入并且这个队列已满的时候,最老的元素会自动被移除掉. 如果你不设置最大队列大小,那么就会得到一个无限大小队列,你可以在队列的两端执行添加和弹出元素的操作. 1.deque其他操作: >>> q = deque() >>> q.append(1) >>> q.append(2) >>> q.append(3) >…

一.heapq堆队列算法模块 本模块实现了堆队列算法,也叫作优先级队列算法.堆队列是一棵二叉树,并且拥有这样特点,它的父节点的值小于等于任何它的子节点的值. 本模块实际上实现了一系列操作容器的方法,使之表现的如堆一般. 1.基本使用 heapq.heappush(heap, item) 把一项值压入list(用于表示堆heap),同时维持堆的排序要求,其特性是直接比较入列元素大小(包括入列元素为容器的情况),将大的放在后面. import heapq queue = [] heapq.heapp…

一.collections.defaultdict:多值映射字典 defaultdict省去了初始化容器的过程,会默认value对象为指定类型的容器 指定list时可以使用.append, from collections import defaultdict d = defaultdict(list) d['a'].append(1) d defaultdict(list, {'a': [1]}) 指定set时可以使用.add, d = defaultdict(set) d['a'].add(…

github地址 使用Cython导入库的话,需要一下几个文件: .c:C函数源码 .h:C函数头 .pxd:Cython函数头 .pyx:包装函数 setup.py:python 本节示例.c和.h文件同『Python CoolBook』使用ctypes访问C代码_下_demo进阶即存在sample.c和sample.h两个源文件. cdef:Cython函数,只能在Cython中调用,python识别不了这个定义后面的主体,而且它后面也不仅仅接函数,class等均可,def定义的函数可以被P…

# 『Python基础-10』字典 目录: 1.字典基本概念 2.字典键(key)的特性 3.字典的创建 4-7.字典的增删改查 8.遍历字典 1. 字典的基本概念 字典一种key - value 的数据类型 Python字典是另一种可变容器模型,且可存储任意类型对象,如字符串.数字.元组等其他容器模型. Python字典可存储任意类型对象,如字符串.数字.元组.列表-- 优点:取值方便,速度快 每个键与其值使用一个冒号(key:value; key:value; .......)分开,这些键-…

#『Python基础-1 』 编程语言Python的基础背景知识 目录: 1.编程语言 1.1 什么是编程语言 1.2 编程语言的种类 1.3 常见的编程语言 1.4 编译型语言和解释型语言的对比 2.Python背景知识 2.1 Python发展历程 2.2 Python的优缺点 2.3 Python的应用 2.4 Python解释器的种类 2.5 Python的执行过程 2.6 Python版本(2.x和3.x) 1.编程语言 1.1 什么是编程语言 编程语言(programming lan…

# 『Python基础-12』各种推导式(列表推导式.字典推导式.集合推导式) 推导式comprehensions(又称解析式),是Python的一种独有特性.推导式是可以从一个数据序列构建另一个新的数据序列的结构体. 共有三种推导,在Python2和3中都有支持: 目录: 列表(list)推导式 字典(dict)推导式 集合(set)推导式 1.列表推导式 1.1.使用[]生成list 基本格式: variable = [out_exp_res for out_exp in input_lis…

# 『Python基础-11』集合 (set) 目录: 集合的基本知识 集合的创建 访问集合里的值 向集合set增加元素 移除集合中的元素 集合set的运算 1. 集合的基本知识 集合(set)是一个无序不重复元素的序列 无序 不重复 用{}来界定 {}内双元素的是字典-字典是键值对的组合 {}内单元素的是集合-集合单元素的组合 无法使用位置下标 元素不重复,同一集合中,每个元素都是唯一的 集合也不能排序,sort()是不能使用的. 集合中只能包含不可变类型(即可哈希的数据) 可包含: 数字,字…

『Python基础-9』元祖 (tuple) 目录: 元祖的基本概念 创建元祖 将列表转化为元组 查询元组 更新元组 删除元组 1. 元祖的基本概念 元祖可以理解为,不可变的列表 元祖使用小括号括起所有序列元素(元素1,元素2, ......), 列表使用中括号[元素1,元素2, .......]. 元组被称为只读列表,数据可被查询,但不能被修改. 对于一些不想被修改的数据,可以用元组来保存 元组中的元素是不允许删除的,但可以使用del语句来删除整个元组 元组没有列表中的增.删.改的操作,只有查…

『Python基础-8』列表 1. 列表的基本概念 列表让你能够在一个地方存储成组的信息,其中可以只包含几个 元素,也可以包含数百万个元素. 列表由一系列按特定顺序排列的元素组成.你可以创建包含字母表中所有字母.数字0~9或 所有家庭成员姓名的列表;也可以将任何东西加入列表中,其中的元素之间可以没有任何关系. 鉴于列表通常包含多个元素,给列表指定一个表示复数的名称(如letters.digits或names)是 个不错的主意. 格式: 列表名=[元素1,元素2,元素3] 用方括号[]括起来表示列…