题目大意:有n个点m条单向边,每条边有一个容量。现有x人要分批从1走到n,问每批最多能走多少人,分几批运完(或输出无法运完)。 解题思路:一看就是网络流的题目。每批最多能走多少人,即最大流。分几批运完,除一下即可。当最大流为0时无法运完。 以下是Dinic算法的代码(为什么我那么喜欢用Dinic?因 ...
分类:
其他好文 时间:
2017-09-10 19:42:48
阅读次数:
135
JS中的数组 1、数组的基本概念? 数组是在内存空间中连续存储的一组有序数据的集合。 元素在数组中的顺序,称为下标。可以使用下标访问数组的每个元素。 2、如何声明一个数组? ① 使用字面量声明:var arr = []; // 声明了一个空数组 【注】在JS中,同一数组,可以存储各种数据类型 ② 使 ...
分类:
Web程序 时间:
2017-09-10 19:42:39
阅读次数:
215
You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1'... ...
分类:
编程语言 时间:
2017-09-10 19:42:29
阅读次数:
230
//将问题拆解了一下,先求每个月是星期几,再进行接下来的运算,可以一步到位的 ...
分类:
编程语言 时间:
2017-09-10 19:42:18
阅读次数:
202
deepin系统下部署Python3.5的开发及运行环境 1 概述 本人小白一枚,由于最近要学习python接口自动化测试,所以记录一下相关学习经过及经验,希望对跟我一样小白的朋友可以有所帮助。 2 下载 在python官网下载指定平台下的python3.5的环境 例如,下载下载的文件为Python ...
分类:
编程语言 时间:
2017-09-10 19:02:59
阅读次数:
422
题目背景 你作为一个村的村长,保卫村庄是理所当然的了.今天,村庄里来了一只恶龙,他有n个头,恶龙到处杀人放火。你着急了。不过天无绝人之路,现在来了一个骑士团。里面有m位成员(往下看) 题目描述 每个人都可以砍掉一个大小不超过(<=)z的头,要money个金币,求最小花费。 输入输出格式 输入格式: ...
分类:
其他好文 时间:
2017-09-10 19:02:51
阅读次数:
123
一、http请求(仅描述get和post请求) 1、get请求:在URL中直接展示参数名称和数值,请求长度有限制 例如,请求userid=1的用户信息,url:http://hostname/getuser?userid=1 2、post请求:将数据放在body中进行传输,因此,url中不会暴露请求 ...
分类:
Web程序 时间:
2017-09-10 19:02:44
阅读次数:
170
我们平时说的“排序”,指的是内部排序,即使用内存资源进行排序的。除了内部排序之外,还有外部排序。本文主要介绍内部排序。 内部排序分为插入排序、选择排序、交换排序、归并排序等。其中,插入排序又分为直接插入排序和希尔排序;选择排序分为简单选择排序和堆排序;交换排序又分为冒泡排序和快速排序。 也就是说,本 ...
分类:
编程语言 时间:
2017-09-10 19:02:35
阅读次数:
208
Web应用通常是分为前后台开发的,后台提供接口调用返回Json对象,前台使用JS框架去加载后台返回的Json HTTP(超文本传输协议)是一个基于请求与响应模式的、无状态的、应用层的协议,常基于TCP的连接方式,HTTP1.1版本中给出一种持续连接的机制,绝大多数的Web开发,都是构建在HTTP协议 ...
分类:
Web程序 时间:
2017-09-10 19:02:26
阅读次数:
310
前言 随着互联网信息技术的飞速发展,数据量不断增大,业务逻辑也日趋复杂,对系统的高并发访问、海量数据处理的场景也越来越多。如何用较低成本实现系统的高可用、易伸缩、可扩展等目标就显得越发重要。为了解决这一系列问题,系统架构也在不断演进。传统的集中式系统已经逐渐无法满足要求,分布式系统被使用在更多的场景 ...
分类:
其他好文 时间:
2017-09-10 19:02:16
阅读次数:
198
nginx --按需时间/流量进行调整后台服务器 http://linux.it.net.cn/CentOS/course/2015/0913/17044.html http://www.cnblogs.com/paddygege/p/7007085.html nginx-geocity ...
分类:
其他好文 时间:
2017-09-10 19:02:08
阅读次数:
130
有小伙伴会问,什么是python的魔法方法,python的魔法方法有什么用呢, 它们在面向对象的Python的处处皆是。它们是一些可以让你对类添加“魔法”的特殊方法。 它们经常是两个下划线包围来命名的。 我感觉魔法方法很牛逼的, 目前我们常见的魔法方法大致可分为以下几类: 构造与初始化 类的表示 访 ...
分类:
编程语言 时间:
2017-09-10 19:02:01
阅读次数:
170
Description 给定一个 h*w 的矩阵,矩阵的行编号从上到下依次为 1..h,列编号从左到右依次1..w。在这个矩阵中你需要在每 个格子中填入 1..m 中的某个数。给这个矩阵填数的时候有一些限制,给定 n 个该矩阵的子矩阵,以及该子矩阵的 最大值 v,要求你所填的方案满足该子矩阵的最大值 ...
分类:
其他好文 时间:
2017-09-10 19:01:47
阅读次数:
91
今天看了一下网易最新的校招笔试题: 小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。牛博士给小易出了一个难题: 对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。 小易现在需要判断一个数列是 ...
分类:
编程语言 时间:
2017-09-10 19:01:36
阅读次数:
204
思想: 这是 Effective Java 极力推荐的一种,代码为各种实现中最简单的。 1 public enum EnumSingleton { 2 3 INSTANCE; 4 5 } 其实现,完全是基于枚举类的特性,可以说天生受到了 JVM 的支持,而且既不用思考反射,也不用考虑多线程,对于自身 ...
分类:
其他好文 时间:
2017-09-10 19:01:27
阅读次数:
163
Description 可怜有一个长度为n的正整数序列Ai,其中相同的正整数代表着相同的颜色。 现在可怜觉得这个序列太长了,于是她决定选择一些颜色把这些颜色的所有位置都删去。 删除颜色i可以定义为把所有满足Aj=i的位置j都从序列中删去。 然而有些时候删去之后,整个序列变成了好几段,可怜不喜欢这样, ...
分类:
其他好文 时间:
2017-09-10 19:01:18
阅读次数:
172
今天来说说Java集合中的Set系列之HashSet。 Set我们众所周知的就是虑重功能, 我们平时在项目开发中也常用到这个特性的。那么Set为何能够虑重呢? 接下来我们就看下源码吧。 Set的底层实现是HashMap(这个后面讲Map时也会讲它的源码), 当我们在HashSet中添加一个新元素时, ...
分类:
编程语言 时间:
2017-09-10 19:01:09
阅读次数:
195