POJ 1422 Air Raid
题目链接
题意:给定一个有向图,在这个图上的某些点上放伞兵,可以使伞兵可以走到图上所有的点。且每个点只被一个伞兵走一次。问至少放多少伞兵
思路:二分图的最小路径覆盖,每个点拆成两个点,然后根据有向边连边,然后答案为n - 最大匹配数
代码:
#include
#include
#include
#include
using ...
分类:
其他好文 时间:
2014-10-29 12:57:48
阅读次数:
175
先下载源代码:这里我下载的是1.8.2,由于这个是眼下的最稳定版本号,(尽管已经有1.9及2.0了)http://opensips.org/pub/opensips/1.8.2/src/opensips-1.8.2_src.tar.gz编译前须要安装例如以下软件:apt-get install pe...
RAID 0 是指磁盘分段(Disk Striping)技术其实现方法为将数据分段,同时写到多个磁盘上。其优点是磁盘可以实现并行的输入和输出,提高磁盘读写速度,但是这种技术无容错性能;RAID 1是指磁盘镜像(Disk Mirroring)技术其实现方法是简单地将一个磁盘上的数据简单地拷贝到第二个磁...
分类:
其他好文 时间:
2014-10-28 13:40:07
阅读次数:
223
//允许应用程序访问和修改checkin数据库中”properties”表数据
android.permission.ACCESS_CHECKIN_PROPERTIES
//允许应用程序通过WiFi或移动基站获取粗略的位置信息
android.permission.ACCESS_COARSE_LOCATION
//允许应用程序通过GPS获取精确的位置信息
android.pe...
分类:
移动开发 时间:
2014-10-28 09:24:55
阅读次数:
150
J2EE开发中大量的专业缩略语很是让人迷惑,尤其是跟一些高手讨论问题的时候,三分钟就被人家满口的专业术语喷晕了,PO VO BO DTO POJO DAO,一大堆的就来了(听过老罗对这种现象的批判的朋友会会心一笑)。 首先声明偶也不是什么高手,以下总结都是自己的体会。不对之处请您多指教。PO: pe...
分类:
其他好文 时间:
2014-10-27 17:22:52
阅读次数:
148
Swift 不是文件系统或者实时的数据存储系统,而是对象存储,用于长期存储永久类型的静态数据。这些数据可以检索、调整和必要时进行更新。Swift最适合虚拟机镜像、图片、邮件和存档备份这类数据的存储。Swift没有采用RAID,也没有中心单元和主控点,而是通过在软件层面采用一致性HASH和数据冗余性,...
分类:
编程语言 时间:
2014-10-27 12:23:31
阅读次数:
318
这里我们不讲普通程序的PE文件结构,我们只针对当前.NET程序进行分析,了解普通的PE文件结构后,我们会知道.NET的PE结构不同之处在于在PE头中的IMAGE_OPTIONAL_HEARDER这个结构中的数据目录DataDirectory这个包括了映像文件中的CLR头的RVA和大小。这就使我们能够...
分类:
编程语言 时间:
2014-10-26 22:49:42
阅读次数:
460
这周一参加了在小米公司举办的ChinaLinuxStorageandFilesystemworkshop会议。该会议主要探讨Linux中的相关存储技术,例如文件系统和RAID等技术,交流的比较多的还是文件系统技术。在这个会议上我代表memblaze做了一个来自产业界的技术交流,主要针对全闪阵列的需求,提出了对Li..
分类:
系统相关 时间:
2014-10-25 02:03:29
阅读次数:
452
一。两种装系统形式:(1)EFI+GPT(2)Legacy+MBRGPT和MBR为硬盘模式如果你安装的是32位的Win8,你的硬盘分区仍然是MBR模式只有你安装的是64位的Win8,你的硬盘分区才可能是GPT模式二。GTP转MBR的三种方法1.第三方软件法如果你手头有Win7内核的PE,可以进入PE...
分类:
其他好文 时间:
2014-10-24 22:12:51
阅读次数:
346