ZOJ1015 题意简述：给定一个无向图，判断是否存在一个长度大于3的环路，且其上没有弦（连接环上不同两点的边且不在环上）。 命题等价于该图是否存在完美消除序列。 所谓完美消除序列：在 vi,vi+1,...vn vi与之后与vi相邻的点构成一个团（完全子图）。 求完美消除序列的MCS算法。倒序给点 ...
分类：
Web程序 时间：
2017-02-26 16:53:23
阅读次数：
298
乐观锁 悲观锁 独占锁 共享锁 阻塞算法 非阻塞算法 自旋锁 AQS CLH队列锁 MCS队列锁 Ticket队列锁 SMP NUMA CAS ABA问题 原子变量:AtomicReference AtomicInteger AtomicReferenceFieldUpdater ...
分类：
编程语言 时间：
2017-02-25 15:56:44
阅读次数：
164
布尔有True和Flase两种值 数字0、None，以及元素为空的容器类对象都可视为Flase，反之为Ture。 bool类型支持的运算符 a and b :如果a和b都是True，结果为True，否则为Flase。 a or b ：如果a和b至少有一个True，结果为True，否则为Flase。 ...
分类：
编程语言 时间：
2017-02-23 13:33:02
阅读次数：
250
