由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
var loggerConfiguration = new LoggerConfiguration(); loggerConfiguration = loggerConfiguration.ReadFrom.AppSettings(filePath: path); var logger = logg ...
分类：
移动开发 时间：
2020-07-10 15:37:18
阅读次数：
83
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
1 数据结构特点 scala集合基本介绍 1）Scala同时支持不可变集合和可变集合，不可变集合可以安全的并发访问 2）两个主要的包： 不可变集合：scala.collection.immutable 可变集合： scala.collection.mutable 3）Scala默认采用不可变集合，对 ...
分类：
其他好文 时间：
2020-07-07 22:12:49
阅读次数：
62
给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。 示例： 给出如下 3x6 的高度图:[ [1,4,3,1,3,2], [3,2,1,3,2,4], [2,3,3,2,3,1]] 返回 4 。 如上图所示，这是下雨前的高度图[[ ...
分类：
其他好文 时间：
2020-07-07 17:41:06
阅读次数：
77
