无向(有向)图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 2358
如果您喜欢这些文章，欢迎点击此处订阅本Blog
系统 2019-08-29 22:29:06 2358
利用junit4的一些新特性，我们可以方便的对多个参数进行测试，下面举一个计算数值和的例子：packagecom.test.junit4;importjava.util.Arrays;importjava.util.Collection;importorg.junit.Assert;importorg.junit.Test;importorg.junit.runner.RunWith;importorg.junit.runners.Parameterize
系统 2019-08-29 22:11:19 2358
在java企业应用领域，ejb的功能强大同ejb的配置复杂，难于学习一样出名。但在以前我们又有什么办法呢？只有硬着头皮来学ejb。真有点“明知山有虎，偏向虎山行”的精神。现在形式有了乐观的变化，java开源的持续走红，使得开发java企业级应用不再局限于ejb领域。这里我主要介绍一下怎样采用开源的Spring,Hibernate以及Struts构建一个轻量级的架构。一、整体架构介绍在软件工程领域，为了降低模块耦合度，提高模块的可重用性，分层一直是广为采纳的
系统 2019-08-12 09:29:52 2358
KVO(key-valueObserver),通过命名可以联想到，一个监视着监视着键值配对，让一个对象A来监视另一个对象B中的键值，一旦B中的受监视键所对应的值发生了变化，对象A会进入一个回调函数，有机会对于B中的受监视键值的改变立刻进行处理和应对。注：虽然对象A中的回调函数有点像代理方法，但是回调函数的调用和键值发生变化处在同一个线程中，并非像某些代理方法会在另一个线程中进行回调。也就是说，如果对键key进行了监视，一旦键key对应的值发生了变化，就会去
系统 2019-08-12 09:26:55 2358
转自：http://www.3lian.com/edu/2012/04-11/25212.htmlRecovery是什么意思？recovery翻译过来就是“恢复”的意思，是开机后通过特殊按键组合（各个厂商各个型号不尽相同）能够进去的一个系统（工程模式），在这个界面你可以直接用sd卡上的zip的rom升级或者备份你的系统，老版本的recovery只有三个选项，只能用update.zip这个文件名的文件升级，而且无法备份系统，不能用任何文件名的zip文件升级。
系统 2019-08-12 01:55:01 2358
假设库里有一张user表，里面有2条记录，我们要将它导出常用导出方法[root@localhostbin]#./mongoexport-dmy_mongodb-cuser-ouser.datconnectedto:127.0.0.1exported2records[root@localhostbin]#catuser.dat{"_id":{"$oid":"4f81a4a1779282ca68fd8a5a"},"uid":2,"username":"Jerr
系统 2019-08-12 01:33:41 2358
我觉得我一直是一个很没用的人，当然，原因全是在我这的。没有任何王婆卖瓜的意思，也没有任何自卑自弃的念头，只是一个很正确的定义！就像今天参加的装机大赛，很假的在赛前想好了会得什么什么奖啊，结果在初赛即被淘汰，甚至离资格线还有3分多钟的时间。一个从未装过机仅仅在赛前拆装了两次就对未来充满了希望，并在遭到惨败之后对自己充满失望的人，这就是我。也许这个比喻太狭窄了，换大一点说，就是如果一个女的跟我说两句好话我就会以为我的魅力是如此之大会有无数人精确来说是女人来对我
系统 2019-08-12 01:33:19 2358
Android的MediaProvider提供了一系列的Audio，Video，image等表格，用于APP检索相关的音视频图片信息。首先来看看Audio相关的表格：×图中颜色同样的部分表示来自于同一张表格或者视图×红色表的名字表示视图为了查询Audio相关的信息，Android提供了丰富的Uri。Uri和表格的相应关系例如以下：MediaProvider数据库Audio相关表格相应关系
系统 2019-08-12 01:32:50 2358
最近在工作中遇到了一个小问题，如果要将字符串型的数据转换成dict类型，我第一时间就想到了使用json函数。但是里面出现了一些问题1、通过json来转换：In[1]:importjsonIn[2]:mes='{"InsId":2,"name":"lege-happy","CreationTime":"2019-04-23T03:18:02Z"}'In[3]:mes_to_dict=json.loads(mes)In[4]:printtype(mes_to_
系统 2019-09-27 17:57:05 2357
