摘要：
看了几天的强连通分量，还是不怎么能看懂，，今天上午问了问队长，，，对Tarjan算法有了一个了解，，特转一篇好文章，详细介绍了Tarjan算法。。。。BYVoid原创[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。直接根据定义，用双向遍历取 阅读全文
阅读排行榜
部署图（Deployment Diagram）—UML图（九）
2011-08-31 11:15 by javaspring, 487 阅读, 收藏,
摘要：
UML部署图描述了一个运行时的硬件结点，以及在这些结点上运行的软件组件的静态视图。 部署图显示了系统的硬件，安装在硬件上的软件，以及用于连接异构的机器之间的中间件。 下面这张图介绍了部署图的基本内容： 下面这张图是一个部署图的实例： 补充一点，节点和构件的联系与区别：节点的概念和构件有许多相同之处，例如二者有多名称，都可以参与依赖、泛化和关联关系，都可以被嵌套，都可以有实例，都可以参与交互。但它们之间也存在明显的区别：构件是参与系统执行的事物，而节点是执行构件的事物；构件表示逻辑元素的物理打包，而节点表示构件的物理部署 阅读全文
java.lang.ClassCastException: org.apache.catalina.util.DefaultAnnotationProcessor 访问jsp报错-过滤器报错
2012-07-02 08:49 by javaspring, 482 阅读, 收藏,
摘要：
java.lang.ClassCastException: org.apache.catalina.util.DefaultAnnotationProcessor 访问jsp报错 过滤器异常07:16:33,911 ERROR CharsetEncoding:38 - java.lang.ClassCastException: org.apache.catalina.util.DefaultAnnotationProcessor
org.apache.jasper.JasperException: java.lang.ClassCastException: org.apache.catalin 阅读全文
WdatePicker 日历控件使用方法+基本常用方法
2012-06-07 10:08 by javaspring, 482 阅读, 收藏,
摘要：
WdatePicker 日历控件使用方法+基本常用方法，记录一下。 很好的文章。 网上转来的。1. 跨无限级框架显示无论你把日期控件放在哪里,你都不需要担心会被外层的iframe所遮挡进而影响客户体验,因为My97日期控件是可以跨无限级框架显示的示例2-7 跨无限级框架演示可无限跨越框架iframe,无论怎么嵌套框架都不必担心了,即使有滚动条也不怕2. 民国年日历和其他特殊日历当年份格式设置为yyy格式时,利用年份差量属性yearOffset(默认值1911民国元年),可实现民国年日历和其他特殊日历示例2-8 民国年演示<input type="text" id=&q 阅读全文
线性表中插入元素
2011-08-30 21:05 by javaspring, 482 阅读, 收藏,
摘要：
算法2.4.写这个算法花了很长一段时间，唉，看来对线性表还是不够理解，继续努力，下面是代码#include <iostream>
using namespace std;
#define maxsize 10
#define sizeincrement 5
typedef int elemtype;
typedef struct
{ elemtype *elem; elemtype aa[maxsize]; int length; int listsize;
}sqlist;
int main()
{ sqlist *la,*newbase; int *p,*q... 阅读全文
浙公网安备 33010602011771号