组合数取mod 条件mod是质数，inv 是逆元，fac是阶层； 用于n在10^5左右 maxn=100505； ll fact[maxn],inv[maxn]; ll Pow(ll x,ll n){ ll ans=1,base=x; while(n){ if(n&1) ans=ans*base%m ...
分类：
其他好文 时间：
2019-10-22 21:57:15
阅读次数：
80
这道题,我先测试了下c++标准数学库,嗯,did it work!!! 而且效率还可以,不像pow的那道题,死慢 ...
分类：
其他好文 时间：
2019-10-22 10:35:58
阅读次数：
82
1.0 数据结构 ConcurrentHashMap 是由 Segment 数组 结构和 HashEntry 数组 结构组成。 Segment 是一种可重入锁 ReentrantLock，在 ConcurrentHashMap 里扮演锁的角色，HashEntry 则用于存储键值对数据。 Concur ...
分类：
其他好文 时间：
2019-10-21 16:09:11
阅读次数：
100
在早期的 Linux 系统中，应该尽量使用 shutdown 命令来进行关机和重启。因为在那时的 Linux 中，只有 shutdown 命令在关机或重启之前会正确地中止进程及服务，所以我们一直认为 shutdown 才是最安全的关机与重启命令。而在现在的系统中，一些其他的命令（如 reboot）也 ...
分类：
系统相关 时间：
2019-10-21 11:38:35
阅读次数：
94
POW简介Proof of Work，工作证明。POW共识算法主要是通过计算难度值来决定谁来出块。POW的工作量是指方程式求解，谁先解出来，谁就有权利出块。方程式是通过前一个区块的哈希值和随机值nonce来计算下一个区块的哈希值，谁先找到nonce，谁就能最先计算出下一个区块的哈希值，这种方式之所以... ...
分类：
编程语言 时间：
2019-10-21 00:22:54
阅读次数：
170
题目LeetCode - 326. Power of Three题目链接https://leetcode.com/problems/power-of-three/参考博客解题思路解法二一开始打算使用$3^{log_3N}== N$，来判断是否是3的幂，利用的是取整后去尾，再还原。但是pow运算，和l... ...
分类：
其他好文 时间：
2019-10-21 00:01:09
阅读次数：
103
Spring在TransactionDefinition接口中规定了7种类型的事务传播行为。事务传播行为是Spring框架独有的事务增强特性，他不属于的事务实际提供方数据库行为。这是Spring为我们提供的强大的工具箱，使用事务传播行可以为我们的开发工作提供许多便利。但是人们对他的误解也颇多，你一定 ...
分类：
其他好文 时间：
2019-10-20 14:34:25
阅读次数：
71
#bmi height,weight = eval(input("请输入身高（m） 体重（kg）,以逗号隔开\n")) bmi = weight/pow(weight,2) print("BMI数值为:{:.2f}".format(bmi)) who,nat = "","" #who世界标准，nat... ...
分类：
编程语言 时间：
2019-10-20 13:16:56
阅读次数：
105
一文尽懂 USB4 https://www.ithome.com/0/451/062.htm 今年 3 月份，USB Promoter Group（领导小组）首次发布了 USB4 规范，即下一代 USB 架构。而在 9 月初，USB Promoter Group 发布了最终的 USB4 规范标准，不 ...
分类：
其他好文 时间：
2019-10-20 12:38:15
阅读次数：
90
C 的令牌（Tokens） C 程序由各种令牌组成，令牌可以是关键字、标识符、常量、字符串值，或者是一个符号。例如，下面的 C 语句包括五个令牌： 这五个令牌分别是： 分号 ; 在 C 程序中，分号是语句结束符。也就是说，每个语句必须以分号结束。它表明一个逻辑实体的结束。 例如，下面是两个不同的语句 ...
分类：
其他好文 时间：
2019-10-20 11:20:36
阅读次数：
113
