badaotui9754-CSDN博客

转载 Java多线程学习篇（三）Lock

Lock 是Java多线程的一个同步机制，用来控制线程对共享资源的访问。线程在执行同步方法或者代码块之前必须先获得一个锁。Lock 的 lock() 和 unlock() 方法;　　lock()：获得一个锁，如果锁不可用，则当前线程将因线程调度目的而被禁用，并在获得锁之前处于休眠状态。　　unlock()：释放掉获得的锁。Lock的作用范围：若 Lock 是静...

2018-01-09 23:07:00 163

转载 Java多线程学习篇（二）synchronized

synchronized 有二种修饰方法：修饰一个方法synchronized public void runTest{ /**/}修饰一个代码块public void runTest{ synchronized( /*某一对象或某一类*/ ){ /* 代码块 */ }}s...

2018-01-02 20:52:00 123

转载 Java多线程学习篇（一）

多线程的目的：更高效的利用CPU创建任务和线程　　一个任务类必须实现Runnable接口，任务必须从线程运行。　　实现Runnable接口// 任务类public class TaskClass implements Runnable { public TaskClass(){ } @Override // 实现Runnable中...

2017-12-21 18:33:00 132

转载 codeforces 895D - String Mark

http://codeforces.com/contest/895/problem/D题意：给你二个等长 ( len <= 1e6 ) 字符串 a, b, 并且 a 的字典序比 b 小，让你构造字符串 c , 问 c 的情况有多少种 (mod 1e9+7)　　　要求：1. c 的字母组成和 a 一样　　　　　　2. a 的字典序比 c 小　　　　　　3. c ...

2017-12-05 18:40:00 153

转载模运算的乘法逆元

二元运算符 ‘≡’：当 a%p = b%p 时，a ≡ b ( mod p )模运算对于加法和乘法同样适用，也就是说，如果 a ≡ a` (mod p) 和 b ≡ b` (mod p)，那么 a + b ≡ a` + b` (mod p) a * b ≡ a` * b` (mod p)对于除法却不适用　　存在 a / b m...

2017-11-29 22:42:00 4225

转载 codeforces 889B - Restoration of string

http://codeforces.com/contest/889/problem/B题意：给你 n 个由小写字母组成的字符串，n个字符串全不相同，要求构造一个母串，使所有字符串在母串中出现的频率都是最大。如果母串有多种情况，输出长度最短的且字典序最小的；若没有这个母串，输出 NO；题解：很容易可以看出每个字符最多只能出现一次，要是某个字符串中某个单词出现多次，肯定输出 no；...

2017-11-16 22:10:00 1243

转载 codeforces 878C - Tournament

http://codeforces.com/contest/878/problem/C题意：一共有 k 种比赛项目，有 n 次询问，第 i 次询问有 i 支队伍参加比赛（在第 i-1 次询问基础上增加一支），第 i 次询问会举行 i 场比赛，从 k 种项目种任选一场，i 支队伍中任选二支，输的一方退场，赢的留下。倘若队伍 a 和队伍 b 比赛，比赛项目为 j ，若队伍 a 在项目 ...

2017-11-03 14:55:00 126

转载 codeforces 877E - Danil and a Part-time Job

http://codeforces.com/contest/877/problem/E题意：给你一棵树，每个结点 0 、 1 标记。有二种操作( 查询某个结点及其子结点 1 的个数、将某个结点及其子结点的标记取反)。题解：线段树　　 w[i] 表示 i 结点在线段树上对应的编号， End[i] 表示 i 结点及其子结点在线段树上编号最大的结点编号　　这样 i 结点...

2017-10-24 21:55:00 86

转载树链剖分(剖链模板)

