拥有Python标签的文章
Python

基数排序(python)

10.基数排序10.1算法思想基数排序是对桶排序的扩展。第一类:最低位优先法,简称LSD法:先从最低位开始排序,再对次低位排序,直到对最高位排序后得到一个有序序列;第二类:最高位优先法,简称MSD法:先从最高位开始排序,再逐个对各分组按次高位进行子排序,循环直到最低位。(位没有数的话,补0)这里以LSD为例,由于待排序元素每一位上的数字的取值范围是0—9,因此每按照某一位,需要10个桶,这样每一位上相同的数字会分配到一个桶里。10.2算法过程假设有一未排序

系统 2019-09-27 17:49:44 2487

Python

《Python编程从入门到实践》笔记

阅读时间:2019.08.25----2019.08.30:第一部分基础知识。第2章:变量1、变量的命名和使用变量名只能包含字母、数字和下划线。可以字母或者下划线打头,但不能以数字打头。例如:可以为message_1,不能为1_message。变量名不能包含空格,但可使用下划线分隔。例如:变量名greeting_message,不能为greetingmessage。不能用Python关键字和函数名作为变量名。慎用小写字母l和大写字母O。2、字符串用引号括起

系统 2019-09-27 17:48:19 2487

Python

Python 3.8中实现functools.cached_property

前言缓存属性(cached_property)是一个非常常用的功能,很多知名Python项目都自己实现过它。我举几个例子:bottle.cached_propertyBottle是我最早接触的Web框架,也是我第一次阅读的开源项目源码。最早知道cached_property就是通过这个项目,如果你是一个Web开发,我不建议你用这个框架,但是源码量少,值得一读~werkzeug.utils.cached_propertyWerkzeug是Flask的依赖,是

系统 2019-09-27 17:48:15 2487

Python

实例讲解Python中浮点型的基本内容

1.浮点数的介绍float(浮点型)是Python基本数据类型中的一种,Python的浮点数类似数学中的小数和C语言中的double类型;2.浮点型的运算浮点数和整数在计算机内部存储的方式是不同的,整数运算永远是精确的,然而浮点数的运算则可能会有四舍五入的误差。比如观察以下运算,在数学中很容易得出结果应该是0.8965,而使用程序运算得出的结果却是:0.8965000000000001;a=1.25b=0.3535print(a-b)#输出:0.89650

系统 2019-09-27 17:38:29 2487

Python

在python的类中动态添加属性与生成对象

本文将通过一下几个方面来一一进行解决1、程序的主要功能2、实现过程3、类的定义4、用生成器generator动态更新每个对象并返回对象5、使用strip去除不必要的字符6、rematch匹配字符串7、使用timestrptime提取字符串转化为时间对象8、完整代码程序的主要功能现在有个存储用户信息的像表格一样的文档:第一行是属性,各个属性用逗号(,)分隔,从第二行开始每行是各个属性对应的值,每行代表一个用户。如何实现读入这个文档,每行输出一个用户对象呢?另

系统 2019-09-27 17:38:07 2487

Python

Python标准库Difflib有坑? —— 两个方法快速提升数据对比效率

一前言最近在开发的数据核对方案中用到了Python标准库Difflib,本来它工作的挺符合预期,可当它遇到那个文件,仿佛遇到了克星,那文件才100行*77列的数据,经它对比,居然耗时61s。这是无法接受的,因为后续线上流量抽取比对,绝非这点量级。该怎么破?二重现现象以下是使用Difflib比对那个文件,数据量是100行*77列,耗时61s,如下:好吧,那就降低数据量到5行*77列,看看效果,耗时只有0.05s,如下:从耗时结果上,不难发现,Difflib在

系统 2019-09-27 17:57:27 2486

Python

详解用python计算阶乘的几种方法

第一种:利用functools工具处理importfunctoolsresult=(lambdak:functools.reduce(int.__mul__,range(1,k+1),1))(5)print(result)第二种:普通的循环x=1y=int(input("请输入要计算的数:"))foriinrange(1,y+1):x=x*iprint(x)第三种:利用递归的方式deffunc(n):ifn==0orn==1:return1else:ret

系统 2019-09-27 17:57:05 2486

Python

Python将主机名转换为IP地址的方法

