蓝桥杯训练营

代码随想录算法训练营第三十九天|198.打家劫舍、

题目链接：198.打家劫舍-力扣（LeetCode）思路：因为隔一家才能取，所以当前最大的价值要么是dp[i-2]+nums[i]或者是dp[i-1]classSolution(object):defrob(self,nums):""":typenums:List[int]:rtype:int"""dp=[0]*len(nums)if(len(nums)==1):returnnums[0]dp[0

jinshengqile·2025-01-30 06:41

代码随想录算法训练营第三十九天-动态规划-198. 打家劫舍

动规五部曲dp[i]表示在下标为i的房间偷或不偷与前面所偷之和所能获得的最大价值递推公式：dp[i]=std::max(dp[i-2]+nums[i],dp[i-1])初始化：要给dp[0]与dp[1]来给定初始值，因为递推公式有-1与-2。dp[0]=nums[0],dp[1]=std::max(nums[0],nums[1]);其它下标值，初始成任意值都可以，因为其值是由前面元素推导出来的遍历

taoyong001·2025-01-30 06:08

代码随想录算法训练营第三十八天-动态规划-完全背包-279.完全平方数

把目标值当作背包容量，每个平方数当作物品，题目变更为装满指定容量的背包，最小用几个物品会不会出现拼凑不出来的情况？不会，因为有数字1，对任意正整数百分百能拼凑出来因此此题目与上一道题就变得一模一样了classSolution{public:intnumSquares(intn){std::vectordp(n+1,INT_MAX);dp.at(0)=0;for(inti=1;i*i<=n;++i)

taoyong001·2025-01-30 04:57

代码随想录算法训练营第三十八天-动态规划-完全背包-139.单词拆分

类似于回溯算法中的拆分回文串题目是要求拆分字符串，问这些字符串是否出现在字典里。但这道题可以反着来考虑，从字典中的单词能不能组成所给定的字符串如果这样考虑，这个字符串就背包，容器字典中的单词就是一个一个物品问题就转化成这些物品能不能正好装满这个背包，而且这些物品可以使用多次因此这是一个完全背包类问题动规五部曲dp[j]数组含义：把题目给定的字符串能不能用字典字符串来添满。字符串长度为j时，能被字典

taoyong001·2025-01-30 04:57

代码随想录算法训练营52期

flag：岁末年初，万籁俱寂，孤帆起伏，肃杀清凉。不以物喜，不以已悲，投身算法，杀回青春日期天数链接2024-12-11第一天数组理论基础，704.二分查找，27.移除元素数组理论基础，977.有序数组平方结果再排序2024-12-12第二天数组理论基础，59.螺旋矩阵II数组理论基础，209.长度最小的子数组2024-12-13第三天链表理论基础，203.移除链表元素链表理论基础，707.设计链

taoyong001·2025-01-30 04:56

代码随想录算法训练营第三十八天|Day38 动态规划

322.零钱兑换视频讲解：https://www.bilibili.com/video/BV14K411R7yvhttps://programmercarl.com/0322.%E9%9B%B6%E9%92%B1%E5%85%91%E6%8D%A2.html思路#definemin(a,b)((a)>(b)?(b):(a))intcoinChange(int*coins,intcoinsSize,

是糖不是唐·2025-01-30 04:53

代码随想录算法训练营day32：动态规划01

动态规划理论基础动态规划刷题大纲适用范围：某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。套路：dp数组，下标的含义——定义一维或者二维的状态转移数组递推公式：当前状态是怎么被上一个状态决定出来的dp数组如何初始化遍历顺序打印dp数组——来check算法是否正确509.斐波那契数力

树懒爱沙发·2025-01-30 03:45

代码随想录算法训练营day10

代码随想录算法训练营day10来到了栈与队列，经过昨天的总结感觉自己快忘干净了。。有种G的感觉来到这先搞一下吧什么是栈？

魏进·2025-01-30 02:14

代码随想录算法训练营Day32

78.子集力扣题目链接classSolution{List>res=newArrayListpath=newLinkedList>subsets(int[]nums){dfs(nums,0);returnres;}publicvoiddfs(int[]nums,intstart){res.add(newArrayList(path));for(inti=start;i

Nruonan·2025-01-30 02:09

打卡信奥刷题（689）用C++信奥P8697[普及组/提高] [蓝桥杯 2019 国 C] 最长子序列

[蓝桥杯2019国C]最长子序列题目描述我们称一个字符串SSS包含字符串TTT是指TTT是SSS的一个子序列，即可以从字符串SSS中抽出若干个字符，它们按原来的顺序组合成一个新的字符串与TTT完全一样。

Loge编程生活·2025-01-29 18:00

蓝桥杯单片机模块练习之AD/DA

蓝桥杯单片机比赛系列6AD/DA转换AD/DA原理相关电路pcf8591器件地址代码解释修改代码AD自写代码ADDAAD/DA原理相关电路通过pcf8591芯片实现ad转换。

我的头绝不是面团捏的·2025-01-29 04:52

蓝桥杯lesson2----数据类型

个人主页：羽晨同学个人格言:“成为自己未来的主人~”数据类型C++中提供了丰富的数据类型来描述生活中的各种数据，比如，整型，浮点型，字符类型等等。所谓‘类型’，就是相似的数据所拥有的共同特征，编译器只有知道了数据的类型，才知道怎么操作数据。接下来，我们谈论一下简单的数据类型。字符型char这个就是字符型。ASCII编码我们知道在计算机中所有的数据都是以二进制的形式存储的，那这些字符在内存中分别以什

羽晨同学·2025-01-28 22:59

高可用架构，高性能架构和高并发架构

视频号2023年度优秀创作者，互联网大厂P8技术专家，SpringCloudAlibaba微服务架构实战派(上下册)和RocketMQ消息中间件实战派(上下册)的作者，资深架构师，技术负责人，极客时间训练营讲师

架构随笔录·2025-01-28 06:35

蓝桥杯 ALGO-1006 拿金币动态规划双解法 python

但是我们看一下上图可以发现，有很多位置重复走过了（比如说（1,1），（2,1），（1,2）），走过的路就没必要再走一遍了，我们可以使用标记数组将记录走过位置以实现剪枝，提高执行效率。现在我们看一下代码实现：defdfs(x,y):n行n列范围外的位置没有意义，结束递归ifx>n-1ory>n-1:return0走到终点位置后将终点位置的金币返回ifx==n-1andy==n-1:returnnum

2401_84558326·2025-01-28 05:58

Python蓝桥杯算法习题讲解——枚举算法进阶——扫雷矩阵问题

一、题目描述在一个n行m列的方格图中有一些位置有地雷，另外一些位置为空，请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。二、输入描述输入第1行包含两个整数n,m第2行到第n+1行每行包含m个整数，相邻整数之间用一个空格分隔，，如果对应的整数为0，表示这一格没有地雷，如果对应的整数为1，表示这一格有地雷。其中，1n,m100分钟后还是在当前三、输出描述输出n行，每行m个整数，相邻整数

[木子加贝]·2025-01-27 18:10

字节的面试，感觉还挺简单的~

今天分享的是训练营的朋友在字节跳动的面试，新鲜出炉的还热乎着呢。题目都挺简单的，但是他的面试体验不太好，因为面试官问了两个类似的问题，感觉有点不认真。

·2025-01-27 18:40

洛谷P8647 [蓝桥杯 2017 省 AB] 分巧克力题解（附二分模板讲解）

这道题充分考察了二分的灵活使用，但是二分有两个常用模板，在讲解之前可以先复习一下二分的两个模板寻找大于等于某一个目标数字的最小下标：intl=0,r=n-1;//num为要查找的目标数字，l为下边界，r为上边界,n为数组长度while(l>1;//用位运算计算比除以二要快，也是一个技巧 //if(a[mid]>=num) if(check(mid))r=mid;//这个是通用写法 elsel

lian潋湄·2025-01-27 12:54

2023第十四届蓝桥杯Python大学生A组真题？（真题+附链接）

第十四届蓝桥杯大赛软件赛省赛Python大学A组试题A:特殊日期本题总分：5分【问题描述】记一个日期为yy年mm月dd日，统计从2000年1月1日到2000000年1月1日，有多少个日期满足年份yy是月份

大C爱编程·2025-01-27 00:08

蓝桥杯真题 - 翻转 - 题解

题目链接：https://www.lanqiao.cn/problems/3520/learning/个人评价：难度1星（满星：5）前置知识：无整体思路贪心，除了第一位跟最后一位，其它字符，每当S[i]≠T[i]S[i]\neqT[i]S[i]=T[i]时，能换则换；为什么可以贪心？因为如果某段连续的数字为101101101或者010010010，在被修改之后变为111111111或者00000

ExRoc·2025-01-27 00:33

蓝桥杯真题 - 三国游戏 - 题解

题目链接：https://www.lanqiao.cn/problems/3518/learning/个人评价：难度2星（满星：5）前置知识：贪心整体思路先假设魏蜀吴中的某一个势力最终获胜的情况下，如何求出事件发生的最大数量，最后枚举三个势力获胜的情况取最大值就是答案；假设魏国最终胜利，那最好是让已发生的事件中AiA_iAi的和尽可能大于Bi+CiB_i+C_iBi+Ci的和，大得越多越优先选择让

ExRoc·2025-01-26 23:02

代码随想录算法训练营第十五天| 二叉树3

110.平衡二叉树（优先掌握递归）再一次涉及到，什么是高度，什么是深度，可以巩固一下。题目链接/文章讲解/视频讲解：代码随想录状态：要辨别新增函数的位置，self的用法二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数，从上往下数二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数，从下往上数#Definitionforabinarytreenode.#classTreeNode:

Rachela_z·2025-01-26 21:43

代码随想录算法训练营第三十七天-动态规划-完全背包-理论基础

完全背包与01背包根本区别就是物品的数量完全背包，物品的数量是无限的，可以任意取多个01背包物品的数量则只有一个遍历顺序01背包的一维滚动数组必须要从后向前遍历，这是防止一个物品被多次加入背包中而完全背包就是要多次加入物品，所以遍历自然而然就变成正序遍历了for(intj=weight[i];j<=capacityOfCurrentBag;++j)因为是二层遍历，且这两层遍历可以交换可以交换的本质

taoyong001·2025-01-26 18:49

代码随想录算法训练营第三十六天-动态规划-474.一和零

背包问题本身就已经够反思维的了，竟然物品会有两个维度的情况，这是闹哪样？题目要求是最大子集的个数题目中的mmm和nnn可以类比为容器，要装潢这个容器，最多要多少个元素的个数，就是结果，这个容器最多有mmm个0，nnn个1这个容器相当于一个背包，这个背包是有两个维度，最多有mmm个0，nnn个1，装潢这个背包最多需要多少个物品给出的数据集就是物品这是一道01背包问题动规五部曲这里要使用一个二维的动规

taoyong001·2025-01-26 16:37

代码随想录算法训练营第七天 | LeetCode344.反转字符串、LeetCode541.反转字符串II、卡码网54.替换数字

代码随想录算法训练营第七天|LeetCode344.反转字符串、LeetCode541.反转字符串II、卡码网54.替换数字01-1LeetCode344.反转字符串相关资源题目链接：反转字符串文章讲解

ORIPID·2025-01-26 15:31

ACM蓝桥杯入门 C语言网1004

解答：#includeintm(intx){if(x==1||x==2||x==3){returnx;}else{returnm(x-3)+m(x-1);}}intmain(){inta;while(~scanf("%d",&a)&&a!=0){printf("%d\n",m(a));}return0;}

CQY0531·2025-01-26 14:50

L8打卡学习笔记

本文为365天深度学习训练营中的学习记录博客原作者：K同学啊SVM与集成学习SVMSVM线性模型SVM非线性模型SVM常用参数集成学习随机森林导入数据查看数据信息数据分析随机森林模型预测结果结果分析个人总结

无涯学徒1998·2025-01-26 06:16

P5学习笔记

本文为365天深度学习训练营中的学习记录博客原作者：K同学啊运动鞋品牌识别设置GPU导入数据构建CNN模型编写训练函数编写测试函数设置动态学习率等间隔动态调整自定义调整多间隔调整余弦退火正式训练结果可视化使用模型进行预测个人总结设置

无涯学徒1998·2025-01-26 06:46

Java实现蓝桥杯正则问题

【繁华】·2025-01-26 04:29

蓝桥杯-PREV35-正则问题-DFS

蓝桥杯-PREV35-正则问题问题描述考虑一种简单的正则表达式：只由x()|组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。

打不倒的小强Y·2025-01-26 04:58

第八届蓝桥杯——正则问题

无头怪的小窝·2025-01-26 03:19

龙珠训练营机器学习task04

学习笔记为阿里云天池龙珠计划机器学习训练营的学习内容，学习链接为：https://tianchi.aliyun.com/competition/entrance/231702/introduction?

a_little_pig_·2025-01-26 01:08

蓝桥杯嵌入式历年省赛真题

蓝桥杯嵌入式历年省赛真题目前是第六到十二届真题，还剩第十三和第十四届的题目，由于最近一下做了很多套，最后两套等考前复习时做很多套路是固定,使用STM32G431开发板蓝桥杯嵌入式第六届真题—电压测量监控系统蓝桥杯嵌入式第七届真题

计算机小混子·2025-01-26 01:38

蓝桥杯 2021 省 B 时间显示

题目描述小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从1970年1月1日00:00:00到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。输入格式输入一行包含一个整数，表示时间。输出格式输出时分秒表示的当

今天_也很困·2025-01-25 19:22

P8612 [蓝桥杯 2014 省 AB] 地宫取宝

题目描述X国王有一个地宫宝库。是n×m个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少

今天_也很困·2025-01-25 19:22

2013年蓝桥杯第四届C&C++大学B组真题及代码

或dp）4D：黄金连分数（递推+大数运算）5E：前缀判断（代码填空）（枚举）6F：三部排序（代码填空）7G：错误票据（枚举）8H：翻硬币（找规律）9I：带分数（全排列暴力）10J：连号区间数（找规律）蓝桥杯大赛是从第四届才开始划分

GR鲸鱼·2025-01-25 13:06

InceptionV1实现猴痘病识别案例

本文为为365天深度学习训练营内部文章原作者：K同学啊InceptionModule是InceptionV1的核心组成单元，提出了卷积层的并行结构，实现了在同一层就可以提取不同的特征为了改善计算量大的问题

小叮当爱咖啡·2025-01-25 11:19

如何控制主从架构的数据一致性？

架构随笔录·2025-01-25 06:39

蓝桥杯模拟

【问题描述】如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问2024有多少个质因数。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。3【问题描述】对于一个整数n，我们定义一次开根变换会将n变为开根号后的整数部分。即变为平方和不超过n的数中的最大数。例如，20经过开根变换将变为4，如果再

星空·2025-01-25 03:19

蓝桥杯LQ1044 求完数

题目描述因子：因子也叫因数，例如3×5=15，那么3和5是15的因子。同时15×1=15，那么1和15也是15的因子。1，3，5，15这四个因子是15的所有因子。完数：如果一个数等于不含它本身的其他因子之和，则称该数为‘完数’。如6的因子有1，2，3，6，且1+2+3=6，因此6是完数。输入一个正整数N（0intisPerfectNum(intn){inti,s=0;for(i=1;iusingn

c++初学者ABC·2025-01-25 02:08

第十五届蓝桥杯软件赛C/C++大学A组个人省赛题解

题解|#压缩字符串(一)#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@4月末字节offer，51可以放松一下了从三月初开始零碎的投递，到三月底开始海投，三月的时候面试的机会其实很少，到4月初面试机会才逐渐多了起题解|#四则运算#importjava.util.*;//注意类名必须为Main,不要有任何package众远智慧离谱电话面2月底投的写完了笔试，

2301_78234743·2025-01-24 18:15

代码随想录算法训练营第 16 天（树4）| 513.找树左下角的值、112. 路径总和i ii、106.从中序与后序遍历序列构造二叉树

一、#513.找树左下角的值关键思路：这个题使用层序遍历（迭代法）更容易一些解法一：递归法先求出深度最大的一层，然后找这一层最左边的节点此题用前序后序中序都可以，因为没有对根节点有操作，只要保证先是左再是右就行classSolution{intmaxDepth=-1;//记录最大深度intres=0;//记录最大深度的值publicintfindBottomLeftValue(TreeNodero

去薯条搞点码头·2025-01-24 15:49

代码随想录算法训练营第十二天|栈与队列总结

栈里面的元素在内存中是连续分布的么？陷阱1：栈是容器适配器，底层容器使用不同的容器，导致栈内数据在内存中不一定是连续分布的。陷阱2：缺省情况下，默认底层容器是deque，那么deque在内存中的数据分布是什么样的呢？答案是：不连续的，下文也会提到deque。栈经典题目1.栈在系统中的应用，递归的实现是栈：每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中2.括号匹配问题3.字符串去

Rachela_z·2025-01-24 13:04

项目上线之后，出现过线上问题吗？怎么排查和解决的？

本文将通过训练营内部抽奖项目的问题案例——抽奖结果通知延迟和抽奖列表加载缓慢，讲清楚它们的解决方法和优化策略。回答思路这些问题都是在我负责的项目中出现过的，给我留下了深刻的印象。

·2025-01-24 11:52

龙年公仔放送 | EdgeOne网站加速与防护训练营，鹅厂大牛带你实战无忧！

在数字化时代，网站的性能与安全性直接关系到用户体验和业务连续性，而当前许多网站面临着访问速度慢、加载时间长、易受DDoS攻击、CC攻击等安全威胁的困扰，而EdgeOne作为腾讯云下一代的CDN，集加速与安全防护于一身，已广泛应用于电商、金融、游戏等行业。如何应用EdgeOne，高效玩转网站加速与防护？腾讯云开发者社区携手EdgeOne团队精心打造《EdgeOne一站式玩转网站加速与防护实战营》，鹅

·2025-01-23 17:21

C语言蓝桥杯组题目

文章目录前言创作不易，你的鼓励，我的动力，学有所成，则是意义；题目第一题.1,2,3,4能组成多少个互不相同且无重复数字的三位数？都是多少？第二题:一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？第三题:输入某年某月某日，判断这一天是这一年的第几天？第四题:输入三个整数X，Y，Z，请把这三个数由小到大输出第五题:C语言用*号输出字母C的图案1第六题:C语言

小猿_00·2025-01-23 12:25

蓝桥杯算法|基础笔记（1）

**时间复杂度**一、概念理解时间复杂度是用来衡量算法运行时间随输入规模增长而增长的量级。它主要关注的是当输入规模趋向于无穷大时，算法执行基本操作的次数的增长趋势，而不是精确的运行时间。二、分析代码中的基本操作确定关键操作在一段代码中，首先要找出对整体运行时间影响最大的操作。例如，在一个循环中，如果循环体主要是进行简单的算术运算，那么这些算术运算就是基本操作。对于排序算法，比较元素大小和交换元素位

幼稚鬼？·2025-01-23 02:30

蓝桥杯算法日常|枚举[*找到最多的数]

**找到最多的数**重点疑问总结：1、数组输入输出c++一般会采用那种方便的方式？？用的就是我想的那种，就是用的最大范围定义的。2、怎样方便给数组中每个数出现的次数计数？？刚开始想的是：每个数把全部的数比较一下子最后发现最佳方法是：哈希表，这里用了一个数组，数组下标表示统计的哪个数，数组的值是该数出现的次数。题目截图解题思路：遍历矩阵，将每个数字及其出现次数存储在一个哈希表（这里使用数组模拟哈希表