1.前向星型模板/*重儿子：siz[u]为v的子节点中siz值最大的，那么u就是v的重儿子。轻儿子：v的其它子节点。重边：点v与其重儿子的连边。轻边：点v与其轻儿子的连边。重链：由重边连成的路径。轻链：轻边。*/const int MAXN = 50000+10;struct node{ int to, next; node...

2017-10-20 21:09:00 68

转载 codeforces 875C - National Property

http://codeforces.com/contest/875/problem/C题意：给你 n 个字符串，每个字符串的字符为 1 到 m，可以使所有字符串中某个相同字符变成大写字符，如 1 -> 1'。定义所有大写字符均小于小写字符，如：2 < 3,2' < 3',3' < 2，让你求是否可以转变某些字符，是 n 个字符串字典序升序排序。题解：...

2017-10-17 21:42:00 109

转载 codeforces 875D - High Cry

http://codeforces.com/contest/875/problem/D题意：给你 n 个长度的数组，求一共有多少区间 [ l , r ] ，使区间 [ l , r ] 所有数字的或运算大于所有区间 [ l , r ] 的数。题解：RMQ+分治。　　　找到区间 [ l , r ] 内最大值 a，和最接近 a 的数 b 且（b|a>a），左边的...

2017-10-17 21:17:00 146

转载 js ==、!=、===、！== 的注意点

1. bool 和数值型再进行 == 比较。会先将 bool 转成数值，true 转成 1， false 转成 0。console.log( false == 0 ); // 输出 trueconsole.log( false == 1 ); // 输出 falseconsole.log( false == 2 ); // 输出 falsec...

2017-09-13 23:23:00 84

转载 codeforces 852G - Bathroom terminal

http://codeforces.com/contest/852/problem/G题意：给你 n 个字符串和 m 次查询，每次给你一个匹配串，输出匹配串能与 n 个字符串匹配的个数。　　　匹配规则，’？’ 可以与任何单字符匹配，‘？’ 也可以和空字符匹配，其他字符只能与自身相同字符匹配。题解：字典树模板题。#include<iostream>#in...

2017-09-04 00:20:00 76

转载 codeforces 852B - Neural Network country

http://codeforces.com/contest/852/problem/B题意：有一幅有向图，除了源点和汇点有 L 层，每层 n 个点。第 i+1 层的每个点到第 i+2 层的每个点都有一条边，边的权值为有向边终点的权值。求源点到汇点的路径长度能被 m 整除的个数。题解：快速幂。a[i] 表示从第 1 层到第 a 层总路径长度为 i （i % m）的数目，b[j...

2017-09-04 00:13:00 154

转载矩阵快速幂(模板)

适用于row 和 col 相同的矩阵没有 0 优化#define mod 1000000007#define MN 5struct matrix{ long long ma[MN][MN]; // row 和 col 相同 matrix(bool f) { memset( ma, 0x0000, sizeof(...

2017-09-02 17:32:00 67

转载组合数(模板)

1. 利用C[i][j] = C[i-1][j-1] + C[i][j-1]递推求解long long C[1000][1000]; // C[i][j] 表示 C(j,i)%mod j中取i;void Combination(){ memset(C, 0x0000, sizeof(C)); for(int i = 0; i < 1000...

2017-08-30 18:45:00 62

转载 css定位

relative:相对定位，可以根据 left、right 等属性将元素从原来位置平移，但是无论是否进行移动，元素仍然占据原来的空间。　　　　　　　　　　　　　　　　　　　　　相对定位可以将元素从不定位元素成为定位元素，供其子元素绝对定位的参照物。　　　　可以使用 z-index 元素来决定哪个元素覆盖哪个元素。　　　　　　没有用使用定位...

2017-08-28 22:26:00 73

转载 css 上下文选择器

div p: 选择 div 后代的所有 p 元素　　　　　　div>p: 选择 div 后代直接子元素　　　　　　h1~p: 选择 h1 的后续兄弟元素，h1 在 p 之前　　　　　　h1+p:选择 h1 的后续紧连兄弟元素，h1 在 p 之前　　　　　　转载于:https://www.cnblogs.com/lkcc/p/...

2017-08-26 22:20:00 183

转载 display属性(inline、block、inline-block、none)

inline: 此元素会被显示为内联元素，元素前后没有换行符。如 a、strong 等元素　　　box的大小和元素里面的内容大小一致，width，height，margin 等无法改变。block:此元素将显示为块级元素，此元素前后会带有换行符。如 div、p 等元素　　 box的大小可由width，height 等改变。inline-block:行内块元素。...

2017-08-26 21:35:00 180

转载 HDU 6166 - Senior Pan

http://acm.hdu.edu.cn/showproblem.php?pid=6166题意：给你一幅有向图，选取 K 个点，k 个点任意二点做最短路，输出最小值。题解：根据k个点某一位上的二进制是 0 或是 1 ，分为二个集合，一个集合为源点，另一个集合为汇点。　　最小值其实就是 k 个点中某二个点的最短路，将这二个点分别放入一个集合，剩余的 k-2 个点放任意集...

2017-08-26 20:01:00 84

转载二分图的最大匹配、完美匹配和匈牙利算法（转载）

摘自:http://www.renfei.org/blog/bipartite-matching.htm最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使任意所选两点均不相连最小路径覆盖数：对于一个 DAG（有向无环图），选取最少条路径，使得每个顶点属于且仅属于一条路径。路径长可以为 0（即单...

2017-08-02 14:03:00 100

转载 serialVersionUID的用处（转载）

文章摘自http://lenjey.iteye.com/blog/513736在很多应用中，需要对某些对象进行序列化，让它们离开内存空间，入住物理硬盘，以便长期保存。比如最常见的是Web服务器中的Session对象，当有10万用户并发访问，就有可能出现10万个Session对象，内存可能吃不消，于是Web容器就会把一些seesion先序列化到内存，等要用了，再还原到对象中，说...

2017-07-28 14:08:00 73

转载 RMQ(模板)

void RMQ_max_init( int n ){　　 memset(dp, 0x00, sizeof(dp)); for(int i = 1; i <= n; i++)　　　　 dp[i][0] = a[i];　　 for(int j = 1; (1<<j) <= n; j++) for(int i = 1; i+(1&l...

2017-07-26 12:39:00 64

转载 codeforces 825E - Minimal Labels

http://codeforces.com/contest/825/problem/E题意：给你一个 n 个点的拓扑图，给每个点进行标记。　　　标记的值为 1 到 n ，每个值只能出现一次；　　　如果点 x 有一条指向 y 的边， x 被标记的值应该小于 y 的值；　　　标记的数组应该字典序最小。其实就是拓扑排序，最开始我做的时候先删除入度为0的点，优先取小...

2017-07-24 20:27:00 106

转载红黑树

照着算导抄了一下！（删除未验证）#include<iostream>//#define BLACK 0//#define RED 1enum Color{ BLACK, RED}; struct Node{ Color color;// 1 == Red ,0 == Black int key; //int nu...

2017-06-06 20:48:00 83

转载 SQL 范式（转载）

装载于"http://www.cnblogs.com/KissKnife/理论性的东西，往往容易把人人都看得懂的东西写成连鬼都看不懂，近似于主任医生开的药方。从前学范式的时候，把书中得概念翻来覆去看，看得痛心疾首深恶痛绝，再加上老师深切误导，最后一塌糊涂。借助网络资源，自己写了一篇，自己是看懂了，希望对大家也有所帮助，有错误帮忙指正。数据库范式（Normal forms）：是用于...

2017-01-15 00:05:00 117

转载 java 移位运算

　　移位运算：将整数转化为二进制（以补码的形式），按位平移。　　　　<< 左移　　　　>> 右移　　　　>>> 无符号右移　　<<右移：　　　　按位做平移，末位用0补上（正负数都一样）　　　　a << n;　　　　如果 a 是 byte、short、int 类型那...

2017-01-13 01:11:00 75

转载 [Hnoi2010]Bounce 弹飞绵羊

Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了...

2016-12-29 12:24:00 117