heapq-堆排序算法 heapq实现了一个适合与Python的列表一起使用的最小堆排序算法. 二叉树 树中每个节点至多有两个子节点 满二叉树 树中除了叶子节点,每个节点都有两个子节点 什么是完全二叉树 在满足满二叉树的性质后,最后一层的叶子节点均需在最左边 什么是堆? 堆是一种数据结构,它是一颗完全二叉树.最小堆则是在堆的基础增加了新的规则,它的根结点的值是最小的,而且它的任意结点的父结点的值都小于或者等于其左右结点的值.因为二进制堆可以使用有组织的列表或数组来表示,所以元素N的子元素位于位置…

python接口自动化测试二十七:密码MD5加密   ''' MD5加密 '''# 由于MD5模块在python3中被移除# 在python3中使用hashlib模块进行md5操作import hashlib # 待加密信息str = 'asdas89799,.//plrmf'# 创建md5对象hl = hashlib.md5()# Tips# 此处必须声明encode# 若写法为hl.update(str) 报错为: Unicode-objects must be encoded before…

在python3 中安装其它模块时经常出现 failed with error code 1等状况,使的安装无法进行.而解决这个问题又非常麻烦. 接下来以mlpy为例,介绍一种解决此类安装问题的办法. 首先利用pip安装mlpy,如图 结果出现报错 使的模块安装失败. 接下来我们要通过另一个方法对mlpy进行安装,通过whl文件对mlpy进行安装首先我们要下载mlpy模块对应的whl文件 1 在这个链接中下载http://www.lfd.uci.edu/~gohlke/pythonlibs/#l…

目前Tornado中的torndb模块是不支持python3.x,所以需要修改部分torndb源码即可正常使用 1.开发环境介绍 操作系统:win8(64位),python版本:python3.6(32位),IDE:pycharm 2.安装torndb(这里使用pip进行安装) pip install torndb 3.源码修改 修改MySQLdb,torndb是依赖于MySQLdb实现的对MySQL数据库操作,但是python3中不支持MySQLdb,而是使用pymysql,所以需要将源码中使…

在python2中,urllib和urllib2都是接受URL请求的相关模块,但是提供了不同的功能.两个最显著的不同如下: 1.urllib2可以接受一个Request类的实例来设置URL请求的headers,例如: req = urllib2.Request( [python] view plain copy url=url, data=postdata, headers=headers ) result = urllib2.urlopen(req) 我们知道,HTTP是无连接的状态协议,但是…

堆是计算机科学中一类特殊的数据结构的统称.堆通常是一个可以被看做一棵树的数组对象.在队列中,调度程序反复提取队列中第一个作业并运行,因为实际情况中某些时间较短的任务将等待很长时间才能结束,或者某些不短小,但具有重要性的作业,同样应当具有优先权.堆即为解决此类问题设计的一种数据结构. 1 定义 n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆:(ki <= k2i, ki <= k2i+1)或者(ki >= k2i, ki >= k2i+1), (i =…

# -*- coding: utf-8 -*-#python 27#xiaodeng#python之模块copy_reg(在python3中为copyreg,功能基本不变) import copy_reg#注册腌制支持,暂不作深入研究,但需要了解什么叫腌制? #持久性:就是指保持对象,甚至在多次执行同一个程序之间也保持对象. #持久性基本思想:#假定有一个python程序,他可能是一个管理日常待办事项的程序,你希望在多次执行这个程序之间可以保持应用程序对象(待办事项).#换句话说,希望将对象存储…

# -*- coding: utf-8 -*- #python 27 #xiaodeng #python之模块ConfigParser(在python3中为configparser) #特别注意:python3和python2关于该模块的功能用法有很大的不同. #配置文件解析器 import ConfigParser,os #初始化一个配置文件对象 config=ConfigParser.ConfigParser() #增加一个section config.add_section('Sectio…

把模块有关联的放在一个文件夹中 在python2中调用文件夹名会直接失败在python3中调用会成功,但是调用不能成功 解决办法是: 在该文件夹下加入空文件__init__.py python2会把该文件夹整体当成一个包 然后编辑__init__.py 加入__all__ = ["功能名1","功能名2",...../或者类名也行] 再通过from . import 模块名 这样就可以调用包中那些模块功能了 #如果导入这个模块的方式是 from 模块名 import…

Python3中正则模块re.compile.re.match及re.search函数用法 re模块 re.compile.re.match. re.search 正则匹配的时候,第一个字符是 r,表示 raw string 原生字符,意在声明字符串中间的特殊字符不用转义. 比如表示 ‘\n',可以写 r'\n',或者不适用原生字符 ‘\n'. 推荐使用 re.match re.compile() 函数 编译正则表达式模式,返回一个对象.可以把常用的正则表达式编译成正则表达式对象,方便后续调用及…