蓝桥杯·备赛——历题练习

C++ 复习（含PTA题目）

目录类判断题选择题填空题程序填空题构造函数与析构函数判断题选择题填空题程序填空题函数题this指针选择题对象数组和对象指针判断题选择题函数题静态成员和友元判断题选择题填空题运算符重载判断题选择题填空题程序填空题函数题字符串类
Zo_ee·2025-03-25 06:57

蓝桥杯C++基础算法-完全背包（优化为一维）

这段代码实现了一个完全背包问题的动态规划解法，并且使用了滚动数组来优化空间复杂度。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积v[i]和价值w[i]，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。与0-1背包问题不同的是，完全背包问题中每个物品可以无限次选择。2.动态规划的概念动态规划是一种常用的算法技巧，用于解决具有重叠子问题和最优子结
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包

这段代码实现了一个多重背包问题的动态规划解法。多重背包问题与完全背包问题类似，但每个物品有其数量限制。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积v[i]、价值w[i]和数量s[i]，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。与完全背包问题不同的是，多重背包问题中每个物品的数量是有限的。2.动态规划的概念动态规划是一种常用的算法技巧，
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-分组背包

这段代码实现了一个分组背包问题的动态规划解法。与之前的多重背包问题不同，这里的每个物品有多个不同的体积和价值组合，而不是单一的体积和价值。以下是代码的详细思路解析：1.问题背景给定n个物品组，每个物品组有s[i]个不同的物品，每个物品有其体积v[i][j]和价值w[i][j]，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。2.动态规划的概念动态规划是一种常用的算
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-前缀和

这段代码实现了一个基于前缀和的区间和查询功能。它的核心思想是通过预先计算一个前缀和数组s，使得每次查询某个区间的和时，可以在常数时间内完成。以下是代码的详细思路解析：1.问题背景假设有一个数组a，长度为n，我们需要多次查询某个区间[l,r]内所有元素的和。直接计算区间和的方法是遍历区间[l,r]并累加，但这会导致每次查询的时间复杂度为O(n)，效率较低。为了优化查询效率，可以使用前缀和技术。2.前
sin2580·2025-03-25 06:55

蓝桥杯C++基础算法-多重背包（优化）

这段代码实现了一个多重背包问题的动态规划解法，并且使用了二进制拆分（或称二进制优化）来优化物品的数量处理。这种方法可以显著减少状态转移的次数，提高算法的效率。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积a、价值b和数量s，以及一个容量为m的背包。目标是选择物品使得总价值最大，同时总容量不超过背包的容量。与完全背包问题不同的是，多重背包问题中每个物品的数量是有限的。2.二进制
sin2580·2025-03-25 06:55

计算机二级Java真题附加超详细解析

课堂上老师发的题目，题目与题库里的是乱序的，都是真题后续会持续发课堂上的题目一.单选题（共39题，39分）1.
祎直向前·2025-03-25 06:54

计算机二级：函数基础题

函数基础题第一题r=input("请输入半径：")c=3.1415926*r*2print("{:.0f}".format(c))输出：TypeError第二题a=7b=2print(a%2)输出1第三题
^ω^宇博·2025-03-25 05:19

Leetcode 3495. Minimum Operations to Make Array Elements Zero

MinimumOperationstoMakeArrayElementsZero1.解题思路2.代码实现题目链接：3495.MinimumOperationstoMakeArrayElementsZero1.解题思路这一题的话核心就是统计对任意自然数
Espresso Macchiato·2025-03-25 05:44

Android复习资料——常见面试算法题汇总（一）

//层次遍历(DFS)publicstaticListlevelOrder(TreeNoderoot){Listres=newArrayListres,intlevel){if(root==null){return;}if(level==res.size()){res.add(newArrayListlevelOrder(TreeNoderoot){Listresult=newArrayList(
2401_84413032·2025-03-25 04:08

MarsCode AI为什么适合教育场景

其技术架构与功能设计精准契合教学需求，具体优势如下：‌一、个性化学习支持‌‌动态难度调节‌根据学生代码提交历史自动调整题目难度（新手→专家模式），匹配不同学习阶段需求‌13利用LSTM神经网络预测知识盲点，推荐针对性练习
test猿·2025-03-25 03:32

每天一道leetcode——《一最多的行》

第一天开始写leetcode，今天是一道简单的编程题——一最多的行。下面是具体的题目：给你一个大小为mxn的二进制矩阵mat，请你找出包含最多1的行的下标（从0开始）以及这一行中1的数目。
每天一道leetcode·2025-03-25 03:31

大一python期末总结

学期总结一.为什么选择大数据1.什么是大数据（bigdata）2.优秀的前景是什么二.关于这学期我收获了什么1.关于python的学习三.课堂初体验打印三角形99乘法表四.课堂练习五.最后的总结一.为什么选择大数据
wylrosewyl·2025-03-25 01:18

