10.基数排序10.1算法思想基数排序是对桶排序的扩展。第一类:最低位优先法,简称LSD法:先从最低位开始排序,再对次低位排序,直到对最高位排序后得到一个有序序列;第二类:最高位优先法,简称MSD法:先从最高位开始排序,再逐个对各分组按次高位进行子排序,循环直到最低位。(位没有数的话,补0)这里以LSD为例,由于待排序元素每一位上的数字的取值范围是0—9,因此每按照某一位,需要10个桶,这样每一位上相同的数字会分配到一个桶里。10.2算法过程假设有一未排序
系统 2019-09-27 17:49:44 2111
上下文管理器对象存在的目的就是管理with语句。上下文管理器协议包含__enter__和__exit__两个方法。with语句开始运行时,会在上下文管理器对象上调用__enter__方法。with语句运行结束后,会在上下文管理器对象上调用__exit__方法来看一个例子,把文件对象当成上下文管理器使用withopen('test.dat')asfp:secc=fp.read(20)>>>len(src)20>>>fp<_io.TextIOWrapperna
系统 2019-09-27 17:57:27 2110
importtimedeflog_time(func,*args,**kwargs):definner():t1=time.time()func(*args,**kwargs)t2=time.time()print(f"使用的时间是{t2-t1}s")returninner@log_timedefappend_func():ll=list()foriinrange(10000):ll.append(i)@log_timedefinsert_func():l
系统 2019-09-27 17:49:44 2110
本文实例讲述了python多重继承用法,分享给大家供大家参考。具体实现方法如下:1.mro.py文件如下:#!/usr/bin/python#Filename:mro.pyclassP1:deffoo(self):print'calledP1-foo'classP2:deffoo(self):print'calledP2-foo'defbar(self):print'calledP2-bar'classC1(P1,P2):passclassC2(P1,P2
系统 2019-09-27 17:47:36 2110
引用计数在Python源码中,每一个对象都是一个结构体表示,都有一个计数字段。typedefstruct_object{intob_refcnt;struct_typeobject*ob_type;}PyObject;PyObject是每个对象必有的内容,其中ob_refcnt就是作为引用计数。当一个对象有了新的引用时,它的ob_refcnt就会增加,引用它的对象被删除时则减少。一旦对象的引用计数为0,该对象立即被回收,占用空间就会被释放。优点简单易用实时
系统 2019-09-27 17:45:38 2110
最近从某网站下载了一批文档,但是文件是用数字串命名的文档(很多图书馆都这样吧),现在我也下载完了这些文件,也有这些文件的列表,就是不能一个一个的把文件给重命名吧所以从网上找了这几个脚本。一、使用bat脚本(windows系统默认可用)打开记事本,将这些代码写入记事本,另存为xx.bat文件(注意后缀名,很多小白保存成了xx.bat.txt,因为txt是隐藏的,以为不行)@echoofffor/r“d:\pdf”%%ain(*.pdf)do(for/f“to
系统 2019-09-27 17:38:41 2110
[Python]Python/PHP如何查询sqlserver中NTEXT类型数据VersionDateCreatorDescription1.0.0.12006-11-23郑昀草稿继续阅读之前,我们假设您熟悉以下知识:nPython/PHPnSQLServer2000SP4以上版本的MicrosoftsqlservernpymssqlnNTEXT类型本文讨论了在Python中,如果利用pymssql来连接MicrosftSqlserver2000SP4以
系统 2019-08-12 01:33:40 2110
1python中的数据类型:数字(整数型int,浮点数型float,布尔型bool,复数complex),字符串,元组(只读列表,只能查询,不可更改),集合,列表,字典可变数据类型:列表list[]、字典dict{}数据发生改变,但内存地址不变不可变数据类型:整型int、字符串str’'、元组tuple()当该数据类型的对应变量的值发生了改变,那么它对应的内存地址也会改变2有一段python的编码程序如下:urllib.quote(line.decode(
系统 2019-09-27 17:56:47 2109
基本Python面试问题Python中的列表和元组有什么区别?Python的主要功能是什么?什么类型的语言是python?编程或脚本?Python是一种解释性语言吗?什么是pep8?如何在Python中管理内存?Python中的命名空间是什么?什么是PYTHONPATH?什么是python模块?在Python中命名一些常用的内置模块?Python中的局部变量和全局变量是什么?python是否区分大小写?Python中的类型转换是什么?Python中有哪些内
系统 2019-09-27 17:56:23 2109
目录一、概述二、Python语言概述2.1Python语言的诞生2.2MontyPython组合三、Python语言系统开发环境配置四、Python程序编写与运行4.1Python的两种编程方式4.2实例1:圆面积的计算4.2.1交互式4.2.2文件式4.3实例2:同切圆绘制4.3.1交互式4.3.2文件式4.4实例3:五角星绘制4.4.1交互式4.4.2文件式五、小结一、概述Python语言概述Python语言系统开发环境配置Python程序编写与运行二
系统 2019-09-27 17:55:34 2109
在使用TensorFlow的object_detection模块问题记录:配置:window10tensorflow-gpuprotoc3.8版本下载地址:https://github.com/protocolbuffers/protobuf/releases1.ImportError:Nomodulenamed'object_detection'问题:①将自己下载的models-master模块添加进去系统环境变量②在F:\Anaconda\envs\自
系统 2019-09-27 17:53:39 2109
元组:一组有序数据的组合。元组不可以修改。元组的定义:空元组:变量=()或者变量=tuple()单个元素的元组变量=(值,)具有多个数据的元组变量=(值,值…)或者变量=tuple(容器数据)基本操作:只可以使用索引访问元组,不可以进行其他操作。tuple1=(“你”,“我”,“他”,(“你得”,“我的”))print(tuple1[3][1])分片:操作和列表一致。tuple1=(“你”,“我”,“他”,(“你得”,“我的”))print(tuple1[
系统 2019-09-27 17:53:23 2109
1.题目描述反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。示例:输入:1->2->3->4->5->NULL,m=2,n=4输出:1->4->3->2->5->NULL2.思路题目要求一趟遍历。处理链表的题,一般会生成一个dummyNode,使得dummyNode指向链表的头结点。另外需要先定位到要反转链表的开始节点,并标记开始节点的前一节点,使得在翻转的过程中,始终能找到这一节点。假设要反转的链表段如下:1—>2—>3翻转过
系统 2019-09-27 17:50:18 2109
TF(TermFrequency)词频,在文章中出现次数最多的词,然而文章中出现次数较多的词并不一定就是关键词,比如常见的对文章本身并没有多大意义的停用词。所以我们需要一个重要性调整系数来衡量一个词是不是常见词。该权重为IDF(InverseDocumentFrequency)逆文档频率,它的大小与一个词的常见程度成反比。在我们得到词频(TF)和逆文档频率(IDF)以后,将两个值相乘,即可得到一个词的TF-IDF值,某个词对文章的重要性越高,其TF-IDF
系统 2019-09-27 17:48:00 2109
一、线程常用属性1.threading.currentThread:返回当前线程变量2.threading.enumerate:返回一个包含正在运行的线程的list,正在运行的线程指的是线程启动后,结束前的状态3.threading.activeCount:返回正在运行的线程数量,效果跟len(threading.enumer)一样4.thr.setName:给线程设置名字5.thr.getName:得到线程的名字。举例:mport_threadasthr
系统 2019-09-27 17:45:57 2109