算起来是个并查集问题。
题意是说 有N台电脑,每台电脑能以自身为中心连接D米范围的电脑。
给出N台电脑坐标,针对询问操作,输出是否连通。
我用邻接表存储的,如果两电脑坐标 距离小于他们半径和,存起来,表明这两个点可以连通。
用 online[] 表明是否被修复。 修复之后才可以用并查集合并。
修复操作就启用 online,然后遍历这个点的邻接边,如果也有online 的,...
分类:
Web程序 时间:
2014-07-06 08:10:23
阅读次数:
271
http://networkx.github.io/documentation/networkx-1.9/install.html1. 安装setuptoolswget https://bootstrap.pypa.io/ez_setup.py -O - | sudo python2. 安装netw...
分类:
Web程序 时间:
2014-07-02 17:10:16
阅读次数:
337
First step: I have to make the wireless ethernet card start to work for my Lenovo W520 with Debian installed. Initially, I installed the package firmw...
分类:
其他好文 时间:
2014-06-30 13:47:42
阅读次数:
257
一.修改Linux主机名1.hostname主机名[root@nsnamed]#hostnameifs.com2.vi/etc/hosts[root@nsnamed]#vi/etc/hosts
127.0.0.1ns.ifs.com
::1localhostlocalhost.localdomainlocalhost6localhost6.localdomain6
~3.vim/etc/sysconfig/network[root@nsnamed]#vi/etc/sysconfig/netw..
分类:
系统相关 时间:
2014-06-28 06:18:40
阅读次数:
442
2 初识CAPWAP 2.1 CAPWAP简介 说了半天CAPWAP,连全称都还没说,汗…… CAPWAP——Control And Provisioning of Wireless Access Points Protocol Specification。其由两个部分组成:CAPWAP协议和无线B...
分类:
其他好文 时间:
2014-06-25 13:02:19
阅读次数:
178
前言今天又客户反映无线參数SSID编程了HT_AP0, 同事通过后台给他改动后反映给我,我想不正确啊,难道是无线驱动crash了?那应该不能玩才对啊。。。追查线索我们的路由器会定期汇报数据SSID,谁知道,server并没有保存到数据库中。这点我很很的生气,之前的规格,说得清清楚楚,为什么做事不到位...
分类:
其他好文 时间:
2014-06-25 12:31:54
阅读次数:
193
从自身无线网卡固件缺失从而介绍编译内核时怎么手动给内核添加缺失固件的方法,简单易用,希望对你有帮助...
分类:
其他好文 时间:
2014-06-25 00:16:01
阅读次数:
318
前言
今天又客户反映无线参数SSID编程了HT_AP0, 同事通过后台给他修改后反映给我,我想不对啊,难道是无线驱动crash了?那应该不能玩才对啊。。。
追查线索
我们的路由器会定期汇报数据SSID,谁知道,服务器并没有保存到数据库中。这点我非常非常的生气,之前的规格,说得清清楚楚,为什么做事不到位!好了,既然发现了这个问题就修改下本地的服务器,这一改不要紧,把一台路由器的SS...
分类:
其他好文 时间:
2014-06-22 00:02:27
阅读次数:
286
Ref:http://windows.microsoft.com/zh-CN/windows-8/manage-wireless-network-profiles管理无线网络配置文件适用于 Windows8.1、WindowsRT8.1如果需要更改无线连接配置文件,你通常可以通过遵循以下步骤实现此目...
Wireless Password
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4022 Accepted Submission(s): 1196
Problem Description
Liyuan lives...
分类:
其他好文 时间:
2014-06-16 20:46:46
阅读次数:
309