1 // 高精度加法 2 // C = A + B, A >= 0, B >= 0 3 vector<int> add(vector<int> &A, vector<int> &B) 4 { 5 if (A.size() < B.size()) return add(B, A); 6 7 vecto ...
分类：
其他好文 时间：
2020-03-04 00:21:35
阅读次数：
83
文字内容来源：https://www.douban.com/note/575862194/?from=mdouban 人们普遍认为是1850年法国的物理学家莱昂·傅科（J.Foucault）为了研究地球自转，发明了陀螺仪。那个时代的陀螺仪可以理解成把一个高速旋转的陀螺放到一个万向支架上面，这样因为陀 ...
分类：
其他好文 时间：
2020-02-29 15:11:25
阅读次数：
191
【题目描述】 求两个不超过200位的非负整数的和。 【输入】 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 【输出】 一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 【输入样例】 22222222222222222222 33333 ...
分类：
其他好文 时间：
2020-02-27 10:27:10
阅读次数：
88
题意 给定一个数$n$，$n≤10^{500,000}$，问$n$最少可以拆分成几个不降数的和。一个不降数是在十进制位下，从高位往低位看，每个数都不会比高位的数更小的数 做法 不降数可以拆成若干个形似$1111...111$的数相加 位数为$l$的全$1$数可以写成$\dfrac{10^{l+1} ...
分类：
其他好文 时间：
2020-02-24 13:09:14
阅读次数：
55
在解决一些问题时 常常出现精度太高，而编译错误 高精度算法能够解决精度问题 诶 使用高精度算法的核心算法 加法： c[i]=a[i]+b[i]; if(c[i]>=10){c[i]%=10;++c[i+1];} 减法： if(a[i]<b[i]) {--a[i+1];a[i]+=10;} c[i]= ...
分类：
其他好文 时间：
2020-02-24 00:51:56
阅读次数：
75
"J:计算 A + B" 考察点 : 高精度,字符串 坑点 : 字符串中可能全是数字,或者 + 超过 1 个,需要进行特殊判断 析题得侃: "关于高精度的各种板子" Code： ...
分类：
其他好文 时间：
2020-02-23 22:38:58
阅读次数：
80
"F:累乘数字" 考察点: 思维，高精度 坑点 : 模拟就 OK 析题得侃: 如果你思维比较灵敏:直接输出这个数+ d 个 "00"就行了 当然,我还没有那么灵敏，只能用大数来搞了 "关于高精度的各种板子,简单实现" Code： ...
分类：
其他好文 时间：
2020-02-23 22:29:02
阅读次数：
86
2017年10月Google Waymo向美国交通部提交了一份43页的安全报告，报告中详细说明了Waymo如何装备和训练自动驾驶车辆，从而避免驾驶中的一般和意外情况发生。这份报告对Waymo的自动驾驶技术进行了详细的解读，希望能够对自动驾驶从业者带来一些启发。 自动驾驶技术的必要性 2013年在全球 ...
分类：
其他好文 时间：
2020-02-23 21:58:43
阅读次数：
75
题目描述: 用高精度计算出S=1!+2!+3!+…+n!（n≤200） 其中“!”表示阶乘，例如：5!=5*4*3*2*1。 输入正整数N，输出计算结果S。 输入格式: 一个正整数N。 输出格式: 计算结果S。 样例输入: 5 样例输出: 153 #include<bits/stdc++.h> us ...
分类：
其他好文 时间：
2020-02-23 14:21:16
阅读次数：
85
算法基础课相关代码模板 活动链接 —— 算法基础课 快速排序算法模板 —— 模板题 AcWing 785. 快速排序 c++ void quick_sort(int q[], int l, int r) { if (l = r) return; int i = l 1, j = r + 1, x = ...
分类：
编程语言 时间：
2020-02-22 14:21:47
阅读次数：
82
