蓝桥杯_算法训练

蓝桥杯Web应用开发-HTML5本地存储

HTML5本地存储专栏持续更新中本地存储是指在客户端存储数据，HTML5为我们提供了两种API，分别是localStorage与sessionStorage，二者作为HTML5新增的特性，它们的使用方法类似，都可以用来存储客户端临时信息，并且二者存储的数据格式均为key/value对的数据。区别在与生命周期，localStorage除非手动清除，否则会永久保存在客户端，而sessionStorag
AAA_建筑材料批发叶总·2024-02-05 21:02

蓝桥杯Web应用开发-CSS 基础语法3（文本属性）

CSS基础语法-文本属性专栏持续更新中文本属性文本属性用于定义文本的样式，通过文本属性，可以改变文本的颜色、字间距、对齐方式、文本修饰和文本缩进等。常用文本属性如下表所示：属性可取值描述line-heightnormal、number、length、%设置行高text-indentlength、%设置文本缩进text-alignleft、right、center、justify、start、end
AAA_建筑材料批发叶总·2024-02-05 21:02

蓝桥杯Web应用开发-行内标签知识点

蓝桥杯Web应用开发-行内标签知识点专栏持续更新中a标签a标签可以实现这一功能，它被称为超链接标签，常用于网页之间的跳转、设置文档书签，以及链接电话、邮箱等。其基本使用格式如下：URL是链接的地址。
AAA_建筑材料批发叶总·2024-02-05 21:01

蓝桥杯Web应用开发-display属性

display属性专栏持续更新中display属性可以用来设置元素在页面上的排列方式，也可用来隐藏元素。display属性值的说明如下表所示。属性值说明block元素以块级方式展示。inline元素以内联方式展示。inline-block元素以内联块的方式展示。none隐藏元素。block属性值block属性值可以让行内元素以块级元素的方式显示在页面上。其使用格式如下：display:block;
AAA_建筑材料批发叶总·2024-02-05 21:58

大数据开发之机器学习总结（一）

一个是基于已有数据使用算法训练出模型，基于模型预测和分析未来的新数据。前者就是很多时候的大数据分析场景，后者则涉及到算法模型，机器学习的范畴。
闻香识代码·2024-02-05 21:41

代码随想录算法训练营Day45|70. 爬楼梯（进阶版）、322. 零钱兑换、279.完全平方数

目录70.爬楼梯（进阶版）前言思路算法实现322.零钱兑换前言思路279.完全平方数前言思路算法实现总结70.爬楼梯（进阶版）题目链接文章链接前言本题是70.爬楼梯问题的进阶版，每次可以跳跃的台阶数之多为m阶，可以用完全背包的方法解决。思路利用动规五部曲进行分析：1.确定dp数组及其下标含义：dp[j]：爬上第j阶楼梯有dp[j]种不同的方法。2.确定递推公式：本题依旧是求装满背包有几种方法类型的
张金卓2023·2024-02-05 20:15

代码随想录算法训练营Day48|198.打家劫舍、213.打家劫舍II、337.打家劫舍 III

198.打家劫舍题目链接文章链接前言分析题干可知，当前房屋偷与不偷取决于前一个房屋和前两个房屋是否被偷。因此当前状态和前面状态会有一种依赖关系，这种依赖关系就是动规的递推公式。思路利用动规五部曲进行分析：1.确定dp数组及其下标的含义：dp[i]：考虑下标i以内的房屋，最多可以偷窃的金额为dp[i]。2.确定递推公式：决定dp[i]的因素就是第i房间偷还是不偷。如果偷第i间房间，那么dp[i]=d
张金卓2023·2024-02-05 20:15

代码随想录算法训练营Day44|完全背包理论基础、518.零钱兑换II、377. 组合总和 Ⅳ

目录完全背包理论基础完全背包问题算法实现518.零钱兑换II前言思路377.组合总和Ⅳ前言思路算法实现总结完全背包理论基础题目链接文章链接完全背包问题有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。这是一道纯完全背包问题，完全背包与0-1背包的区别在于
张金卓2023·2024-02-05 20:45

代码随想录算法训练营Day46|139.单词拆分、多重背包理论基础、背包问题总结

