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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A28337 图上移动 C-L7 -- 困难 -- A28338 按照下面的规则生成一棵二叉树：以一个人为根节点，其父亲为左子节点，母亲为右子节点。对其父亲、母亲分别用同样规则生成左子树和右子树。以此类推，记录30代的直系家谱，则这是一棵满二叉树。 C-L7 -- 困难 -- A28339 动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层数过多导致程序崩溃，有些动态规划算法只能用递推实现。 C-L7 -- 困难 -- A28340 子类对象包含父类的所有成员（包括私有成员）。从父类继承的私有成员也是子类的成员，因此子类可以直接访问。 C-L7 -- 困难 -- A28341 邻接表和邻接矩阵都是图的存储形式。为了操作时间复杂度考虑，同一个图可以同时维护两种存储形式。 C-L7 -- 困难 -- A28342 一颗N层的满二叉树，一定有2N-1个结点。 C-L7 -- 困难 -- A28343 使用 math.h 或 cmath 头文件中的函数，表达式 cos(60) 的结果类型为 double 、值约为 0.5 。 C-L7 -- 困难 -- A28345 快速排序一般是不稳定的。 C-L7 -- 困难 -- A28346 在C++语言中，函数调用前必须有函数声明或定义。 C-L7 -- 困难 -- A28348 在哈希表的实现中，冲突解决是一个重要的问题。以下哪种方法不是常见的哈希表冲突解决策略？ C-L7 -- 困难 -- A28349 给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。下面横线处应该填入的是（）#include <iostream> #include <vector> #include <algorithm> using namespace std; int maxSubArray(vector<int>& nums) { int n = nums.size(… C-L7 -- 困难 -- A28350 给定一个 m×n的二维网格 grid，每个格子中有一个非负整数。请找出一条从左上角 (0, 0) 到右下角 (m-1, n-1) 的路径，使得路径上的数字总和最小。每次只能向右或向下移动。横线处应该填入的是（）#include <iostream> #include <vector> #include <algorithm> using namespace std; int minPathSu… C-L7 -- 困难 -- A28351 给定两个无向图G1和 G2 ，判断它们是否同构。图的同构是指两个图的节点可以通过某种重新编号的方式完全匹配，且边的连接关系一致。为了简化问题，假设图的节点编号从 0 到 n-1，并且图的边以邻接表的形式给出。下面程序中横线处应该给出的是（）#include <iostream> #include <vector> #include <map> #include <algorithm> usin… C-L7 -- 困难 -- A28352 给定一个整数数组 nums，找到其中最长的严格上升子序列的长度。子序列是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。该程序的时间复杂度为（）#include <iostream> #include <vector> #include <algorithm> using namespace std; int lengthOfLIS(vector<int>& nums) {… C-L7 -- 困难 -- A28353 给定一个整数数组 nums，找到其中最长的严格上升子序列的长度。子序列是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。下面的程序横线处应该填入的是（）#include <iostream> #include <vector> #include <algorithm> using namespace std; int lengthOfLIS(vector<int>& num… C-L7 -- 困难 -- A28354 给定一个无向图，图的节点编号从 0 到 n-1，图的边以邻接表的形式给出。下面的程序使用深度优先搜索（DFS）遍历该图，并输出遍历的节点顺序。横线处应该填入的是（）#include <iostream> #include <vector> #include <stack> using namespace std; void DFS(int start, vector<vector<int>>&… C-L7 -- 困难 -- A28356 下列关于树和图的说法，错误的是（）。 C-L7 -- 困难 -- A28358 下列关于排序的说法，正确的是( )。 C-L7 -- 困难 -- A28359 下面代码输出的是（）int main() { int arr[5] = {1, 2, 3, 4, 5}; int *p = arr + 2; cout << *p << endl; return 0; } C-L7 -- 困难 -- A28360 以下代码的输出是什么？int main() { int a = 10; int *p = &a; int *&q = p; *q = 20; cout << a << endl; return 0; } C-L7 -- 困难 --