07 2023 档案

摘要：### 一、递推法[杨辉三角法] 组合数满足递推关系

C (n, k) = C (n - 1, k - 1) + C (n - 1, k)

。因此，可以使用递推法计算组合数。这种方法需要预处理

C (0, 0) = 1

和

C (n, 0) = 1

以及

C (n, n) = 1

的边界情况，然后使用递推公式计算出其他组合阅读全文

posted @ 2023-07-24 21:31 Keith- 阅读(359) 评论(0) 推荐(1) 编辑

乘法逆元

摘要：在数论中，如果a和m是正整数，且它们互质，那么a在模m意义下的逆元是一个正整数x，满足ax ≡ 1 (mod m)。也就是说，x是一个整数，满足ax除以m的余数为1。求解a模m意义下的逆元有多种方法，其中一种常见的方法是使用快速幂算法。以下是使用快速幂算法求解a模m意义下的逆元的示例代码： ``` 阅读全文

posted @ 2023-07-24 16:01 Keith- 阅读(40) 评论(0) 推荐(0) 编辑

C++ bitset

摘要：C++ bitset是C++ STL库中的一个类，用于**存储二进制位的数组**，并提供了一些**位操作**的函数。下面是一些C++ bitset的语法： 1. **创建**一个bitset：可以使用以下语法创建一个bitset： `````c++ std::bitset bits; // 创建一个阅读全文

posted @ 2023-07-24 15:45 Keith- 阅读(69) 评论(0) 推荐(1) 编辑

Null, nullptr, 0, '\0', '0', "0", '',"",' '," "的区别

摘要：### Null, nullptr, 0, '\0', '0', "0", '',"",' '," "的区别 - `Null`: `Null`指的是空指针，在c中用**（void*）0**表示，在c++中用**0**表示 1. 任何类型的两个空指针**比较相等** 2. C标准没有说空指针与**指向阅读全文

posted @ 2023-07-19 19:27 Keith- 阅读(95) 评论(0) 推荐(0) 编辑