摘要：
http://www.cnblogs.com/BigTall/archive/2009/09/30/1577091.html 阅读全文
摘要：
定义Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。算法思想按路径长度递增次序产生最短路径算法：把V分成两组：（1）S：已求出最短路径的顶点的集合（2）V-S=T：尚未确定最短路径的顶点集合将T 阅读全文
摘要：
哈夫曼树给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。基本术语哈夫曼树（霍夫曼树）又称为最优树.1、路径和路径长度在一棵树中，从一个结点往下可以达到的孩子或子孙结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。2、结点的权及带权路径长度若将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权。结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积。3、树的带权路径长度树的带权路径长度规定为所有叶子结点的带 阅读全文
摘要：
一个无向图(undirected graph)是一个二元组<V,E>，其中：1.V是非空集合，称为顶点集。2.E是V中元素构成的无序二元组的集合，称为边集。【解释】直观来说，若一个图中每条边都是无方向的，则称为无向图。（1）无向边的表示无向图中的边均是顶点的无序对，无序对通常用圆括号表示。【例】无序对(vi，vj)和(vj，vi)表示同一条边。（2）无向图的表示【例】下面(b)图中的G2和(c)图中的G3均是无向图，它们的顶点集和边集分别为：V(G2)={v1，v2，v3，v4}E(G2)={(vl，v2)，(v1，v3)，(v1，v4)，(v2，v3)，(v2，v4)，(v3，v 阅读全文
摘要：
通用准则在特定的项目图上注明软件组件图1是一个大学管理系统的UML部署图描述． 该图描述了那些包含单一应用程序的主要软件组件是怎样配置到生产环境中的，这使得项目团队能够确定他们的部署策略。2.集中在企业级图上的结点和通信关联UML部署图经常被认为是一个网络图或技术架构图，图2是该风格的一个例子，它描述了一个简单组织的技术基础结构。 注意图2是一个非常简单的例子，像这样的图，许多组织将会有几十甚至几百个结点。虽然在图的有限范围内注明组件的部署情况是可以显示它的作用的，例如图1，但图很快地就变得笨重起来。 图2则关注于企业的那些高阶部署，因此配置在硬件结点之上的软件组件的精细的、细节的东西就不需要 阅读全文
摘要：
简介即Proxy Pattern，23种java常用设计模式之一。代理模式的定义：为其他对象提供一种代理以控制对这个对象的访问。在某些情况下，一个对象不适合或者不能直接引用另一个对象，而代理对象可以在客户端和目标对象之间起到中介的作用。编辑本段优点（1).职责清晰真实的角色就是实现实际的业务逻辑，不用关心其他非本职责的事务，通过后期的代理完成一件完成事务，附带的结果就是编程简洁清晰。(2).代理对象可以在客户端和目标对象之间起到中介的作用，这样起到了的作用和保护了目标对象的作用。(3).高扩展性编辑本段模式结构一个是真正的你要访问的对象(目标类)，一个是代理对象,真正对象与代理 阅读全文
摘要：
装饰器模式整理自 《java与模式》阎宏编著1．意图： 在一个对象的外围创建一个称为装饰器的封装，动态地给这个对象添加一些额外的功能。2．类图：3．原理： 在一个对象的外围创建一个称为装饰器的封装，动态地给这个对象添加一些额外的功能。以对客户端透明的方式扩展对象的功能。 装饰器模式又称为包裹模式(wrapper),因为一个具体装饰器都将下一个具体装饰器或具体构件类包裹起来。如有三个装饰器类Decorator1, Decorator2, Decorator3,它们的典型的创建过程为new Decorator1(new Decorator2(new Decorator3(new ConcreteC 阅读全文
摘要：
在提出桥梁模式的时候指出，桥梁模式的用意是"将抽象化(Abstraction)与实现化(Implementation)脱耦，使得二者可以独立地变化"。这句话有三个关键词，也就是抽象化、实现化和脱耦。所谓耦合，就是两个实体的行为的某种强关联。而将它们的强关联去掉，就是耦合的解脱，或称脱耦。在这里，脱耦是指将抽象化和实现化之间的耦合解脱开，或者说是将它们之间的强关联改换成弱关联。将两个角色之间的继承关系改为聚合关系，就是将它们之间的强关联改换成为弱关联。因此，桥梁模式中的所谓脱耦，就是指在一个软件系统的抽象化和实现化之间使用组合/聚合关系而不是继承关系，从而使两者可以相对独立地 阅读全文
摘要：
测试用例的管理软件运用测试用例还需配备测试用例管理软件。它的主要功能有三个：第一、能将测试用例文档的关键内容，如编号、名称等等自动导入管理数据库，形成与测试用例文档完全对应的记录；第二、可供测试实施时及时输入测试情况；第三、最终实现自动生成测试结果文档，包含各测试度量值，测试覆盖表和测试通过或不通过的测试用例清单列表。有了管理软件，测试人员无论是编写每日的测试工作日志、还是出软件测试报告，都会变得轻而易举。 阅读全文
摘要：
《软件工程—产品质量》（GB/T 16260-2006）中规定对软件的每个质量特性与子特性都有定义：一、功能性：是指当软件在指定条件下使用，软件产品满足明确和隐含要求功能的能力。适合性：是指软件产品与指定的任务和用户目标提供一组合适的功能的能力。准确性：是指软件产品具有所需精确度的正确或相符的结果及效果的能力。互操作性：是指软件产品与一个或多个规定系统进行交互的能力。保密安全性：是指软件产品保护信息和数据的能力，以使未授权的人员或系统不能阅读或修改这些信息和数据，但不拒绝授权人员或系统对其的访问。功能依从性：是指软件产品依附与同功能性相关的标准、约定或法规以及类似规定的能力。二、可靠性：在指定 阅读全文