目录 概述 Iterable和Iterator Collection List Queue Set Map 概述 Java中基本的常用的集合类，主要包含： List Set Queue Map 这几种类型的继承关系如图: 图片引自——Collection 和 Map的继承体系 其中 List、Que ...
分类：
编程语言 时间：
2020-07-11 09:59:54
阅读次数：
80
2020-07-06 个人赛1 E:Meetings 题面： 样例： #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <map> #include <queue> #incl ...
分类：
其他好文 时间：
2020-07-10 21:23:25
阅读次数：
86
#如果是点对点（queue），那么此处默认应该是false，如果发布订阅，那么一定设置为true spring.jms.pub-sub-domain=true 欢迎使用以下链接1.https://blog.csdn.net/mxlgslcd/article/details/88683308 2.ht ...
分类：
编程语言 时间：
2020-07-10 21:22:04
阅读次数：
84
由krus求MST可以知道，我们将边集合按照权值大小排序，从小到大贪心的取，其中可以发现，如果权值=x的边，被选取，那么所有权值等于=x的边对应的点应该全部在当前构建的MST中。即，权值相等的边集，在构建MST的过程中，对应点集保持一致。 所以我们这道题目按照权值sort一遍，然后再离线保存下来查询 ...
分类：
其他好文 时间：
2020-07-10 21:17:46
阅读次数：
57
题目链接： 「模板」负环 解释 不要deque，否则会出错，就是可能会都判为有负环 用queue是正常的 自己的出错数据 正确答案为：NO（应该是无负环） Code #include <cstdio> #include <cstring> #include <algorithm> #include ...
分类：
其他好文 时间：
2020-07-10 21:11:28
阅读次数：
65
Given a binary tree, write a function to get the maximum width of the given tree. The width of a tree is the maximum width among all levels. The binar ...
分类：
其他好文 时间：
2020-07-10 09:54:38
阅读次数：
54
线程安全 1.概念 多个线程同时运行同一个实现了Runnable接口的类，程序每次运行结果和单线程运行结果是一样的，其他变量的值和预期的一样，就称之为线程安全的，反之则是不安全的 2.问题演示 如下模拟一个抢票系统： 定义一个Ticket线程类 public class Ticket impleme ...
分类：
编程语言 时间：
2020-07-09 22:24:20
阅读次数：
79
锁是应对并发问题的一种解决方案，那可重入锁又是什么概念呢？这里提到一个锁的实现类ReentrantLock。 顾名思义，可重入。其实并非啥高大上的东西，最简单的实现锁一种方式，关键字synchronize，其实也是一种可重入锁。可这里的重入是指的什么，我们一起来探讨一下。 ? ReentrantLo ...
分类：
其他好文 时间：
2020-07-09 00:35:11
阅读次数：
113
先看代码： package com.wlf.service; import java.util.LinkedList; import java.util.Queue; import java.util.concurrent.LinkedBlockingQueue; /** * 生产者消费者模拟 * ...
分类：
其他好文 时间：
2020-07-08 22:41:29
阅读次数：
48
1 队列 Queue-基本介绍 队列的说明 1）队列是一个有序列表，在底层可以用数组或是链表来实现。 2）其输入和输出要遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 3）在Scala中，由设计者直接给我们提供队列类型使用。 4）在scala中, 有 scala.collect ...
分类：
其他好文 时间：
2020-07-07 23:42:55
阅读次数：
78
