一些概念：问题的输入是接收一列整数对，其中每个整数都表示一个某种类型的对象。一对整数pq可以理解为p和q是相连的。假设相连是一种等价关系，等价关系能够将对象分为多个等价类。可以将对象称之为触点将整数对称为 连接，将等价类称为联通分量，或分量。当且仅当两个对象是相连的，他们才属于同一个等价类。问题编译...
分类：
其他好文 时间：
2014-07-29 10:21:28
阅读次数：
253
题目连接：uva 1390 - Interconnect
题目大意：给出n表示有n个点，m表示有m条边，现在任选两点建立一条边，直到整个图联通，问说还需建立边数的期望，建过边的两点仍可以建边。
解题思路：哈希的方法很是巧妙，将各个联通分量中节点的个数c[i]转换成一个30进制的数（因为节点个数最多为30），因为结果很大，所以对1e5+7取模。获得的哈希值作为插入和搜索的起点。
#in...
分类：
其他好文 时间：
2014-07-28 00:16:09
阅读次数：
426
说明
我们知道，某些网络运营商为了某些目的，对 DNS 进行了某些操作，导致使用 ISP 的正常上网设置无法通过域名取得正确的 IP 地址。常用的手段有：DNS劫持 和
DNS污染。DNS劫持 和 DNS污染 在天朝是非常常见的现象。一般情况下输入一个错误或不存在的 URL 后，本应该出现404页面，而我们看到的却都是电信、联通等运营商的网址导航页面，正常访问网站时出现电信的小广告，使用了代理...
分类：
其他好文 时间：
2014-07-27 11:30:02
阅读次数：
570
奇怪的是，我的判定是不是联通的部分出问题了
先贴个对的：
#include
#include
#include
#include
#include
using namespace std;
const int SIZE = 100000+10;
const int SSIZE = 1000 +10;
const int tb = 26;
int idx(char x)
{...
分类：
其他好文 时间：
2014-07-27 11:29:22
阅读次数：
185
题目大意:给定各村间的距离，用最少话费修建通路联通所有村，并得到修建路中最长的那一段。这一题和之前HDU 1102题极其相似，可我在这用了同样的Kruscal算法却达到了800+ms的时间我的代码: 1 #include 2 #include 3 #include 4 #include 5 usi....
分类：
其他好文 时间：
2014-07-26 13:51:05
阅读次数：
239
1.lo 网卡配置IP时，掩码必须使用主机掩码，即255.255.255.255。 可能出现的故障：如果配置成255.255.0.0网段的掩码，会导致重启网卡后默认路由绑定到lo网卡上。同时本机ping任何ip均显示联通ssh到任何ip其实都连...
分类：
系统相关 时间：
2014-07-26 03:40:07
阅读次数：
211
现在在国内互联网环境下，双线、多线、BGP等各种IDC线路部署方式的错综复杂，实现方式也各种各样，本篇就国内大部分IDC机房双线(多线)的实现方式进行详细介绍。背景介绍：1、为什么要双线(多线)？下面将以电信和联通双线举例。A、主要解决互联互通问题；B、实现网络线路冗余。2..
分类：
其他好文 时间：
2014-07-26 03:22:27
阅读次数：
276
题意：若干个人开车要去park聚会，但是park能停的车是有限的，为k。所以这些人要通过先开车到其他人家中，停车，然后拼车去聚会。另外，车的容量是无限的，他们家停车位也是无限的。求开车总行程最短。
就是求一最小生成树，但是对于其中一个点其度不能超过k。
思路：
1. 将park点取出 将剩下的点求出最小生成树 出现i个联通块
2. 再每个块中选择与park点相邻的最小边...
分类：
其他好文 时间：
2014-07-22 23:45:38
阅读次数：
281
# 配置ip# /etc/iproute2/rt_tables增加2个路由表200 telecom201 unicom# /etc/rc.local添加原路返回路由（可以将以下内容写入/etc/init.d/networking脚本中）ip route flush table telecomip r...
分类：
移动开发 时间：
2014-07-22 22:44:33
阅读次数：
240
各运营商、银行等机构为其VIP客户在机场设置的贵宾休息室饱受诟病。记者20日从中国电信、中国联通、中国移动三大运营商处证实，他们将在10月1日前，陆续关闭全国机场和火车站的贵宾厅。(《法制晚报》7月20日) 一些服务行业在机场、火车站设置贵宾厅，提供VIP服务，因存在媚权附贵之嫌，一直饱受公众...
分类：
其他好文 时间：
2014-07-22 00:15:34
阅读次数：
248
