摘要：
扩展欧几里得算法 c++ 扩展欧几里得算法 /* * 扩展欧几里得算法 * * ai×xi+bi×yi=gcd(ai,bi) * * 之前欧几里得算法已经有过证明，这里简述是如何扩展 gcd 求得方程解的 * * 递归终点，b = 0 时， gcd(a, b) = a * a * 1 + b * 0 阅读全文
摘要：
快速幂 c++ 快速幂 /* * 快速幂 * * 用途: * 用于快速求解 a ^ b % p 的数值 * a ^ b % p = (a % p) ^ b % p * 我们可以将 b 按照二进制的形式拆分开 * = {(a % p) ^ 1 if b0 == 1 else 1} % p * * {( 阅读全文
摘要：
C++ 欧拉函数及其简略证明 /* * 欧拉函数 * * 定义: * 互质定义: * 互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数。 * 欧拉函数定义: * 在 1 ~ N 中和 N 互质的数的个数被称为欧拉函数，记作 phi(N)。 * * 欧拉函数普通解法 阅读全文
摘要：
c++ 最大公约数 /* 定理: 求解正整数 x, y 的最大公约数 gcd(x, y)，等价于求解 gcd(y, x mod y) 证明: 使用分类讨论的方法证明： 当 x > y: gcd(x, y) = gcd(y, x % y) 证明: t = x % y = x - int(x / y) 阅读全文
摘要：
c++ 约数个数 & 约数之和 /* * * 约数个数 & 约数之和 * * 问题描述: * 给定数字 x，问数字 x 的约数个数和约数求和的结果。 * * 算法思路1: * 最朴素的做法，使用试除法求出 `x` 的所有约数，那么个数以及约数和就可以得到。 * 复杂度 O(\sqrt(N)) * 算 阅读全文
摘要：
c++ 试除法求约数，复杂度 \(O(n^{\frac{1}{2}})\) /* * 试除法求约数 * 算法概述: * 给定 n 个正整数 ai，对于每个整数 ai，请你按照从小到大的顺序输出它的所有约数。 * * 算法较为简单，同样是 O(N^0.5)的复杂度 */ #include <cstdi 阅读全文
摘要：
第三章、shell变量和数组 0、总结 将总结放在前面是方便复习。 # 变量取值 echo ${name}acwing # 只读变量 declare -r constant_variable_name readonly constant_variable_name # 局部变量->全局变量 expo 阅读全文
摘要：
$\quad $本篇文章记录学习 Acwing Linux 工程课的 Shell 语法。大部分参考了 y 总的语法，同样个人也对其进行了补充说明(不是纯纯的搬运)。 1、概论 简要介绍 shell是我们通过命令行与操作系统沟通的语言。和python一样，是解释型语言。 shell脚本可以直接在命令行 阅读全文
摘要：
近期，因为服务器环境配置过低，一些网络模型框架和第三方包都无法下载使用，因此决定对服务器环境调研。 主要是针对服务器深度学习pytorch开发环境，以及 tmux 在不使用 apt-get 的情况下安装使用。 服务器基本信息查看 查看服务器 CPU 信息 cat /proc/cpuinfo 查看 l 阅读全文
摘要：
c++ 筛质数 /* * 素数筛 * 素数、质数定义: * 质数，又叫素数，是指一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数。换句话说，就是该数除了1 和它本身以外，不再有其他的因数。 * * 在先前的博客中，我们介绍了试除法 O(sqrt(N)) 判断一个数字是否为素数；以及 阅读全文