牛客小白月赛94 解题报告 | 珂学家 | 茴字有36种写法

快手测试开发一面shopee测试一面shopee测试一面58同城测试一面58同城测试一面遇到甲醛房后的，我做这些退回了订金几百道大厂C++后台开发面试题目总结（刷完你也能成为大牛）校招C++开发岗面试八股文合集（视频讲解），每天更新~中电十五所携程一面4.7强生【财务管培】亲妈级面经杭州余杭区转租！！！！急急急七牛云实训营到底是个啥？2023届秋招华为网络安全工程师面经荣耀二面蚂蚁后端一面4月13
huaxinjiayou·2025-03-25 00:41

编程中的循环练习与数据处理技巧

编程中的循环练习与数据处理技巧背景简介在编程的世界中，循环结构是实现重复任务的核心工具之一。无论是在数据处理、算法实现还是用户交互中，循环都扮演着不可或缺的角色。
大熊小清新·2025-03-24 23:07

每日总结3.24

第十届蓝桥杯大赛软件赛省赛C/C++大学B组183.完全二叉树的权值（找规律，临界值）#includeusingnamespacestd;inta[1000005];intmain(){intm;intd
labubu12·2025-03-24 23:34

每日一题——二叉树展开为链表详解

二叉树展开为链表详解问题描述示例提示题目理解解题思路迭代实现（Morris遍历变体）代码解析图解过程复杂度分析其他解法1.递归解法（使用先序遍历）2.递归后序遍历解法总结问题描述给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null展开后的单链表应该与二叉树先序遍历顺序相同示例示例1：输入
tt555555555555·2025-03-24 23:33

算法刷题整理合集（七）·【算法赛】

本篇博客旨在记录自已的算法刷题练习成长，里面注有详细的代码注释以及和个人的思路想法，希望可以给同道之人些许帮助。
乌云暮年·2025-03-24 22:28

AtCoderBeginnerContest397(A - Thermometer、B - Ticket Gate、C - Variety Split Easy、D - Cubes)题目翻译

