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

求有向图的强连通分量(scc):Tarjan算法

1,在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(stronglyconnectedcomponent)。2,下图中,子图{1,2,3,4}为一个强连通分量,因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。3,Tarjan算法是基于对图深度优先搜索的算法,每个强连通分量为搜索树

系统 2019-08-29 22:08:31 2451

编程技术

我们应当怎样做需求分析:业务领域分析

在需求分析工作中,最后一项分析工作就是业务领域分析啦。业务领域分析,就是对需求分析中涉及到的业务实体,以及它们相互之间关联关系的分析。前面我们谈到了功能角色分析,或者说用例分析,它是从整体的角度对整个系统人机交互的分析与整理。随后我们谈到了业务流程分析,它是在对系统人机交互的分析与整理的基础上,更加细致的去分析和整理那些业务流程,以及组成这些流程的一个个业务操作。业务流程分析是对系统进行的一种动态的分析,分析的是那些行为,那些操作。但是,所有的行为,所有的

系统 2019-08-29 21:59:11 2451

Java

java笔记-工厂模式

一、引子话说十年前,有一个爆发户,他家有三辆汽车(Benz(奔驰)、Bmw(宝马)、Audi(奥迪)看来这人比较爱国,没有日本车),还雇了司机为他开车。不过,爆发户坐车时总是这样:上Benz车后跟司机说"开奔驰车!",坐上Bmw后他说"开宝马车!",坐上Audi后他说"开奥迪车!"。你一定说:这人有病!直接说开车不就行了?!而当把这个爆发户的行为放到我们程序语言中来,我们发现C语言一直是通过这种方式来坐车的!幸运的是,这种有病的现象在OO语言中可以避免了。

系统 2019-08-12 09:30:02 2451

各行各业

[2015更新]用Word2007写CSDN博客

搞了半天终于可以用word2007发布CSDN博客了,特分享出来,以方便其他用户。启动word2007后,点击左上角的office按钮,并将鼠标指向"发布",得到如图1所示的界面。图1office按钮然后点击"博客",此时如果没有注册账号会弹出注册账号对话框,如果已经有账号直接进入博客文章页面,点击图2所示的管理账号,然后点击"新建"也可以进入图3所示的注册账号对话框。图2博客文章图3新建博客账号在新建博客账号对话框的"选择博客供应商"列表里选择"其他",

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

各行各业

DataDirectory是什么?

asp.net2.0有一个特殊目录app_data,通常Sqlserver2005express数据文件就放在这个目录,相应的数据库连接串就是:connectionString="……datasource=.\SQLEXPRESS;IntegratedSecurity=SSPI;AttachDBFilename=|DataDirectory|data.mdf;UserInstance=true"这里有一个DataDirectory的宏,他表示什么意义呢?D

系统 2019-08-12 09:26:56 2451

各行各业

jpcap抓包心得

jpcap没有64位版的?这样就不得不用32的系统了。用jpcap抓包,前提是装好了winpcap和jpcap。过程很简单:1.JpcapCaptor.getDeviceList()获取网卡列表,返回一个jpcap.NetworkInterface的数组2.选择网卡,调用JpcapCaptor.openDevice(),返回一个JpcapCaptor类的对象。3.创建PacketReceiver类的对象用来接收抓到的包,要覆写receivePacket()

系统 2019-08-12 09:26:44 2451

Java

java在sybase上创建特定触发器

本文是小小的总结一下本人开发时要在sybase数据库上创建特定的触发器创建的触发器完成的功能如下:在数据库中指定的表上创建插入,更新,删除触发器,当指定的表发生插入、更新或者删除操作时,将触发触发器相应的动作,触发器的作用就是,将发生上述操作的表的表名、主键名、对应的主键值、相应的操作存到另一张记录表中。本总结中除了创建该类型触发器外还包括删除触发器,删除记录表,判断是否已有记录表。需要导入的架包:activejdbc.jar,jconn3.jar:imp

系统 2019-08-12 01:55:04 2451

数据库相关

产品配件清单查询示例.sql

CREATETABLEItem(IDint,Namevarchar(10),Wastdecimal(2,2))INSERTItemSELECT1,N'A产品',0.01UNIONALLSELECT2,N'B产品',0.02UNIONALLSELECT3,N'C产品',0.10UNIONALLSELECT4,N'D配件',0.15UNIONALLSELECT5,N'E物料',0.03UNIONALLSELECT6,N'F物料',0.01UNIONALLSEL

系统 2019-08-12 01:51:32 2451

数据库相关

[翻译]:SQL死锁-锁与事务级别

原文:[翻译]:SQL死锁-锁与事务级别其实这一篇呢与解决我项目中遇到的问题也是必不可少的。上一篇讲到了各种锁之间的兼容性,里面有一项就是共享锁会引起死锁,如何避免呢,将我们的查询都设置中readuncommitted是否可行呢?其结果显示,当我们当所有的查询都设置成readuncommitted后,后面共享锁死锁基本消除了,看来还是管用的。好了下面接着翻译:LasttimewediscussedafewmajorlocktypesthatSQLServe

系统 2019-08-12 01:32:59 2451

Python

python基础教程之匿名函数lambda

pythonlambda当我们在使用函数时,有时候,并不需要显示的定义一个函数,我们可以使用匿名函数更加方便,在Python中对匿名函数也提供了支持。比如当我们想计算两个数a,b之和时,即f(a,b)=a+b。我们可以有两种方法完成,第一种就是显示的定义一个函数f(x,y),然后将参数传进去得到结果。第二种方式就是使用匿名函数了。f=lambdax,y:x+y>>>f(1,2)3匿名函数lambdax,y:x+y实际上就是:deff(x,y):return

系统 2019-09-27 17:56:55 2450