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

求有向图的强连通分量(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 2392

编程技术

【查找结构4】红黑树 [RBT]

大部分转载:http://yanglongylj.blog.163.com/blog/static/563834532009113021438417/红黑树的性质与定义红黑树(red-blacktree)是一棵满足下述性质的二叉查找树:1.每一个结点要么是红色,要么是黑色。2.根结点是黑色的。3.所有叶子结点都是黑色的(实际上都是Null指针,下图用NIL表示)。叶子结点不包含任何关键字信息,所有查询关键字都在非终结点上。4.每个红色结点的两个子节点必须是

系统 2019-08-29 21:59:54 2392

编程技术

Struts 2中的OGNL

Struts2中的OGNL本人是一个EL(ExpressionLanguage,以下译为表达式语言)的支持者。因为我对<%%>写法极为反感,忘记了在那本书上看到的一句话——“使用标志(Tag)的一个目的就是避免在JSP页面中出现过多的<%%>的语句,使页面与后台代码分离。”表达式语言主要有以下几大好处:避免(MyType)request.getAttribute()和myBean.getMyProperty()之类的语句,使页面更简洁;支持运算符(如+-*

系统 2019-08-12 09:30:22 2392

编程技术

Swing 边框(一)

Swing组件提供了对组件周围的边框区域进行定制的功能。为了简单,我们可以使用预定义的八个边框,或者是我们可以创建自己的边框。在本章中,我们将会了解如何最好的使用已存在边框以及如何创建我们自己的边框。7.1SomeBasicsonWoringwithBorders边框是带有标准的setBorder()与getBorder()属性方法的JComponent属性。所以,所有的JComponent子类的Swing组件都具有边框。默认情况下,一个组件并没有与其相关

系统 2019-08-12 09:30:20 2392

Java

Java正则表达式(二)

转自http://fuliang.iteye.com/blog/175035Matcher类:使用Matcher类,最重要的一个概念必须清楚:组(Group),在正则表达式中()定义了一个组,由于一个正则表达式可以包含很多的组,所以下面先说说怎么划分组的,以及这些组和组的下标怎么对应的.下面我们看看一个小例子,来说明这个问题引用\w(\d\d)(\w+)这个正则表达式有三个组:整个\w(\d\d)(\w+)是第0组group(0)(\d\d)是第1组gro

系统 2019-08-12 09:29:31 2392

各行各业

SVN Eclipse插件Subclipse安装和配置

一、安装Subclipse安装Subclipse的最好方法是使用EclipseUpdateManager。在Eclipse3.1中,它位于Help->SoftwareUpdates->FindandInstall...菜单下。选择搜索要安装的新功能部件,点击新建远程站点,弹出图1,在URl输入框输入http://subclipse.tigris.org/update作为URL添加NewRemoteSite。图1:使用EclipseUpdateManager

系统 2019-08-12 09:27:07 2392

各行各业

收集一些中文分词工具

这部分内容并非个人收集整理,而是网友辛苦整理,在此表示感谢!接下来,在此基础上发现好的分词工具再进行完善!中文分词工具:1)MSRSegfromMicrosoftResearchhttp://research.microsoft.com/~jfgao/2)Hylandahttp://www.hylanda.com/cgi-bin/download/download.asp?id=83)HIThttp://ir.hit.edu.cn/phpwebsite/i

系统 2019-08-12 09:26:39 2392

数据库相关

数据库索引

数据库索引的基础知识一、理解索引的结构索引在数据库中的作用类似于目录在书籍中的作用,用来提高查找信息的速度。使用索引查找数据,无需对整表进行扫描,可以快速找到所需数据。微软的SQLSERVER提供了两种索引:聚集索引(clusteredindex,也称聚类索引、簇集索引)和非聚集索引(nonclusteredindex,也称非聚类索引、非簇集索引)。SQLServer中数据存储的基本单位是页(Page)。数据库中的数据文件(.mdf或.ndf)分配的磁盘空

系统 2019-08-12 01:53:31 2392

数据库相关

SQL2005性能分析一些细节功能你是否有用到?(二)

原文:SQL2005性能分析一些细节功能你是否有用到?(二)上一篇:SQL2005性能分析一些细节功能你是否有用到?我简单的提到了些关于SQL性能分析最基本的一些方法,下面的文章我会陆续补充。前面提到了根据SQL的执行IO和执行计划来分析,还有一个特别重要的参数,就是SETSTATISTICSTIME。第一:SETSTATISTICSTIME定义:SETSTATISTICSTIME(Transact-SQL)显示分析、编译和执行各语句所需的毫秒数。语法:S

系统 2019-08-12 01:53:08 2392