无向(有向)图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 2371
用apache的一个开源项目fileupload可以轻松的实现文件的上传,目前的最新版本是commons-fileupload-1.2,可以到apache的网站下载importjava.io.File;importjava.util.Iterator;importjava.util.List;importjavax.servlet.http.HttpServletRequest;importjavax.servlet.http.HttpServletRes
系统 2019-08-29 22:39:00 2371
曾经有一群人,将自己的想法变成一个个小孔,打在纸带上,他们把这纸带叫做Program——程序。将它塞入被称为Computer的机器中,然后恭敬的等待机器重新吐出一段纸带,拿着欢喜地去了。这群人被称为Programmer——伟大而光荣的程序员。后来,两个叫斯蒂夫的人搞出了个叫Apple的小家伙,PC——个人电脑开始燃起星星之火。但是这些小东西需要被称作Software——软件的摸不着的东东才能使用。所以,有人开始专门编写它们。其中一叫做比尔盖茨的人,认为So
系统 2019-08-29 22:38:04 2371
做了一个小东西,里面有多个角色,每个角色都有特殊的菜单项,现使用策略模式对其简单实现。关于策略模式的介绍请参考其他书籍。下面是项目架构和实现:架构:实现:IMenuStrategy.csusingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;namespaceStrategyPattern.BLL{publicinterfaceIMenuStrategy{v
系统 2019-08-29 22:33:58 2371
HTTP协议用于在Internet上发送和接收消息。HTTP协议是一种请求-应答式的协议——客户端发送一个请求,服务器返回该请求的应答,所有的请求与应答都是HTTP包。HTTP协议使用可靠的TCP连接,默认端口是80。HTTP的第一个版本是HTTP/0.9,后来发展到了HTTP/1.0,现在最新的版本是HTTP/1.1。HTTP/1.1由RFC2616定义。在HTTP中,Client/Server之间的会话总是由客户端通过建立连接和发送HTTP请求包初始化
系统 2019-08-29 22:14:08 2371
缘起:在数据驱动的web开发中,经常要重复从数据库中取出相同的数据,这种重复极大的增加了数据库负载。缓存是解决这个问题的好办法。Memcached是什么?Memcached是由DangaInteractive开发的,高性能的,分布式的内存对象缓存系统,用于在动态应用中减少数据库负载,提升访问速度。Memcached能缓存什么?通过在内存里维护一个统一的巨大的hash表,Memcached能够用来存储各种格式的数据,包括图像、视频、文件以及数据库检索的结果等
系统 2019-08-12 09:30:24 2371
本文目的来源:http://www.cnblogs.com/chencidi/archive/2010/12/13/1904781.html让未使用过版本控制器软件或者未使用过subversion软件的人员尽快上手。subversion的使用技巧很多,这里只总结了最小使用集,即主要的基本功能,能够用来应付日常工作。因此不涉及subversion服务器端的搭建和配置。为什么要使用版本控制当多人共同开发同一个软件时,会涉及源代码的共享以及带来的相关问题,比如追
系统 2019-08-12 09:29:33 2371
在开始之前先自学两个工具商业web自动化测试工具请自学QTP;QTP的学习可以跳过,我是跳过了的。开源web自动化测试工具请自学Selenium;我当年是先学watir(耗时1周),再学selenium(也耗时1周)。这里主要讲一些能让读者和普通菜鸟区别开来的东西,这些请和上面的两个工具穿插地学:基础:1.浏览器前端相关的简单技术基础:就是那些什么html、xml、css、javascript、等等,详见w3c教程网站http://www.w3school
系统 2019-08-12 09:27:31 2371
这两天在摆弄刚刚到手的夏新E850,哈哈,总算有机会体验一下WindowsMobile编程了,当然一开始总是从最基础的开始——学习如何使用ActiveSync。厂商提供的版本是4.1的,似乎有点早,但一开始也没有注意,就安装在机器上了,尝试同步通讯录,可是每次总是不成功,而且报的错误比较怪,见下:中文版ActiveSync在台式机上遇到问题,支持代码:85010014英文版ActiveSyncencounteredaproblemonthedesktop.
系统 2019-08-12 09:27:02 2371
Warning:require(D:\Apache2.2\htdocs\yii2\basic\web/../vendor/autoload.php):failedtoopenstream:NosuchfileordirectoryinD:\Apache2.2\htdocs\yii2\basic\web\index.phponline7Fatalerror:require():Failedopeningrequired'D:\Apache2.2\htdocs
系统 2019-08-12 09:26:55 2371