从《基于比较的排序结构总结》中我们知道：全依赖“比较”操作的排序算法时间复杂度的一个下界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
但假如被合并的代码所在的类具有某种并列关系，甚至是同一个父类下的多个子类，或者同一接口的多个实现类，则我们可以采用继承的方式解决代码复用的问题。具体做法是这样的，第一步还是整理原有的代码，通过比较，将需要重构的多份原代码中相同的与不同的代码整理出来。在整理过程中，可以将不同的代码，保留在各自的原程序中，而将相同的代码抽取出来成为独立的函数。这些函数就是我们后面需要抽象、合并、复用的代码。下一步呢，就是运用“抽取父类（ExtractSuperclass）”的
系统 2019-08-29 21:59:08 1698
《深入浅出Hibernate》读书笔记(1)——实体对象生命周期最近正在研读《深入浅出Hibernate》一书，前面写的随笔有些也是读该书的笔记，只是未做归类，从这篇开始，我将把相关的内容都整理成一个系列的读书笔记。今天这篇是有关实体对象的生命周期。我刚开始接触Hibernate的时候，只是简单的把它当做一个API工具，直到后来看到有关VO和PO的内容时，才意识到Hibernate不仅仅是一个O/RMapping的API工具，它还是一个容器。它可以帮你管理
系统 2019-08-29 21:58:52 1698
有两个实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
系统 2019-08-12 09:30:19 1698
twitter在国外发展迅猛，被众人看好。于是国内模仿者鹊起。饭否，叽歪，嘀咕等。其实网站都发展一段时间了，现在注册都有点落伍了。呵呵。功能都还不错，都支持和QQ，手机，MSN等绑定，适合中国用户，甚至叽歪还能和飞信绑定，不过昨天绑定飞信，“叽歪小弟”一直没自动验证通过我。呵呵。初体验感觉基本是纯模仿twitter，自己创新的东西如功能，界面等还比较少。目前叽歪比较领先，嘀咕网也奋起直追，饭否要加把劲啊，呵呵。可以通过QQ85630414在叽歪上关注我，呵
系统 2019-08-12 09:30:17 1698
算法分析之分治法学习总结（一）一）解决问题的类型：当我们要解决一个输入规模(n)很大的问题时，直接处理往往比较困难或者根本无法求解，我们希望把输入规模缩小，即分成很多份，分别解决了，并且这些小问题容易合起来从而解决整个问题。二）解题关键：1)如何分:我们往往先把输入分成两个与原来相同的子问题，如果规模还太大，我们对这些子问题再做上述处理，直到这些子问题容易解决为止.2)合并子问题:往往分治法的难点在于分完之后怎么合并.合并策略决定了算法的优劣,合并问题根据
系统 2019-08-12 09:30:06 1698
转载自：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
