摘要: bool check(int x) {/* ... */} // 检查x是否满足某种性质 // 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用: int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 阅读全文
posted @ 2022-11-18 22:23 山海自有归期 阅读(32) 评论(0) 推荐(0) 编辑
摘要: bool check(double x) {/* ... */} // 检查x是否满足某种性质 double bsearch_3(double l, double r) { const double eps = 1e-6; // eps 表示精度,取决于题目对精度的要求 while (r - l > 阅读全文
posted @ 2022-11-18 22:23 山海自有归期 阅读(58) 评论(0) 推荐(0) 编辑
摘要: vector<int> add(vector<int> &A, vector<int> &B){ if (A.size() < B.size()) return add(B, A); vector<int> C; int t = 0; for (int i = 0; i < A.size(); i 阅读全文
posted @ 2022-11-18 22:23 山海自有归期 阅读(18) 评论(0) 推荐(0) 编辑
摘要: void merge_sort(int q[], int l, int r) { if (l >= r) return; int mid = l + r >> 1; merge_sort(q, l, mid); merge_sort(q, mid + 1, r); int k = 0, i = l, 阅读全文
posted @ 2022-11-18 22:22 山海自有归期 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 31 阅读全文
posted @ 2022-11-18 22:21 山海自有归期 阅读(251) 评论(0) 推荐(0) 编辑
摘要: void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i ++ ; while (q[i] < x); 阅读全文
posted @ 2022-11-18 22:21 山海自有归期 阅读(11) 评论(0) 推荐(0) 编辑