GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 67434 题

A33242 假设给定链表为: ，若调用 searchValue(head, 5) ，函数返回值为（）。int searchValue(ListNode* head, int target) { while (head != nullptr) { if (head->val == target) { return 1; } head = head->next; } return 0;} C-L5 -- 困难 -- A33243 递归函数在调用自身时，必须满足（），以避免无限递归？ C-L5 -- 困难 -- A33245 归并排序的基本思想是（）。 C-L5 -- 困难 -- A33246 素数的线性筛法时间复杂度为（）。 C-L5 -- 困难 -- A33247 在埃拉托斯特尼筛法中，要筛选出不大于 n 的所有素数，最外层循环应该遍历什么范围（）？vector<int> sieveOfEratosthenes(int n) { std::vector<bool> isPrime(n + 1, true); std::vector<int> primes; _______________________ { if (isPrime[i]) { prime… C-L5 -- 困难 -- A33248 下面的代码片段用于判断一个正整数是否为素数。请对以下代码进行修改，使其能正确实现相应功能。（）bool isPrime(int num) { if (num < 2) { return false; } for (int i = 2; i * i < num; ++i) { if (num % i == 0) { return false; } } return true;} C-L5 -- 困难 -- A33249 给定序列：1，3，6，9，17，31，39，52，61，79，81，90，96。使用以下代码进行二分查找查找元素 82时，需要循环多少次，即最后输出的 times 值为（）。int binarySearch(const std::vector<int>& arr, int target) { int left = 0; int right = arr.size() - 1; int times… C-L5 -- 困难 -- A33250 下面的代码片段用于将两个高精度整数进行相加。请在横线处填入（），使其能正确实现相应功能。string add(string num1, string num2) { string result; int carry = 0; int i = num1.size() - 1, j = num2.size() - 1; while (i >= 0 || j >= 0 || carry) { int… C-L5 -- 困难 -- A33251 下面的代码片段用于计算斐波那契数列。该代码的时间复杂度是（）？int fibonacci(int n) { if (n <= 1) { return n; } else { return fibonacci(n - 1) + fibonacci(n - 2); }} C-L5 -- 困难 -- A33252 辗转相除法也被称为（） C-L5 -- 困难 -- A33253 下面的代码片段用于在双向链表中删除一个节点。请在横线处填入（），使其能正确实现相应功能。void deleteNode(DoublyListNode*& head, int value) { DoublyListNode* current = head; while (current != nullptr && current->val != value) { current = curren… C-L5 -- 困难 -- A33254 下面的 C++ 代码片段用于计算阶乘。请在横线处填入（），实现正确的阶乘计算。int factorial(int n) { if (n == 0 || n == 1) { return 1; } else { _________________________________ // 在此处填入代码 }} C-L5 -- 困难 -- A33255 贪心算法的核心思想是（）？ C-L5 -- 困难 -- A33256 唯一分解定理描述的内容是（）？ C-L5 -- 困难 -- A33258 公倍数问题问题描述小 A 写了一个 N * M的矩阵 A ，我们看不到这个矩阵，但我们可以知道，其中第 i 行第 j 列的元素 Ai,j 是 i 和 j 的公倍数（i=1，2，，，，N; j=1，2，，，，M）。现在有 K 个小朋友，其中第 k 个小朋友想知道，矩阵 A 中最多有多少个元素可以是 k（ k=1，2，，，，K ）。请你帮助这些小朋友求解。注意：每位小朋友的答案互不相关，例如，有些位… Python-L8 -- 困难 -- A33259 用分治法可以优化等比数列的前 n 项求和的算法。 Python-L8 -- 困难 -- A33260 排列问题与顺序有关，组合问题与顺序无关。 Python-L8 -- 困难 -- A33261 对于边数相对顶点较少的图，使用邻接矩阵来存储更好。 Python-L8 -- 困难 -- A33262 图的存储方式主要有两种：邻接表和邻接矩阵。 Python-L8 -- 困难 -- A33263 不算数据的存储，插入排序算法的空间复杂度为 O(1)。 Python-L8 -- 困难 --