搜索到与相关的文章
编程技术

【排序结构6】 桶排序

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

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

Python

python笔记1

阅读更多python:>>>favorite_language='python'>>>favorite_language.strip()注:rstrip消右空白right()lstrip消做空白left()大小写:首字母大写.title()全小写.lower()全大写.upper()换行制表:换行符\n制表符\t列表:索引从0开始##提出列表中的某个元素:print(列表[索引])或者直接print("元素")##-1表示最后一个元素,以此类推##修改列表

系统 2019-09-27 17:57:20 2188

Python

浅谈Python 敏感词过滤的实现

一个简单的实现classNaiveFilter():'''FilterMessagesfromkeywordsverysimplefilterimplementation>>>f=NaiveFilter()>>>f.add("sexy")>>>f.filter("hellosexybaby")hello****baby'''def__init__(self):self.keywords=set([])defparse(self,path):forkeywo

系统 2019-09-27 17:56:10 2188

Python

跟老齐学Python之有容乃大的list(4)

list的话题的确不少,而且,在编程中,用途也非常多。有看官可能要问了,如果要生成一个list,除了要把元素一个一个写上之外,有没有能够让计算机自己按照某个规律生成list的方法呢?如果你提出了这个问题,充分说明你是一个“懒人”,不过这不是什么坏事情,这个世界就是因为“懒人”的存在而进步。“懒人”其实不懒。对list的操作range(start,stop)生成数字listrange(start,stop[,step])是一个内置函数。要研究清楚一些函数特别

系统 2019-09-27 17:56:07 2188

Python

Python 入门之 内置模块 -- sys模块

Python入门之内置模块--sys模块1、sys模块sys模块是与python解释器交互的一个接口print(sys.path)#模块查找的顺序print(sys.argv)#命令行参数List,第一个元素是程序本身路径只能在终端执行print(sys.modules)#查看加载到内存的模块print(sys.platform)#查看当前操作系统平台mac-darwinwin-win32print(sys.version)#查看当前解释器的版本sys.e

系统 2019-09-27 17:56:06 2188

Python

python 动态添加属性和方法

python动态语言在运行时可以改变类的结构,添加属性,添加方法删除函数添加属性:就是在类的结构以外添加属性也可以修改1.添加对象属性(1)p1.age="123"#使用对象名创建(2)setattr(p1,"home","阳光小区")#使用内置方法设置和取得属性值getattr(p1,"home")#取得新增属性的值2.添加类属性(1)Preson.ID=111112#使用类名创建添加方法:3.添加对象方法importtypesdefstudy(self

系统 2019-09-27 17:55:39 2188

Python

十天快速入门Python

课程导学001课程定位和目标002课程导学第一部分Python快速入门第1天Python基本语法元素003Python基本语法元素004程序设计基本方法005Python开发环境配置006实例1-温度转换007Python程序语法元素分析008Python基本语法元素小结第2天Python基本图形绘制009Python基本图形绘制010深入理解Python语言011实例2-Python蟒蛇绘制012模块1-turtle库的使用013turtle程序语法元素

系统 2019-09-27 17:55:32 2188

Python

计算机二级python学习教程(1) 教大家如何学习python

本来PHP还学艺不精,又报了计算机二级Python的考试,还有一个半月的时间,抓紧买了高教社的这两本书,今天正式开始学习这个语言,虽然没法和世界上最好的语言PHP相提并论,但是也值得一学。虽然先看蓝K,但是很喜欢黄K前言里的第一句话:“应试”是个中性词。设定一个阶段目标,为之努力,这是一种乐趣!正式开始:第1章程序设计基本方法1.1程序设计语言高级语言根据执行机制分为:静态语言(C、Java)、脚本语言(JavaScript、PHP、Python)。执行方

系统 2019-09-27 17:55:21 2188

Python

跟老齐学Python之类的细节

这几天和几个朋友以各种途径讨论过OOP的相关问题,他们是:令狐虫、Frank、晋剑、小冯大家对OOP有不同看法,所谓工程派和学院派看法不一致。从应用的角度看,工程派的观点是值得推荐的,那就是:不用太在意内部是怎么工作的,只要能够解决眼下的问题即可。但是,对于学习者而言,如果仅仅停留在工程派的层面(特别提醒,上述几位朋友都是工程派的大侠,他们可不是简单地能够使用,其实是更高层次的“无招胜有招”),学习者可能感觉有点不透彻。所以,学习者,特别是初学者,要知道一

系统 2019-09-27 17:55:20 2188

Python

Python中函数参数匹配模型详解

当我们的函数接收参数为任意个,或者不能确定参数个数时,我们,可以利用*来定义任意数目的参数,这个函数调用时,其所有不匹配的位置参数会被赋值为元组,我们可以在函数利用循环或索引进行使用deff(*args):#直接打印元组参数print(args)print('-'*20)#循环打印元组参数[print(i)foriinargs]...#传递一个参数f(1)print('='*20)#传递5个参数f(1,2,3,4,5)示例结果:(1,)----------

系统 2019-09-27 17:55:07 2188