[BZOJ][1] [Luogu][2] Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包含三个整数N ...
分类：
Web程序 时间：
2017-12-31 23:32:04
阅读次数：
258
【传送门：BZOJ1834】 简要题意： 给出n个点，m条边的有向图，给出每条边的流量c和费用w（每条边都可以扩增自己的流量，每增加1流量就需要w的花费） 求出从1到n的最大流，并且求出使最大流+k的最小花费 题解： 第一个答案用网络流直接求肯定是没问题 第二个答案就要用费用流来做 首先因为求第一个 ...
分类：
Web程序 时间：
2017-12-31 11:58:50
阅读次数：
211
【BZOJ1834】网络扩容（最大流，费用流） 题面 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包 ...
分类：
其他好文 时间：
2017-12-29 15:20:26
阅读次数：
124
1、FastDFS简介1.1 介绍FastDFS是一个开源的，高性能的的分布式文件系统，他主要的功能包括：文件存储，同步和访问，设计基于高可用和负载均衡，FastDFS非常适用于基于文件服务的站点，例如图片分享和视频分享网站。FastDFS它是一个轻量级的开源分布式文件系统，主要解决了大容量的文件存储和高并发访问的问题，文件存取时实现了负载均衡。 支持存储服务器在线扩容,支持相同的文件只
分类：
其他好文 时间：
2017-12-27 14:24:55
阅读次数：
211
一、缘起 （1）并发量大，流量大的互联网架构，一般来说，数据库上层都有一个服务层，服务层记录了“业务库名”与“数据库实例”的映射关系，通过数据库连接池向数据库路由sql语句以执行： 如上图：服务层配置用户库user对应的数据库实例物理位置为ip（其实是一个内网域名）。 （2）随着数据量的增大，数据要 ...
分类：
数据库 时间：
2017-12-25 17:00:28
阅读次数：
154
今天是平安夜，先祝大家平安夜快乐，自从有了女朋友貌似就不过平安夜了，哈哈，开个玩笑。平安夜要过，随笔也要写。这篇文章我们来谈谈 Zookeeper Linux 集群。 为什么要集群呢？因为一台服务不够。集群是为了系统扩容，系统稳定。一台服务挂了，没关系，我还有其他的服务。集群虽然可以带来很多好处，例 ...
分类：
系统相关 时间：
2017-12-24 22:55:19
阅读次数：
243
redis集群功能： 多个redis节点网络互联，数据共享； 所有的节点都是一主一从（可以是多个从），其中从不提供服务，仅作为备用； 不支持同时处理多个键（如mset/mget），因为redis需要把键均匀分布在各个节点上，并发量很高的情况下同时创建键值会降低性能并导致不可预测的行为； 支持在线增加 ...
分类：
其他好文 时间：
2017-12-21 23:10:17
阅读次数：
455
网卡bond是通过多张网卡绑定为一个逻辑网卡，实现本地网卡的冗余，带宽扩容和负载均衡，在生产场景中是一种常用的技术。 生产环境服务器为：DELL 网卡为：光纤 bond需要修改涉及的网卡配置文件 需要新增配置文件 为了方便快速配置，我将配置文件放到了U盘（U盘中需要四个文件，配置好的ifcfg-em ...
分类：
系统相关 时间：
2017-12-18 19:08:33
阅读次数：
282
1、要求 自定义一个可以存放指定数据的容器 2、案例介绍 要求自定义一个容器，此容器可以存放指定类型的数据。通过泛型来实现 3、案例设计 1、设计定义一个泛型类 2、设置add方法来给容器添加数据 3、设置get方法获取容器中指定位置的数据 4、设置size方法获取容器中数据的多少 5、要求容量超过 ...
分类：
其他好文 时间：
2017-12-15 18:53:34
阅读次数：
91
比较容易想到的是多线程环境下，如果几个线程同时在一个位置table[i]进行添加或者删除操作，会出现被覆盖或者其它情况。但还有一种比较严重的问题，即在多线程同时操作一个HashMap，进行扩容重排的过程中，有可能会出现环形链表，在下一次进行get操作或者迭代操作时，这里简单地结合JVM解释一下为什么 ...
分类：
编程语言 时间：
2017-12-14 13:18:54
阅读次数：
207