目录139.单词拆分方法一：回溯法算法实现方法二：背包问题算法实现多重背包理论基础思路算法实现背包问题总结前言背包递推公式遍历顺序0-1背包完全背包139.单词拆分题目链接文章链接方法一：回溯法在回溯专题中分割回文串与本题有点类似，分割回文串是枚举分割后的所有子串，判断是否回文；本题是枚举分割所有字符串，判断是否在字典里出现过。因此也可以使用回溯法进行实现。算法实现classSolution{pr
张金卓2023·2024-02-05 20:41

算法训练营day20,二叉树9

typeTreeNodestruct{ValintLeft*TreeNodeRight*TreeNode}//669.修剪二叉搜索树//本题与450.删除二叉搜索树中的节点相似，不同之处在于本题删除不止一个节点，450不需要遍历全部二叉树，但本题需要全部遍历，而且要随时调整二叉树结构functrimBST(root*TreeNode,lowint,highint)*TreeNode{ifroot=
weixin_50253985·2024-02-05 17:48

算法训练营day17（补）,二叉树6-1

typeTreeNodestruct{ValintLeft*TreeNodeRight*TreeNode}654.最大二叉树funcconstructMaximumBinaryTree(nums[]int)*TreeNode{root:=&TreeNode{}iflen(nums)==1{root.Val=nums[0]returnroot}//寻找最大值和索引index:=0max:=0fori
weixin_50253985·2024-02-05 17:18

算法训练营day6(补)，哈希表2

昨天三数之和未做出来，今天补发四数相加IIfuncfourSumCount(nums1[]int,nums2[]int,nums3[]int,nums4[]int)int{map1:=make(map[int]int)count:=0//遍历大nums1和大nums1数组，统计两个数组元素之和，和出现的次数，放到map中for_,v:=rangenums1{for_,v1:=rangenums2{
weixin_50253985·2024-02-05 17:17

算法训练营第二天数组part02

977.有序数组的平方//双指针解法因为是有序数组，负数平方有可能成为最大值，因此设置左右指针，让左右指针向中间移动，设置一个新数组，从最后记录，每次只求最大的值funcsortedSquares(nums[]int)[]int{n:=len(nums)left:=0right:=n-1k:=n-1array:=make([]int,n)forleft=target{sumLength:=j-i+
weixin_50253985·2024-02-05 17:47

算法训练营day21,回溯1

77.组合funccombine(nint,kint)[][]int{//存储全部集合result:=make([][]int,0)//存储单次集合path:=make([]int,0)varbacktracefunc(nint,kint,startIndexint)backtrace=func(nint,kint,startIndexint){//当单次集合大小和k值相等，找到本次集合，但pat
weixin_50253985·2024-02-05 17:43

代码随想录算法训练营第六天● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结

454、四数相加.一开始用了两个unordered_map，其实一个就够了。383、unordered_map实现：classSolution{public:boolcanConstruct(stringransomNote,stringmagazine){unordered_mapm;for(inti=0;i::iteratorit=m.begin();it!=m.end();++it){if(
孤馆深沉·2024-02-05 17:10

代码随想录算法训练营第七天● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符串

344.反转字符串。就头和尾相对移动交换就行。交换用swap()函数，也可以用中间量自己写。一个函数实现反转就是：voidreverse(string&s,intf,inte){if(f=s.size()||e>=s.size()){return;}for(inti=f;i=s.size()||e>=s.size()){return;}for(inti=f;i=0&&s[c]=='')c--;s.
孤馆深沉·2024-02-05 17:10

代码随想录算法训练营第十一天：20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值

20.有效的括号括号匹配三种错误情况：左右括号类型不匹配；右括号比左括号多，右括号会遇到空栈；左括号比右括号多，多的左括号会留在栈内。classSolution{public:stackst;boolisValid(strings){for(inti=0;i='0'&&tokens[i][0]<='9')||(tokens[i][0]=='-')){ss.push(stoll(tokens[i])
孤馆深沉·2024-02-05 17:10

代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结

状态：977：写了半天55，穷举法超时了，看了视频后自己写的代码是：classSolution{public:vectorsortedSquares(vector&nums){vectorv;v.resize(nums.size());intleft=0,right=nums.size()-1,k=nums.size()-1,tmp;while(leftabs(nums[right])){tmp=
孤馆深沉·2024-02-05 17:40

代码随想录算法训练营第三天| ● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表

状态：1、203自己用的不加头结点的办法，讨论了删除head的特殊情况。注意C++是new和delete配套，C才是malloc和free，别记混。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):va
孤馆深沉·2024-02-05 17:40

代码随想录算法训练营day 25|第七章 回溯算法part02

216.组合总和III如果把组合问题理解了，本题就容易一些了。题目链接/文章讲解：代码随想录视频讲解：和组合问题有啥区别？回溯算法如何剪枝？|LeetCode：216.组合总和III_哔哩哔哩_bilibili这道题其实和组合总和那道题很像的，主要是要注意：1.除了收获结果的时候要return，还要注意除了满足合法条件外一旦k或n小于等于0（我设置的是每次递归函数传入的参数都是减去push进去的值
.wsy.·2024-02-05 16:19

代码随想录算法训练营day 24|第七章 回溯算法part01

理论基础其实在讲解二叉树的时候，就给大家介绍过回溯，这次正式开启回溯算法，大家可以先看视频，对回溯算法有一个整体的了解。题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法（理论篇）|回溯法精讲！_哔哩哔哩_bilibili回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可
.wsy.·2024-02-05 16:47

【蓝桥杯】Java组必备API类 --快速读写实现方法 及输入输出的巧妙处理

输入和输出输入Scanners=newScanner(System.in);//声明一个从控制台中读入数据的对象intx=s.nextInt();doublex=s.nextDouble()；Stringx=s.next();//无法读入空格Stringx=s.nextLine();//可以读入空格，遇到换行停止while(s.hasNext()){//hasNext()判断还有没有读入值相当于w
贝极星Kira·2024-02-05 15:06

蓝桥杯之快读快写模板，超级详细！

staticBufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));//快读staticPrintWriterpw=newPrintWriter(newOutputStreamWriter(System.out));//快写publicstaticvoidmain(String[]args)throwsNumberFo
1.01的366次方·2024-02-05 15:35

蓝桥杯快读快写

蓝桥杯快读快写模板importjava.io.
miss you ya·2024-02-05 15:33

蓝桥杯典型真题分析详解--编程思维--01串的熵

2023年十四届省赛大学B组真题（共10道题)【问题描述】对于一个长度为n的01串S=x1x2x3...xn.香农信息熵的定义为：其中p(0),p(1)表示在这个01串中0和1出现的占比。比如，对于S=100来说，信息熵H(S)=-1/3log2(1/3)-2/3log2(2/3)-2/3log2(2/3)=1.3083。对于一个长度为23333333的01串，如果其信息熵为11625907.57
D_nao·2024-02-05 15:58

蓝桥杯典型真题分析详解--编程思维--卡片

2021年省赛-填空题C/C++A组第1题；C/C++B组第2题JavaB组第2题；JavaC组第3题Python组第1题【问题描述】小蓝有很多数字卡片，每张卡片上都是一个数字（0到9）。小蓝准备用这些卡片来拼一些数，他想从1开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其他数了。小蓝想知道自己能从1拼到多少。例如，当小蓝有30张卡片，其中0到9各3张，则小蓝可以拼出1到10，但是拼11时
D_nao·2024-02-05 15:58

蓝桥杯典型真题分析详解--编程思维--日期统计

2023年十四届省赛大学B组真题，填空题【问题描述】问题描述小蓝现在有一个长度为100的数组，数组中的每个元素的值都在0到9的范围之内。数组中的元素从左至右如下所示：5686916124919823647759503875815861830379270588570991944686338516346707827689565614010094809128502533现在他想要从这个数组中寻找一些满足
D_nao·2024-02-05 15:26

NCT全国青少年编程能力等级测试教程（图形化编程、Python语言编程）

图形化编程Python语言编程蓝桥杯STEMA测评-python真题讲解6蓝桥杯STEMA测评-python真题讲解6_哔哩哔哩_bilibili工橙院大豪猪工橙院大豪猪的个人空间_哔哩哔哩_Bilibili
dllglvzhenfeng·2024-02-05 15:12

2016 第七届 蓝桥杯 JavaB组 剪邮票——全排列和dfs

题目描述如【图1.jpg】,有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路:该题要是直接用dfs来做的话会遗漏掉一下情况,就如下图这样的
鹿谷門実·2024-02-05 14:34

P8753 [蓝桥杯 2021 省 AB2] 小平方--2024蓝桥杯冲刺省一

点击跳转例题本题注意有个小坑，因为题上说小于n的一半，我们的惯性思维就是n/2，所以要改成n/2.0，或者我们分类讨论，判断n是不是偶数，这样就避免C++中除法是向下取整。n&1类似于n%2。二进制表示11&01==1。位运算实用总结//分类讨论核心代码。intx=i*i;if(n&1&&x%n#defineintlonglong//(有超时风险)#definePIIpair#defineendl
一只蓝色小鲨鱼·2024-02-05 11:58

蓝桥杯第八届省赛题笔记------基于单片机的电子钟程序设计与调试

题目要求：一、基本要求1.1使用CT107D单片机竞赛板，完成“电子钟”功能的程序设计与调试；1.2设计与调试过程中，可参考组委会提供的“资源数据包”；1.3Keil工程文件以准考证号命名，保存在以准考证号命名的考生文件夹中。二、硬件框图三、功能描述3.1初始化1）关闭蜂鸣器、继电器等无关外设；2）设备初始化时钟为23时59分50秒，闹钟提醒时间0时0分0秒。3.2显示功能1)时间显示格式2)温度
七个小·2024-02-05 11:58

蓝桥杯第九届省赛题-----彩灯控制系统笔记

题目要求：一、基本要求1.1使用CT107D单片机竞赛板，完成“彩灯控制器”功能的程序设计与调试；1.2设计与调试过程中，可参考组委会提供的“资源数据包”；1.3Keil工程文件以准考证号命名，完成设计后，提交完整、可编译的Keil工程文件到服务器。二、硬件框图三、功能描述3.1基本功能描述通过单片机控制8个LED指示灯按照特定的顺序（工作模式）亮灭；指示灯的流转间隔可通过按键调整，亮度可由电位器
七个小·2024-02-05 11:55

算法训练营day22, 回溯2

216.组合总和IIIfunccombinationSum3(kint,nint)[][]int{//存储全部集合result:=make([][]int,0)//存储单次集合path:=make([]int,0)varbacktracefunc(kint,nint,sumint,startIndexint)backtrace=func(kint,nint,sumint,startIndexint
weixin_50253985·2024-02-05 10:58

代码随想录算法训练营day20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

654.最大二叉树比之前利用中序和后序构建二叉树简单一些classSolution:defconstructMaximumBinaryTree(self,nums:List[int])->Optional[TreeNode]:ifnotnums:returnNonemax_val=max(nums)max_index=nums.index(max_val)root=TreeNode(max_val
sunflowers11·2024-02-05 10:28

代码随想录算法训练营第三天 | 链表理论基础 、Leetcode 203 移除链表元素、Leetcode 707 设计链表、Leetcode 206 反转链表

目录链表理论基础Leetcode203移除链表元素Leetcode707设计链表Leetcode206反转链表链表理论基础文章链接：代码随想录_链表理论基础定义：链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。类型：单链表双链表：有两
Chatoyant·2024-02-05 09:59

代码随想录一刷总结

为期60天的代码随想录算法训练营结束了，中间想放弃过，敷衍过，但是最终还是完成了，给我自己和打满60天卡的小伙伴们一个赞。
半夏而凉·2024-02-05 08:49

蓝桥杯2016年第七届C/C++省赛A组第六题-寒假作业

现在小学的数学题目也不是那么好玩的。看看这个寒假作业：每个方块代表1~13中的某一个数字，但不能重复。比如：6+7=139-8=13*4=1210/2=5以及：7+6=139-8=13*4=1210/2=5就算两种解法。（加法，乘法交换律后算不同的方案）你一共找到了多少种方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字#includeusingnam
可以输出hello了·2024-02-05 07:28

蓝桥杯刷题day05——2023

1、题目描述请求出在12345678(含)至98765432(含)中，有多少个数中完全不包含2023。完全不包含2023是指无论将这个数的哪些数位移除都不能得到2023。例如20322175，33220022都完全不包含2023，而20230415，20193213则含有2023(后者取第1,2,6,8个数位)。2、解析在给定数字范围内，完全不包含数字2023的所有数字的数量。首先，我们需要明确什
Python_1981·2024-02-05 06:09

蓝桥杯刷题day06——平均

1、题目描述有一个长度为n的数组（n是10的倍数），每个数ai都是区间[0,9]中的整数。小明发现数组里每种数出现的次数不太平均，而更改第i个数的代价为bi，他想更改若干个数的值使得这10种数出现的次数相等（都等于n/10），请问代价和最少为多少。输入格式输入的第一行包含一个正整数n接下来n行，第i行包含两个整数ai,bi，用一个空格分隔。输出格式输出一行包含一个正整数表示答案。样例输入10111
Python_1981·2024-02-05 06:36

2022十三届蓝桥杯省赛javaB组

文章目录#1.星期计算答案:7packageJava2022;importjava.math.BigInteger;publicclass星期计算{publicstaticvoidmain(String[]args){BigIntegernum=newBigInteger("20");BigIntegerans=newBigInteger("1");for(inti=1;imap=newHashM
先生先生393·2024-02-05 06:45

P8711 [蓝桥杯 2020 省 B1] 整除序列--2024冲刺蓝桥杯省一

点击跳转例题模拟即可#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e6+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;inta[N],b[N],c[N],pre[N];signedmain(
一只蓝色小鲨鱼·2024-02-05 06:27

P8717 [蓝桥杯 2020 省 AB2] 成绩分析--2024冲刺蓝桥杯省一

点击跳转例题思路：就是模拟即可一些注意事项在代码中#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;inta[N],b[N],c[N],pre
一只蓝色小鲨鱼·2024-02-05 06:57

P8761 [蓝桥杯 2021 国 BC] 大写--2024蓝桥杯冲刺省一

点击跳转例题注意字符串中的常用函数：toupper，和tolower，将字符转化为大小写。to_string将int转化为string类型。#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e5+10,M=1e3+10,mod=9
一只蓝色小鲨鱼·2024-02-05 06:57

P8722 [蓝桥杯 2020 省 AB3] 日期识别--2024蓝桥杯冲刺省一

点击跳转例题知识点：字符串总结注意事项在代码中#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'#defineLL__int128usingnamespacestd;constintN=2e6+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;inta[N],b[N],c[N],pre[N
一只蓝色小鲨鱼·2024-02-05 06:51

算法训练|乘积最大数组、最长有效括号

152.乘积最大子数组-力扣（LeetCode）总结：解题思路是需要维护一个最大值以及一个最小值，因为最小值如果是负数的话乘上接下来的一个负数会有可能成为最大的数代码：classSolution{public:intmaxProduct(vector&nums){intn=nums.size();if(n==0){return0;}elseif(n==1){returnnums[0];}intp=
zhangke_EX·2024-02-05 05:30

算法训练day23Leetcode669修建二叉搜索树108将有序数组转换为二叉搜索树538把二叉搜索树转换为累加树

669修建二叉树题目描述https://leetcode.cn/problems/trim-a-binary-search-tree/description/我的想法类似于上一题删除节点，在删除操作时增加处理题目分析递归三部曲确定递归函数的参数以及返回值TreeNode*trimBST(TreeNode*root,intlow,inthigh)确定终止条件修剪的操作并不是在终止条件上进行的，所以就
dc爱傲雪和技术·2024-02-05 04:51

算法训练day24回溯算法理论基础77组合

今日学习链接https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html#%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80https://programmercarl.com/0077.%E7%BB%84%E5%90%88.ht
dc爱傲雪和技术·2024-02-05 04:51

算法训练day25Leetcode216组合总和17电话号码的字母组合

216组合总和题目描述找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]解释:1+2+6=91+3+
dc爱傲雪和技术·2024-02-05 04:20

备战蓝桥杯---搜索（优化1）

显然，我们可以用BFS解决，具体实现与八数码类似：下面是代码：#includeusingnamespacestd;#defineN3000000stringa,b;inthh,dis[N],cnt;structnode{stringu,v;}bian[7];mapmp;stringhuan[N];queueq;intbfs(stringa,stringb){mp[a]=1;huan[++cnt]=
cocoack·2024-02-05 04:47

备战蓝桥杯---搜索（应用基础1）

话不多说，直接看题：显然，我们直接用深搜，我们可以先把空位用结构体存，然后打表存小方块，再用数组存行列。下面是AC代码：#includeusingnamespacestd;inta[12][12];intbiao[20][20]={{0,0,0,0,0,0,0,0,0,0},{0,1,1,1,2,2,2,3,3,3},{0,1,1,1,2,2,2,3,3,3},{0,1,1,1,2,2,2,3,3
cocoack·2024-02-05 04:16
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他