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