PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A29879
小杨编写了一个如下的高精度减法函数：vector<int> highPrecisionSubtract(vector<int> a, vector<int> b) { vector<int> result; int borrow = 0; for (int i = 0; i < a.size(); ++i) { int digitA = a[i]; int digitB = i < b.size…
C-L5
困难
--
A29880
关于分治算法，以下说法中不正确的是（ ）。
C-L5
困难
--
A29881
假设有多个孩子，数组 g 保存所有孩子的胃口值。有多块饼干，数组 s 保存所有饼干的尺寸。小杨给孩子们发饼干，每个孩子最多只能给一块饼干。饼干的尺寸大于等于孩子的胃口时，孩子才能得到满足。小杨的目标是尽可能满足越多数量的孩子，因此打算采用贪心算法来找出能满足的孩子的数目，则横线上应填写的代码为（ ）。int cooki4children(vector<int>& g, vector<int>& …
C-L5
困难
--
A29882
给定一个长度为 n 的有序数组 nums ，其中可能包含重复元素。下面的函数返回数组中某个元素 target 的左边界，若数组中不包含该元素，则返回 −1 。例如在数组 nums = [5,7,7,8,8,10] 中查找 target=8 ，函数返回 8 在数组中的左边界的索引为 3。则横线上应填写的代码为（ ）。int getLeftBoundary(vector<int>& nums, in…
C-L5
困难
--
A29883
给定一个长度为n的有序数组 nums ，其中所有元素都是唯一的。下面的函数返回数组中元素 target 的索引。int binarySearch(vector<int> &nums, int target, int left, int right) { if (left > right) { return -1; } int middle = left + ((right - left) / 2…
C-L5
困难
--
A29884
下面关于归并排序，描述正确的是（ ）。
C-L5
困难
--
A29885
考虑以下C++代码实现的快速排序算法：int partition(vector<int>& arr, int left, int right) { int pivot = arr[right]; // 基准值 int i = left - 1; for (int j = left; j < right; j++) { if (arr[j] < pivot) { i++; swap(arr[i],…
C-L5
困难
--
A29886
下述代码实现素数表的线性筛法，筛选出所有小于等于 n 的素数。下面说法正确的是( )。vector<int> sieve_linear(int n) { vector<bool> is_prime(n +1, true); vector<int> primes; for (int i = 2; i <= n/2; i++) { if (is_prime[i]) primes.push_back(…
C-L5
困难
--
A29887
下述代码实现素数表的埃拉托色尼(埃氏)筛法，筛选出所有小于等于n的素数。下面说法，正确的是（ ）。vector<int> sieve_Eratosthenes(int n) { vector<bool> is_prime(n +1, true); vector<int> primes; for (int i = 2; i * i <= n; i++) { if (is_prime[i]) { p…
C-L5
困难
--
A29888
唯一分解定理表明，每个大于1的自然数可以唯一地写成若干个质数的乘积。下面函数将自然数 n 的所有质因素找出来，横线上能填写的最佳代码是（ ）。#include <vector>vector<int> get_prime_factors(int n) { vector<int> factors; if (n <= 1) { cout << "输入的数必须是大于1的正整数" << endl; ret…
C-L5
困难
--
A29889
两块长方形土地的长宽分别为 和 米，要将它们分成正方形的小块，使得正方形的尺寸尽可能大。小杨采用如下的辗转相除函数 gcd(24, 36) 来求正方形分块的边长，则函数 gcd 调用顺序为（ ）。int gcd(int a, int b) { int big = a > b ? a : b; int small = a < b ? a : b; if (big % small == 0) { r…
C-L5
困难
--
A29890
对下面两个函数，说法错误的是（ ）。int fibA(int n) { if (n <= 1) return n; int f1 = 0, f2 = 1; for (int i = 2; i <= n; ++i) { int temp = f2; f2 = f1 + f2; f1 = temp; } return f2;}int fibB(int n) { if (n <= 1) return …
C-L5
困难
--
A29891
为了方便链表的增删操作，一些算法生成一个虚拟头节点，方便统一删除头节点和其他节点。下面代码实现了删除链表中值为 val 的节点，横线上应填的最佳代码是( )。struct LinkedNode { int val; LinkedNode* next; LinkedNode(int val):val(val), next(nullptr) { }};void removeElements(Link…
C-L5
困难
--
A29892
在循环单链表中，节点的 next 指针指向下一个节点，最后一个节点的 next 指针指向（ ）。
C-L5
困难
--
A29893
下面关于链表和数组的描述，错误的是（ ）。
C-L5
困难
--
A29894
字符排序
C-L4
较难
--
A29895
Recamán
C-L4
较难
--
A29897
选择排序是稳定的排序算法。
C-L4
较难
--
A29898
冒泡排序和插入排序都是稳定的排序算法。
C-L4
较难
--
A29899
冒泡排序的平均时间复杂度为 O(n^2)，但最优情况下为 O(n)。
C-L4
较难
--