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

最小点割集(点连通度)

无向(有向)图G中,给定源点s和终点t,至少要删去多少个点(具体一点,删哪些点),使得s和t不连通。这个问题就是点连通度,也叫最小点割集。一般最小点割转化到最小边割上,将原图中的点v拆成v'和v'',且w(v,v'')=1。对于原图中的有向边(u,v),则有w(u'',v')=INF;若是无向边,则还要加上边:w(v'',v')=INF。然后求以s''为源点,t'为汇点的最大流。maxflow即为最少需要删的点数,割边集对应了具体删的点的一组解。值得注意的

系统 2019-08-29 22:43:54 2232

编程技术

面对危机,中国也不应修修补补

下文转自新浪科技:http://tech.sina.com.cn/it/2009-02-14/02552823069.shtmlIBM全球CEO彭明盛:美国需要的不是修修补补http://www.sina.com.cn2009年02月14日02:5521世纪经济报道彭明盛IBM公司董事长、总裁兼CEO1月28日,新任美国总统奥巴马在白宫接见工商业企业家。IBM的全球CEO彭明盛建言奥巴马,要投资宽带和新型电网等,与其激发原有经济活力,不如进行经济转型。新一

系统 2019-08-29 22:43:32 2232

编程技术

HOW TO:在 IIS 中设置 HTTPS 服务

概要HTTPS是一个安全通信通道,用于在客户计算机和服务器之间交换信息。它使用安全套接字层(SSL)。本文说明如何在Internet信息服务(IIS)中配置SSL/HTTPS服务,并将此过程与Apache中的类似过程进行了比较。为Web服务器配置SSL要在IIS中启用SSL,首先必须获得用于加密和解密通过网络传输的信息的证书。IIS具有自己的证书请求工具,您可以使用此工具向证书颁发机构发送证书请求。此工具简化了获取证书的过程。如果您使用的是Apache,则

系统 2019-08-29 22:43:15 2232

编程技术

用IP转发和Route路由实现跨网段互访

由于分配的IP地址不在一个网段,而不能相互访问,给员工之间的数据交换带来不便,利用IP转发和Route路由功能来实现不同网段的数据交换……在我们单位的日常工作中,人们往往由于分配的IP地址不在一个网段,而不能相互访问,给员工之间的数据交换带来不便。虽然可以利用第三层交换技术VLAN来实现数据交换,但那需要更换现有的部分网络设备。那么,利用现有的网络设备,通过大量的实践和探索,我们找到了解决此问题的方法,即利用IP转发和Route路由功能来实现不同网段的数据

系统 2019-08-29 22:33:41 2232

编程技术

Asterisk 对VoiceXML 及CSTA的支持

一.Asterisk对VoiceXML协议支持1.说明:OpenVXI是一个开源的VoiceXML协议解释器(C++语言实现),VoiceGlue利用OpenVXI实现了VoiceXML协议与Asterisk的对接。通过利用VoiceVXIversion3.4,VoiceGlue能够处理VoiceXML2.0语法,同时实现了一些VoiceXML2.1新特性,同时,VoiceGlue是分布式的,可以与Asterisk在不同机器上。VoiceGlue通过fas

系统 2019-08-29 22:23:24 2232

编程技术

编程是一种“组合的艺术”

编程是一种“组合的艺术”——WPF实例分析金旭亮有这么一句名言——政治是一种妥协的艺术。这一规律同样适用于软件技术。就我个人的观点,软件开发在一定意义上是一种“组合的艺术”,优秀的软件工程师类似于优秀的厨师,能将一些常见的原料变成一盘色香味俱全的美味佳肴。为何说编程是一种“组合的艺术”?且让我慢慢道来。众所周知,在软件开发过程中,每名软件工程师都要掌握大量的编程知识,比如如何访问数据库,如何控制线程的推进顺序等,掌握这些知识是顺利进行开发的必要条件。然而,

系统 2019-08-29 22:21:01 2232

编程技术

一个IOC简单实现方法

下面是一个简单的IOC实现,代码较少只是为了便于理解IOC这个概念。首先说下什么事IOC,IOC(InversionofControl),控制反转。什么意思哪,就是设计好的类交给系统去控制,而不是在你的类内部控制。这称为控制反转。也可以理解为,将对象的创建和获取提取到外部。由外部容器提供需要的组件。我这个代码是基于“学无止境”网友的介绍的基础上修改的地址为:http://www.cnblogs.com/springcsc/archive/2009/12/0

系统 2019-08-12 09:30:33 2232

编程技术

jxl详细使用介绍

JavaExcelAPI既可以从本地文件系统的一个文件(.xls),也可以从输入流中读取Excel数据表。读取Excel数据表的第一步是创建Workbook(术语:工作薄),下面的代码片段举例说明了应该如何操作:(完整代码见ExcelReading.java)importjava.io.*;importjxl.*;…………try{//构建Workbook对象,只读Workbook对象//直接从本地文件创建Workbook//从输入流创建WorkbookIn

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

数据库相关

为代码减负之<二>存储过程(SQL)

在上篇博客中介绍到了触发器的使用,而且当中也提到了触发器是个特殊的存储过程,那么什么是存储过程呢?他们两个又究竟有什么差别呢?事实上最基本的差别就是,触发器是当满足条件时系统自己主动运行的,而存储过程是手动调用的。简介什么是存储过程?定义:将经常使用的或非常复杂的工作,预先用SQL语句写好并用一个指定的名称存储起来,用户通过指定存储过程的名字并给出參数(假设该存储过程带有參数)来调用它。说到这里,可能有人要问:这么说存储过程不就是一堆SQL语句而已吗?那么

系统 2019-08-12 01:54:44 2232

数据库相关

你是否也忘了刷新视图?

原文:你是否也忘了刷新视图?起因:由于工作原因,我隔几天就要执行一批开发人员提供过来的脚本,部分是新需求的开发,部分是修复bug。往往包含有几百个。我用工具批量执行之后,系统继续运行,后来反反复复会有这样那样的错误,其中一个,经过开发人员的检查,是因为视图没刷新。对此我纳闷了很久,视图不就是一堆select语句吗?怎么还要刷新?难道表改了不会跟着改?为此,我首先自己做一个实验,发现的确不会马上改过来,至于啥时候才更改,也不清楚,听说从2000的时候,这个问

系统 2019-08-12 01:54:18 2232