用python实现堆排序一、概念堆排序，顾名思义，就是基于堆。因此先来介绍一下堆的概念。堆分为最大堆和最小堆，其实就是完全二叉树。最大堆要求节点的元素都要大于其孩子，最小堆要求节点元素都小于其左右孩子，两者对左右孩子的大小关系不做任何要求，其实很好理解。有了上面的定义，我们可以得知，处于最大堆的根节点的元素一定是这个堆中的最大值。其实我们的堆排序算法就是抓住了堆的这一特点，每次都取堆顶的元素，将其放在序列最后面，然后将剩余的元素重新调整为最大堆，依次类推，
系统 2019-09-27 17:32:54 2383
Python翻译成汉语是蟒蛇的意思，并且Python的logo也是两条缠绕在一起的蟒蛇的样子，然而Python语言和蟒蛇实际上并没有一毛钱关系。Python语言是由荷兰程序员GuidovanRossum，江湖人称“龟叔”，独立开发完成初版的。“龟叔”曾供职于google，现任职于dropbox。1989年圣诞节期间，在阿姆斯特丹，为了打发圣诞节的无趣，决心开发一个新的脚本解释语言，作为ABC语言的一种继承，然后他就这么做了，并实现了（大神的能力）。之所以选
系统 2019-09-27 17:55:12 2382
SAX是一种基于事件驱动的API。利用SAX解析XML文档牵涉到两个部分:解析器和事件处理器。解析器负责读取XML文档,并向事件处理器发送事件,如元素开始跟元素结束事件;而事件处理器则负责对事件作出相应,对传递的XML数据进行处理。实例：复制代码代码如下:importsys,stringfromxml.saximporthandler,make_parserclassTestHandler(handler.ContentHandler):def__init
系统 2019-09-27 17:54:08 2382
反射反射机制就是在运行时，动态的确定对象的类型，并可以通过字符串调用对象属性、方法、导入模块，是一种基于字符串的事件驱动。解释型语言：程序不需要编译，程序在运行时才翻译成机器语言，每执行一次都要翻译一次。因此效率比较低。相对于编译型语言存在的，源代码不是直接翻译成机器语言，而是先翻译成中间代码，再由解释器对中间代码进行解释运行。比如Python/JavaScript/Perl/Shell等都是解释型语言。python是一门解释型语言，因此对于反射机制支持很
系统 2019-09-27 17:53:02 2382
安装环境及说明操作系统：64位win7以下所有安装包已经被我打包至网盘，请移步到http://www.colafile.com/file/4591550进行下载因为在64位win7下面安装64位python2.7会导致后续很多蛋疼的问题，故本教程全部安装32位python2.7及其对应套件python2.7安装安装包名称：python-2.7.9.msi1.双击以上安装包安装时要注意一个选项，如图所示这个选项是将python添加到默认路径当中的，这样在cm
系统 2019-09-27 17:52:03 2382
最近工作上有个需求，当爬虫程序遇到异常的时候，需要通知相应的人员进行修复。如果是国外可能是通过邮件的方式来通知，但国内除了万年不变的qq邮箱，大部分人都不会去再申请其他的账号，qq邮箱也是闲的蛋疼的时候才会瞄一眼。你还记得上次看邮箱的内容是什么时候吗？所以在国内最好的通知方式是通过手机短信，今天就教大家利用python10行代码实现短信发送。Twilio短信代理服务已经有非常多成熟的方案，比如国内的阿里云。这次我介绍的是国外的一个代理商「Twilio」，使
系统 2019-09-27 17:50:28 2382
python提供了一个struct模块来提供转换。下面就介绍这个模块中的几个方法。struct.pack():struct.pack用于将Python的值根据格式符，转换为字符串（因为Python中没有字节(Byte)类型，可以把这里的字符串理解为字节流，或字节数组）。其函数原型为：struct.pack(fmt,v1,v2,...)，参数fmt是格式字符串，关于格式字符串的相关信息下面有所介绍。v1,v2,...表示要转换的python值。下面的例子将两
系统 2019-09-27 17:48:29 2382
在编写markdown时，经常出现很小的图片被放得很大，为了解决这个问题，让视觉上变得好看点，决定编写一个压缩图片的AlfredWorkflow。文章目录一、Python程序的编写二、新建AlfredWorkflow三、使用一、Python程序的编写在Mac上获取剪贴板的图片可查看这里：mac上Python读写剪贴板图片、文字。编写好的代码如下：#coding=utf-8importosimportiofromPILimportImage,ImageGra
系统 2019-09-27 17:46:10 2382
方法一Python读取文件针对小文件可行，大文件效率和性能都很差。以下是几种写法defget_count(file_abs_name):""":param:file_abs_name文件名含绝对路径"""withopen(file_abs_name,'r')asf:cnt=len(f.readlines)f.flush()returncntdefget_count(file_abs_name):""":param:file_abs_name文件名含绝对路径
系统 2019-09-27 17:46:00 2382
tkinter介绍tkinter是python自带的GUI库，是对图形库TK的封装tkinter是一个跨平台的GUI库，开发的程序可以在win，linux或者mac下运行#!/user/bin/envPython3#-*-coding:utf-8-*-"""file：window.py.pycreatetime:2019/6/2714:54author:LoongXudesc:窗口"""importtkinterastkfromtkinterimportf
系统 2019-09-27 17:45:44 2382
在数学之中，除了加减乘除四则运算之外――这是小学数学――还有其它更多的运算，比如乘方、开方、对数运算等等，要实现这些运算，需要用到Python中的一个模块：Math模块(module)是Python中非常重要的东西，你可以把它理解为Python的扩展工具。换言之，Python默认情况下提供了一些可用的东西，但是这些默认情况下提供的还远远不能满足编程实践的需要，于是就有人专门制作了另外一些工具。这些工具被称之为“模块”任何一个Pythoner都可以编写模块，
系统 2019-09-27 17:38:21 2382
过完春节，一共参加了5个公司的面试。第一家公司，通过了2轮技术面试，但是薪资不够理想。第二个公司，被面试的测试专家虐的不要不要的，挂了，但也知道了自己很多不足之处。后面三个公司的面试都顺利拿到了Offer。凭印象对面试题进行简单总结回顾，以代码方面的问题为主，经验不足，回答水平也有限，希望与同学们一起交流探讨。P.S.本人目前用的语言主要是Python和JavaScript，面试的这5家公司都是用Python做自动化测试，所以以下代码问题基本上都是关于Py
系统 2019-09-27 17:57:07 2381
PHP中有isset方法来检查数组元素是否存在，在Python中无对应函数。Python的编程理念是“包容错误”而不是“严格检查”。举例如下：复制代码代码如下:Lookbeforeyouleap(LBYL):ifidx
系统 2019-09-27 17:55:18 2381
目录一、进程间通讯二、队列2.1概念介绍---multiprocessing.Queue2.2方法介绍2.3其他方法（了解）三、Queue队列-实例演示3.1但看队列用法3.2子进程发送数据给父进程四、生产者消费者模型4.1为什么要使用生产者和消费者模式4.2什么是生产者消费者模式4.3基于队列实现生产者消费者模型五、JoinableQueue队列5.1JoinableQueue的使用5.2通过JoinableQueue队列实现生产者消费者模型一、进程间通
系统 2019-09-27 17:54:57 2381
1.运行程序时，报以下错误：HTTPSConnectionPool(host='test.xxxx.com',port=443):Maxretriesexceededwithurl:/openapi/smartStock/000008.SZ.shtml(CausedbySSLError(SSLError(1,'[SSL:CERTIFICATE_VERIFY_FAILED]certificateverifyfailed(_ssl.c:600)'),))解决方
系统 2019-09-27 17:53:34 2381
