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

【排序结构6】 桶排序

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

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

编程技术

我们应当怎样做需求分析:原文分析法

原文分析法(TextualAnalysis),是在用例说明与流程分析的基础上进行的业务领域分析,是一项在需求研讨会后整理和分析需求的工作。当我们完成了用例图的绘制,为每个用例编写出用例说明以后,原文分析的工作就可以开始了。要讲解原文分析,我们还是用一个实例更简单明了:这是一个实际项目的用例说明。在进行原文分析的时候,我们首先要做的事情就是对用例说明中事件流部分的文字描述,提取其中的名词。在这个实例中都有些什么名词呢?这些名词我在用例中用蓝色标注了出来,经过

系统 2019-08-29 21:59:10 1698

编程技术

代码复用应该这样做(3)

但假如被合并的代码所在的类具有某种并列关系,甚至是同一个父类下的多个子类,或者同一接口的多个实现类,则我们可以采用继承的方式解决代码复用的问题。具体做法是这样的,第一步还是整理原有的代码,通过比较,将需要重构的多份原代码中相同的与不同的代码整理出来。在整理过程中,可以将不同的代码,保留在各自的原程序中,而将相同的代码抽取出来成为独立的函数。这些函数就是我们后面需要抽象、合并、复用的代码。下一步呢,就是运用“抽取父类(ExtractSuperclass)”的

系统 2019-08-29 21:59:08 1698

编程技术

《深入浅出Hibernate》读书笔记(1)——实体对象

《深入浅出Hibernate》读书笔记(1)——实体对象生命周期最近正在研读《深入浅出Hibernate》一书,前面写的随笔有些也是读该书的笔记,只是未做归类,从这篇开始,我将把相关的内容都整理成一个系列的读书笔记。今天这篇是有关实体对象的生命周期。我刚开始接触Hibernate的时候,只是简单的把它当做一个API工具,直到后来看到有关VO和PO的内容时,才意识到Hibernate不仅仅是一个O/RMapping的API工具,它还是一个容器。它可以帮你管理

系统 2019-08-29 21:58:52 1698

编程技术

Hibernate关联学习之---多对多关联

有两个实Student和Course,他们之间的关系是多对多,在数据库上,为了满足3NF,会建立一个中间表Stu_Course来维护Student和Course之间的关系,在Hibernate中,则使用双向多对多来体现这种结构数据库脚本createtablestu(idvarchar(32)primarykey,namevarchar(32),cardidvarchar(32),ageint);createtablecourse(idvarchar(32)

系统 2019-08-12 09:30:38 1698

编程技术

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

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

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

编程技术

最近成了叨客 - 注册了饭否,叽歪网

twitter在国外发展迅猛,被众人看好。于是国内模仿者鹊起。饭否,叽歪,嘀咕等。其实网站都发展一段时间了,现在注册都有点落伍了。呵呵。功能都还不错,都支持和QQ,手机,MSN等绑定,适合中国用户,甚至叽歪还能和飞信绑定,不过昨天绑定飞信,“叽歪小弟”一直没自动验证通过我。呵呵。初体验感觉基本是纯模仿twitter,自己创新的东西如功能,界面等还比较少。目前叽歪比较领先,嘀咕网也奋起直追,饭否要加把劲啊,呵呵。可以通过QQ85630414在叽歪上关注我,呵

系统 2019-08-12 09:30:17 1698

编程技术

算法分析之分治法学习总结(一)

算法分析之分治法学习总结(一)一)解决问题的类型:当我们要解决一个输入规模(n)很大的问题时,直接处理往往比较困难或者根本无法求解,我们希望把输入规模缩小,即分成很多份,分别解决了,并且这些小问题容易合起来从而解决整个问题。二)解题关键:1)如何分:我们往往先把输入分成两个与原来相同的子问题,如果规模还太大,我们对这些子问题再做上述处理,直到这些子问题容易解决为止.2)合并子问题:往往分治法的难点在于分完之后怎么合并.合并策略决定了算法的优劣,合并问题根据

系统 2019-08-12 09:30:06 1698

编程技术

安装Cocos2D-iPhone的方法

转载自:http://www.cocoachina.com/gamedev/gameengine/2010/0413/1036.html从0.99.0版本开始,Cocos2d-iPhone的模板类要求苹果SDK3.0,该版本的SDK需要运行在MacOS-10.5.7版本上。请读者首先做好相关准备。我们可以在http://code.google.com/p/cocos2d-iphone/downloads/list下载Cocos2d-iPhone的最新版,为

系统 2019-08-12 09:30:04 1698