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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A33199 一个连通的简单无向图，共有28条边，则该图至少有( )个顶点。 C-L7 -- 困难 -- A33200 下面有关C++类的说法，错误的是（）。 C-L7 -- 困难 -- A33201 下面的程序属于哪种算法( )。int pos[8];void queen(int n) { for (int i = 0; i < 8; i++) { pos[n] = i; bool attacked = false; for (int j = 0; j < n; j++) if (pos[n] == pos[j] || pos[n] + n == pos[j] + j || pos[n] -… C-L7 -- 困难 -- A33202 下列关于排序的说法，正确的是( )。 C-L7 -- 困难 -- A33203 好斗的牛问题描述你有 109 个牛棚，从左到右一字排开。你希望把 N 头牛安置到牛棚里。麻烦的是，你的牛很好斗，如果他们附近有其他的牛，他们就会不安分地去挑事。其中，第 i 头牛的攻击范围是（ai , bi），这意味着，如果他的左边 ai 个牛棚或右边 bi 个牛棚里有其他牛，他就会去挑事。你想留下连续的一段牛棚，并把其他牛棚都卖掉。请问你最少需要留下多少牛棚，才能保证至少存在一种方案能够把所… C-L6 -- 困难 -- A33204 游戏 C-L6 -- 困难 -- A33205 使用哈夫曼编码对一些字符进行编码，如果两个字符的频率差异最大，则它们的编码可能出现相同的前缀。 C-L6 -- 困难 -- A33206 栈的基本操作包括入栈（push）和出栈（pop）。 C-L6 -- 困难 -- A33207 二叉搜索树的查找操作的时间复杂度是 O(N)。 C-L6 -- 困难 -- A33208 哈夫曼编码的主要应用领域是有损数据压缩。 C-L6 -- 困难 -- A33209 在宽度优先搜索中，通常使用队列来辅助实现。 C-L6 -- 困难 -- A33210 删除单向链表中的节点，只需知道待删除节点的地址即可，无需访问前一个节点。 C-L6 -- 困难 -- A33211 完全二叉树的任意一层都可以不满。 C-L6 -- 困难 -- A33212 继承是将已有类的属性和方法引入新类的过程。 C-L6 -- 困难 -- A33213 在动态规划中，状态转移方程的作用是定义状态之间的关系。 C-L6 -- 困难 -- A33214 哈夫曼树是一种二叉树。 C-L6 -- 困难 -- A33215 下面的代码片段用于反转单链表，请进行（）修改，使其能正确实现相应功能。ListNode* reverseLinkedList(ListNode* head) { ListNode* prev = nullptr; ListNode* current = head; while (current != nullptr) { ListNode* next = current->next; curr… C-L6 -- 困难 -- A33216 以下代码使用了辗转相除法求解最大公因数，请在横线处填入（），使其能正确实现相应功能。int gcd(int a, int b) { while (b != 0) { _____________________ } return a;} C-L6 -- 困难 -- A33217 线性筛法与埃氏筛法相比的优势是（）。 C-L6 -- 困难 -- A33218 若一棵二叉树的先序遍历为：A, B, D, E, C, F、中序遍历为：D, B, E, A, F, C，它的后序遍历为（）。 C-L6 -- 困难 --