961专题

Codeforces Round 961 (Div. 2) B2. Bouquet (Hard Version)

文章目录 写在前面思路code B2. Bouquet (Hard Version) 写在前面 今天下午写这道题时,有思路却没写出来,后面看了一下别人写的代码豁然开朗,这道题其实挺简单的,没写出来只能说 我太菜了QAQ 思路 考点:排序+贪心 首先我们可以在序列中任意组合 那么这个序列的初始排序并不重要,我们可以先将序列进行升序排序 排完序后,对于这题而言,无非就两种情

Codeforces Round 961 D. Cases 【SOS DP、思维】

D. Cases 题意 有一个长度为 n n n 且仅由前 c c c 个大写字母组成的字符串,问最少选取多少种字母为每个单词的结尾,使得每个单词长度不超过 k k k 思路 首先注意到最后一个字母一定要选择,接下来我们给出一个断言:如果一个字母被选上了,那么对于这个字母在字符串中所有出现的位置,用这些位置作为结尾是最优的 这是因为如果最优的答案存在一个单词横跨了所选的这个字母

961题库 北航计算机 MIPS基础选择题 附答案 选择题形式

有题目和答案,没有解析,不懂的题问大模型即可,无偿分享。 第1组 习题 MIPS处理器五级流水线中,涉及DRAM的是 A. 取指阶段 B. 译码阶段 C. 执行阶段 D. 访存阶段 MIPS处理器五级流水线中,R型指令保存结果的阶段是 A. 执行阶段 B. 取指阶段 C. 写回阶段 D. 访存阶段 在取指令操作之后,程序计数器中存放的是( ) A. 当前指令的地址 B. 程序中指令的数

MSE考研--961--第三部分 计算机系统基础

Outline: 一 、处理器体系结构 内容:CPU中的时序电路、单周期处理器的设计、流水线处理器的基本原理、Data Hazard的处理、流水线设计中的其他问题 二、优化程序性能 内容:优化程序性能、优化编译器的能力和局限性以及表示程序性能、特定体系结构或应用特性的性能优化、限制因素、确认和消除性能瓶颈 三、存储器结构及虚拟存储器 内容:局部性、存储器层级结构、计算机高速缓存器原理、

MSE考研--961--第二部分 软件工程 软件测试

四、软件测试 软件测试及测试用例的概念;单元测试、集成测试、确认测试、系统测试、回归测试的概念;调试的概念、调试与测试的关系;测试覆盖度的概念;白盒测试、黑盒测试的概念;代码圈复杂度的计算方法;白盒测试中的基本路径测试方法;黑盒测试中的等价类划分方法。 1.软件测试及测试用例的概念:软件测试是在规定条件下对程序进行操作,从而发现软件错误,衡量软件质量,对其是否满足需求的需求的评估过程; 测试

961题库 北航计算机 操作系统 附答案 选择题形式

有题目和答案,没有解析,不懂的题问大模型即可,无偿分享。 第1组 习题 计算机系统的组成包括( ) A、程序和数据 B、处理器和内存 C、计算机硬件和计算机软件 D、处理器、存储器和外围设备 财务软件是一种( ) A、系统软件 B、接口软件 C、应用软件 D、用户软件 世界上第一个操作系统是( ) A、分时系统 B、单道批处理系统 C、多道批处理系统 D、实时系统 批处理

961题库 北航计算机 计算机网络 附答案 简答题形式

有题目和答案,没有解析,不懂的题问大模型即可,无偿分享。 第1组 习题 某网络拓扑如题下图所示,其中 R 为路由器,主机 H1~H4 的 IP 地址配置以及 R 的各接口 IP 地址配置如图中所示。现有若干以太网交换机(无 VLAN 功能)和路由器两类网络互连设备可供选择。 请回答下列问题: (1)设备 1、设备 2 和设备 3 分别应选择什么类型的网络设备? (2)设备 1、设备 2

力扣刷题---961. 在长度 2N 的数组中找出重复 N 次的元素【简单】

题目描述🍗 给你一个整数数组 nums ,该数组具有以下属性: nums.length == 2 * n. nums 包含 n + 1 个 不同的 元素 nums 中恰有一个元素重复 n 次 找出并返回重复了 n 次的那个元素。 示例 1: 输入:nums = [1,2,3,3] 输出:3 示例 2: 输入:nums = [2,1,2,5,3,2] 输出:2 示例 3: 输入

961: 进制转换问

【学习版】 【C语言】 #include<iostream>struct SeqList {int top;int len;int* s;};void initStack(SeqList* stack, int len) {stack->s = new int[len];stack->top = -1;stack->len = len;}void push(SeqList* stack

SWUST OJ 961: 进制转换问题

题目描述 建立顺序栈或链栈,编写程序实现十进制数到二进制数的转换。 输入 输入只有一行,就是十进制整数。 输出 转换后的二进制数。 样例输入 10 样例输出 1010 参考程序 #include<iostream>using namespace std;#define maxsize 100void concersion(int n){int a[maxsize];int

961. N-Repeated Element in Size 2N Array

961. 重复 N 次的元素 在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次。 返回重复了 N 次的那个元素。   示例 1: 输入:[1,2,3,3]输出:3 示例 2: 输入:[2,1,2,5,3,2]输出:2 示例 3: 输入:[5,1,5,2,5,3,5,4]输出:5   提示: 4 <= A.length <= 100000