StudyinCAU

下载PDF点这里

题目描述 利用折半查找算法进行范围查找。所谓范围查找是要找出在给定值 \(a\) 和 \(b\) 之间的所有元素 \((a\leq b)\) 。 输入格式 （1）第1行是序列中的元素个数 （2）第2行是有序序列（数与数之间用空格分隔） （3）第3行是下限和上限（用空格分隔） 输出格式 指定范围内的所有元素（数与数之间用空格分隔） 示例 输入（Input）： 8 1 3 4 6 7 8 9 15 5 10 输出（Output）： 6 7 8 9 代码 #include <iostream>#include <stack>using namespace std;const int MAX_SIZE = 100;void find(int min, int max, int r[MAX_SIZE], int low, int high) { int mid = (low + high) / 2; if(r[mid] < min) { // 分治求解左侧范围 find(min, max, r, mid, high); } el ...

下载PDF点这里

下载PDF点这里

下载PDF点这里

下载PDF点这里

下载PDF点这里

代码： #include <iostream>using namespace std;class Complex{public: Complex(double r, double i); Complex(Complex& c); Complex add(Complex c); void print(void);private: double real, image;};Complex::Complex(double r, double i) :real(r), image(i){ cout << "调用两个参数的构造函数" << endl;}Complex::Complex(Complex& c){ real = c.real; image = c.image; cout << "调用拷贝构造函数" << endl;}void Complex::print(void){ cout << "(" << real << "," << image << ") ...

下载PDF点这里

问题描述 给定两个整数 \(a\) 和 \(b\) ，求 \(a\) 和 \(b\) 之间的所有数字中 \(0∼9\) 的出现次数。 输入格式 输入包含多组测试数据。 每组测试数据占一行，包含两个整数 \(a\) 和 \(b\) 。 当读入一行为 0 0时，表示输入终止，且该行不作处理。 输出格式 每组数据输出一个结果，每个结果占一行。 每个结果包含十个用空格隔开的数字，第一个数字表示 0 出现的次数，第二个数字表示 1 出现的次数，以此类推。 解答 #include<bits/stdc++.h>using namespace std;// 将数字序列从第l位到第r位转换为一个整数int toInt(vector<int>& digits, int l, int r) { int result = 0; for (int i = l; i >= r; --i) result = result * 10 + digits[i]; return result;}// 计算10的x次方int pow10(int x) { ...

题目描述 给定你一个长度为\(n\)的整数数列。 请你对这个数列按照从小到大进行排序并输出。 输入格式 输入共两行，第一行包含整数\(n\)，第二行包含\(n\)个整数表示整个数列。 输出格式 输出一行排好序的数列。 解答 #define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<algorithm>using namespace std;const int N = 1e7 + 10;int n, q[N];// Q_sort函数实现快速排序，参数为数组q、排序开始位置l和结束位置rvoid Q_sort(int q[], int l, int r) { if (l >= r) return; // 如果开始位置大于等于结束位置，则不进行排序 // 快排模板 int x = q[l + (r - l) / 2], i = l - 1, j = r + 1; // 选择中间位置的值作为基准值x，初始化左右指针i和j while (i < j) { // 当左指针小 ...

下载PDF点这里 35.jpg 36.jpg 37.jpg 38.jpg 39.jpg 40.jpg