搜索到与相关的文章
Python

二分查找(Python)

1、BinarySearch算法简介二分查找,它的时间复杂度是O(logn)。其核心思想有点类似分治思想。即每次都通过跟区间中的中间元素对比,将待查找的区间缩小为一半,直到找到要查找的元素,或者区间被缩小为0。但是二分查找的代码实现比较容易写错。你需要着重掌握它的三个容易出错的地方:循环退出条件、mid的取值,low和high的更新。二分查找虽然性能比较优秀,但应用场景也比较有限。底层必须依赖数组,并且还要求数据是有序的。对于较小规模的数据查找,我们直接使

系统 2019-09-27 17:54:58 2216

Python

python实现kNN算法识别手写体数字的示例代码

1。总体概要kNN算法已经在上一篇博客中说明。对于要处理手写体数字,需要处理的点主要包括:(1)图片的预处理:将png,jpg等格式的图片转换成文本数据,本博客的思想是,利用图片的rgb16进制编码(255,255,255)为白色,(0,0,0)为黑色,获取图片大小后,逐个像素进行判断分析,当此像素为空白时,在文本数据中使用0来替换,反之使用1来替换。fromPILimportImage'''将图片转换成文档,使用0,1分别替代空白和数字'''pic=Im

系统 2019-09-27 17:54:43 2216

Python

python数据结构链表之单向链表(实例讲解)

单向链表单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。表元素域elem用来存放具体的数据。链接域next用来存放下一个节点的位置(python中的标识)变量p指向链表的头节点(首节点)的位置,从p出发能找到表中的任意节点。节点实现classNode(object):"""单链表的结点"""def__init__(self,item

系统 2019-09-27 17:54:18 2216

Python

Python中的异常处理学习笔记

Python是面向对象的语言,所以程序抛出的异常也是类。常见的异常类1.NameError:尝试访问一个没有申明的变量2.ZeroDivisionError:除数为03.SyntaxError:语法错误4.IndexError:索引超出序列范围5.KeyError:请求一个不存在的字典关键字6.IOError:输入输出错误(比如你要读的文件不存在)7.AttributeError:尝试访问未知的对象属性8.TypeError:传给函数的参数类型不正确,比如

系统 2019-09-27 17:52:45 2216

Python

决策树剪枝算法的python实现方法详解

本文实例讲述了决策树剪枝算法的python实现方法。分享给大家供大家参考,具体如下:决策树是一种依托决策而建立起来的一种树。在机器学习中,决策树是一种预测模型,代表的是一种对象属性与对象值之间的一种映射关系,每一个节点代表某个对象,树中的每一个分叉路径代表某个可能的属性值,而每一个叶子节点则对应从根节点到该叶子节点所经历的路径所表示的对象的值。决策树仅有单一输出,如果有多个输出,可以分别建立独立的决策树以处理不同的输出。ID3算法:ID3算法是决策树的一种

系统 2019-09-27 17:52:43 2216

Python

Win7 64位下python3.6.5安装配置图文教程

python安装教程,分享给大家。一、安装python1、首先进入网站下载:点击打开链接(或自己输入网址),进入之后如下图,选择图中红色圈中区域进行下载。2、下载完成后如下图所示3、双击exe文件进行安装,如下图,并按照圈中区域进行设置,切记要勾选打钩的框,然后再点击Customizeinstallation进入到下一步:4、对于上图中,可以通过Browse进行自定义安装路径,也可以直接点击Install进行安装,点击install后便可以完成安装了。5、

系统 2019-09-27 17:51:44 2216

Python

python实现定时播放mp3

程序很简单,主要是mp3play模块的应用importmp3play,timefilename="ShouldItMatter.mp3"clip=mp3play.load(filename)while1:iftime.localtime().tm_min%30==0:clip.play()print"\nStarttoplay"time.sleep(clip.seconds())clip.stop()print"Stop"print'>',time.sle

系统 2019-09-27 17:51:13 2216

Python

day006-python函数

一、定义函数def函数名():函数体代码例:#定义函数defemail():print('sendemail')#调用执行函数email()二、函数的返回值defemail():print("sendemail")return"发送成功"#没有return,默认返回Noneret=email()#函数return后面是什么值,ret等于返回值print(ret)注意:一旦遇到return,函数内部return以下的代码不再执行。三、函数的普通参数defem

系统 2019-09-27 17:51:12 2216

Python

Python 操作 ElasticSearch的完整代码

官方文档:https://elasticsearch-py.readthedocs.io/en/master/1、介绍python提供了操作ElasticSearch接口,因此要用python来操作ElasticSearch,首先要安装python的ElasticSearch包,用命令pipinstallelasticsearch安装或下载安装:https://pypi.python.org/pypi/elasticsearch/5.4.02、创建索引假如

系统 2019-09-27 17:51:01 2216

Python

有关Python的22个编程技巧

1.原地交换两个数字Python提供了一个直观的在一行代码中赋值与交换(变量值)的方法,请参见下面的示例:x,y=10,20print(x,y)x,y=y,xprint(x,y)#1(10,20)#2(20,10)赋值的右侧形成了一个新的元组,左侧立即解析(unpack)那个(未被引用的)元组到变量和。一旦赋值完成,新的元组变成了未被引用状态并且被标记为可被垃圾回收,最终也完成了变量的交换。2.链状比较操作符比较操作符的聚合是另一个有时很方便的技巧:n=1

系统 2019-09-27 17:50:49 2216