题目链接：http://poj.org/problem?id=3071 题目大意：给出 2^n 个队伍，队伍之间 1-2,3-4,5-6，这样分别两两淘汰，之后又是邻接队伍进行淘汰赛。给出两两之间A打败B的可能性，问哪只队伍最终获胜的可能性最大，并输出队伍序号。 思路： 1.概率dp题，关键在于选好 ...
分类：
其他好文 时间：
2019-06-05 00:09:03
阅读次数：
95
? 队列 先入先出的数据结构 在 FIFO 数据结构中，将 。 如上图所示，队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在 。 删除（delete）操作也被称为出队（dequeue)。 你只能移除 。 示例 队列 1. 入队：您可以单击下面 ...
分类：
其他好文 时间：
2019-05-26 18:28:27
阅读次数：
131
JUC源码分析 集合篇（七）PriorityBlockingQueue __PriorityBlockingQueue 是带优先级的无界阻塞队列，每次出队都返回优先级最高的元素，是二叉树最小堆的实现。__ PriorityBlockingQueue 数据结构和 PriorityQueue 一致，而线 ...
分类：
其他好文 时间：
2019-05-26 15:58:49
阅读次数：
89
JUC源码分析 集合篇（三）ConcurrentLinkedQueue 在并发编程中，有时候需要使用线程安全的队列。如果要实现一个线程安全的队列有两种方式：一种是使用阻塞算法，另一种是使用非阻塞算法。使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现。 ...
分类：
其他好文 时间：
2019-05-25 20:07:10
阅读次数：
171
queue 是一种先进先出(first in first out, FIFO)的数据类型,他有两个口，数据元素只能从一个口进，从另一个口出.队列只允许从队尾加入元素，队头删除元素，必须符合先进先出的原则，queue 和 stack 一样不具有遍历行为。 特性总结： ? 必须从一个口数据元素入队，另一 ...
分类：
编程语言 时间：
2019-05-21 21:10:34
阅读次数：
184
Problem Background $C$ 国拥有一张四通八达的高速公路~~网~~树，其中有 $n$ 个城市，城市之间由一共 $n 1$ 条高速公路连接。除了首都 $1$ 号城市，每个城市都有一家本地的客运公司，可以发车前往全国各地，有若干条高速公路连向其他城市，这是一个树型结构，$1$ 号城市（ ...
分类：
其他好文 时间：
2019-05-20 21:14:52
阅读次数：
137
在第十一和第十二周的学习中，我了解到了有关图的一些知识，图是一种比线性表和树更为复杂的数据结构，她不像线性表一样，数据元素之间具有线性关系，每个元素对应一个前驱和一个后继，她也不像树一样，数据元素之间有明显的层次关系，简而言之，在图结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相 ...
分类：
其他好文 时间：
2019-05-19 18:13:42
阅读次数：
132
C#集合类型大揭秘 集合是.NET FCL(Framework Class Library)的重要组成部分，我们平常撸C#代码时免不了和集合打交道，FCL提供了丰富易用的集合类型，给我们撸码提供了极大的便利。正是因为这种与生俱来的便利性，使得我们对集合既熟悉又陌生。很多同学可能一直还是停留在使用的层 ...
问题描述 输入数组arr={4,3,5,4,3,3,6,7},窗口大小w=3,窗口由左向右移动，输出每个窗口最大值组成的数组。 解题思路 数据结构：使用ArrayList模拟双端队列。 遍历一遍arr，时间复杂度O(n)。具体地， 队列队尾的位置对应的元素若不比当前位置对应元素大，则弹出，否则，将当 ...
分类：
编程语言 时间：
2019-05-14 23:10:50
阅读次数：
298
优先队列工作原理: 自动排序的队列 1 . 出队：弹出最小(大)。 2. 入队：插入一个元素，并调整好顺序。 而优先队列排序有什么优势呢？如图可知。 声明一个优先队列，先调用#include<queue> priority_queue <int> q; //大根堆，从大到小排序 priority_q ...
分类：
编程语言 时间：
2019-05-11 00:12:56
阅读次数：
276
