前言:我们平时遇到的组合数如果用杨辉三角型做的话,预处理的复杂度是 n 2 n^2 n2 ,遇到大一点的数据就会爆炸
我们怎么去优化呢 C ( n , k ) n ! k ! ⋅ ( n − k ) ! m o d mod C(n, k) \frac{n!}{k! \cdot (n-k)!} \mod \text{mod} C(…
LeetCode刷题笔记第191题:位1的个数
题目: 想法:
通过位运算判断二级制形式中有多少个1,代码及解释如下:
class Solution:def hammingWeight(self, n: int) -> int:return sum(1 for i in range(32) if n & …
Ⅰ . list 的介绍和使用
01 初识 list
我们已经学习过 string 和 vector 了,想必大家已经掌握了查文档的能力
现在我们去学习如何使用 list ,最好仍然打开文档去学习
list - C Reference ① list 是一个顺序容器
允许在任意位置进行 O(1) 插入和删除…