题目大意：一些农场由一些东西向或者南北向的路相互连接。在不断加边的过程中会询问两个农场的曼哈顿距离是多少，如果目前还不连通，那么输出-1。
思路：带权并查集，f[i]为点i到father[i]的距离，要维护两个值，一个是东西向的距离，一个是南北向的距离，因为以后更新的时候要用到。在合并的时候有些特殊。现在有一条边(x->y),设fx为x的根，fy为y的根，那么现在知道f到fx的距离，y到...
分类：
Web程序 时间：
2014-10-10 15:36:14
阅读次数：
281
奇偶排序，或奇偶换位排序，或砖排序，是一种相对简单的排序算法，最初发明用于有本地互连的并行计算。这是与冒泡排序特点类似的一种比较排序。该算法中，通过比较数组中相邻的（奇-偶）位置数字对，如果该奇偶对是错误的顺序（第一个大于第二个），则交换。下一步重复该操作，但针对所有的（偶-奇）位置数字对。如此交替...
分类：
其他好文 时间：
2014-10-08 13:39:05
阅读次数：
140
1. 协议a. TCP/IP总体构架概述 TCP/IP协议并不全然符合OSI的七层參考模型。传统的开放式系统互连參考模型，是一种通信协议的7层抽象的參考模型,当中每一层运行某一特定任务。该模型的目的是使各种硬件在同样的层次上相互通信。这7层是:物理层、数据链路层、网路层、传输层、话路层、表示层和应用...
分类：
其他好文 时间：
2014-10-06 16:10:00
阅读次数：
259
给一个无向图，问至少加入多少条边能够使图变成双连通图（随意两点之间至少有两条不同的路（边不同））。图中的双连通分量不用管，所以缩点之后建新的无向无环图。这样，题目问题等效于，把新图中度数为1的点相互连到图里面形成环如果这种点有sum个，那么至少须要加入（sum+1）/2 条边。下面，基本上就是求边双...
分类：
其他好文 时间：
2014-09-28 14:36:42
阅读次数：
229
路由器是互联网的主要节点设备。路由器通过路由决定数据的转发。转发策略称为路由选择（routing），这也是路由器名称的由来（router，转发者）。作为不同网络之间互相连接的枢纽，路由器系统构成了基于TCP/IP的国际互连网络Internet的主体脉络，也可以说，路由器构成了Internet的骨架。...
分类：
其他好文 时间：
2014-09-28 01:37:10
阅读次数：
412
第九章解决图的编程问题图的定义：图是由一系列定点（结点）和描述定点之间的关系边（弧）组成。图是数据元素的集合，这些数据元素被相互连接以形成网络。其形式化定义为：G=（V，E）V={（Vi|Vi∈某个数据元素集合）}E={（Vi，Vj）|Vi+Vj∈V^P(Vi,Vj)}其中，G表示图；V是顶点集..
分类：
其他好文 时间：
2014-09-27 11:01:20
阅读次数：
283
在计算机图像图形学中，经常会用到求圆心或圆半径的情况，本文介绍一种已知圆上三个点求圆心和圆半径的方法（当然三个点不能共线，共线的三个点不能构成圆）。 原理：相互连接三个点，选取其中的任意两条直线，通过对这两条直线的中心做垂线，两条垂线的焦点就是圆心，以此点为圆心，以此点到任意一点的距离为半径画圆。...
分类：
其他好文 时间：
2014-09-22 18:24:03
阅读次数：
214
局域网（LAN，LocalAreaNetwork）局域网通过网桥互连，IEEE802标准中有两种网桥规范，一种是802.1d定义的透明网桥，另一种是802.5定义的源路由网桥。网桥桥接器（英语：networkbridge），又称网桥，一种网络设备，负责网络桥接（networkbridging）之用。根据MAC分区块，可隔离..
分类：
其他好文 时间：
2014-09-19 19:30:06
阅读次数：
436
因特网协议栈中的层人们已经进行了一些讨论关于如何将TCP/IP参考模型映射到OSI模型。由于TCP/IP和OSI模型组不能精确地匹配，还没有一个完全正确的答案。 另外，OSI模型下层还不具备能够真正占据真正层的位置的能力；在传输层和网络层之间还需要另外一个层（网络互连层）。特定网络类型专用的一些协议...
分类：
其他好文 时间：
2014-09-18 20:32:14
阅读次数：
454
1. “三网“：电信网络，有线电视网络，计算机网络。其中发展最快最核心的是计算机网络
2. 网络是由若干结点和连接这些结点的链路组成的。
3. 互联网是“网络的网络”，因特网是当今最大的互联网（互连网）
4. host主机，不仅仅指计算机。...
分类：
其他好文 时间：
2014-09-10 00:31:29
阅读次数：
174
