有没有批量检测的方法?有的。我们用nc就可以快速检测端口的开放性。nc检测端口的用法nc -z -w 10 -u%IP% %PORT%-z表示检测或者扫描端口-w表示超时时间-u表示使用UDP协议,此参数为空,则为tcp协议例如:[@s136.ipcpu.com ~]# nc -z -w 10 -u...
分类:
系统相关 时间:
2014-08-05 11:04:49
阅读次数:
257
Worker所起的作用有以下几个:
1. 接受Master的指令,启动或者杀掉Executor
2. 接受Master的指令,启动或者杀掉Driver
3. 报告Executor/Driver的状态到Master
4. 心跳到Master,心跳超时则Master认为Worker已经挂了不能工作了
5. 向GUI报告Worker的状态...
分类:
其他好文 时间:
2014-08-05 00:50:08
阅读次数:
364
Problem Description:
Divide two integers without using multiplication, division and mod operator.
分析:题目意思很容易理解,就是不用乘除法和模运算求来做除法,很容易想到的一个方法是一直做减法,然后计数,但是提交之后显示超时,在网上找到一种解法,利用位运算,意思是任何一个整数可以表示成以2的幂为...
分类:
其他好文 时间:
2014-08-04 21:33:28
阅读次数:
307
题目大意:往一面墙上贴与墙等高的海报,n次贴完后,求可以看见的海报总数(看见一部分也算)思路:明显的区间维护,用线段树,不过裸的线段树超时超空间,可以把坐标离散,得到不超过200000个有效点,每个点都表示一个小区间(a[i]~a[i+1]这一段),然后就可以轻松地解决了。不过题目有个坑,给定的右坐...
分类:
其他好文 时间:
2014-08-04 20:47:37
阅读次数:
369
Trie的应用题目。
本题有两个难点了:
1 动态建立Trie会超时,需要静态建立数组,然后构造树
2 判断的时候注意两种情况: 1) Tire树有133,然后插入13333556的时候,2)插入顺序倒转过来的时候
修改一下标准Trie数的插入函数就可以了:
#include
#include
const int MAX_NODE = 100001;
const int M...
分类:
其他好文 时间:
2014-08-04 17:44:47
阅读次数:
213
一开始想了一个用二进制状压的方法,发现空间需要的太大,光光memset都要超时 = = 其实不用每次都memset也可以用三进制,一开始直接打表出所有的状态转移就好#include #include #include #include #include #include #include #incl...
分类:
其他好文 时间:
2014-08-04 17:10:47
阅读次数:
259
直接搞。 想麻烦 也可以伞兵那样搞 , 最小割网络流,把权值全置为1. 估计会超时。。#include #include #include #include #include #include #include #include #include #include #include #include...
分类:
其他好文 时间:
2014-08-04 16:59:57
阅读次数:
169
因为连续异或满足区间减法性质,所以可以状压之后用异或来判断是否为符合条件的单词并且存储次数一开始用map,一直超时。虽然直接用开1#include #include #include #include #include #include #include #include #include #inc...
分类:
其他好文 时间:
2014-08-04 13:51:17
阅读次数:
188
题目:uva10285 - Longest Run on a Snowboard(记忆化搜索)
题目大意:给出N * N的矩阵,要求找到一条路径,路径上的值是递减的,求这样的路径的最长长度。
解题思路:记忆话搜索。因为要求最长的路径那么就需要将所有的这样的路径找出,但是直接dfs会超时的。对于同一个位置,从这个点出发的最长路径长度是固定的。所以在找的时候就要将这个位置的最长路径...
分类:
其他好文 时间:
2014-08-03 23:29:06
阅读次数:
299
Problem 1: 铺地毯乍一看吓cry,地毯覆盖...好像是2-dims 线段树,刚开头就这么难,再一看,只要求求出一个点,果断水题,模拟即可.(注意从标号大的往小的枚举,只要有一块地毯符合要求就输出,返回.)(全篇未完结,代码就不发了.)Problem 2: 选择客栈模拟果断会超时,所以用类似...
分类:
其他好文 时间:
2014-08-03 20:30:35
阅读次数:
174