RCU原理： RCU(Read-Copy Update)，顾名思义就是读-拷贝修改，它是基于其原理命名的。对于被RCU保护的共享数据结构，读者不需要获得任何锁就可以访问它，但写者在访问它时首先拷贝一个副本，然后对副本进行修改，最后使用一个回调（callback）机制在适当的时机把指向原来数据的指针重 ...
分类：
其他好文 时间：
2018-02-25 13:19:11
阅读次数：
352
"POI2006]ORK Ploughing[https://www.luogu.org/problemnew/show/P3444" 题目描述 $Byteasar$ 想耕种他那块矩形的田,他每次能耕种矩形的一边(上下左右都行), 在他每次耕完后,剩下的田也一定是矩形,每块小区域边长为 $1$,耕地 ...
分类：
其他好文 时间：
2018-02-25 13:18:36
阅读次数：
137
题目链接：http://codeforces.com/problemset/problem/870/E 题意： 给出平面坐标系上的n个点。 对于每个点，你可以画一条经过这个点的横线或竖线或什么都不画。 两条重合的直线算作一条直线。 问你能画出多少种不同的图案。 题解： 将所有横坐标或纵坐标相同的两点 ...
分类：
其他好文 时间：
2018-02-25 13:03:50
阅读次数：
165
1、概述 信号量（semaphore）是一种用于提供不同进程间或一个给定进程的不同线程间同步手段的原语。信号量的使用主要是用来保护共享资源，使得资源在一个时刻只有一个进程（线程）所拥有。信号量的值为正的时候，说明它空闲。所测试的线程可以锁定而使用它。若为0，说明它被占用，测试的线程要进入睡眠队列中， ...
分类：
其他好文 时间：
2018-02-25 11:21:30
阅读次数：
218
http://acm.hdu.edu.cn/showproblem.php?pid=5956 转移方程：dp[i]=(dis[i]-dis[j])*(dis[i]-dis[j])+P+dp[j] 斜率优化，可持久化单调队列维护 ...
分类：
其他好文 时间：
2018-02-25 11:21:06
阅读次数：
209
"题目链接" $Description$ 一个1~INF的坐标轴上有n个棋子，给定坐标Pi。棋子只能向左走，不能跨越棋子，且不能越界( include include define gc() getchar() int A[1005]; inline int read() { int now=0;r ...
分类：
其他好文 时间：
2018-02-24 23:10:27
阅读次数：
171
Description 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 Input 第一行一个整数n，表示共n 个操作。 接下来n行，每行第一个数为0或1。若该数为 0， ...
分类：
其他好文 时间：
2018-02-24 23:03:04
阅读次数：
196
Spring提供了一套管理项目中的事务的机制 以前写过一篇简单的介绍事务的随笔：http://www.cnblogs.com/xuyiqing/p/8430214.html 还有一篇Hibernate的事务管理：http://www.cnblogs.com/xuyiqing/p/8449167.ht ...
分类：
编程语言 时间：
2018-02-24 20:52:17
阅读次数：
174
一、搭建好react的环境 npm install -g create-react-app create-react-app . // 这一命令会在文件夹中生成package.json/node-modules/public/src/.gitignore/package-lock.json/READ ...
分类：
其他好文 时间：
2018-02-24 20:46:25
阅读次数：
221
传送门 平面最近点对模板。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> #in ...
分类：
其他好文 时间：
2018-02-24 20:45:03
阅读次数：
118
