从《基于比较的排序结构总结》中我们知道:全依赖“比较”操作的排序算法时间复杂度的一个下界O(N*logN)。但确实存在更快的算法。这些算法并不是不用“比较”操作,也不是想办法将比较操作的次数减少到logN。而是利用对待排数据的某些限定性假设,来避免绝大多数的“比较”操作。桶排序就是这样的原理。桶排序的基本思想假设有一组长度为N的待排关键字序列K[1....n]。首先将这个序列划分成M个的子区间(桶)。然后基于某种映射函数,将待排序列的关键字k映射到第i个桶
系统 2019-08-29 21:59:41 2068
3)职责驱动设计和领域驱动设计前面我提到,当我们尝试写一些复杂功能的时候,我们把功能分解成一个个相对独立的函数。但是,应当将这些函数分配到哪个类中呢?也就是系统中的所有类都应当拥有哪些函数呢?或者说应当表现出哪些行为呢?答案就在这里:以职责为中心,根据职责分配行为。我们在分析系统时,首先是根据客户需求进行用例分析,然后根据用例绘制领域模式和分析模型,整个系统最主要的类就形成了。通过以上分析形成的类,往往和现实世界的对象是对应的。正因为如此,软件世界的这些类
系统 2019-08-29 21:58:56 2068
进程杂谈#进程就是正在执行的一个过程,是对正在运行程序的一个抽象#进程由程序、数据集和进程控制块(最重要的,进程切换状态如何保存,恢复和记录)组成"""进程调度:1.先来先服务2.短作业优先调度3.时间片轮转法4.多级反馈队列进程遇到IO就会被挂起"""'''将一个单独的cpu变成多个虚拟的cpu(多道技术:时间多路复用和空间多路复用+硬件上支持隔离)没有进程的抽象,现代计算机将不复存在''''''操作系统的作用:1.隐藏丑陋复杂的硬件接口,提供良好的抽象
系统 2019-09-27 17:57:03 2067
#把解决一类问题的模块放在同一个文件夹里——包policy.get()importosos.makedirs('glance/api')os.makedirs('glance/cmd')os.makedirs('glance/db')l=[]l.append(open('glance/__init__.py','w'))l.append(open('glance/api/__init__.py','w'))l.append(open('glance/api
系统 2019-09-27 17:56:42 2067
本文实例分析了python中类的一些方法,分享给大家供大家参考。具体分析如下:先来看看下面这段代码:classSuper:defdelegate(self):self.action()classProvider(Super):defaction(self):print'inProvider.action'x=Provider()x.delegate()本文实例运行环境为Python2.7.6运行结果如下:inProvider.action在Super类中定
系统 2019-09-27 17:56:28 2067
Python类的继承详解Python既然是面向对象的,当然支持类的继承,Python实现类的继承比JavaScript简单。Parent类:classParent:parentAttr=100def__init__(self):print("parentInit")defparentMethod(self):print("parentMethod")defsetAttr(self,attr):self.parentAttr=attrdefgetAttr(s
系统 2019-09-27 17:56:20 2067
PythonHTTP客户端自定义Cookie实现实例几乎所有脚本语言都提供了方便的HTTP客户端处理的功能,Python也不例外,使用urllib和urllib2可以很方便地进行HTTPGET和POST等各种操作。并且还允许以类似于插件的形式加入一些handler,来定制request和response,比如代理的支持和cookie的支持都是这样添加进来的。具体来说,通过如下方式构造一个opener:opener=urllib2.build_opener(
系统 2019-09-27 17:55:51 2067
本文实例展示了一个脚本python用来转化表配置数据xml并生成相应的解析代码。但是在中文编码上出现了乱码,现将解决方法分享出来供大家参考。具体方法如下:1.Python文件设置编码utf-8(文件前面加上#encoding=utf-8)2.MySQL数据库charset=utf-83.Python连接MySQL是加上参数charset=utf84.设置Python的默认编码为utf-8(sys.setdefaultencoding(utf-8)示例代码如
系统 2019-09-27 17:55:27 2067
mock简介mock原是python的第三方库python3以后mock模块已经整合到了unittest测试框架中,不用再单独安装Mock这个词在英语中有模拟的意思,因此我们可以猜测出这个库的主要功能是模拟一些东西准确的说,Mock是Python中一个用于支持单元测试的库,它的主要功能是使用mock对象替代掉指定的Python对象,以达到模拟对象的行为既然mock已经被整合到了unittest单元测试框架中,可想而知mock的目的就是为了让我们更好的进行测
系统 2019-09-27 17:54:56 2067
配置好virtualenv和virtualenvwrapper后,使用pycharm创建新项目。之后要面临的问题就来了,之前一直使用的是sqlite作为开发数据库进行学习,按照之前看教程的原则,好像就是说开发环境要和生产环境尽量的一致,所以现在想尝试一下使用更有可能在生产环境部署的mysql数据库进行开发。本觉得是一件应该很轻松的事情,没想到遇到了一些麻烦根据一通百度,搜出来的方案大概有:MySQLdbmysql安装时候自带的connectorpymysq
系统 2019-09-27 17:54:28 2067