实现原理 AQS(AbstractQueuedSynchronizer),抽象的队列式同步器 AQS 维护了一个 state(共享资源变量)和一个 FIFO 线程等待队列(CLH 队列),多个线程竞争 state 被阻塞时就会进入此队列中。 State state 使用 volatile 修饰的一个 ...
分类:
编程语言 时间:
2021-03-17 15:06:57
阅读次数:
0
GYM-102893J Straight 模拟 思维 题意 值域$[1,n]$内有$m$个已经放置好的点,尚有$s$个隐藏点可以随意放置。 问有多少种方案,使得存在连续点$i,i+1...i + m +1$ $m$个已经放置好的点有可能重叠 \[ 1 \leq n \leq 1e9\\ 1\leq ...
分类:
其他好文 时间:
2021-03-15 11:06:01
阅读次数:
0
Design HashMap (E) 题目 Design a HashMap without using any built-in hash table libraries. To be specific, your design should include these functions: pu ...
分类:
其他好文 时间:
2021-03-08 14:02:58
阅读次数:
0
map基本概念: 简介: -map中所有元素都是pair -pair中第一个元素为key(键值),起到索引的作用,第二个元素为value(实值) -所有元素都会根据元素的键值自动排序 本质: -map/multimap属于关联式容器,底部是二叉树实现 优点: -可以根据key快速找到value值 m ...
分类:
其他好文 时间:
2021-02-27 13:17:23
阅读次数:
0
Markdown学习 标题 (注意要用英文符号) ##+空格+文字 三级标题 ###空格 字体 hello 斜体* 。。* hello 加粗 ** 。。** *hello *** 。。 * * * hello ~~ 。。 ~~ 引用 引用别人的句子,文章。 分割线 3个减号或3个星号 图片 !+[名 ...
分类:
其他好文 时间:
2021-02-22 12:42:02
阅读次数:
0
比赛地址:这里 T1: 根据题意,符合题目要求的只有两种字符串:0101010…或1010101…,因此,我们可以直接构造这两种字符串并比较与原串的差异即可。 附上代码: class Solution { public: int minOperations(string s) { int len = ...
分类:
其他好文 时间:
2021-02-17 14:32:43
阅读次数:
0
markdown语法学习 标题 #空格 二级标题 ##空格 三级标题至六级标题#依次增加 字体 Hello World 粗体:在字体两边加** Hello World 斜体:在字体两边加* Hello World 粗体加斜体:在字体两边加*** Hello World 删除线:在字体两边加~~ 引用 ...
分类:
其他好文 时间:
2021-02-16 12:15:47
阅读次数:
0
https://www.acwing.com/problem/content/1139/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类:
其他好文 时间:
2021-02-15 11:53:52
阅读次数:
0
Copy List with Random Pointer (M) 题目 A linked list is given such that each node contains an additional random pointer which could point to any node in ...
分类:
其他好文 时间:
2021-02-15 11:52:08
阅读次数:
0
方法一、从发行版的源中安装(推荐) 在 Kali GNU/Linux Rolling、Ubuntu 等 Debian 衍生版中,执行如下安装命令: apt-get install fcitx fcitx-bin fcitx-tools fcitx-libs-dev fcitx-table-wbpy ...
分类:
其他好文 时间:
2021-02-04 11:46:23
阅读次数:
0