搜索结果
查询Tags标签： 龟速，共有 5条记录-
使用⑨进制优化龟速乘
我们都知道在计算 \(a\times b \bmod p\) 的时候，如果 \(a,b,p\) 的范围都是 \(10^{18}\)，那么直接计算会溢出 有一种经典的方法是把 \(b\) 做二进制拆分，但是这样的话需要做 \(O(\log_2 b)\) 次加法，导致时间复杂度乘上一个 \(60\) 之类的常数 我们发现这种题一般会把…
2022/8/4 23:26:51 人评论 次浏览 -
任务执行龟速，原因竟然是......
目录1、问题背景2、分析和复盘2.1 网络带宽测试2.2 dns解析测试2.3 业务代码排查2.4 多方对比法2.4.1 基础镜像2.4.2 下载外网文件2.5 直接下载测试3、问题定位4、问题分析5、问题解决6、小结1、问题背景 某天，业务同学反馈生产环境k8s集群中由核心服务创建的Job任务执行…
2021/12/9 6:18:19 人评论 次浏览 -
任务执行龟速，原因竟然是......
目录1、问题背景2、分析和复盘2.1 网络带宽测试2.2 dns解析测试2.3 业务代码排查2.4 多方对比法2.4.1 基础镜像2.4.2 下载外网文件2.5 直接下载测试3、问题定位4、问题分析5、问题解决6、小结1、问题背景 某天，业务同学反馈生产环境k8s集群中由核心服务创建的Job任务执行…
2021/12/9 6:18:19 人评论 次浏览 -
快速幂和龟速幂
快速幂和龟速幂 快速幂： //当a=n=0时要特判 int QuickPow(int a, int n) {if (n == 0)return 1;else if (n % 2 == 1){return QuickPow(a, n - 1) * a;}else{int temp = QuickPow(a, n / 2);return temp * temp;} }龟速幂： 当两个long long 类型的数相乘时，结果太大超出…
2021/11/10 23:15:47 人评论 次浏览 -
快速幂和龟速幂
快速幂和龟速幂 快速幂： //当a=n=0时要特判 int QuickPow(int a, int n) {if (n == 0)return 1;else if (n % 2 == 1){return QuickPow(a, n - 1) * a;}else{int temp = QuickPow(a, n / 2);return temp * temp;} }龟速幂： 当两个long long 类型的数相乘时，结果太大超出…
2021/11/10 23:15:47 人评论 次浏览
