- 军军小站|张军博客
搜索到与相关的文章
编程技术

【排序结构6】 桶排序

从《基于比较的排序结构总结》中我们知道:全依赖“比较”操作的排序算法时间复杂度的一个下界O(N*logN)。但确实存在更快的算法。这些算法并不是不用“比较”操作,也不是想办法将比较操作的次数减少到logN。而是利用对待排数据的某些限定性假设,来避免绝大多数的“比较”操作。桶排序就是这样的原理。桶排序的基本思想假设有一组长度为N的待排关键字序列K[1....n]。首先将这个序列划分成M个的子区间(桶)。然后基于某种映射函数,将待排序列的关键字k映射到第i个桶

系统 2019-08-29 21:59:41 1874

Python

Python提取文本tf、idf

"""python提取文本的tfidf特征"""importmathfromcollectionsimportCounter#1.语料库corpus=['thisisthefirstdocument','thisisthesecondseconddocument','andthethirdone','isthisthefirstdocument']#2.对语料进行分词word_list=[]foriinrange(len(corpus)):word_lis

系统 2019-09-27 17:57:10 1873

Python

Python类与方法的私有化

1.创建自己的类学习面向对象的第一步,就是创建一个类。因为类是面向对象的基石。Python类和其他编程语言(Java、C#等)的类差不多,也需要使用class关键字。下面通过一个实际的例子来看一下Python类是如何创建的。本例会创建一个类,以及利用这个类创建两个对象,并调用其中的方法。程序运行结果如下图所示。从上面的代码我们可以了解到Python类的如下知识点。Python类使用class关键字定义,类名直接跟在class关键字的后面。类也是一个代码块,

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

Python

进程及Python实现

进程杂谈#进程就是正在执行的一个过程,是对正在运行程序的一个抽象#进程由程序、数据集和进程控制块(最重要的,进程切换状态如何保存,恢复和记录)组成"""进程调度:1.先来先服务2.短作业优先调度3.时间片轮转法4.多级反馈队列进程遇到IO就会被挂起"""'''将一个单独的cpu变成多个虚拟的cpu(多道技术:时间多路复用和空间多路复用+硬件上支持隔离)没有进程的抽象,现代计算机将不复存在''''''操作系统的作用:1.隐藏丑陋复杂的硬件接口,提供良好的抽象

系统 2019-09-27 17:57:03 1873

Python

Python爬虫入门【11】:半次元COS图爬取

半次元COS图爬取-写在前面今天在浏览网站的时候,忽然一个莫名的链接指引着我跳转到了半次元网站https://bcy.net/打开之后,发现也没有什么有意思的内容,职业的敏感让我瞬间联想到了cosplay,这种网站必然会有这个的存在啊,于是乎,我准备好我的大爬虫了。把上面的链接打开之后,被我发现了吧,就知道我的第八感不错滴。接下来就是找入口,一定要找到图片链接的入口才可以做下面的操作这个页面不断往下拖拽,页面会一直加载,当时当你拖拽一会,就停下来了,就是这

系统 2019-09-27 17:56:54 1873

Python

利用python打印99乘法表

classPrintTable(object):'''打印乘法口诀表'''def__init__(self):print(u'开始打印9*9的乘法口诀表')self.print99()defprint99(self):foriinrange(1,10):forjinrange(1,1+i):print('%d%d=%2s'%(i,j,i*j),end='')print('\n')if__name__=='__main__':pt=PrintTable()

系统 2019-09-27 17:55:18 1873

Python

Python __str__

__str__的用法在python中方法名如果是__xxxx__()的,那么就有特殊的功能,因此叫做“魔法”方法当使用print输出对象的时候,只要自己定义了__str__(self)方法,那么就会打印从在这个方法中return的数据e.g1classCat:"""定义了一个Cat类"""#初始化对象def__init__(self,new_name,new_age):self.name=new_nameself.age=new_agedef__str__

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

Python

python之mock模块基本使用方法详解

mock简介mock原是python的第三方库python3以后mock模块已经整合到了unittest测试框架中,不用再单独安装Mock这个词在英语中有模拟的意思,因此我们可以猜测出这个库的主要功能是模拟一些东西准确的说,Mock是Python中一个用于支持单元测试的库,它的主要功能是使用mock对象替代掉指定的Python对象,以达到模拟对象的行为既然mock已经被整合到了unittest单元测试框架中,可想而知mock的目的就是为了让我们更好的进行测

系统 2019-09-27 17:54:56 1873

Python

用Python获取摄像头并实时控制人脸的实现示例

实现流程从摄像头获取视频流,并转换为一帧一帧的图像,然后将图像信息传递给opencv这个工具库处理,返回灰度图像(就像你使用本地静态图片一样)程序启动后,根据监听器信息,使用一个while循环,不断的加载视频图像,然后返回给opencv工具呈现图像信息。创建一个键盘事件监听,按下"d"键,则开始执行面部匹配,并进行面具加载(这个过程是动态的,你可以随时移动)。面部匹配使用Dlib中的人脸检测算法来查看是否有人脸存在。如果有,它将为每个人脸创建一个结束位置,

系统 2019-09-27 17:54:47 1873

Python

Python 控制终端输出文字的实例

如下所示:classbcolors:HEADER='\033[95m'OKBLUE='\033[94m'OKGREEN='\033[92m'WARNING='\033[93m'FAIL='\033[91m'ENDC='\033[0m'defdisable(self):self.HEADER=''self.OKBLUE=''self.OKGREEN=''self.WARNING=''self.FAIL=''self.ENDC=''Tousecodeliket

系统 2019-09-27 17:54:07 1873