给定n个 1 m个 -1的全排 求所有排列的$f(a)=max(0,max_{1≤i≤l}∑_{j=1}^{i}a_{j})$之和 组合数，枚举 ...
分类：
其他好文 时间：
2019-08-21 11:18:01
阅读次数：
60
Zookeeper 是一个高性能、高可靠的分布式协调系统，是 Google Chubby 的一个开源实现。Zookeeper 能够为分布式应用提供一致性服务，提供的功能包括：配置维护、域名服务、分布式同步、组服务等。它以Fast Paxos算法为基础的，Paxos 算法存在活锁的问题，即当有多个pr... ...
分类：
其他好文 时间：
2019-08-19 09:46:57
阅读次数：
73
欧拉函数 欧拉函数，符号记作φ(n)φ(n)，其值为小于nn且与nn互质的数的个数 性质 ① 对于质数nn φ(n)=n?1φ(n)=n?1 ② 对于n=pkn=pk φ(n)=(p?1)?pk?1φ(n)=(p?1)?pk?1 ③ 【积性函数】对于gcd(n,m)=1gcd(n,m)=1 φ(n? ...
分类：
其他好文 时间：
2019-08-16 20:25:59
阅读次数：
81
一．什么是事务 事务是应用程序中一系列严密的操作，所有操作必须成功完成，否则在每个操作中所作的所有更改都会被撤消。 事务具有4个基本特征，分别是：原子性、一致性、隔离性、持久性。 A：原子性（Atomicity）：事务中的操作要么都不做，要么就全做。 C：一致性（Consistency）：事务执行的 ...
分类：
数据库 时间：
2019-08-15 17:26:26
阅读次数：
112
传送门 题目描述： 给定整数n,q，计算 $q^{\sum_{d|n} C_{n}^{d}}$ mod 999911659。 输入格式 输入包括一行，包含两个整数n，q，用一个空格隔开。 输出格式 输出包括一行，包含一个整数表示最终结果。 数据范围 1≤n,q≤109 输入样例： 输出样例： 题解： ...
众所周知，JDK提供了AtomicInteger保证对数字的操作是线程安全的，线程安全我首先想到了synchronized和Lock,但是这种方式又有一个名字，叫做互斥锁，一次只能有一个持有锁的线程进入，再加上还有不同线程争夺锁这个机制，效率比较低，所以又称“悲观锁”。 但是相应的有了乐观锁的概念， ...
分类：
编程语言 时间：
2019-08-08 21:39:27
阅读次数：
165
A. 蚂蚁觅食（一） 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 一只饥饿的小蚂蚁外出觅食，幸运的小蚂蚁发现了好多食物，但是它只有一次搬食物的机会。可因为力气太小了，它不能搬走重量超 ...
分类：
其他好文 时间：
2019-08-04 00:57:33
阅读次数：
123
（题面来自ACwing） 城市的规划在城市建设中是个大问题。 不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示： 当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一 ...
volatile与synchronize区别: 1.volatile是线程同步的轻量级实现，所以volatile的性能要比synchronize好；volatile只能用于修饰变量，synchronize可以用于修饰方法、代码块。随着jdk技术的发展，synchronize在执行效率上会得到较大提升 ...
分类：
其他好文 时间：
2019-08-02 18:39:26
阅读次数：
94
数据库事务 事务：是数据库管理系统执行过程中的一个逻辑单位，由多条数据库操作语句构成。 一、事务的四个性质（ACID） 原子性（Atomicity）：事务作为一个整体被执行，包含在其中的对数据库的操作要么全部被执行，要么都不执行。 一致性（Consistency）：事务应确保数据库的状态从一个一致状 ...
分类：
数据库 时间：
2019-07-28 00:01:37
阅读次数：
157
