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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A17469 递推算法分为顺推和逆推两种，斐波那契数列是顺推的典型应用。（） 电子学会-C-L5 -- 困难 -- A17470 快速幂的核心是将指数分解为二进制，减少乘法运算的次数。（） 电子学会-C-L5 -- 困难 -- A17471 计算整数a的b次方，若使用快速幂算法，时间复杂度为？（） 电子学会-C-L5 -- 困难 -- A17472 以下关于vector容器的说法，错误的是？（） 电子学会-C-L5 -- 困难 -- A17473 STL中，用于在容器中查找指定元素的函数是？（） 电子学会-C-L5 -- 困难 -- A17474 以下哪个STL容器是基于红黑树实现的，元素自动有序且不重复？（） 电子学会-C-L5 -- 困难 -- A17475 以下哪个问题不适合用双指针算法求解？（） 电子学会-C-L5 -- 困难 -- A17476 在长度为n的有序数组中，二分查找的最坏时间复杂度是？（） 电子学会-C-L5 -- 困难 -- A17477 对原数组的区间[l, r]全部加上val，对差分数组的操作是？（） 电子学会-C-L5 -- 困难 -- A17478 已知数组arr[6] = {2,4,6,8,10,12}，前缀和数组preSum[0]=0，preSum[i] = arr[0]+arr[1]+…+arr[i-1]，则区间[2,4]（下标从0开始）的元素和为？（） 电子学会-C-L5 -- 困难 -- A17479 以下关于贪心算法的说法，正确的是？（） 电子学会-C-L5 -- 困难 -- A17480 有递推公式f(n) = 2*f(n-1) + 1，f(1)=1，则f(4)的值是？（） 电子学会-C-L5 -- 困难 -- A17481 简单路径 电子学会-C-L7 -- 困难 -- A17482 专属教室 电子学会-C-L7 -- 困难 -- A17483 平衡运输 电子学会-C-L7 -- 困难 -- A17484 二叉树遍历 电子学会-C-L7 -- 困难 -- A17485 最长公共子序列问题只能用动态规划求解，无法用其他方法。（） 电子学会-C-L7 -- 困难 -- A17486 Prim算法求解最小生成树的时间复杂度为O(n2)。（） 电子学会-C-L7 -- 困难 -- A17487 Floyd算法可以求解有负权边的图的最短路径，但不能处理负权环。（） 电子学会-C-L7 -- 困难 -- A17488 乘法原理是指完成一件事有多个步骤，每个步骤有多种方法，总方法数为各步骤方法数的乘积。（） 电子学会-C-L7 -- 困难 --