码迷,mamicode.com
首页 >  
搜索关键字:网络流 最大流    ( 5477个结果
虚拟机网络接入技术
随着云计算技术的发展,跟传统的服务器上直接跑应用相比,服务器上运行虚机,虚机里面跑应用的场景已经越来越普遍。 这种情况下,网络往往成为最关键的性能瓶颈,特别是不同虚机之间的高速网络流量如何进行有效的交换。 要解决大流量交换的问题,基本上有两套简单思路,一个是软交换,即放在服务器里面,让软件来实现,典型的代表有各种虚拟交换的解决方案,例如OpenvSwitch。 另外一个是流量对服务器...
分类:其他好文   时间:2014-09-10 10:51:47    阅读次数:168
网卡虚拟化技术:VMDq和SR-IOV
在上文(http://blog.csdn.net/yeasy/article/details/39178187)中提到了虚机网络流量的接入交换问题。 本文来谈谈虚机跟服务器物理网卡的交互问题。 通常情况下,一个服务器上跑几十个虚机,对计算和网络的需求是很惊人的。前者促生了当下的多核技术发展,后者则不能简单的用多网卡来实现。 试想,每个虚机如果都需要10G的交换能力,服务器要配置几十块物理网卡...
分类:其他好文   时间:2014-09-10 10:50:40    阅读次数:247
maxflow1087E-K
poj1087(最大流或二分匹配)题意其实容易读懂,就是:1、在一个会议室里有n种插座,每种插座一个;2、每个插座只能插一种以及一个电器(或者适配器);3、有m个电器,每个电器有一个插头需要插在相应一种插座上;4、不是所有电器都能在会议室找到相应插座;5、有k种适配器,每种适配器可以有无限多数量;6...
分类:其他好文   时间:2014-09-09 15:25:58    阅读次数:216
hdu 1532(最大流裸题)
Drainage Ditches Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9557    Accepted Submission(s): 4534 Problem Description Every tim...
分类:其他好文   时间:2014-09-09 13:05:28    阅读次数:252
JAVA线程池例子
用途及用法 ? ? ? ?网络请求通常有两种形式:第一种,请求不是很频繁,而且每次连接后会保持相当一段时间来读数据或者写数据,最后断开,如文件下载,网络流媒体等。另一种形式是请求频繁,但是连接上以后读/...
分类:编程语言   时间:2014-09-09 09:12:58    阅读次数:206
BZOJ 3630 JLOI2014 镜面通道 计算几何+最小点割集
题目大意:给定一个二维的通道,通道内有一些正方形和圆形的零件(允许重叠),求最少删掉多少零件可以使光线通过反射通过这个通道 看到这题当时我们都吓得说日语了有木有啊!これはいったい何ですか?!計算幾何ですか?圖論ですか?やれますか?全然知らないあああああ! 我在第一第二题上耽误了太长的时间 导致第三题没时间了(第二题还没看到多组数据爆零了 令人感动不已) 最后读入全体数据后加和再加上我的生日然后...
分类:其他好文   时间:2014-09-07 16:03:55    阅读次数:216
ZOJ 2587 Unique Attack (判断最小割的唯一性)
ZOJ 2587 Unique Attack 链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1587 题意:N 台超级计算机连成一个网络。M 对计算机之间用光纤直接连在一起,光纤的连接是双向的。数据可以直接在有光纤直接连接的计算机之间传输,也可以通过一些计算机作为中转来传输。 有一群恐怖分子计划攻击网络。他...
分类:其他好文   时间:2014-09-06 21:19:53    阅读次数:300
CenOS 安装PF_RING
1. 概述PF_RING是Luca Deri发明的提高内核处理数据包效率,并兼顾应用程序的补丁,如Libpcap和TCPDUMP等,以及一些辅助性程序(如ntop查看并分析网络流量等)。PF_RING是一种新型的网络socket,它可以极大的改进包捕获的速度。并且有如下特征:1) 可以用于Linux...
分类:其他好文   时间:2014-09-06 17:15:23    阅读次数:433
POJ 1815 Friendship(最小割)
POJ 1815 Friendship 链接:http://poj.org/problem?id=1815 题目:在现代社会,每个人都有自己的朋友。由于每个人都很忙,他们只通过电话联系。你可以假定A 可以和B 保持联系,当且仅当: (1) A 知道B 的电话号码,或 (2) A 知道C 的号码,而C 能联系上B。 如果A 知道B 的电话号码,则B 也知道A 的电话号码。有时,有人...
分类:其他好文   时间:2014-09-06 16:09:33    阅读次数:334
POJ 1149 PIGS ,最大流
大意: 有M个猪圈,每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了N个顾客,每个顾客分别会打开指定的几个猪圈,从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后,他打开的那些猪圈中的猪,都可以被任意地调换到其它开着的猪圈里,然后所有猪圈重新关上。问总共最多能卖出多少头猪。(1 构造这个网络模型的规则:  ? 每个顾客分别用一个结点来表示。  ? 对...
分类:其他好文   时间:2014-09-06 03:22:52    阅读次数:200
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!