摘要：
看了几天的强连通分量，还是不怎么能看懂，，今天上午问了问队长，，，对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, 488 阅读, 收藏,
摘要：
UML部署图描述了一个运行时的硬件结点，以及在这些结点上运行的软件组件的静态视图。 部署图显示了系统的硬件，安装在硬件上的软件，以及用于连接异构的机器之间的中间件。 下面这张图介绍了部署图的基本内容： 下面这张图是一个部署图的实例： 补充一点，节点和构件的联系与区别：节点的概念和构件有许多相同之处，例如二者有多名称，都可以参与依赖、泛化和关联关系，都可以被嵌套，都可以有实例，都可以参与交互。但它们之间也存在明显的区别：构件是参与系统执行的事物，而节点是执行构件的事物；构件表示逻辑元素的物理打包，而节点表示构件的物理部署 阅读全文
chm文件无法搜索或者MSDN搜索失效解决方法
2012-06-11 22:45 by javaspring, 486 阅读, 收藏,
摘要：
遇到了msdn本地搜索无效的问题，重装了一次，修复了好多次，都没有用，后来通过网上找资料，发现下面的解决方法，所以做个记号，也给大家记录一下哈。 其实我们都知道， chm文件是由Windows目录下的hh.exe这个文件打开的，但是它的搜索功能却不是这个文件能办到的， 所以， chm能打开却无法搜索， 或者是MSDN能打开却无法搜索， 即使重装也无济于事， 有的人遇到这个问题还从其他人的机器上重新拷贝了hh.exe这个文件， 发现仍然不能解决这个问题。 其实解决这个问题，很简单， 在运行里面执行以下命令：regsvr32 hhctrl.ocx regsvr32 itss.dll r... 阅读全文
java.lang.ClassCastException: org.apache.catalina.util.DefaultAnnotationProcessor 访问jsp报错-过滤器报错
2012-07-02 08:49 by javaspring, 485 阅读, 收藏,
摘要：
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 阅读全文
线性表中插入元素
2011-08-30 21:05 by javaspring, 485 阅读, 收藏,
摘要：
算法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号