2024蓝桥杯省赛保奖突击班-Day2-前缀和、差分、尺取_笔记_练习题解
1, r = 0; r <= n; ++ l) { while(num < m && r < n) ...; if(...) break; ...} 双栈法维护尺取 插入/删除 -> 插入/合并 练习题解 B3612 求区间和 题目链接：B3612 参考思路 前缀和模板题。 C++参考代码 #include <iostream>#include <vector> using namespace s...
数据结构03：栈、队列和数组 队习题01[C++]
考研笔记整理~🥝🥝 之前的博文链接在此：数据结构03：栈、队列和数组_-CSDN博客~🥝🥝 本篇作为链表的代码补充，供小伙伴们参考~🥝🥝 第1版：王道书的课后习题~🧩🧩 编辑：梅头脑🌸 参考用书：王道考研《2025年 数据结构考研复习指导》 目录 🧵01 不牺牲存储单元的单链表 🧵02 队列元素逆置 🧵03 利用两个栈模拟队列 🧵04 链栈 🔚结语 🧵01 不牺牲存储单元的单链表 🧩题目 📇解题...
数据结构练习题2答案版
1、设二叉树共有375个结点,其中度为2的结点有187个.则度为1的结点个数是( ). 2、设栈的顺序存储空间为 S(1:m),初始状态为top=0.现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为( ). 3、某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为 4、设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为()...
【USTC】verilog 习题练习 36-40
36 条件运算符 题目描述 Verilog中有一个跟C语言中类似的三目条件运算符（ ? : ）,其语法格式为： (condition ? if_true : if_false) 该表达式可以用于为其它信号赋值，例如：signal = condition ? if_true : if_false; 该语句等同于： if(condition) signal = if_true; else ...
编译原理2.3习题 语法制导分析[C++]
图源：文心一言 编译原理习题整理~🥝🥝 作为初学者的我，这些习题主要用于自我巩固。由于是自学，答案难免有误，非常欢迎各位小伙伴指正与讨论！👏💡 第1版：自己的解题，与AI老师的判卷~🧩🧩 编辑：梅头脑🌸 审核：文心一言 题源：龙书《编译原理》 Alfre V.Aho 等著 赵建华 等译 目录 🧵参考答案 🧵练习2.3.1 🧵练习2.3.2 🧵练习2.3.3 🧵练习2.3.4 🔚结语 🧵参考答案 ...
计算机安全学习笔记(VI)：9道关于网络安全的练习题
1.哪个 UDP 字段用于检测数据报损坏？ a. 总长度b. 目的端口c. 校验和d. 源端口 正确答案是： c. 校验和(Checksum) 在UDP（用户数据报协议）中，校验和（Checksum）字段用于检测数据报文的完整性。当发送端创建UDP数据报文时，它会计算数据报文的校验和，并将其放置在UDP头部的校验和字段中。接收端在收到数据报文时，也会计算一个校验和，然后与头部中的校验和进行比较。如果两...
【USTC】verilog 习题练习 41-45
41 下降沿触发的寄存器 题目描述 在时序逻辑电路中，敏感变量不但可以是触发信号的上升沿（posedge），也可以是下降沿（negedge）,试创建 8bit 位宽的寄存器，所有 DFF 都应该由 clk 的下降沿（负边缘）触发。同时采用高电平有效的同步复位方式，复位值为 0x34 而不是零。 输入格式 输入信号 clk，时钟信号。 输入信号 reset，复位信号，高电平有效（复位）。 输入信号 d，...
【USTC】verilog 习题练习 31-35
31 if 语句与锁存器 题目描述 使用 verilog 设计电路时，应按照如下流程： 确定你需要的电路或逻辑门确定输入输出信号，以及产生输出信号的组合逻辑块确定组合逻辑块后面是否加上一组触发器。 因此，应极力避免这样的心态：试着写下一段代码，然后期待其生成正确的电路，如： if (cpu_overheated) then shut_off_computer = 1;if (~arrived) the...
数据结构02附录01：顺序表考研习题[C++]
图源：文心一言 考研笔记整理~🥝🥝 之前的博文链接在此：数据结构02：线性表[顺序表+链表]_线性链表-CSDN博客~🥝🥝 本篇作为线性表的代码补充，每道题提供了优解和暴力解算法，供小伙伴们参考~🥝🥝 第1版：无情地Push Chat GPT老师写代码、分析GPT老师写的代码并思考弱智解~🧩🧩 编辑：梅头脑🌸 参考用书：王道考研《2024年 数据结构考研复习指导》 📇目录 📇目录 🧵2010统...
回溯算法（3）--n皇后问题及回溯法相关习题
一、n皇后问题 1、概述 n皇后要求在一个n×n的棋盘上放置n个皇后，使得他们彼此不受攻击，皇后可以攻击同一行、同一列、同一斜线上的敌人，所以n皇后问题要求寻找在棋盘上放置这n个皇后的方案，使得任意两个皇后都不在同一行、同一列或同一斜线上。 2、子集树解法 （1）判断是否遍历过叶子结点（t>n），若没有则遍历子集树，判断place（t），即该层从1到n是否存在有成立的情况。 （2）pl...