题目连接:uva 1390 - Interconnect
题目大意:给出n表示有n个点,m表示有m条边,现在任选两点建立一条边,直到整个图联通,问说还需建立边数的期望,建过边的两点仍可以建边。
解题思路:哈希的方法很是巧妙,将各个联通分量中节点的个数c[i]转换成一个30进制的数(因为节点个数最多为30),因为结果很大,所以对1e5+7取模。获得的哈希值作为插入和搜索的起点。
#in...
分类:
其他好文 时间:
2014-07-28 00:16:09
阅读次数:
426
第三个月主要是以配合电信的工作出差,接触各个地市的电信系统的人员及了解现场情况。
从开始的不懂电信运营,不懂电信业务,不懂电信架构,也不懂电信资源,到现在的我从一个大局的方面来说说电信吧。
电信和很多大国企一样,组织结构从集团到省公司到地市及县分公司组成,分家前电信曾经是邮政的一部分,邮政、移动、电信曾经是一家,分家后各自为政,形成竞争关系。集团分配任务和考核给省公司,省公司分配任何及考核到下...
分类:
其他好文 时间:
2014-07-27 23:49:19
阅读次数:
303
说明
我们知道,某些网络运营商为了某些目的,对 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
今天有空使用rt5350播放HD720摄像头,看看效果。看上去效果还行,不至于很差!...
分类:
其他好文 时间:
2014-07-26 15:06:40
阅读次数:
192
题目大意:给定各村间的距离,用最少话费修建通路联通所有村,并得到修建路中最长的那一段。这一题和之前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
需求:从数字电视机房核心交换机引出复用器IP组播信号,将前端节目信号传输至七厂交换机中兴5950,因带宽不够用,需做链路聚合,并通过NSG重新调制输出。中兴5950交换机配置如下:Buildingconfiguration...!!vlanlist1-3!interfacevlan1//创建vlan1,将其加入smartgroup1ipaddr..
分类:
其他好文 时间:
2014-07-26 03:09:57
阅读次数:
430
为了让网站更快接入,腾讯提供了JS SDK的接入方案,具体点击这里或者点击这里进行查看。
不过也可以自己写代码,当然你需要了解QQ的OAuth2.0的处理流程(Web Server Flow)。
OAuth2.0的处理流程:
点击这里查看官方Wiki。
1.授权:获取授权码Authorization Code
说明:第一步QQ必须得到要登...
分类:
其他好文 时间:
2014-07-26 02:51:06
阅读次数:
341