POJ 2186 强连通分量缩点 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int en[10010], col[10010], dfn[10010], low[10010], stack[10010], tot[100....
分类：
其他好文 时间：
2014-08-11 00:08:01
阅读次数：
439
问题定义什么是插头DP在一个n*m的棋盘上（n与m很小），求：有多少种不同的回路数用1条回路经过所有点的方案数用1条回路经过部分点的方案数1条路径上的权值和最大的这一类问题，通常可以用插头DP来解决。这类问题通常很明显，但代码量大又容易出错，有时TLE有时MLE。什么是基于状态压缩的动态规划基于状态...
分类：
其他好文 时间：
2014-08-07 21:39:00
阅读次数：
260
ping命令
使用ping检查连通性有6个步骤：①使用ifconfig -a 观察本地网络设置是否正确 ②ping 127.0.0.1 127.0.0.1回送地址，为了检查本地的tcp/ip协议有没有设置好。③ping 本机ip地址。 为了检查本机的ip地址是否设置有误。④png 本网网关或本网ip地址。为了检查硬件设备是否有问题，也可以检查本地网络连接是否正常（非局域网可以忽略）。⑤pi...
分类：
系统相关 时间：
2014-08-06 23:12:32
阅读次数：
417
建议入门的人先看cd琦的《基于连通性状态压缩的动态规划问题》。事半功倍。插头DP其实是比较久以前听说的一个东西，当初是水了几道水题，最近打算温习一下，顺便看下能否入门之类。插头DP建议先理解“插头”的概念。然后会HASH表（这个其实是很基础的东西，应该都会的）。然后就是DP。以及特殊题目的特殊处理。...
分类：
其他好文 时间：
2014-08-05 13:49:30
阅读次数：
415
有没有批量检测的方法？有的。我们用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
题目链接:
啊哈哈，选我选我
思路是：首先根据图像抽象出联通关系。。首先确定每一种图形的联通关系，用01值表示不连通与不连通。。。然后从第1个图形进行dfs搜索。如果碰到两快田地可以联通的话那么标记。。注意处理的过程中你的
搜索顺序要和你的每个图形的连通性的顺序相同。。然后就是最后看上下。左右能否匹配。。。看最后有几个不同的快，这就是答案，感觉跟并查集一样。。并查集应该也可以做。。
...
分类：
移动开发 时间：
2014-08-04 21:42:38
阅读次数：
326
题目链接：http://vjudge.net/problem/viewProblem.action?id=14877题目大意：要尽可能多的烧毁桥，另外还要保证图的连通性，问哪些桥是绝对不能烧毁的我们很容易看出不能烧毁的是必然是作为割边存在的桥。求割边，我们用Tarjan算法，这与求割点有点小区别在与...
分类：
其他好文 时间：
2014-08-01 18:46:02
阅读次数：
217
题目地址：POJ 2513
刚开始没想到字典树，用的map函数一直TLE，由于上一次的签到题由于没想到字典树而卡了好长时间的深刻教训，于是过了不久就想起来用字典树了，（为什么是在TLE了5次之后。。T^T)是在然后把map改成了字典树，然后就过了。
这题居然不知不觉的用上了欧拉回路。。其实当时我是这样想的。。因为相互接触的必须要相同，所以除了两端外，其他的都是两两相同的，所以除了两端的颜色外其...
分类：
其他好文 时间：
2014-07-29 14:31:58
阅读次数：
295
mtr 命令详解一般在windows 来判断网络连通性用ping 和tracert,ping的话可以来判断丢包率，tracert可以用来跟踪路由，在Linux中有一个更好的网络连通性判断工具，它可以结合ping nslookup tracert 来判断网络的相关特性,这个命令就是mtr[root@1...
分类：
其他好文 时间：
2014-07-14 15:17:00
阅读次数：
258
Algorithms IN C读书笔记，第一章介绍的解决连通性问题的四个算法...
分类：
其他好文 时间：
2014-07-13 16:54:50
阅读次数：
164
