chasetsai

摘要： 大数求余问题: 在仅使用 int32 类型存储的前提下, 计算 \(x^a\ \text{mod}\ p\) (即 \(x^a\ \%\ p\)). 基本的运算规则: \((xy)\ \%\ p = [(x \ \% \ p)(y \ \% \ p)] \ \% \ p\) 循环求余 当 \(x < 阅读全文

摘要： 传送门-力扣 题解 题目描述 将 bamboo_len 的竹子砍为若干整数段, 求每段竹子长度的最大乘积. 2 <= bamboo_len <= 58 分析 设将长度为 \(s\) 的竹子分为 \(n\) 段, 每段分别为 \(a_1, a_2, \cdots, a_n\) , 问题转化为求 \(\ 阅读全文

摘要： 转载自 acquisitive | 海明码的编码和校验方法 以1010110为例 编码 确定校验码的位数 \(x\): 设数据有 \(n\) 位，校验码有 \(x\) 位，则校验码一共有 \(2^x\) 种取值方式。其中需要一种取值方式表示数据正确 (含 \(n\) 位数据和 \(x\) 位校验码) 阅读全文

摘要： 并查集 并查集 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 并查集支持两种操作: 合并 (Union): 合并两个元素所属集合 (合并对应的树) 查询 (Find): 查询某个元素所属集合 (查询对应的树的根节点)，这可以用于 阅读全文

摘要： 题目链接 题意 把多个长方形分成边长相等的正方形，并且正方形的总数不小于 \(k\) 思路 二分遍历 代码 #include <stdio.h> #define N 100005 int h[N]; int w[N]; int main(int argc, const char * argv[]) 阅读全文

摘要： 题目链接 题意 有 \(N\) 个数，每个数的数量任意多，不能组成的数有多少 分析 考虑一个简单的情形，面值为 \(x, y, z\) 的三种纸币，能组成 i 元的必要条件是能组成 i-x 或 i-y 或 i-z 元，我们用 dp[i] 来表示是否能组成 i 元，因为 0 元肯定能取到，所以有 dp 阅读全文

摘要： 【计算机科学速成课】[40集全/精校] - Crash Course Computer Science ep1. Early Computing Charles Babbage English mathematician and inventor conceived the first automa 阅读全文

摘要： 运行 选择 Run Python File 从终端运行 调出终端，进入文件夹 cd Desktop/Python 运行 python3 hello.py 注意是 python3 阅读全文

摘要： 当我们用Xcode编译C程序时，可以在Xcode里面直接编译运行，有 .xcodeproj 文件和 .c 文件 但是如果想在命令行中运行可执行程序怎么办？需要找到生成的可执行文件，即 exec 文件 需要进行一些设置： step 1. Xcode > Settings ，打开设置对话框。切换到最后一 阅读全文

摘要： 原题来自 BUAA数据结构期末复习各路模拟题 Show Code #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> struct array{ int *a; int cnt; }; struc 阅读全文