题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1072 状压dp,dp[i][j]表示状态为i,对d取余为j的方案数,则有dp[i|(1<<k)][(j*10+a[k])%d]+=dp[i][j],其中k为不在状态i中的数。 同时,因为有 ...
分类:
其他好文 时间:
2019-07-04 09:36:23
阅读次数:
119
传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1313 【题目描述】 在所有的N 位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345 取余的值。 【输入】 读入一个数N(N≤1000) 。 【输出】 输出有多 ...
分类:
其他好文 时间:
2019-06-29 11:10:16
阅读次数:
136
位运算的效率是最高的,因为位位运算是直接对二进制进行操作 位运算只能应用于整型和char类型(char类型可以看做是特殊的无符号的整形) 面试题: a: 判断一个数是否是奇数 a & 1 == 1; b: 对2 ^ n 取余。 a & (2^n - 1); c: 如何判断一个数是否是2^n a & ...
分类:
编程语言 时间:
2019-06-25 14:50:42
阅读次数:
85
算数操作符 + : 加 - : 减 * : 乘 / : 除 %:取余 1、递增 ++a与a++都是对a进行递增的操作 区别 ++a先返回递增之后的a的值 a++先返回a的原值,再返回递增之后的值 2、递减同理 赋值操作符 简单赋值:= 复合赋值:+=、-=、*=、/=、%= 复合运算可以简化我们的操 ...
分类:
编程语言 时间:
2019-06-21 22:38:36
阅读次数:
153
一致性哈希算法的应用 一致性哈希算法在分布式缓存领域的 MemCached,负载均衡领域的 Nginx 以及各类 RPC 框架中都有广泛的应用 一致性哈希算法解决的问题 普通的哈希表算法一般都是计算出哈希值后,通过取余操作将 key 值映射到不同的服务器上 但是当服务器数量发生变化时,取余操作的除数 ...
分类:
编程语言 时间:
2019-06-18 10:33:46
阅读次数:
128
Python2和Python3除法 Python2除法:/,//,% "/":整数相除,向下取整;浮点数相除,结果包含小数(类似1/2,想保留小数应该写成1.0/2或者1*1.0/2); “//”:整数相除,与“/”相同;浮点数相除,只返回整数部分,小数部分取零 “%”:取余 Python3除法:/ ...
分类:
编程语言 时间:
2019-06-17 10:51:10
阅读次数:
116
1.1 概述 算术运算符 + - * / 基本运算 % 模(取余数),算整除 n%2结果0就是偶数 ++ -- 自增 自减 比较运算符 结果是boolean值 == 相等比较 1==2 结果是false != 不等比较 1!=2结果是true 逻辑运算符 && & 结果是boolean值 逻辑与(短 ...
分类:
其他好文 时间:
2019-06-15 15:26:26
阅读次数:
69
1.加+,减-,乘*,除/ 例如: 运算结果: 运算结果: 运算结果: 运算结果: 2.特殊的 幂 **, 取余%,//取商 例如: 运算结果: 运算结果: 运算结果: 3.in 和 not in 表示判断 判断某个东西是否在**里 例如: in 运行结果: ps: 子字符串: 运行结果: not ...
分类:
编程语言 时间:
2019-06-14 00:50:00
阅读次数:
142
#递归特性: # 1.必须要有一个明确的结束条件 #2.每次进入更深一层递归时,问题规模相比上次递归都应有所减少 #3.递归效率不高,递归层次过多会导致栈溢出 def calc(n): print(n) if int(n / 2)==0: #// 取整 # /取商 #% 取余 #此处int是取整,商... ...
分类:
编程语言 时间:
2019-06-06 11:58:04
阅读次数:
93
整型的格式: 整型的运算 : 整数的加 : 整数的减 : 整数的乘 : 整数的除 : 整数的取余 : 整数的次方(幂) 十进制二进制转换方法: 十进制转换成二进制方法 : bit_lenth 十进制转化成二进制的有效长度 格式 : i.bit_length() i为变量 ...
分类:
编程语言 时间:
2019-06-05 23:51:10
阅读次数:
137