2333.。。
由于TC参赛数太少,加上不断的fst 我都降到div2了。
还好做完就回div1了。。
250
水题
500
水题。。
直接bfs扩展就行了
注意判重, 我还用康托展开了真是多此一举。。
1000
这题理解错题意了。。我说看别人代码怎么看着不对劲来着
不过还是非常容易的一道题
二进制枚举烧哪些叶子结点
然后对每种烧法
求最短路
求完最短路,枚举边...
分类:
其他好文 时间:
2014-11-03 14:41:39
阅读次数:
214
一.tc的简介tc,即trafficcontrol,顾名思义,tc是linux进行流量控制的工具.通过tc,你可以控制网络接口发送数据的速率.每个网络接口(如:eth0,ppp0)都有一个队列,用于管理和调度待发的数据.tc的工作原理就是,通过设置不同类型的网络接口队列,从而改变数据包发送的速率和优先级,达到..
分类:
系统相关 时间:
2014-11-03 01:29:23
阅读次数:
388
一、程序运行平台 不同的平台上对不同数据类型分配的字节数是不同的。 个人对平台的理解是CPU+OS+Compiler,是因为: 1、64位机器也可以装32位系统(x64装XP); 2、32位机器上可以有16/32位的编译器(XP上有tc是16位的,其他常见的是32位的); 3、即使是32位的编译器也...
分类:
其他好文 时间:
2014-11-02 22:20:39
阅读次数:
110
D的小L描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0#include using namespace std;int main(){ int n; cin>>n; while...
分类:
其他好文 时间:
2014-11-02 17:57:26
阅读次数:
125
一:综述: linux系统中的流量控制器(TC)主要是在输出端口处建立一个队列进行流量控制。 TC是一个可以根据数据包的任何一个部分的特征对其进行分类的工具,并且可以为各类数据提供不同带宽,从而控制他们的传输速度。TC是iproute2的一部分,集成在2.2.及以上版本的内核中,还..
分类:
Web程序 时间:
2014-11-02 00:46:34
阅读次数:
7398
1 //下面代码实现设置和获取学生姓名和成绩。 2 class lesson5homework 3 { 4 public static void main(String[] args) 5 { 6 TestCode TC=new TestCode()...
分类:
编程语言 时间:
2014-11-02 00:31:38
阅读次数:
273
如果从分层递归的角度理解Linux的TC框架,很容易将队列分为有类队列和无类队列,这个角度上看,有类队列和无类队列的地位是平等的。但实际上,它们
之间是有层次关系的。之所以将其分为有类队列和无类队列,完全是实现意义上的,你可以看到,Linux对于TC框架的实现非常紧凑,正..
分类:
系统相关 时间:
2014-11-01 19:19:29
阅读次数:
319
如果从分层递归的角度理解Linux的TC框架,很容易将队列分为有类队列和无类队列,这个角度上看,有类队列和无类队列的地位是平等的。但实际上,它们之间是有层次关系的。之所以将其分为有类队列和无类队列,完全是实现意义上的,你可以看到,Linux对于TC框架的实现非常紧凑,正是基于这种递归的“排队规则,类别,过滤器”三元组来进行的。但是抛开实现,我们需要用一种更加合理的方式来彻底理解数据包调度。1.数据...
分类:
系统相关 时间:
2014-11-01 17:51:51
阅读次数:
269
首先贴上Linux内核的ifb.c的文件头注释: The purpose of this driver is to provide a device that allows for sharing of resources: 1) qdiscs/policies that are per device as opposed to system wide. ifb allow...
分类:
系统相关 时间:
2014-11-01 16:22:20
阅读次数:
556
众所周知,在互联网诞生之初都是各个高校和科研机构相互通讯,并没有Linux流量控制方面的考虑和设计,IP协议的原则是尽可能好地为所有数据流服务,不同的数据流之间是平等的。然而多年的实践表明,这种原则并不是最理想的,有些数据流应该得到特别的照顾,比如,远程登录的交互..
分类:
系统相关 时间:
2014-10-31 06:32:24
阅读次数:
1146