预备知识 CAS机制 1. 是什么 参考附录3 CAS 是项乐观锁技术，当多个线程尝试使用 CAS 同时更新同一个变量时，只有其中一个线程能更新变量的值，而其它线程都失败，失败的线程并 ，而是被告知这次竞争中失败，并可以再次尝试。 CAS 操作包含三个操作数 —— 内存位置（V）、预期原值（A）和新 ...
分类：
其他好文 时间：
2020-02-07 13:01:28
阅读次数：
54
错误信息： Unable to infer base url.This is common when using dynamic servlet registration or when the API is behind an API Gateway.The base url is the roo ...
分类：
编程语言 时间：
2020-02-05 13:52:48
阅读次数：
1599
AcWing 786.第k个数 题目描述 给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数（所有整数均在1~10^9 范围内），表示整数数列。 输出格式 输出一个整数，表示数列的第k小数。 数 ...
二叉堆（也可作为简单的优先队列）的建立、增、删、自调整。 main.cpp： #include <iostream> #include "BinaryHeap.h" using namespace std; int main() { BinaryHeap<int> bh(BinaryHeap<int ...
分类：
其他好文 时间：
2020-02-04 00:50:15
阅读次数：
97
``` #include #include #include #include using namespace std; const int N=6e5; int n,m,s,t,tot=0,f[N][20],d[N],ver[2*N],Next[2*N],head[N]; queue q; voi... ...
分类：
其他好文 时间：
2020-02-03 16:12:03
阅读次数：
74
简易用法 Relational plots（关系图） scatterplot（散点图） lineplot（线图） relplot（关系图） Categorical plots（分类图） Categorical scatterplots（分类散点图） stripplot（分布散点图） swarmplo ...
分类：
其他好文 时间：
2020-02-03 09:41:20
阅读次数：
216
函数 一、 引用（&）的理解与使用 众所周知，函数与主函数之间的值传递一直都是十分恼人的，这里分为单向传递和双向传递。 这里学习了C++中的一种方法实现值传递，这就是引用类型。 它的意义是这样的，举一个例子，事先有一个变量叫a，这是我又把a取一个名字叫b，这时，a、b其实是一个存储空间里的一个值，如 ...
分类：
其他好文 时间：
2020-02-02 20:00:45
阅读次数：
67
"bzoj4596/luoguP4336 [SHOI2016]黑暗前的幻想乡(矩阵树定理，容斥)" "bzoj" "Luogu" 题解时间 看一看数据范围，求生成树个数毫无疑问直接上矩阵树定理。 但是要求每条边都属于不同公司就很难直接实现。 ~~按套路~~上容斥： 如果直接将几个公司的修路列表加进矩 ...
分类：
其他好文 时间：
2020-02-02 19:44:02
阅读次数：
70
"Link" 转化为排列计数，要求满足下列限制的排列$\{a_n\}$的数量： $1.a_1=s,a_n=t$ $2.\forall i\in(1,n),(a_i a_{i 1})(a_{i+1} a_i) include const int P=1000000007; int n,s,t,c,f[ ...
分类：
其他好文 时间：
2020-02-02 19:31:33
阅读次数：
62
[ZJOI2006]书架（luogu） Description 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘 ...
分类：
其他好文 时间：
2020-02-01 16:19:17
阅读次数：
68
