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

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

编程技术

Axis学习笔记

关于WEBSERVICE的架构有很多,本章着重记录Axis框架的简单应用。在其后的文章中将给出高级应用示例以及SUN公司GLASSFISH中集成的Metro框架的应用。Axis到目前为止,最新版本为1.4版,阿帕奇官网上已经有2年没有更新过此项目。实例(参考了axis-bin-1_4.zip\axis-1_4\samples\userguide中的例子)使用版本为Axis1.4.axis-bin-1_4.zip下载地址http://www.apache.o

系统 2019-08-29 21:59:21 2464

编程技术

移动应用开发感想

移动领域应用的前途不言而喻,但多平台和同一平台多版本等兼容性的开发工作量可能会搞垮一个团队,一个公司。看看现在的pc,每天用户用的最多应该就是browser了。是否可以预测智能手机以后也是这样一个结局。抛开那些烦人的兼容性,转投web的怀抱,专注业务逻辑,专注用户体验,纵然web也有它的先天不足,然而谁又能阻挡它的趋势。移动应用开发感想

系统 2019-08-12 09:30:32 2464

编程技术

飞信免费发短信API接口

[文章作者:张宴本文版本:v1.0最后修改:2009.03.22转载请注明原文链接:http://blog.s135.com/fetion_api/]飞信是由中国移动通信集团公司推出的一款集商务应用和娱乐功能为一体的,基于手机应用以及与Internet深度互通的即时通讯产品,可免费给好友发送短信。1、下载中国移动飞信PC客户端软件(http://www.fetion.com.cn/downloads/pc.aspx),并注册开通飞信。注册成为飞信用户,下载

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

编程技术

nginx 源码学习笔记(十四)—— 全局变量ngx_c

再打算正式开始研究core模块式,发现有一个很重要的变量ngx_cycle_t,一直伴随,如果不懂ngx_cycle可能读起代码来回非常困难,这里就来详细学习一下吧。本文大部分灵感来自于。http://blog.csdn.net/livelylittlefish/article/details/7247080和http://blog.sina.com.cn/s/blog_677be95b0100iivi.html谢谢作者提供很详细的资料。依照惯例我们直接来

系统 2019-08-12 09:29:51 2464

各行各业

让opencv输出人脸检测的得分(置信率)

最近项目略多,其中一个需要找出一些和脸比较像但是不是脸的负样本,想用opencv的人脸检测器检测到的错误脸作为这样的负样本。但是国内(包括国外)居然几乎没有相关的资料如何输出detectMultiScale()的置信率或者说是人脸得分所以写一篇小小的总结供有相关需求的人参考。转载需注明:http://www.cnblogs.com/sciencefans/看了下人脸识别函数的opencv的源码\sources\modules\objdetect\src\c

系统 2019-08-12 09:27:32 2464

各行各业

hdu 2643 Rank hdu 2512 一卡通大冒险 stirling

hdu2643/*第二类Stirling数是把包含n个元素的集合划分为正好k个非空子集的方法的数目。递推公式为:S(n,k)=0(n#defineLLlonglong#definenmax101#definennum20090126LLLLnum[nmax][nmax],fac[nmax];voidinit(){i

系统 2019-08-12 09:27:11 2464

各行各业

NDoc修改手记(二)

NDoc是一个不错的C#程序集文档生成工具,但其生成的文档说明都是英文的,不是十分的友好。在看过其源码后,发现在生成的MSDN风格的文档时,作者们用到了XSLT,试着修改了一下,可行。不用把NDoc的所有源码都看过,或是在了解清楚其结构的情况下,只要翻译一下XSLT文件(打开NDoc解决方案,在Msdn项目的xslt文件夹中)中的相关内容,重新编译后就可以用NDoc生成中文的文档说明了。至于翻译的效果嘛,完全可以参考MSDN的做法呀。有兴趣的话,大家试一试

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

Java

java在sybase上创建特定触发器

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

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

数据库相关

new delete malloc free区别

回答此问题时,照下面顺序回答:1、mallocfree是库函数,newdelete是运算符。2、mallocfree只是申请/释放内存,不能构造和析构对象;newfree可以申请/释放内存,构造/析构对象。3、举例说明第2点:#include#includeusingnamespacestd;classTest{public:inta;Test(){a=1;}};intmain(){Test*pTestNew=new

系统 2019-08-12 01:54:36 2464