码迷,mamicode.com
首页 >  
搜索关键字:网络流 最大流    ( 5477个结果
[Python]网络爬虫(二):利用urllib2通过指定的URL抓取网页内容(转)
版本号:Python2.7.5,Python3改动较大,各位另寻教程。所谓网页抓取,就是把URL地址中指定的网络资源从网络流中读取出来,保存到本地。类似于使用程序模拟IE浏览器的功能,把URL作为HTTP请求的内容发送到服务器端, 然后读取服务器端的响应资源。在Python中,我们使用urllib2...
分类:编程语言   时间:2014-05-27 00:12:25    阅读次数:323
数据库查询优化(转载)
1.使用SET NOCOUNT ON 选项:缺省地,每次执行SQL语句时,一个消息会从服务端发给客户端以显示SQL语句影响的行数。这些信息对客户端来说很少有用。通过关闭这个缺省值,你能减少在服务端和客户端的网络流量,帮助全面提升服务器和应用程序的性能。为了关闭存储过程级的这个特点,在每个存储过程的开...
分类:数据库   时间:2014-05-26 20:55:20    阅读次数:305
规范化程序设计的实例(1)
网络流量统计程序的设计 背景与问题: 智能手机中,用户十分关心已经使用的流量, 希望可以查看已经使用的网络流量; 本程 序主要实现过去 1 分钟以及过去 1 小时已经使用的网络流总量,并且希望整个设计具备一定 的可扩展性,比如可以很方便地扩展到统计过去一天的网络流总量。 另外,程序在使用时还需要其运行速度和内存的使用情况。 学习目标: 1.  如何撰写可读性强的代码; 2.  基于...
分类:其他好文   时间:2014-05-23 02:19:44    阅读次数:348
poj3436-ACM Computer Factory
这题的关键在于建图,然后最大流算法,而建图的关键在于拆点。将每个点拆为两个点,两点之间的流为performance。和其他点相连的边容量为INF。...
分类:其他好文   时间:2014-05-23 00:41:58    阅读次数:355
HTML5实战与剖析之WebSockets简介
HTML5 WebSockets规范定义了一个API,允许web页面使用WebSockets协议与远程主机双向沟通。介绍了WebSocket接口,并定义了一种全双工通信通道,通过一个套接字在网络上。HTML5 WebSockets提供极大的减少了不必要的网络流量和延迟而不能攀登的轮询和长轮询的解决方案是用来模拟全双工连接通过维护两个连接。HTML5 WebSockets账户代理和防火墙等网...
分类:Web程序   时间:2014-05-22 17:23:47    阅读次数:402
网络流
大神博客:12hdu-1532|poj - 1237给出 n 条边,m 个点,端点及边的最大流量, 求最大流1.EK模板 时间复杂度 O(VE2)// CHEATBEATER 2014.5.20#include #include #includeusing namespace std;#define...
分类:其他好文   时间:2014-05-21 21:06:17    阅读次数:279
vsphere 交换机
vSphere标准交换机的运行方式与物理以太网交换机十分相似。它检测与其虚拟端口进行逻辑连接的虚拟机,并使用该信息向正确的虚拟机转发流量,当两个或多个虚拟机连接到同一标准交换机时,它们之间的网络流量就会在本地进行路由。如果将上行链路适配器(即物理以太网适配器)连接..
分类:其他好文   时间:2014-05-21 01:06:51    阅读次数:404
最小费用最大流粗解 poj2516
最小费用最大流,一般解法如下: 在流量基础上,每条边还有权费用,即单位流量下的所需费用。在最大流量下,求最小费用。解法:在最大流算法基础上,每次按可行流增广改为每次用spfa按最小费用(用单位费用)增广,每次按每条边一单位费用求到达终点的最小费用(最短路),那么每次找到“最短路”(只是一条路,不是多条(dinic每次可以增广多条)),之后按这条路最大 可能流量增广(取这条路上残量最小的),直到...
分类:其他好文   时间:2014-05-18 18:36:55    阅读次数:267
ZOJ 3642 最大流
题目很像是有上下界的,因为限定了每个小孩最少分享的信息。后来听YYD大神的解释是,也许一个人可以多次分享同一个,所以下界可以无视。如果是这样,题目就好办了。 首先源点向所有人连边,如果不是要求的那个人,边容量就设为他的上界,如果是要求的那个人,边容量就设为无穷,因为他的所有信息都不需要别人共享。 人向自己有的信息连边,容量为1 信息连向汇点,容量为1. #include #incl...
分类:其他好文   时间:2014-05-18 08:19:26    阅读次数:272
POJ题目分类
?? 主流算法: 1.搜索 //回溯 2.DP(动态规划)  3.贪心  4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7.组合数学 //Polya 定理 8.模拟  9.数据结构 //并查集、堆 10.博弈论    ...
分类:其他好文   时间:2014-05-18 07:25:00    阅读次数:316
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!