原子库为细粒度的原子操作提供组件，允许无锁并发编程。涉及同一对象的每个原子操作，相对于任何其他原子操作是不可分的。原子对象不具有数据竞争(data race)。原子类型对象的主要特点就是从不同线程访问不会导致数据竞争。因此从不同线程访问某个原子对象是良性(well-defined)行为，而通常对于非 ...
分类：
编程语言 时间：
2019-01-25 11:47:43
阅读次数：
213
<condition_variable>是C++标准程序库中的一个头文件，定义了C++11标准中的一些用于并发编程时表示条件变量的类与方法等。 条件变量是并发程序设计中的一种控制结构。多个线程访问一个共享资源(或称临界区)时，不但需要用互斥锁实现独享访问以避免并发错误(称为竞争危害)，在获得互斥锁进 ...
分类：
编程语言 时间：
2019-01-24 20:12:36
阅读次数：
217
关键字： synchronized ， 内置锁 (mutex / monitor / critical section)； 竞态条件 (Race Condition)，内存可见性 (Visibility), 死锁 (dead lock) 1. synchronized block: (内置锁) 一句 ...
分类：
编程语言 时间：
2019-01-24 01:15:14
阅读次数：
208
传送门 十分显然的点分治 枚举所有点作为两点的LCA 开一个桶$pd$判断之前子树内是否出现过此路程 对于每一个子树都把子树到根的所有路程dis都考虑匹配 如果 $pd[K-dis]=1$ 那么就说明存在匹配 然鹅题目还要求在合法匹配中选最少经过边数的匹配 那么再开一个数组 $dd$ ，$dd[i] ...
分类：
其他好文 时间：
2019-01-23 14:01:00
阅读次数：
170
pthread_cond_wait中的while()不仅仅在等待条件变量前检查条件cond_is_false是否成立，实际上在等待条件变量后也检查条件cond_is_false是否成立。在多线程等待的情况下，这样对condition进行多做一次判断，即可避免“虚假唤醒”。 pthread_mutex ...
分类：
其他好文 时间：
2019-01-21 21:06:45
阅读次数：
182
AVL（Adelson Velskii和Landis）树是带有平衡条件（balance condition）的二叉查找树。这个平衡条件必须要容易保持，而且它保证树的深度须是O($$log{N}$$)。最简单的想法是要求左右子树具有相同的高度。 另一个平衡条件是要求每个节点都必须有相同高度的左子树和右 ...
分类：
其他好文 时间：
2019-01-21 16:06:12
阅读次数：
193
SELECT select_list [INTO new_table] [FROM table_source] [WHERE search_condition] [GROUP BY GROUP_BY_expresion] [HAVING search_condition] [ORDER BY ORD ...
分类：
数据库 时间：
2019-01-20 22:29:33
阅读次数：
167
一、线程按序交替打印 效果展示： 代码实现： package juc; import java.util.concurrent.locks.Condition; import java.util.concurrent.locks.ReentrantLock; public class Alterna ...
分类：
编程语言 时间：
2019-01-20 00:59:06
阅读次数：
195
"Luogu4149 [IOI2011]Race" 真真正正的淀粉质模板题。 为什么？之前那个O(N^2)检验子树的算法对于菊花图就很呵呵。 这个题，难点在于对子树的统计。 我们无法使用容斥一类的思想。 但是我们可以使用一种其他的方法。 也就是利用其中一颗的子树与其他子树的信息进行统计答案。 这样的 ...
分类：
其他好文 时间：
2019-01-19 21:48:46
阅读次数：
147
1，这里讲的是：org.springframework.context.annotation.Conditional 2，在springConfig文件里注册bean 3，ColorCondition 代码如下，我们在matches 方法内打一个断点 4,断点如下 5,我们往前找，从入口类开始看 6 ...
分类：
其他好文 时间：
2019-01-19 00:51:12
阅读次数：
181