话不多说，开始翻译：A-Thermometer←点击看原题题目描述高桥测量了自己的体温，发现是XXX∘{}^\circ∘C.体温分为以下几种：高于或等于38.038.038.0∘{
wangyuxuan1029·2025-03-24 22:55

Java基础 3.21

1.多重循环控制练习打印一个空心金字塔//打印金字塔//化繁为简//1.打印一个字符//2.打印一排字符//3.打印一个矩阵//4.打印一个金字塔//先死后活//totalLevel//按照输入打印一个几层的金字塔
anlogic·2025-03-24 22:54

蓝桥杯--新手入门day7

7.整数删除题目：解法1：暴力for循环代码1：deffind(n):miv=arry[0]mid=0foriinrange(1,len(arry)-1):ifn[i]0:arry[i-1]+=mivifmidarr[left]:smallest=left#如果右子节点存在，且小于当前节点，更新最小值ifrightarr[right]:smallest=right#如果最小值不是当前节点，交换它们
城南花已开226·2025-03-24 22:23

第十一届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组 子串分值

题目描述对于一个字符串SS，我们定义SS的分值f(S)f(S)为SS中恰好出现一次的字符个数。例如f(aba)=1，f(abc)=3,f(aaa)=0f(aba)=1，f(abc)=3,f(aaa)=0。现在给定一个字符串S0⋯n−1S0⋯n−1（长度为nn，1≤n≤1051≤n≤105），请你计算对于所有SS的非空子串Si⋯j(0≤i≤jusingnamespacestd;intmain(){s
徽京人·2025-03-24 20:14

蓝桥备赛指南（8）：矩阵基础

矩阵的乘法矩阵的乘法是《线性代数》中的基础内容。乘法规则：（行数和列数）只有当相乘的两个矩阵的左矩阵的列数等于右矩阵的行数时，才能相乘。（详细详看《线性代数》）矩阵的乘法的规则用一句话来描述就是第一个矩阵A的第i行和第二个矩阵B的第j列的各m个元素对应相乘再相加就得到新矩阵C[i][j]的值。如图：代码实现：//代码实现//n行k列for(inti=1;i<=n;++i){for(intj=1;j
神里流~霜灭·2025-03-24 20:43

leetcode（1） 3.16-3.22

3.16–3.22刷题总结-LeetCode篇两数之和据说是leetcode入门必刷题，小菜鸡在遇到这种题第一反应：暴力！！！
今天也要好好学习呀！·2025-03-24 20:42

蓝桥杯 拔河

问题描述小明是学校里的一名老师，他带的班级共有n名同学，第i名同学的力量值为a_i。在闲暇之余，小明决定在班级里组织一场拔河比赛。为了保证比赛双方实力尽可能接近，需要在这n名同学中挑选出两个队伍：每个队伍内的同学编号连续，分别为：{a_l1,a_l1+1,...,a_r1}{a_l2,a_l2+1,...,a_r2}满足：l1≤r1#includeusingnamespacestd;typedef
wuqingshun314159·2025-03-24 20:12

3.22 codeforces小结

之前因为一些原因比较倾向于找个空闲时间上oj上刷题，虽然知道cf对一个搞算法竞赛的人的重要性，但是一直没去蹲点打比赛（我觉得就是我们宿舍这破网上个cf要转两分钟圈圈还经常崩的原因），最多会在比赛结束找比赛题目的文档练习
Brokenrivers·2025-03-24 20:37

蓝桥杯算法实战：技巧、策略与进阶之路

摘要蓝桥杯作为国内颇具影响力的程序设计竞赛，对提升大学生算法思维与编程能力意义重大。
竣雄·2025-03-24 20:37

DFS深搜

数据范围1≤n≤7输入样例3输出样例：123132213231312321对于DFS深度搜索就像是一条路走到黑在这里假如n=3，需要看一共有几种组合方法红色的就是深搜的路线；对于这道题把思路转化成代码就是
Darling02zjh·2025-03-24 19:35

蓝桥杯备赛（7）：ST表

RMQ问题RMQ问题是针对于数组，每次给一个区间[l,r]，要求返回区间内的最大值或最小值（的下标），也就是说，RMQ问题就是求区间最值的问题。对于RMQ问题，容易想到一种O(n)的方法，就是用i直接遍历[l,r]区间，不断比较a[i]与max的大小关系，然后不断更新max，最后得出的就是最大值。但是，我们可以利用倍增和动态规划的思想，利用“ST表”这个数据结构来帮助解决。ST表ST表是一种可以“
神里流~霜灭·2025-03-24 19:05

3.22刷题

B3763[语言月赛202305]团体程序设计天梯赛-洛谷#includeusingnamespacestd;intmain(){intx,jichu=0,jinjie=0,dingbu=0;for(inti
山遥路源·2025-03-24 19:34

YashanDB巡检

巡检主要包含如下内容：监控数据库文件发生严重错误时触发健康检查监控同步备库（最大保护模式）文件监控YashanDB的后台文件都存储着重要的信息，部分文件丢失可能导致数据库无法正常使用。
·2025-03-24 19:48

算法竞赛备赛——【数论】高精度

高精度高精度计算，也被称作大整数计算，运用了一些算法结构来支持更大整数间的运算（数字大小超过语言内建整型）。加法P1601A+BProblem（高精）-洛谷#includeusingnamespacestd;constintN=10100;inta[N],b[N],c[N];intinit(intx[]){//读入数返回位数strings;cin>>s;intl=s.size();for(inti
Aurora_wmroy·2025-03-24 19:27

算法竞赛备赛——【数据结构】链表

链表原地逆置206.反转链表-力扣（LeetCode）classSolution{public:ListNode*reverseList(ListNode*head){//链表无头节点原地逆置ListNode*pre=head;ListNode*cur=NULL;ListNode*t=NULL;//t=head->next若head指向空链表会报错非法访问其他空间while(pre!=NULL){
Aurora_wmroy·2025-03-24 19:27

第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组C题 刷题统计

问题描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做aa道题目,周六和周日每天做bb道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于nn题?
我是小趴菜一枚·2025-03-24 18:21

我人生中最努力的200个小时（自学高项版）

-❤❤备考顺序先啃6-19章，接着20-24章，蕞后1-5章6-19章是核心板块，涵盖了大量的关键知识点，从综合知识选择题到案例分析，都是考试的重.点区域，必.须牢牢掌握-❤❤备考建议●选择题每天坚持刷题
不是小盆友·2025-03-24 17:47

JavaScript 案例 购物车

思路：1、获取页面元素，本练习用的表格table实现2、声明一个数组，包含自己需要渲染的内容，每个内容需要声明一个默认值，便于之后用来判断是否被勾选3、封装渲染函数：通过遍历每一个元素，判断勾选状态，如果被勾选
《嘘 》安静·2025-03-24 17:43

代码随想录算法训练营第四十一天 | hot65/100| 33.搜索旋转排序数组、153.寻找旋转排序数组中的最小值、155.最小栈、394.字符串解码

无序那部分不管（没找到会重新一分为二，继续在有序的一半里找，迟早会找到）注意点：这道题重点是记住边界条件（哪些是小于等于小于大于等于大于）有小于等于/大于等于的情况是因为，如果出现[2,1]中找1的情况
boguboji·2025-03-24 17:42

代码随想录算法训练营第二十三天 | 回溯算法part02| 39. 组合总和、40.组合总和II、131.分割回文串

39.组合总和这道题和前面组合问题的区别是，取的元素可以重复，也就是遍历的时候，同一个元素可以一直取。
boguboji·2025-03-24 17:41

杨辉三角 II（js实现，LeetCode：119）

这题是杨辉三角的进阶版题目，所以直接在返回值那里返回整个三角的rowIndex行的数组就可以做出来/***@param{number}rowIndex*@return{number[]}*/vargetRow
充气大锤·2025-03-24 16:36

LeetCode第104题_二叉树的最大深度

LeetCode第104题：二叉树的最大深度题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
@蓝莓果粒茶·2025-03-24 15:04

信息学奥赛一本通 1353：表达式括号匹配(stack) | 洛谷 P1739 表达式括号匹配

【题目链接】ybt1353：表达式括号匹配(stack)洛谷P1739表达式括号匹配【题目考点】1.栈【解题思路】遍历整个字符串，遇到左括号时入栈，遇到右括号时，应该出栈一个左括号。如果遇到右括号时栈空，说明存在右括号无法配对。在遍历结束后，如果栈不为空，说明存在左括号无法配对。可以用数组及表达式实现栈功能，可以使用函数实现栈功能，可以自己写栈类，也可以使用STL中是stack。【题解代码】解法1
君义_noip·2025-03-24 15:01

CCF编程能力等级认证GESP—C++1级—20250322

CCF编程能力等级认证GESP—C++1级—20250322单选题（每题2分，共30分）判断题（每题2分，共20分）编程题(每题25分，共50分)图书馆里的老鼠四舍五入单选题（每题2分，共30分）1、2025
青岛少儿编程-王老师·2025-03-24 15:59

信息学奥赛一本通1353 表达式括号匹配(stack) （栈）

1353：表达式括号匹配(stack)时间限制:1000ms内存限制:65536KB提交数:14209通过数:7610【题目描述】设一个表达式有英文字母（小写）、运算符（+，—，∗，/+，—，∗，/）和左右小（圆）括号构成，以“@@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YESYES”；否则返回“NONO”。表达式长度小于255255，左圆括号少于20
Star77777·2025-03-24 15:58

金银岛（信息学奥赛一本通-1225）

【题目描述】某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类,每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,...,vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属
Doopny@·2025-03-24 15:28

螺旋折线 | 第九届蓝桥杯省赛C++B组

如下图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X,Y)，我们定义它到原点的距离dis(X,Y)是从原点到(X,Y)的螺旋折线段的长度。例如dis(0,1)=3,dis(−2,−1)=9给出整点坐标(X,Y)，你能计算出dis(X,Y)吗？输入格式包含两个整数X,Y。输出格式输出一个整数，表示dis(X,Y)。数据范围−109≤X,Y≤109输入样例：01输出样例：3题解：数学计算题目，
@Mr.stone·2025-03-24 15:58

操作系统练习题

文章目录一、单选题二、多选题三、填空题四、简答题一、单选题1、在计算机系统中配置操作系统的主要目的是（）。
齐 飞·2025-03-24 14:26

Python第六章08：元组操作练习题

#元组定义操作练习题"""定义一个元组，内容是：('周杰伦',11,['football','music'])，记录一个学生的信息（姓名、年龄、爱好）请通元组（tuple）的功能，对其进行如下操作：1.
苹果.Python.八宝粥·2025-03-24 12:02

牛客周赛 Round 86 —— 题解

A-小苯跑外卖_牛客周赛Round86签到题：向上取整#includeusingnamespacestd;intmain(){intx,y;cin>>x>>y;coutusingnamespacestd
山海风z·2025-03-24 11:58

字节跳动算法高频题：动态规划最优模板

本文系统梳理字节跳动近三年算法面试中的动态规划（DP）高频题型，提炼出适用于80%场景的通用解题模板。通过背包问题、字符串处理、状态压缩等六大核心模块解析，结合跳槽、股票交易、编辑距离等15道真题案例，揭示动态规划的状态转移方程构建规律与维度优化技巧，助您在面试中实现时间复杂度与空间复杂度的双重最优解。第一章动态规划基础框架1.1动态规划三大特征特征判定标准真题案例重叠子问题递归树中存在重复计算节
知识产权13937636601·2025-03-24 11:56

C语言如何 生成随机数？(过程逐步分析)

先给大家分享一个查阅函数的网站：cplusplus.com-TheC++ResourcesNetwork我们通过一道题讲解：实现1-100的猜数字游戏先将代码大框架罗列出来：voidmenu(){printf
祁同伟.·2025-03-24 11:55
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他