算起来是个并查集问题。
题意是说 有N台电脑，每台电脑能以自身为中心连接D米范围的电脑。
给出N台电脑坐标，针对询问操作，输出是否连通。
我用邻接表存储的，如果两电脑坐标 距离小于他们半径和，存起来，表明这两个点可以连通。
用 online[] 表明是否被修复。 修复之后才可以用并查集合并。
修复操作就启用 online，然后遍历这个点的邻接边，如果也有online 的，...
分类：
Web开发 时间：
2014-07-06 08:10:00
收藏：
0 评论：
0 赞：
0 阅读：
511
Server-side include（服务器端包括）
Server-side include（服务器端包括）是浏览器向服务器请求您的文档时并入您的文档的一个文件。
当访问者浏览器请求含有 include（包括）指令的文档时，服务器处理 include（包括）指令并创建新的文档，在新文档中 include（包括）指令被所包括的文件内容取代。然后服务器将此新文档发送给访问者的浏览器。但当您在浏览...
分类：
其他 时间：
2014-07-06 08:09:17
收藏：
0 评论：
0 赞：
0 阅读：
392
删除 #rpm -e --nodeps pcre-6.6-1.1
1》 wget http://mirror.centos.org/centos/6/os/i386/Packages/pcre-7.8-6.el6.i686.rpm
2》 yum install pcre-7.8-6.el6.i686.rpm
3》检查： rpm -qa | grep pcre 如果存在就说明已安...
分类：
其他 时间：
2014-07-06 12:43:45
收藏：
0 评论：
0 赞：
0 阅读：
543
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3644
题意：给定n个点的一个多边形，一个圆的半径，判断圆是否可以放在多边形里，
由于圆形坐标没确定，所以采用模拟退火法来算，不断地减小步长，选取n个点，点在多边形内采用穿线法判断，
精度很坑爹，调了一下午精度，在wa与tle之间徘徊20+次，吐血AC。
代码：
/* **********...
分类：
其他 时间：
2014-07-06 00:08:23
收藏：
0 评论：
0 赞：
0 阅读：
527
HDU 3032 Nim or not Nim? （sg函数求解）
题目大意：
Alice和Bob轮流取N堆石子，每堆S[i]个，Alice先，每一次可以从任意一堆中拿走任意个石子，也可以将一堆石子分为两个小堆。先拿完者获胜。(1 ≤ N ≤ 10^6, 1 ≤ S[i] ≤ 2^31 - 1)
解题思路：
对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex{ g(y) | y是x的后继 },这里的g（x）即sg[x]
例如：取石子问题，有1堆n...
分类：
其他 时间：
2014-07-06 00:44:15
收藏：
0 评论：
0 赞：
0 阅读：
419
链接：http://poj.org/problem?id=1179
题意：给出一个多边形，多边形的每个顶点是一个数字，每条边是一个运算符号“+”或者“x"。要求的过程如下，手下移除一条边，即这条边不做运算。之后每次移除一条边，将其两边的数字进行对应边的运算，用得到的数字来替代原来的两个点。要求所有边都移除以后得到的最大的答案。
思路：典型的区间DP，在过程中每次操作的处理方式为dp_max[i...
分类：
其他 时间：
2014-07-06 08:58:32
收藏：
0 评论：
0 赞：
0 阅读：
473
这几天实验室老经常自动断电，这是很蛋疼的一件事，这不上次断电就出事了。来电后开机，点击任务栏上的程序全都显示为无法打开此项目，该项目已被移动、删除。原因是图标缓存丢失，可能是突然断电引起的，也有可能是用网上下载的清理垃圾的bat文件引起的。
解决方法：
1、
step1：开机按F8启动到安全模式。
step2：打开windows vista所在的盘符，使用搜索找到iconcache.d...
分类：
移动平台 时间：
2014-07-06 11:51:20
收藏：
0 评论：
0 赞：
0 阅读：
392
atitit.html5 拼图游戏的解决之道.
1. 拼图游戏的操作(点击法and 拖动法)
1
1. 支持键盘上、下、左、右键移动； 1
2. 支持点击空白模块中的上下左右箭头移动； 1
3. 支持点击空白模块的临近模块移动。 1
4. 还是点击法好,兼容性好...手机and电脑
1
2. 注释:无解的问题(逆序和判别法) 2
5. 3*3的大概50%无解 2
6....
分类：
Web开发 时间：
2014-07-06 12:43:08
收藏：
0 评论：
0 赞：
0 阅读：
462
1.C++中的多态
（1）多态性：同一个函数的调用可以进行不同的操作，函数重载是实现多态的一种手段。
（2）联编：在编译阶段进行联接，即是在编译阶段将一个函数的调用点和函数的定义点联接起来。
A.静态联编：在编译阶段就完成的函数联编——函数重载。
B.动态联编：在程序的运行阶段由系统自动选择具体的函数——虚函数。
注：C++的多态主要指的就是动态联编。
2.虚函数
（1）虚函数是在函...
分类：
编程语言 时间：
2014-07-06 12:42:29
收藏：
0 评论：
0 赞：
0 阅读：
395
表达式: ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9 ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
题目大意：给定一个逆波兰表达式，求该表达式的值
思路：由于逆波兰表达式本身不需要括号来限制哪个运算该先进行，因此可以直接利用栈来模拟计算：遇到操作数直接压栈，碰到操作符直接取栈顶的2...
分类：
编程语言 时间：
2014-07-06 00:07:47
收藏：
0 评论：
0 赞：
0 阅读：
333
工程师强于推理，但记忆力也非常重要。让记忆与推理齐飞，两者相辅相承。改善记忆力的二十种方法。。。...
分类：
其他 时间：
2014-07-06 10:06:42
收藏：
0 评论：
0 赞：
0 阅读：
449
10分钟学会Linux有点夸张，但是本文所讲述的...
分类：
系统服务 时间：
2014-07-06 09:39:23
收藏：
0 评论：
0 赞：
0 阅读：
533
最小生成树模版题。
N个点，M条已经存在的边。
算出两两点之间的距离，然后Kruskal。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6...
分类：
其他 时间：
2014-07-06 09:38:40
收藏：
0 评论：
0 赞：
0 阅读：
292
insert Vodafone sim card,open the mms read report,when receive the read report,cann't download the message
Test steps:
1.insert Vodafone sim card
2.open the mms read report
3.send the mms successf...
分类：
其他 时间：
2014-07-06 08:35:52
收藏：
0 评论：
0 赞：
0 阅读：
348
hdu 2102 A计划（双层BFS）（详解）...
分类：
其他 时间：
2014-07-06 11:25:39
收藏：
0 评论：
0 赞：
0 阅读：
345
从网上查找资料的时候发现很多同学都写过这篇博客了，可见我的方向没有跑偏。虽然我们学设计模式的时候已经接触过抽象工厂模式，大话设计模式中每个设计模式都紧密联系生活，而且主人公讲的也相当有趣，但是真正运用起来却没那么简单。可以说小菜只是帮我们理解了各个设计模式的用途以及有确定，真正的理解还需要我们自己动手实践。
为什么要用抽象工厂？
主要就是为了提高软件的灵活性，运用抽象工厂+反射+配置文...
分类：
其他 时间：
2014-07-06 11:25:01
收藏：
0 评论：
0 赞：
0 阅读：
381
继续对OD的断点技术做个笔记。
1、硬件断点：
Intel CPU中有8个调试寄存器（Debug Register）DR0 — DR7，其中DR0 — DR3用于设置硬件断点地址，DR6保存状态，DR7负责控制。当指令执行到DR所指地址时，CPU中断，等待OllyDbg进一步操作。
OllyDbg中，选定一行后按F4键，用于执行到指定位置，就是临时设置了一个硬件断点。
硬件访问/写...
分类：
其他 时间：
2014-07-06 10:29:47
收藏：
0 评论：
0 赞：
0 阅读：
381
（清除未浮动元素左右浮动） clear:both
（清除当前浮动的元素左右浮动） overflow:hidden overflow:auto zoom:1px（IE） _height: px;(IE6)...
分类：
其他 时间：
2014-07-06 11:41:45
收藏：
0 评论：
0 赞：
0 阅读：
240
IE6识别*和_，不识别!important
IE7识别*，不识别_，识别!imortant
而firfox两个都不识别，识别!important
框架用990，非框架用1000
1、设了float:left的元素允许它的右边存在任何元素同行显示，不论是内联元素还是块元素。但它的左边还是不允许存在任何元素与之同行显示，哪怕其它的元素的代码在前，除非也给前面的元素加上float:l...
分类：
Web开发 时间：
2014-07-06 00:47:39
收藏：
0 评论：
0 赞：
0 阅读：
473
A + B Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 204863 Accepted Submission(s): 39378
Problem Description
I have...
分类：
其他 时间：
2014-07-06 09:38:01
收藏：
0 评论：
0 赞：
0 阅读：
393
