本文简单记录一下关于Queue接口中几种类似方法的区别： add() 和 offer() add() : 添加元素，如果添加成功则返回true，如果队列是满的，则抛出异常 offer() : 添加元素，如果添加成功则返回true，如果队列是满的，则返回false 区别：对于一些有容量限制的队列，当队 ...
分类：
编程语言 时间：
2021-04-09 12:57:32
阅读次数：
0
最大流 上下界网络流 对于该问题的图 \(G'\) ，对于每条边 \((u,v)\in E\) ，有两个容量限制 \(c_l(u,v)\) 和 \(c_u(u,v)\) 。可行流必须满足： \[ \forall (u,v)\in E,c_l(u,v)\le f(u,v)\le c_u(u,v) \] ...
分类：
其他好文 时间：
2020-12-31 12:04:51
阅读次数：
0
实现类：ArrayDeque和LinkedList 作用：Deque既可以做栈使用也可以做队列使用； 缺点：Deque违背了单一职责性原则 ArrayDeque: ArrayDeque是Deque接口的一种具体实现，是依赖于可变数组来实现的。ArrayDeque 没有容量限制，可根据需求自动进行扩容 ...
分类：
其他好文 时间：
2020-06-30 17:27:23
阅读次数：
61
1、为什么索引依旧是如此之多问题的来源？ a，不合适的索引 2、系统化的索引设计 a,面向列的索引设计方式 b,面向响应时间的索引设计方式 （索引创建的目的： 在硬件容量限制的前提下 保证所有的数据库调用运行足够快）； ...
分类：
数据库 时间：
2020-05-11 15:04:31
阅读次数：
73
ArrayDeque 1. resizable array implemention of Deque 2. 无容量限制 3. 非线程安全。若在多线程中使用，需要额外的同步设置 4. 用作stack时，比java.util.Stack快 5. 用作Queue时，比java.util.LinkedLi ...
分类：
编程语言 时间：
2020-04-25 23:30:52
阅读次数：
70
快表：在地址变换机构中，增设一个具有并行查寻能力的特殊高速缓冲寄存器，称为“联想存储器”或“快表”。 在引入快表的分页存储管理方式中，通过快表查询，可以直接得到逻辑页所对应的物理块号，由此拼接形成实际物理地址，减少了一次内存访问，缩短了进程访问内存的有效时间。但是，由于快表的容量限制，不可能将一个进 ...
分类：
其他好文 时间：
2020-04-23 09:13:23
阅读次数：
79
UVA 10779 Collectors Problem 我们考虑对所有徽章建一排点，然后从徽章连向 T 建立限制为 1 的边，然后从 S 到每种徽章建立我们拥有数量的点。 然后考虑对别人交换，从每种徽章连向没有这种徽章的人，容量限制是 1 ，再从每个人连向它拥有个数大于 1 的徽章，容量是它的徽章 ...
分类：
其他好文 时间：
2020-02-19 19:21:47
阅读次数：
74
$\quad$ 网络流 （Network Flows）指的是一张联通无向图 $G$，每条边具有两个属性：容量、流量。每条边的流量常用 $f_{i,j}$ 表示，容量常用 $c_{i,j}$ 表示。网络流有 容量限制 （Capacity Constraints），一条边的流量不可以超过它的容量；网络流 ...
分类：
其他好文 时间：
2020-02-11 19:21:37
阅读次数：
91
1. 队列和栈 队列：就像管道，排队在，先进先出(FIFO)； 栈：就像桶，先进后出。 2. 阻塞队列(BlockingQueue) A. 阻塞队列：由于队列有容量限制，故当队列元素已满时，新增加的元素必须等待，或当队列元素取出已空时，也会阻塞等待新的元素； B. ArrayBlockingQueu ...
分类：
编程语言 时间：
2020-02-11 18:54:16
阅读次数：
72
网络流模型的性质 1>容量限制:$f(x,y)$<=$c(x,y)$ 2>斜对称:$f(x,y)$=-$f(y,x)$ 3>流守恒:除了S或者T,每个点的流出流量等于流入流量 最大流 最大流问题是指给定S和T，求出S到T的最大流量 这个图的最大流就是2，但是假如我们把这个图给skyh的话，他一定会走 ...
分类：
其他好文 时间：
2019-12-08 15:39:37
阅读次数：
114
