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

【查找结构 2】二叉查找树 [BST]

当所有的静态查找结构添加和删除一个数据的时候,整个结构都需要重建。这对于常常需要在查找过程中动态改变数据而言,是灾难性的。因此人们就必须去寻找高效的动态查找结构,我们在这讨论一个非常常用的动态查找树——二叉查找树。二叉查找树的特点下面的图就是两棵二叉查找树,我们可以总结一下他的特点:(1)若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值(2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值(3)它的左、右子树也分别为二叉查找树我们中

系统 2019-08-29 21:59:55 1953

编程技术

大话重构连载首页

《大话重构》这本书是我写的第一本书,从今天起我将通过连载的形式逐渐跟大家分享。这本书让你:告别游击队转变为正规军,远离劣质代码走向精妙设计真正明白专业级的软件开发是怎样的真正明白重构是怎样一步一步进行的高效重构七步曲,面对实践不卡壳让遗留系统维护不再是你的梦魇读完这本书以后:需求变更不再纠结,重构让你润物细无声地容纳它们超越代码级的重构,从各个层面深度领略重构之美自动化测试不再是梦想,重构让自动化测试走你重新审视熟悉而陌生的技术,将碎了一地的它们重新铆合在

系统 2019-08-29 21:59:06 1953

编程技术

人人都是领域专家-活动图

/***转载请注明作者longdickhttp://longdick.iteye.com**/相关帖子:1、人人都是领域专家-用例图2、人人都是领域专家-活动图3、人人都是领域专家-类图4、人人都是领域专家-顺序图5、人人都是领域专家-类图关系化6、人人都是领域专家-类图关系说明需求阶段用例图完成以后,需要进一步描述用例。由于每一个用例可能对应几个事件流,单从用例不能获取有效的信息。这时候就要用到活动图了。活动图专门用来描述用例的事件流。我们借用上一节其中

系统 2019-08-12 09:30:24 1953

各行各业

zookeeper原理

ZooKeeper是一个分布式的,开放源码的分布式应用程序协调服务,它包含一个简单的原语集,分布式应用程序可以基于它实现同步服务,配置维护和命名服务等。Zookeeper是hadoop的一个子项目,其发展历程无需赘述。在分布式应用中,由于工程师不能很好地使用锁机制,以及基于消息的协调机制不适合在某些应用中使用,因此需要有一种可靠的、可扩展的、分布式的、可配置的协调机制来统一系统的状态。Zookeeper的目的就在于此。本文简单分析zookeeper的工作原

系统 2019-08-12 09:27:35 1953

Python

Python数据结构之翻转链表

翻转一个链表样例:给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null一种比较简单的方法是用“摘除法”。就是先新建一个空节点,然后遍历整个链表,依次令遍历到的节点指向新建链表的头节点。那样例来说,步骤是这样的:1.新建空节点:None2.1->None3.2->1->None4.3->2->1->None代码就非常简单了:"""DefinitionofListNodeclassListNode(object):def__in

系统 2019-09-27 17:56:36 1952

Python

Centos 6.4 安装Python 2.7 python-pip的详细步骤

1.准备工作下载源码包wgethttp://python.org/ftp/python/2.7.3/Python-2.7.3.tar.bz2查看是否安装make工具~#rpm-qa|grepmakeautomake-1.11.1-4.el6.noarchmake-3.81-20.el6.x86_64如果没有安装make工具yum-yinstallgccautomakeautoconflibtoolmake查看是否安装zlib库~#rpm-qa|grepzl

系统 2019-09-27 17:56:34 1952

Python

python django 原生sql 获取数据的例子

如下所示:node2:/django/mysite/blog#catviews.py1,#-*-coding:utf-8-*-from__future__importunicode_literals#fromdjango.shortcutsimportrender,render_to_responsefrom.modelsimport*#Createyourviewshere.fromdjango.httpimportHttpResponsefromdja

系统 2019-09-27 17:56:26 1952

Python

Python 3.x标准库有哪些

文本库string:通用字符串操作re:正则表达式操作difflib:差异计算工具textwrap:文本填充unicodedata:Unicode字符数据库stringprep:互联网字符串准备工具readline:GNU按行读取接口rlcompleter:GNU按行读取的实现函数二进制数据库struct:将字节解析为打包的二进制数据codecs:注册表与基类的编×××数据类型库datetime:基于日期与时间工具calendar:通用月份函数collec

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

Python

详解Python self 参数

1、概述1.1场景我们在使用Python中的方法method时,经常会看到参数中带有self,但是我们也没对这个参数进行赋值,那么这个参数到底是啥意思呢?2、知识点2.1成员函数(m)和普通方法(f)Python中的"类方法"必须有一个额外的第一个参数名称(名称任意,不过推荐self),而"普通方法"则不需要。m、f、c都是代码自动提示时的左边字母(method、function、class)#-*-coding:utf-8-*-classTest(obj

系统 2019-09-27 17:56:05 1952