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

最小点割集(点连通度)

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

编程技术

坚持学习WF(14):自定义持久化服务

[置顶]坚持学习WF文章索引我们除了使用WF提供的SqlWorkflowPersistenceService外,还可以自定义持久化服务。因为有的时候你可能不想使用SqlServer数据库,我们就可以通过自定义持久化服务来使用其他的数据库,文件等来进行持久化存储。一:1.1我们先看一个MSDN中的例子,当从内存中卸载工作流时,工作流运行时可使用该服务将工作流实例状态保存到文件。该持久服务类代码如下FilePersistence.cs:publicclassF

系统 2019-08-29 22:37:36 2384

编程技术

CentOS下xen虚拟机的安装与配置

我的试验环境:1.使用root用户登陆2.CentOS为原生dvd最小化安装3.接入internet一、安装xen#yum–yinstallxen*安装XEN需要的服务#yum-yinstallkernel-xen*安装XEN的相关内核二、检查启动选项是否使用xen内核启动1、检查xen内核文件安装是否正常:文件位于/boot#ls–lh/boottotal9.5M-rw-r--r--1rootroot61KMar1608:19config-2.6.18-

系统 2019-08-29 22:21:22 2384

编程技术

JSTL 入门

(1)JSTL入门:表示就是一切JSP标准标记库(JSPStandardTagLibrary,JSTL)是一个实现Web应用程序中常见的通用功能的定制标记库集,这些功能包括迭代和条件判断、数据管理格式化、XML操作以及数据库访问。在developerWorks上其新系列的第一篇文章中,软件工程师MarkKolb向您展示了如何使用JSTL标记来避免在JSP页面中使用脚本编制元素。您还将了解如何通过从表示层删除源代码来简化软件维护。最后,您将了解JSTL经过简

系统 2019-08-29 22:20:14 2384

编程技术

AChartEngine应用之PieChart(动态饼图,允许产

AChartEngine应用之PieChart(动态饼图)接着上一次写的内容,构建动态饼图,并产生与用户交互,官方的API并没有提供可以借鉴的动态更新饼图的方法,考虑到数据都是活动的,不可能总是用静态数据,所以我下面的demo就是模拟动态数据用饼图显示,过程看起来笨拙一点,但是肯定可以使用的,具体是通过定时器+Handler实现定时任务,通过Handler更新主线程UI,在更新之前要把之前的数据清除掉,否则那些数据都会被加载,最后重新绘制饼图,构建动态饼图

系统 2019-08-29 22:19:09 2384

编程技术

Firebug 1.8 功能

著名的Firefox网页调试开发插件Firebug1.8正式版发布了,兼容Firefox5.0。新功能如下:1.console.timeStamp()可以用来方便的比较HTTP传输和JavvsScript执行时间2.可以在网络面板显示IP相关信息网格面板可以为每次请求显示远程以及本地IP地址的端口号。3.重载HTML的预览功能这个特性更加强大,允许您通过拖拽来调整预览页面的高度,方便查看内容。4.改善脚本位置列表可以通过滚动条来自动调整脚本面板中的脚本位置

系统 2019-08-29 22:13:42 2384

Python

python学习笔记(一)

Python学习笔记(一)#_*_coding:gb2312_*_:这样制定程序的编码;建议如果使用中文,最好用utf-8(用utf-8的时候,),或者gb2312。复数可以直接表示复数a=1.5+0.5j;a.real:取得实部a.imag:取得虚部abs(a):取得模数据类型转换float(),int(),long()我们用a**b表示a的b次方开方依然是函数sqrt(a)最近一次表达式输出,保存在_变量中字符串可以通过几种方式分行。可以

系统 2019-08-29 22:07:05 2384

编程技术

LINQ基础概述

介绍LINQ基础之前,首说一下LINQ的历史和LINQ是什么,然后说一下学习LINQ要了解的东西和LINQ基础语法LINQ的历史从语言方面的进化–委托–匿名方法–Lambda表达式–Linq查询表达式上边这四个我会在下边一一解说从时间方面的演进–2004年–2005年9月,C#2.0的PDC上发布–2005年11月,C#2.0预览版–2006年1月,VB8.0预览版–2007年11月,.net3.5发布LINQ是什么LINQ是语言级集成查询(Languag

系统 2019-08-29 22:05:47 2384

编程技术

【Lucene3.0 初窥】全文检索的基本原理

全文转载:http://blog.csdn.net/forfuture1978/archive/2009/10/22/4711308.aspx作者:forfuture1978(fromCSDN)我们都知道,Lucene是一个开放源代码的全文检索引擎工具包。那么全文检索到底是什么?这要从我们生活中的数据说起。我们生活中的数据总体分为两种:结构化数据和非结构化数据。结构化数据:指具有固定格式或有限长度的数据,如数据库,元数据等。非结构化数据:指不定长或无固定格

系统 2019-08-29 21:59:57 2384

各行各业

Directory.GetCurrentDirectory

1.一个应用程序中,Directory.GetCurrentDirectory获得的当前工作目录是C:\Windows\System32,这是为什么呢?是如何设置的?2.在WinXP下:System.IO.Directory.GetCurrentDirectory()方法获得的目录路径随着OpenFileDialog、SaveFileDialog等对象所确定的目录而改变。而在Win7下不会随着改变而改变。Directory.GetCurrentDirect

系统 2019-08-12 09:27:13 2384