题意不说了，直接讲思路。
首先对半径进行二分，然后再判断炸弹之间的距离是否小于2*半径，如果是，那么就连接i->j^1和j->i^1，然后用强连通判断可行性。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2014-05-02 21:33:51
阅读次数：
260
图像二值化的目的是最大限度的将图象中感兴趣的部分保留下来，在很多情况下，也是进行图像分析、特征提取与模式识别之前的必要的图像预处理过程。在过去年里受到国内外学者的广泛关注，产生了数以百计的阈值选取方法，但如同其他图像分割算法一样，没有一个现有方法对各种各样的图像都能得到令人满意的结果。在分类方法中，基于直方图的二值算法都从不同的科学层次提出了各自的实施方案，并且这类方法都有着一些共同的特点：简单、算法容易实现和执行速度快。...
分类：
其他好文 时间：
2014-05-02 21:25:11
阅读次数：
405
从Linux2.5开始Linux实现了0（1）调度算法， 算法的思想要点在于设定动态的nice值确定优先级， 在优先级数组调度（数组最大长度是固定常数） 简而言之，不管系统中有多少进程需要调度都可以在o(1)的时间复杂度内完成调度，是不是很吊啊？但是实践证明（我没证明，文献说的） o(1)对i/o交互型的调度体验上表现很差 轮转周期很不灵活，主要原因在于调度出发点采用粒度很大时间片进行轮换，诚然整体负载会比较好，但是对于i/o交互型的，我们理想的调度策略是采用处理器使用比而不是时间片来分配， ...
分类：
系统相关 时间：
2014-05-02 21:18:41
阅读次数：
460
今天看到看到一篇文章中，写了关于java中的String的文章。我看了后，是我从学java来觉得是最好的一篇关于String类的文章。看了这篇文章你就会对String的认识会提高一个层次。故将原作者的文章特意转载过来分享下。
作者： chenssy
出处： http://cmsblogs.com/?p=863
今天朋友问我String的内容是真的不可变吗？我肯定...
分类：
编程语言 时间：
2014-05-02 20:59:13
阅读次数：
389
最近需要实验室需要将在无人机地面站中嵌入地图，在网上找了很多资料，终于有些眉目了，
首先，做这个需要用到的知识有，MFC控件、MFC类库、JavaScript脚本语言，Google API、Google离线地图；由于google离线地图不怎么会，首先从google在线地图开始。
下面总结一下这几天搞google地图的步骤，有附图，对MFC和JS脚本语言不懂的同学有用。
在线Google 地图...
分类：
其他好文 时间：
2014-05-02 20:28:49
阅读次数：
521
题意：给一个字符串，问最长的一个子串A，他是前缀，同时是后缀，并且中间也出现过A。并且出现的三个A都不没有重叠部分。
解法：先KMP求出失配数组，然后将所有的是后缀且是前缀的打上标记，然后遍历整个next数组，（对于每个位置的next来说，一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀，比较绕）暴力枚举判断每个串的所有匹配前缀的后缀是否合法。
代码：/*****...
分类：
其他好文 时间：
2014-05-02 19:36:54
阅读次数：
476
1 概述
驱动程序实际上是硬件与应用程序之间的中间层。在Linux操作系统中，设备驱动程序对各种不同的设备提供了一致的访问接口，把设备映射成一个特殊的设备文件，用户程序可以像其他文件一样对设备文件进行操作。
Linux2.6引入了新的设备管理机制kobject，通过这个数据结构使所有设备在底层都具有统一的接口，kobject提供基本的对象管理，是构成Linux2.6设备模型的核心结构，它与s...
分类：
其他好文 时间：
2014-05-02 19:19:35
阅读次数：
348
JQuery工具方法.
(1)$.isNumeric(obj)
此方法判断传入的对象是否是一个数字或者可以转换为数字.
isNumeric: function(
obj ) {
// parseFloat NaNs numeric-cast false positives (null|true|false|"")
// ...bu...
分类：
Web程序 时间：
2014-05-02 19:17:27
阅读次数：
352
就简单工厂而言，算是三姐妹之中最小的一个，也是最简单的一个了！
简单工厂模式是类的创建模式，又叫做静态工厂方法模式。虽然为很多模式提供了基础与方便，但是他却不属于23种GOF设计模式之一，至于为什么？或许就是因为他不符合开放-封闭老爷子的脾气吧！
简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。...
分类：
其他好文 时间：
2014-05-02 18:21:02
阅读次数：
357
