摘要: 高精度 高精度 + 高精度 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 小燃、 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 保留4位小数 → 1e-6 保留5位小数 → 1e-7 保留6位小数 → 1e-8 阅读全文
posted @ 2021-02-15 01:33 小燃、 阅读(61) 评论(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 小燃、 阅读(71) 评论(0) 推荐(0) 编辑