关于主机名转IP地址只记住两点即可:1、英特网协议一直都是用4字节的IP将包转发给目的地;2、至于主机名是如何转换成IP地址的,这是操作系统关心的事情;importsockethostname='www.baidu.com'addr=socket.gethostbyname(hostname)print'Theaddressof',hostname,'is',addr输出:Theaddressofwww.baidu.comis115.239.211.112

系统 2019-09-27 17:56:28 2486

Python

python 在某.py文件中调用其他.py内的函数的方法

假设名为A.py的文件需要调用B.py文件内的C(x,y)函数假如在同一目录下,则只需importBif__name__=="__main__":B.C(x,y)若只需调用单个函数,也可以fromBimportCif__name__=="__main__":C(x,y)若A.py和B.py位于不同的目录下,可以用以下方法(假设B.py位于D盘的根目录下)1.引用所在路径importsyssys.path.append('D:/')importBif__na

系统 2019-09-27 17:56:22 2486

Python

40行python代码写一个桌面翻译器

大多数有抱负的数据科学家是通过学习为开发人员开设的编程课程开始认识python的,他们也开始解决类似leetcode网站上的python编程难题。他们认为在开始使用python分析数据之前,必须熟悉编程概念。资深数据分析师ManuJeevan认为,这是一个巨大的错误,因为数据科学家使用python来对数据进行检索、清洗、可视化和构建模型,而不是开发软件应用程序。实际上,为了完成这些任务,你必须将大部分时间集中在学习python中的模块和库上。请按照下面这个

系统 2019-09-27 17:55:49 2486

Python

计算机二级python学习教程(3) python语言基本数据类型

本文继续计算机二级python教程的学习,之前已经学习过了计算机二级python学习教程(1)、计算机二级python学习教程(2)3.1数字类型数字类型:整数类型、浮点数类型、复数类型。整数类型:十进制、二进制、八进制和十六进制。#不同进制的整数之间可以直接运算>>>0x3F2/10101.0>>>(0x3F2+1010)/0o17622.0浮点数类型:必须带有小数部分,小数部分可以是0,例如1010.0。表示方法有一般表示(只有十进制)和科学计数法。数

系统 2019-09-27 17:55:17 2486

Python

Python使用scipy模块实现一维卷积运算示例

本文实例讲述了Python使用scipy模块实现一维卷积运算。分享给大家供大家参考,具体如下:一介绍signal模块包含大量滤波函数、B样条插值算法等等。下面的代码演示了一维信号的卷积运算。二代码importnumpyasnpimportscipy.signalx=np.array([1,2,3])h=np.array([4,5,6])print(scipy.signal.convolve(x,h))#一维卷积运算三运行结果[413282718]四一维卷积

系统 2019-09-27 17:51:17 2486

Python

使用Python-OpenCV向图片添加噪声的实现(高斯噪声、椒盐噪声)

在matlab中,存在执行直接得函数来添加高斯噪声和椒盐噪声。Python-OpenCV中虽然不存在直接得函数,但是很容易使用相关的函数来实现。代码:importnumpyasnpimportrandomimportcv2defsp_noise(image,prob):'''添加椒盐噪声prob:噪声比例'''output=np.zeros(image.shape,np.uint8)thres=1-probforiinrange(image.shape[0

系统 2019-09-27 17:48:52 2486

Python

七夕过后,我用Python分析了大家单身的原因,结果令人震惊...

点击上方“何俊林”,马上关注,每天早上8:50准时推送真爱,请置顶或星标昨天的朋友圈都在丧心病狂的秀恩爱,秀520红包!于是就有人出来普法教育。。。可是还有更多老铁连发红包的机会都没有。。。为什么这么多如此优秀的同学都还是单身呢?你有分析过自己单身的原因吗?一、需求背景今天逛微博的时候发现一个有趣的话题#90后单身原因TOP3#七夕之际,一份针对全国90后青年婚恋观进行抽样调查公布了结果。结果显示,一线城市单身占比持续领先。90后单身原因TOP3:圈子小、

系统 2019-09-27 17:48:50 2486

Python

python 用户交互输入input的4种用法详解

用户输入1、使用input来等待用户输入。如username=input('username:')password=input('password:')print(username,password)2、格式化输出第一种方法:字符串拼接+(不建议使用,太耗内存)name=input("name:")age=input("age:")skill=input("skill:")salary=input("salary:")info='''---infoof''

系统 2019-09-27 17:37:52 2486