hash_map 底层是hash表,查询时间复杂度是O(1) map 底层是红黑树,查询时间复杂度是O(logn) 字符hash模板 进制哈希 首先设一个进制数base，并设一个模数mod 而哈希其实就是把一个数转化为一个值，这个值是base进制的，储存在哈希表中，注意一下在存入的时候取模一下即可 ...
分类：
其他好文 时间：
2019-09-01 11:08:48
阅读次数：
101
Nginx的负载均衡分为4种 1.轮询：请求到达先后顺序，轮询可用节点及其 2.权重：按照比例分配,能者多劳 3.ip_hash黏着：按照ip地址与服务器中可用的节点做数模运算，进行绑定 4.least_conn:最小的连接数 请求最少优先分配 ...
分类：
其他好文 时间：
2019-08-22 23:43:08
阅读次数：
80
我真是个垃圾，滚回去刷普及组了 1>快速幂+模运算 我好垃圾啊，水题随便一写就是一小时，难过 2>幂次方 分解成二进制数 3>CDQ求逆序对数 ...
分类：
其他好文 时间：
2019-08-17 14:53:52
阅读次数：
65
以下是VBA支持算术运算符。 假设变量A=5，变量B=10，那么 - 运算符描述示例 + 两个操作数相加 A + B = 15 - 两个操作数相减 A - B = -5 * 两个操作数相乘 A * B = 50 / 两个操作数相除 B / A = 2 % 模运算符，整数除法后的余数 B % A = ...
分类：
编程语言 时间：
2019-08-13 20:09:43
阅读次数：
92
密码学 模运算和经典密码学 a = r mod m a = q m + r 1. 余数不唯一 12 = 3 mod 9 12 = 21 mod 9 12 = 6 mod 9 {...3,12,21,30...} 2. 上面的组合就是等价类，比如模数9还存在另外8个等价类。 {...0,10,19.. ...
分类：
其他好文 时间：
2019-07-31 11:02:42
阅读次数：
102
二元运算符的规则 整数运算： 1.两个操作数中，有一个为long,其结果也为long 2.没有long时，结果为int .即使操作数全为byte，short，结果也是int 浮点运算： 如果两个数中有一个为double,结果也为double 只有两个数都为float，结果才为float. 取模运算： ...
分类：
其他好文 时间：
2019-07-29 21:38:42
阅读次数：
94
一、快速幂 原理： 快速幂的原理十分简单。 ak=a2^0*a2^1*a2^2*…a2^x，其中k=20+21+22+…+2x。 这显然是正确的。因为任何一个数都可以表示成二进制。 接下去利用位运算实现即可。 代码实现 模板题链接：快速幂 代码模板如下：时间复杂度O(logk) 值得一提的是，以上代 ...
分类：
其他好文 时间：
2019-07-19 20:32:28
阅读次数：
67
引子： 对于加法、减法、乘法，进行模运算，都满足交换律和结合律。 对于除法，当创造出了分数，取模则会出现一些意外情况。 由于分数，我们可以把除法转化成乘法的形式。 比如： $\frac{a}{b}$ $mod p = a*b^{-1}%p$ 若$a*x = 1( mod b)$，$a,b$互质，则称 ...
分类：
其他好文 时间：
2019-07-10 20:14:23
阅读次数：
116
input( ) input()函数：让程序运行暂停，等待用户输入。 运行结果： 1. 编写清晰的程序 提示信息超过一行时： 2. 获取数值的输入 通过input()函数输入的信息以字符串的形式存储，若需要将输入作为数值使用怎么办呢？ 可以使用int()函数将其转换为数值表示： 3. 求模运算符 求 ...
分类：
编程语言 时间：
2019-06-23 21:05:37
阅读次数：
144
mycode 91.28% 参考： 思路：其实时不能用除法运算的，但是我还是用了。。。。 这道题的要求是在不使用乘法、除法、取模运算的前提下实现两个整数相除。如果溢出，返回MAX_INT。这道题的直接思路是用被除数不断减去除数，直到为0。这种方法的迭代次数是结果的大小，即比如结果为n，算法复杂度是O ...
分类：
其他好文 时间：
2019-06-06 09:24:27
阅读次数：
90
