链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285
Problem Description
有N个比赛队(1
Input
输入有若干组,每组中的第一行为二个数N(1
Output
给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。
其他说明:符合条件...
分类:
其他好文 时间:
2014-05-10 10:15:18
阅读次数:
323
从Physical plan到Map-Reduce Plan
注:因为我们重点关注的是Pig On Spark针对RDD的执行计划,所以Pig物理执行计划之后的后端参考意义不大,这些部分主要分析流程,忽略实现细节。
入口类MRCompiler,MRCompilier按照拓扑顺序遍历物理执行计划中的节点,将其转换为MROperator,每个MROperator都代表一个map-reduce
j...
分类:
其他好文 时间:
2014-05-10 08:46:07
阅读次数:
366
Paint the Grid Again
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white).
Leo has a...
分类:
其他好文 时间:
2014-05-07 06:56:10
阅读次数:
470
比赛时候看完题目就觉得是拓扑排序,当时心里隐隐觉得跟相框叠加那个题有点相似的
然后wzy问我no solution 是什么情况,我就一直去想是不是构成了什么排列就一定是no solution
其实只用再参考相框叠加那个题往前想一丁点就够了,就是从最后涂的那一层开始往前找,每一次都必然有一行或一整列是一样的
每次按逆字母序删除这一行或列就是了。
拓扑排序的题总是类似而且简单的,找到关系,敲代...
分类:
其他好文 时间:
2014-05-07 03:29:38
阅读次数:
259
单臂路由技术实验拓扑:实验目的:GNS3测试单臂路由,实现所有网段均能ping通。实验步骤:1.首先如图,将线连好,启动,设置好c1,c2,c3,c4的IP地址,c1,c3为192.168.1.0段,c2,c4为192.168.2.0段分别为c1,c2,c3,c4设置网关。2.进入sw1,将f1/1设为vlan10,将f1/2设为vlan20。..
分类:
其他好文 时间:
2014-05-06 20:46:28
阅读次数:
361
实验要求:PC1和PC2通过DHCP服务器获取地址PC机和服务器能够连接到外网PC机可以远程管理交换机首先配置DHCP服务器:(拓扑中交换机pc服务器均用思科3640路由器模拟)nconftserverdhcpipdhcppoolvlan10network192.168.10.0/24default-router192.168.10.254(给动态地址分配网关)ipd..
分类:
其他好文 时间:
2014-05-06 16:24:19
阅读次数:
546
今天到一单位,该单位有个问题想让我解决一下。该单位使用联想网御防火墙保护网络,网络拓扑如图1所示。图1网络拓扑单位核心交换机的网段是192.168.0.0-192.168.8.0/24,服务器使用192.168.9.0网段,服务器核心交换机之间采用联想网御防火墙。单位有台服务器内网地址是192.168...
分类:
其他好文 时间:
2014-05-05 12:25:53
阅读次数:
381
路由协议的分发列表控制 实验拓扑
说明:R3和R2的lo地址宣告在OSPF中,R1的lo地址被宣告在eigrp中。 1. R1的路由表没有变化,R2的如下 2. R3的路由表如下 3.
将OSPF重分发到eigrp中 4. 重分发后查看R1的路由表 5. 现在使用分发列表过滤只允许3.3.3.0网段...
分类:
其他好文 时间:
2014-05-05 11:10:11
阅读次数:
329
linux下DHCP在企业网中的应用一、环境要求一台虚拟机一个linux操作系统两个windows操作系统二、实验要求企业网中一般有多个vlan,vlan之间需要相互通信,需要一个DHCPserver去给其他vlan的主机动态分配ip地址。三、实验拓扑及地址规划拓扑图及地址规划如图所示:四、实验步骤①..
分类:
系统相关 时间:
2014-05-04 17:04:18
阅读次数:
578
大致题意:每个样例包含两行,第一行输入n个字符,可能是无序的。第二行输入成对的a b,代表a要在b前面。输出所有的符合这样的序列。
思路:很明显的拓扑排序。要输出所有的序列,那么就从入度为0的点进行dfs,每次选择一个入度为0的点,加入输出序列并把与它相邻的点的入度减一。dfs结束后要把状态再改回来。
#include
#include
#include
#include
#i...