摘要:
高精度 高精度 + 高精度 https://www.luogu.com.cn/problem/P1601 题意:求 A + B 。 #include <bits/stdc++.h> using namespace std; const char nl = '\n'; //const int N = 阅读全文
摘要:
保留4位小数 → 1e-6 保留5位小数 → 1e-7 保留6位小数 → 1e-8 阅读全文
摘要:
浮点数二分法 题意:求 \(\sqrt{x}\) 。 #include <bits/stdc++.h> using namespace std; // 保留4位小数 -> 1e-6 // 保留5位小数 -> 1e-7 // 保留6位小数 -> 1e-8 const double eps = 1e-8 阅读全文
摘要:
快速排序 思想:分治 基准点的选取可以是数组里随便一个元素。 时间复杂度:O(\(n\log{n}\)) https://www.luogu.com.cn/record/46587228 坑:如果永远取第一个元素作为枢轴的话,在数组已经有序的情况下每次划分都将得到最坏的结果,时间复杂度退化为O(n^ 阅读全文