2014年1月22日
判图的连通性(dfs，并查集)
摘要： 一．无向图欧拉回路：每个顶点度数都是偶数欧拉路：所有点度数为偶数，或者只有2个点度数为奇数当然判连通性hdu 1878欧拉回路 两种判连通的方法dfs#include #include#include#includeusing namespace std;#define N 1010int degree[N],n,m;bool visit[N];vectoredge[N];void dfs(int point){ int i,j,p; visit[point]=1; for(i=0;i#include#include#includeusing namespace std;#define N 1 阅读全文
posted @ 2014-01-22 18:03 Teemo的技术blog 阅读(358) 评论(0) 推荐(0) 编辑
欧拉回路，欧拉路
摘要： http://www.cnblogs.com/pandy/archive/2009/05/07/1452209.htmlhttp://bchine.com/mjmjmtl/?p=241参考以上：判断欧拉路，欧拉回路：注意图联通，可以DFS或者并查集一．无向图欧拉回路：每个顶点度数都是偶数欧拉路：所有点度数为偶数，或者只有2个点度数为奇数二．有向图（非混合）欧拉回路：每个顶点入度等于出度欧拉路：每个顶点入度等于出度；或者只有1个点入度比出度小1,从这点出发，只有1个点出度比入度小1，从这个点结束，其他点入度等于出度三．混合图（有的边单向，有的边不确定方向）欧拉回路： 判断一个图中是否存在欧拉回. 阅读全文
posted @ 2014-01-22 17:28 Teemo的技术blog 阅读(199) 评论(0) 推荐(0) 编辑
2014年1月21日
stl_map,set 用法
摘要： set：集合a，b加起来，去重hdu 1406#include #include#includeusing namespace std;int main(int argc, char** argv) { set s; set:: iterator cp; int a,b,n; while(scanf("%d%d",&a,&b)!=EOF){ s.clear(); int Max=0; for(int i=0;iMax)?n:Max; s.insert(n); } for(cp=s.begin();cp!=s.end();cp++){ if(*cp!=Max) 阅读全文
posted @ 2014-01-21 23:50 Teemo的技术blog 阅读(143) 评论(0) 推荐(0) 编辑
2014年1月18日
poj 3254 Corn Fields_状态压缩dp
摘要： 感谢：http://www.cnblogs.com/ka200812/archive/2011/08/11/2135607.html让我搞懂了。#include #include #include#include using namespace std;int n,m;int dp[13][2048];vectornum[13];void change(int i,int temp){ int j; for(j=0;j>1)&j) continue; if(j&temp) continue; num[i].push_back(j); }}int main(int argc 阅读全文
posted @ 2014-01-18 00:09 Teemo的技术blog 阅读(109) 评论(0) 推荐(0) 编辑
2014年1月3日
UML_行为图
摘要： 活动图是UML用于对系统的动态行为建模的另一种常用工具，它描述活动的顺序，展现从一个活动到另一个活动的控制流。活动图在本质上是一种流程图。活动图着重表现从一个活动到另一个活动的控制流，是内部处理驱动的流程。“活动图”可通过一系列操作将业务流程或软件进程以工作流的形式显示出来。这些操作可以由人、软件组件或计算机来执行。使用活动图可以描述多种类型的流程，具体示例如下：1，用户和您的系统之间的业务流程或工作流。2，某一用例中执行的步骤。,3，软件协议，即允许在组件间进行的交互序列。4，软件算法状态图(Statechart Diagram)是描述一个实体基于事件反应的动态行为，显示了该实体如何根据当前 阅读全文
posted @ 2014-01-03 12:13 Teemo的技术blog 阅读(116) 评论(0) 推荐(0) 编辑
UML_组件图
摘要： 简介众所周知，组件图是用来描述系统中的各组件之间的关系。首先我们必须知道组件的定义是什么，然后组件之间有哪些关系。理清楚这些，我们在以后的设计中才能派上用场。UML语言对组件的定义已发生了巨大变化。在之前的版本里面，UML如下定义组件的：UML1.1语言中对组件的描述：把某个文件或者可以运行的程序称之为组件。但是我们知道，UML出现组件图以前，组件一般用来描述COM组件或者其他的组件，因此造成冲突，所以随着后续UML语言的发布，修改了原有的含义。UML2.x语言中对组件的的描述：组件是独立的，是运行在一个系统中的封装单位，提供了一系列的服务。通过上述UML语言中的变迁，目前的理解是：一个系统， 阅读全文
posted @ 2014-01-03 12:12 Teemo的技术blog 阅读(191) 评论(0) 推荐(0) 编辑
UML_用例图
摘要： 用例图主要用来描述“用户、需求、系统功能单元”之间的关系。它展示了一个外部用户能够观察到的系统功能模型图。 【用途】：帮助开发团队以一种可视化的方式理解系统的功能需求。 用例图所包含的元素如下： 1.参与者(Actor) 表示与您的应用程序或系统进行交互的用户、组织或外部系统。用一个小人表示。 2.用例(Use Case) 用例就是外部可见的系统功能，对系统提供的服务进行描述。用椭圆表示。 3. 子系统(Subsystem) 用来展示系统的一部分功能，这部分功能联系紧密。 4.关系 用例图中涉及的关系有：关联、泛化、包含、扩展。 如下表所示： a. 关联(Associa... 阅读全文
posted @ 2014-01-03 11:37 Teemo的技术blog 阅读(124) 评论(0) 推荐(0) 编辑
UML_交互图
摘要： 交互图（Interaction Diagram）用来描述系统中的对象是如何进行相互作用的。即一组对象是如何进行消息传递的。当交互图建模时，通常既包括对象（每个对象都扮演某一特定的角色），又包括消息（每个消息都代表对象之间的通信活动，并导致一定的动作发生）。 交互图基本知识点：（点击进入大图） 交互主要用于描述协作的动态行为方面，包括：顺序图（强调消息的事件顺序）、 合作图（强调对象之间的交互关系）。 一、顺序图 顺序图描述按照时间的先后顺序对象之间交互动作过程。当执行一个用例行为时，顺序图中的每条消息对应了一个类操作或状态机中引起转换的事件。展示了对象之间的交互，这些交互是指在场景或用例... 阅读全文
posted @ 2014-01-03 10:58 Teemo的技术blog 阅读(310) 评论(0) 推荐(0) 编辑
UML_部署图
摘要： 一、部署图简介（Deployment Diagram Introduction）二、部署图元素（Deployment Diagram Elements）1、结点（Node）2、结点实例（Node Instance）3、结点类型（Node Stereotypes）4、物件（Artifact）5、连接（Association）6、结点容器（Node as Container）三、部署图项目示例（Deployment Diagram Example）1、Web Server服务器2、Web访问量分流设备3、FTP Server And Session Server服务器4、DB Server服务器5 阅读全文
posted @ 2014-01-03 10:55 Teemo的技术blog 阅读(131) 评论(0) 推荐(0) 编辑
UML_静态图
摘要： 类图 类图是描述类，接口，协作以及它们之间关系的图，用来显示系统中各个类的静态结构。类图是定义其他图的基础，在类图的基础上，可以使用状态图，协作图，组件图和配置图等进一步描述系统其他方面的特性。 类 类定义了一组有着状态和行为的对象。其中属性和关联用来描述状态。属性通常用 没有身份的数据值表示，如数字和字符串。关联则用有身份的对象之间的关系表示。行为由操作来描述，方法是操作的实现。对象的生命期则由附加给类的状态机来描述。类图的关系 1，关联关系 普通关联a，单向关联：A->B表示相识关系，指A知道B，A可以调用B的公共属性和方法。没有生命期的依赖，表示一种引用。b，双向关联：A-B表示. 阅读全文
posted @ 2014-01-03 10:52 Teemo的技术blog 阅读(442) 评论(0) 推荐(0) 编辑