1.hash 算法问题 hash(n) /服务器个数 hash 算法在服务器增加或者减少的时候，数据存取位置为发生变化； 什么是一致性hash算法? 一致性hash算法对2^32 取模，整个Hash空间组织成一个虚拟的圆环，Hash函数的值空间为0 ~ 2^32 - 1(一个32位无符号整型)，在h ...
分类：
编程语言 时间：
2020-02-26 20:51:32
阅读次数：
65
一、运算符优先级 以下表格列出了从最高到最低优先级的所有运算符： | 运算符 | 描述 | | : : | : : | | | 指数运算（优先级最高） | | ~ + | 按位翻转, 一元加号和减号 (最后两个的方法名为 +@ 和 @) | | / % // | 乘，除，取模和取整除 | | + | ...
分类：
编程语言 时间：
2020-02-25 20:36:14
阅读次数：
118
题意简述： 求出长度为$n$的满足$a_1=2,\max(\sqrt[i]{a_i})<\min(\sqrt[i]{a_i+1})$的正整数序列$\{a\}$的个数。 答案对$1000000007$取模。 数据范围： $n\le10000000000$ 解法： 固定$x=\max(\sqrt[i]{ ...
分类：
其他好文 时间：
2020-02-25 20:10:46
阅读次数：
44
题目描述 给定一张 N 个点，M 条边的无向图，边有红、绿、蓝三种颜色，分别用 1,2,3 表示。 求这张图有多少生成树，满足绿色边数量不超过 x，蓝色边数量不超过 y，答案对10^9 + 7 取模。 1 ≤ N ≤ 40,1 ≤ M ≤ 10^5,1 ≤ ci ≤ 3 行列式 定义矩阵A的行列式d ...
分类：
其他好文 时间：
2020-02-25 09:35:47
阅读次数：
85
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。 并将P对1000000007取模的结果输出，即输出P%1000000007。 输入描述: 题目保证输入的数组中没有的相同的数字。 数据范围： 对于%50的数据,s ...
分类：
编程语言 时间：
2020-02-24 14:49:35
阅读次数：
71
1031 查验身份证 (15分) 一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z ...
分类：
其他好文 时间：
2020-02-23 19:59:04
阅读次数：
77
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下： 首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值 ；最后按照以下关系对应 值与校验码 的值： 现在给定一些身 ...
分类：
其他好文 时间：
2020-02-21 11:22:26
阅读次数：
122
05 基本运算符 一、算数运算符 乘除加减 整除（地板除） 只保留整数部分，不是四舍五入，而是直接抛弃小数部分 取余 (取模) 次方 二、比较运算符 一个等号是赋值符号，二个等号是等于号 python print(10 3 and True) True True and True and 3 2 a ...
分类：
其他好文 时间：
2020-02-21 11:21:37
阅读次数：
73
算数运算符： + 加 - 减 * 乘 / 除 % 模（除法的余数） **幂 //整除（向下取整）比较运算符 ==等于 !=不等于 > 大于 < 小于 >=大于等于 <=小于等于赋值运算符 = 赋值为 +=相加并赋值 -=相减并赋值 *=相乘并赋值 /=相除并赋值 %=取模并赋值 **=取幂并赋值 / ...
分类：
编程语言 时间：
2020-02-20 22:19:18
阅读次数：
121
"传送门" 好久没更博了（ 其实是道 ez 题，但是场上犯蠢就只写了个无脑线段树分治（其实线段树分治比正解还长……不过正解细节略多就是） 插入的所有元素都可以对 $c$ 取模，因此对于 $u+v\geq c$ 的 $(u, v)$，直接取最大的两个元素即可。否则必然有 $u+v define R r ...
分类：
其他好文 时间：
2020-02-20 19:59:30
阅读次数：
50
