本文主要介绍C++ STL（Standard Template Library, 标准模板库）常用的容器。 包括但不限于vector、stack、queue、deque、list、priority_queue、map、set。 使用方法均以string类型为例，也可以是自定义元素。 1、 vecto ...
分类：
编程语言 时间：
2020-03-28 21:47:49
阅读次数：
77
一、Java开发中用过哪些锁 1、乐观锁 乐观锁顾名思义，就是很乐观，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可以使用版本号等机制。乐观锁适用于多读的应用类型，这样可以提高吞吐量，在Java中java.util.concurre ...
分类：
其他好文 时间：
2020-03-28 13:10:02
阅读次数：
61
今天看《算法》图论的最小生成树部分，里面有一行代码不是很理解 上中文互联网上没查到资料，去外网查了一下。 The MinPQ class represents a priority queue of generic keys. It supports the usual insert and del ...
分类：
其他好文 时间：
2020-03-27 01:05:40
阅读次数：
192
题意：给出u,v。要求给出一个最短的数组，要求这个数组异或结果为u，和为v。 解析 ：所谓xor，相同为0，否则为1。就是一个不进位的二进制加法（这里不理解的建议去看看二进制加法法则，再与此做对比）。 1：u>v。根据上述，不进位的u都比v大，那进位的话会更大，这些数加起来肯定比v大，所以无解，-1 ...
分类：
其他好文 时间：
2020-03-24 23:17:41
阅读次数：
66
给定一棵有根树，每个结点有权值 $a_i$，记 $c_i$ 为 $i$ 的子树中权值 $ using namespace std; define int long long const int N = 2005; vector g[N]; priority_queue hp; int ans[N], ...
分类：
其他好文 时间：
2020-03-23 09:19:09
阅读次数：
64
结构体+优先队列+贪心 #include <iostream> #include <cstdio> #include <cstring> #include <limits> //#include <stack> #include<queue> #include <algorithm> #define ...
分类：
其他好文 时间：
2020-03-21 21:23:32
阅读次数：
65
C++中的容器大致可以分为两个大类：顺序容器和关联容器。顺序容器中有包含有顺序容器适配器。 顺序容器：将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素。主要有vector、list、deque（双端队列）。顺序容器适配器：stack、queue和priority_queue。 关联容 ...
分类：
编程语言 时间：
2020-03-21 21:23:03
阅读次数：
84
（滑动窗口的最大值）题目描述： 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6 ...
分类：
其他好文 时间：
2020-03-21 18:18:12
阅读次数：
55
简述 优先队列是stl里容器的一种，优先队列的底层结构是堆，会根据定义的优先级将优先级高的排在队首，入队和出队的时间复杂度在log(n)。 定义 优先队列默认大的在队首，字符串则为字典序由大到小。int，double，char，string类型都可以这样定义。 priority_queue<int> ...
分类：
其他好文 时间：
2020-03-21 18:03:00
阅读次数：
71
