CAS是什么？ CAS的全称为Compare And Swap它是一条CPU并发原语，也就是在CPU硬件层面上来说比较并且判断是否设置新值这段操作是原子性的，不会被其他线程所打断。在JAVA并发包java.util.concurrent.atomic下底层所采用的就是利用CAS机制来避免进行并发计算 ...
分类：
编程语言 时间：
2020-01-24 00:20:19
收藏：
0 评论：
0 赞：
0 阅读：
126
「luogu2617」Dynamic Rankings "传送门" 树套树直接上树状数组套主席树，常数很大就是了。 树套树参考代码： ...
分类：
其他 时间：
2020-01-24 00:19:58
收藏：
0 评论：
0 赞：
0 阅读：
119
「ZJOI2011」最小割 "传送门" 建出最小割树，然后暴力计算任意两点之间最小割即可。 多组数据记得初始化。 参考代码： ...
分类：
其他 时间：
2020-01-24 00:19:40
收藏：
0 评论：
0 赞：
0 阅读：
124
一般都是重链剖分的多，重链剖分在维护路径信息时比较优秀。 也可以使用长链剖分，使用深度最大的儿子作为“重儿子”即可，看了一下用于某种与深度有关的启发式合并比重链剖分好，等以后再研究吧。 ...
分类：
其他 时间：
2020-01-24 00:19:21
收藏：
0 评论：
0 赞：
0 阅读：
121
本系列已经全部完成，完整版可见 ： "https://blog.zhuliang.ltd/categories/Elasticsearch/" 本系列博文是“伪”官方文档翻译（更加本土化），并非完全将官方文档进行翻译，而是在查阅、测试原始文档并转换为自己真知灼见后的“准”翻译。有不同见解 / 说明不 ...
分类：
其他 时间：
2020-01-24 00:18:57
收藏：
0 评论：
0 赞：
0 阅读：
123
题解 最短路径经典题型。套最短路的板子再加上额外的要求就可以了（说起来好简单）。SPFA也行，Dijkstra也可以。这里我用的是SPFA。因为题目要求，将地名和其对应的数字用map映射一下，这样方便处理。 same[i]代表到达地点 i 有几种路径； dist[i]代表从起点到地点 i 的最短距离 ...
分类：
其他 时间：
2020-01-24 00:18:36
收藏：
0 评论：
0 赞：
0 阅读：
127
题意： "题目链接" 题目大意： 给出n个四角为pi/4的圆弧的类矩形，求它们凸包的周长 思路： 乍看似乎没有思路，但注意到r=0时求的是一个裸的凸包 考虑当r不等于0时，我们先按之前的方法求出凸包周长 然后对于每个拐点求其角度，而后求出这段圆弧长，累加即可。。。 最后提交AC后看了遍题解，发现圆弧 ...
分类：
其他 时间：
2020-01-24 00:18:20
收藏：
0 评论：
0 赞：
0 阅读：
127
「NOI2006」最大获利 "传送门" 最小割。 对于每一组用户群 $A_i, B_i, C_i$ ，连边 $S \to A_i, S \to B_i, $ 容量为成本，还有 $i \to T$ ，容量为收益 $C_i$，$A_i, B_i$ 都向 $i$ 连边，容量为 $inf$ ，割掉与 $S$ ...
分类：
其他 时间：
2020-01-24 00:17:57
收藏：
0 评论：
0 赞：
0 阅读：
119
「WC2013」糖果公园 "传送门" 树上带修莫队板子题。 看懂题意后就是板子题了。 参考代码： ...
分类：
其他 时间：
2020-01-24 00:16:29
收藏：
0 评论：
0 赞：
0 阅读：
112
「POI2011」Meteors "传送门" 整体二分，树状数组实现区间修改单点查询，然后注意修改是在环上的。 参考代码： ...
分类：
其他 时间：
2020-01-24 00:15:33
收藏：
0 评论：
0 赞：
0 阅读：
102
学习图像识别处理，想在数据分析竞赛中取得较高的排名，看了《深度学习技术图像处理入门》电子书，一边看电子书一边做标记，对配套的代码也做了测试，收获颇多。 从机器学习、图像处理的基本概念入手，逐步阐述深度学习图像处理技术的基本原理以及简单的实现。 学习理论后做实验，使用卷积神经网络进行端到端学习，构建深 ...
分类：
其他 时间：
2020-01-24 00:15:16
收藏：
0 评论：
0 赞：
0 阅读：
128
//先行断言：先遇到一个条件，判断后面的条件是否满足 let test = 'hello world' console.log(test.match(/hello(?=\sworld)/)) //后行断言 //判断world的前面是不是hello console.log(test.match(/(? ...
分类：
其他 时间：
2020-01-24 00:14:44
收藏：
0 评论：
0 赞：
0 阅读：
119
