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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A28514 执行下面的C++代码，在键盘上先后输入100和200，输出是（）。int first,second; cout << "请输入第1个正整数："; cin >> first; cout << "请输入第2个正整数："; cin >> second; cout << (first / second * second) << endl; C-L1 -- 容易 -- A28515 下面C++代码执行后的输出是( )。int N = 10; printf("{N}*{N}={%d*%d}", N, N, N * N); C-L1 -- 容易 -- A28519 下面C++语句（）执行后的输出是 __ 0322 。 C-L1 -- 容易 -- A28520 下面的框架在L1和L2标记的两行处分别填写选项中的代码，哪组不能通过编译（）。int main() { int i = 0; ______________ // L1 break; ______________ // L2 return 0; } C-L1 -- 容易 -- A28521 以下哪个是C++语言的关键字？（） C-L1 -- 容易 -- A28522 在C++中，下列可以做变量的是( )。 C-L1 -- 容易 -- A28523 在某集成开发环境中编辑一个源代码文件时不可以执行下面（）操作。 C-L1 -- 容易 -- A28528 动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层数过多导致程序崩溃，因此有些动态规划算法只能用递推实现。 Python-L7 -- 困难 -- A28532 使用了math模块中的表达式 cos(60) 的结果类型为 float 、值约为 0.5 。 Python-L7 -- 困难 -- A28533 int 类型能表达的数都能使用 float 类型精确表达。 Python-L7 -- 困难 -- A28535 在python语言中，函数调用前必须有函数声明或定义。 Python-L7 -- 困难 -- A28536 表达式 1e6 、 1000000 和 10^6 的值是相同的。 Python-L7 -- 困难 -- A28537 以下代码的功能是什么？def unique_paths(m, n): dp = [[1] * n for _ in range(m)] for i in range(1, m): for j in range(1, n): dp[i][j] = dp[i - 1][j] + dp[i][j - 1] return dp[m - 1][n - 1] Python-L7 -- 困难 -- A28538 以下代码的功能是什么？def knapsack(weights, values, capacity): n = len(weights) dp = [[0] * (capacity + 1) for _ in range(n + 1)] for i in range(1, n + 1): for j in range(1, capacity + 1): if weights[i - 1] <= … Python-L7 -- 困难 -- A28539 以下代码的功能是什么？def fuction1(text1, text2): m, n = len(text1), len(text2) dp = [[0] * (n + 1) for _ in range(m + 1)] for i in range(1, m + 1): for j in range(1, n + 1): if text1[i - 1] == text2[j - 1]: dp… Python-L7 -- 困难 -- A28540 以下代码的功能是什么？def coin_change(coins, amount): dp = [float('inf')] * (amount + 1) dp[0] = 0 for coin in coins: for i in range(coin, amount + 1): dp[i] = min(dp[i], dp[i - coin] + 1) return dp[amount] if … Python-L7 -- 困难 -- A28541 以下代码的功能是什么？def max_subarray(nums): dp = [0] * len(nums) dp[0] = nums[0] for i in range(1, len(nums)): dp[i] = max(nums[i], dp[i - 1] + nums[i]) return max(dp) Python-L7 -- 困难 -- A28542 以下代码的时间复杂度是多少？def fib(n, memo={}): if n <= 1: return n if n not in memo: memo[n] = fib(n - 1, memo) + fib(n - 2, memo) return memo[n] Python-L7 -- 困难 -- A28543 以下代码的时间复杂度是多少？def fib(n): if n <= 1: return n return fib(n - 1) + fib(n - 2) Python-L7 -- 困难 -- A28544 给定一个整数数组 nums，找到其中最长的严格上升子序列的长度。子序列是指从原数组中删除一些元素（或不删除）后，剩余元素保持原有顺序的序列。要求：子序列必须是严格上升的（即每个元素都比前一个元素大）。返回最长严格上升子序列的长度。横线处应该填写的是（）def length_of_lis(nums): if not nums: return 0 dp = [1] * len(nums) for… Python-L7 -- 困难 --