网络流主要解决三种问题：最大流、最小流和费用流。 最大流算法主要有三种：EK算法、Dinic算法、SAP算法。 本篇博客是关于Dinic算法的。最坏的情况下，Dinic算法将达到复杂度O(V2E)。 1 #include <iostream> 2 #include <cstdio> 3 #inclu ...
分类：
编程语言 时间：
2019-11-22 01:19:31
阅读次数：
66
鉴于每个月需要把公司上千台的服务的cpu使用利率，CPU负载，内存使用率、网络流量等数据取出，以前是手动通过zabbix的平台去获取，每次都需要花费1-2小时才能完成这个需求，太耗时，因此优化为systat软件采集数据，然后通过python脚本处理/var/log/sa下采集到数据，然后入库到mysql数据库中，以后每次取数据，只需要一行sql代码就能获取到数据，方便快捷，本文把采集数据的脚本截图
分类：
编程语言 时间：
2019-11-21 09:22:35
阅读次数：
83
一、安装Nmon 1.下载地址：http://nmon.sourceforge.net/pmwiki.php?n=Site.Download 2.下载对应系统的nomn工具（我用centos6.5_64位下载的是nmon_linux_14i.tar.gz） 3.Linux中使用ROOT账户进入后，创 ...
分类：
其他好文 时间：
2019-11-20 18:05:28
阅读次数：
72
监控摄像头网络直播 越来越多人的开始讲普通安防摄像机接入网络流媒体服务器，进行网络直播。这方面的解决方案比较多，最近测试了一个比较轻巧的解决方案：EasyNVR。这个就是实现接入普通RTSP/Onvif的安防摄像机，转成RTMP和HLS流，可以在各平台上进行H5 web直播或者app直播。 卡顿原因 ...
分类：
其他好文 时间：
2019-11-20 12:25:31
阅读次数：
163
所谓网页抓取，就是把URL地址中指定的网络资源从网络流中读取出来，保存到本地。 在Python中有很多库可以用来抓取网页，urllib2库基本使用。 urllib2 是 Python2.7 自带的模块(不需要下载，导入即可使用) urllib2 官方文档：https://docs.python.or ...
分类：
Web程序 时间：
2019-11-17 10:21:49
阅读次数：
104
第一道题是模板题，下面主要是两种模板，但都用的是Dinic算法（第二个题也是） 第一题： 题意就不需要讲了，直接上代码： vector代码： 1 //invalid types 'int[int]' for array subscript :字母重复定义 2 #include<stdio.h> 3 ...
分类：
其他好文 时间：
2019-11-16 21:55:43
阅读次数：
96
[TOC] CSP2019 J宝典 ——$Memory\_of\_winter$ 模板 博客 博客模板 "链接" ) 如平衡树，网络流，最短路，$\mathrm{LCT}$，$\mathrm{LCA}$，可并堆，$\mathrm{tarjan}$缩点，$\mathrm{ODT}$，$\mathrm{ ...
分类：
其他好文 时间：
2019-11-14 19:59:15
阅读次数：
137
题目链接： "点我" 题目分析： 网络流 考虑先将棋盘黑白染色变成二分图，这样使得每个格子有公共边的其他格子和它自己都是异色的，然后把它向其他四个方向的点连一下边，边容量$INF$，$S$连黑点，容量为权值，白点连$T$，容量同理 于是问题转化为一个最小割问题 代码： ...
分类：
其他好文 时间：
2019-11-12 09:27:40
阅读次数：
85
原文博客：https://blog.csdn.net/stevensonson/article/details/79177530 网络流图是一张只有一个源点和汇点的有向图，而最大流就是求源点到汇点间的最大水流量，下图的问题就是一个最基本，经典的最大流问题 二.流量，容量和可行流 对于弧(u,v)来说 ...
分类：
编程语言 时间：
2019-11-11 21:29:37
阅读次数：
74
/*题意： 有 n 个城市，知道了起点和终点，有 m 条有向边，问从起点到终点的最短路一共有多少条。这是一个有向图，建边的时候要注意！！解题思路：这题的关键就是找到哪些边可以构成最短路，其实之前做最短路的题目接触过很多，反向建一个图，求两边最短路，即从src到任一点的最短路dis1[]和从des到任 ...
分类：
其他好文 时间：
2019-11-11 20:00:24
阅读次数：
66
