无向(有向)图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 2262
现在许多的项目都在用maven做管理，学习一下，这是一篇比较基础的文章。转载于developseworks中国。原文地址：http://www.ibm.com/developerworks/cn/opensource/os-maven2/Maven2的新特性级别：初级键胡(jianhgreat@hotmail.com),西安交通大学硕士伟红胡(huweih@cn.ibm.com),工程师，IBM区域合作伙伴支持中心,IBM2006年2月23日本文主要阐述M
系统 2019-08-29 22:40:53 2262
JSON(JavaScriptObjectNotation)是一种轻量级的数据交换格式。易于人阅读和编写。同时也易于机器解析和生成。它基于JavaScriptProgrammingLanguage,StandardECMA-2623rdEdition-December1999的一个子集。JSON采用完全独立于语言的文本格式，但是也使用了类似于C语言家族的习惯（包括C,C++,C#,Java,JavaScript,Perl,Python等）。这些特性使JSO
系统 2019-08-29 22:25:34 2262
摘《李开复：算法的力量》:算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，例如数据结构、算法、编译原理、计算
系统 2019-08-29 22:17:17 2262
最近看到的另外一个介绍Twitter技术的视频[Slides][Video(GFWed)]，这是Twitter的JohnAdams在Velocity2009的一个演讲，主要介绍了Twitter在系统运维方面一些经验。本文大部分整理的观点都在Twitter(@xmpp)上发过，这里全部整理出来并补充完整。Twitter没有自己的硬件，都是由NTTA来提供，同时NTTA负责硬件相关的网络、带宽、负载均衡等业务，Twitteroperationsteam只关注核
系统 2019-08-29 22:12:49 2262
vs自动编译分类：C/C++2012-04-2612:1991人阅读评论(0)收藏举报2011-03-3021:01http://hi.baidu.com/xslug/blog/item/35b0b09a1859f8a0c9eaf499.htmlderry大牛有一个自动编译的脚本，灰常好用，研究了一下原理，做了点扩展1.在命令行里使用devenvcall"D:\ProgramFiles\MicrosoftVisualStudio8\VC\vcvarsall
系统 2019-08-12 09:26:59 2262
装了双系统后，后来某些原因要删除一个系统，在用系统在c盘，要删除的系统在D盘，可是当删除D盘中的系统文件时，“yourequirepermissionfromtrustedinstallertomakechange”，在网络上搜寻良久，发现一个方法可以获取文件夹权限，具体代码如下（注册表）：WindowsRegistryEditorVersion5.00[HKEY_CLASSES_ROOT\*\shell\runas]@="TakeOwnership""N
系统 2019-08-12 09:26:44 2262
--建表createtablesales(product_idnumber(10),sales_datedate,sales_costnumber(10,2),statusvarchar2(20));--插数据insertintosalesvalues(1,sysdate-90,18.23,'inactive');commit;--启用rman做全库备份运行D:\autobackup\rman\backup_orcl.bat生成日志文件D:\autobac
系统 2019-08-12 01:54:37 2262
算差月1.selecttrunc(sysdate),months_between(trunc(sysdate,'mm'),trunc(to_date('2011-2-17','YYYY-MM-DD'),'mm'))fromdual2.算差天selecttrunc(sysdate-to_date('2011-3-10','yyyy-mm-dd'))fromdual;3算本月最后一天selecttrunc(sysdate,'MONTH')本月第一天,to_da
系统 2019-08-12 01:54:02 2262
以前的裸板程序都是通过u-boot下载到内存运行，今天实现更新程序update,程序运行时会输出一个菜单供选择。系统：ubuntu10.04.4单板：tq2440编译器：arm-linux-gcc-4.3.2搭建开发环境详见ubuntu10.04.4开发环境配置。目标：实现自我更新程序，串口输出菜单，有以下·功能供选择*********************************updateprogramwithserialportTheboard:T
系统 2019-08-12 01:51:31 2262
