- 军军小站|张军博客
搜索到与相关的文章
编程技术

最小点割集(点连通度)

无向(有向)图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 2043

Python

Python学习笔记(二)

1Python学习笔记(二)2输入输出部分。31.函数str()用于将值转化为适于人阅读的形式,而repr()转化为供解释器读取的形式(如果没有等价的语法,则会发生SyntaxError异常)42.zfill()它用于向数值的字符串表达左侧填充0。53.table={'Sjoerd':4127,'Jack':4098,'Dcab':9678}6fork,vintable.items():7print'%-10s==>%10d'%(k,v)84.table=

系统 2019-08-29 21:57:47 2043

编程技术

10个步骤让你成为高效的Web开发者

要成为高产、高效的Web开发者,这需要我们做很多工作,来提高我们的工作方式,以及改善我们的劳动成果。下面是10个提高效率的步骤,虽然不能保证解决你在开发中的所有问题,但至少是非常实用的,可以简化你的Web开发流程,使开发的每一个环节快速、流畅。还可以帮助你节省大量的时间,以便开发更多、更好的项目。1.使用Web开发框架一个良好的Web开发框架,可以帮助你:解决常见的Web开发问题,如标准的Web页面布局、Web表单处理、浏览器兼容性解决等)。测试Web开发

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

各行各业

试图运行项目时出错,无法启动调试。没有正确安

试图运行项目时出错,无法启动调试。没有正确安装调试器。请运行安装程序安装或修复调试器收藏对于这样的问题,出现很多次,很多次都是上网找了很多资料,都很难解决,只好重装IIS或者是.NET。通过网上搜素一般都是如下操作,但是按照下面操作,mdm.exe没有反映,在cmd命令下才完成了操作------------------这一步运行不起,最后通过cmd命令来完成操作------------------------运行C:\ProgramFiles\Common

系统 2019-08-12 09:27:00 2043

各行各业

git之环境配置(window+git+github)

本地安装git下载最新版的git:https://msysgit.googlecode.com/files/Git-1.9.0-preview20140217.exe安装步骤:http://jingyan.baidu.com/album/90895e0fb3495f64ed6b0b50.html?picindex=2&fr=abs_aladin。直接看截图。配置git安装bin目录PATH环境变量。本地的git:新建一个文件夹如test。在cmd命令行下切

系统 2019-08-12 09:26:46 2043

各行各业

文档设置及使用

原文链接:http://stynzf.blogbus.com/logs/15944928.html在上一篇文档(《微软文档管理解决方案2007》之一:安装部署)中,讲述了如何安装部署“文档管理解决方案”这次我们通过将该子网站作为“Windows中文站”的一个文档资料库来看看如何使用该解决方案首先,进入到“共享文档”文档库。删除里面的测试文档。(可以使用“操作”——“使用Windows资源管理器打开”进行批量的操作)。一、创建栏在“设置”菜单下拉列表中选择“

系统 2019-08-12 09:26:41 2043

数据库相关

poj 1410 Intersection 线段相交判断

http://poj.org/problem?id=1410给定一个矩形和一条线段,求线段能否交矩形,线段与矩形的边或矩形内部有交点即为交。很简单的一道判断线段相交的题目,不过要正确理解题目意思:相交要包括矩形的内部,即线段在矩形内部也是True。(Therectangleconsistsoffourstraightlinesandtheareainbetween.)题目说的左上、右下并非座标中的位置,数据给的点也会是左下、右上!!!(Thetermsto

系统 2019-08-12 01:55:38 2043

数据库相关

批量备份数据库

SQLServer游标运用:批量备份数据库2014-02-1014:59by听风吹雨,590阅读,8评论,收藏,编辑一、背景在公司的内网有台数据库的测试服务器,这台服务器是提供给开发人员使用的,在上面有很多的数据库,有些是临时系统用到的数据库,这些数据库有一个共同点:数据库表结构比较重要,数据库只有一些测试数据,也就是说这些数据库都很小,而整台服务器的数据库又非常多;现在有这样一个需求,希望间隔一段时间就备份所有数据库,所以这里写了这篇文章,这也是另外一篇

系统 2019-08-12 01:55:15 2043