mrmrwjk

摘要： ##高精度加法模板 例题： 给定两个正整数，计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤100000 输入样例： 12 23 输出样例： 35 #include<bits/stdc++.h> using namespace std; 阅读全文

摘要： ##高精度减法模板 给定两个正整数，计算它们的差，计算结果可能为负数。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的差。 数据范围 1≤整数长度≤105 输入样例： 32 11 输出样例： 21 #include<bits/stdc++.h> //万能头文件 using nam 阅读全文

摘要： 归并排序 1、确定分界点：mid = (l + r) / 2 2、递归排序left, right 3、归并 合二为一 模板 注意l 和 1 的区分 #include<bits/stdc++.h> //万能头文件 using namespace std; const int N = 1000010; 阅读全文

摘要： 浮点数二分 模板 假如求平方根 #include<bits/stdc++.h> //万能头文件 using namespace std; int main() { double x; cin>>x; double l = 0, r = max(1, x); while (r - l > 1e-8) 阅读全文

摘要： 整数二分 二分的本质并不是单调性，有单调性一定可以二分，无单调性也可能可以二分。 模板代码如下： #include<bits/stdc++.h> //万能头文件 using namespace std; int check(int mid) { } //区间[l, r]被划分成[l, mid]和[m 阅读全文

摘要： #快速排序模板 快速排序算法的证明与边界分析 算法证明 算法证明使用算法导论里的循环不变式方法 快排模板(以j为分界) 快排属于分治算法，分治算法都有三步： 分成子问题 递归处理子问题 子问题合并 void quick_sort(int q[], int l, int r) { //递归的终止情况 阅读全文

摘要： 排序方法的分类 按数据存储介质：内部排序和外部排序 内部排序：数据量不大、数据在内存，无序内外存交换数据 外部排序：数据量较大、数据在外存（文件排序） 外部排序时，要将数据分批调入内存来排序，中间结果还要及时放入外存，显然外部排序要复杂很多。 按比较器个数：串行排序和并行排序 串行排序：单处理机（同 阅读全文

摘要： 设备管理中的计算题： 1、（选自2011年统考真题）某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（B） A、1500μs 阅读全文

摘要： #####选自 luogu P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 标签：模拟、打表 这是自己遇到的第一个打标题 题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级 阅读全文

摘要： ##阶乘之和 高精度 题目描述 用高精度计算出 S=1!+2!+3!+⋯+n!（n*≤50）。 其中“!”表示阶乘，例如：15!=5×4×3×2×1。 输入格式 一个正整数 n。 输出格式 一个正整数 S，表示计算结果。 输入输出样例 输入 #1 3 输出 #1 9 说明/提示 【数据范围】 对于 阅读全文