蓝桥杯-算法训练

蓝桥杯每日一题-----数位dp练习

题目链接参考代码写了两个，一个是很久以前写的，一个是最近刚写的，很久以前写的时候还不会数位dp所以写了比较详细的注释，这两个代码主要是设置了不同的记忆数组，通过这两个代码可以理解记忆数组设置的灵活性。importjava.util.Scanner;publicclassMain{//给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。staticint[]b=
花落yu·2024-02-04 16:47

蓝桥杯每日一题----第k个数

题目：第k个数主要为了学习数字的构造方法，如何快速求1~n中前缀为pre的数字的个数。题目分析一开始想的是把数字转化为字符串，然后丢给sort排序就行了，但是n太大了，会出现溢出问题。走到这里也从侧面反映了对所有的数字排序然后输出第k个数字的方法是不可取的，那么可不可以直接构造出第k个数字呢？首先查找一下以1开头的数字个数，假设是在1~321里面寻找，那么以1开头的数字有1+10+100=111个
花落yu·2024-02-04 16:46

蓝桥杯每日一题-最长公共子序列

最长公共子序列（求长度以及个数）蓝桥杯原题链接题目描述字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。
hey bro`·2024-02-04 16:16

蓝桥杯每日一题-----数位dp

前言今天浅谈一下数位dp的板子，我最初接触到数位dp的时候，感觉数位dp老难了，一直不敢写，最近重新看了一些数位dp，发现没有想象中那么难，把板子搞会了，变通也会变的灵活的多！引入以一道例题作为数位dp的引入，题目如下，链接数据范围为1e9，一般的算法很难把这道题拿下，类似求在一段区间范围内，满足某些条件的数字的个数，并且数据范围很大时就会联想到数位dp算法。第一个板子我遇到的数位dp板子有三个，
花落yu·2024-02-04 16:45

代码随想录算法训练营第四十一天|122. 买卖股票的最佳时机 II

122.买卖股票的最佳时机IIpublicstaticintmaxProfit(int[]prices){//买如果后面的价格有比当前的价格大.反之不买//卖如果后面的价格有比当前的价格小,反之不卖intcurrentProfitMoney=0;booleanflag=false;for(inti=0;iprices[i+1]){currentProfitMoney+=prices[i];flag
m0_37767445·2024-02-04 09:26

代码随想录算法训练营第四十天|337. 打家劫舍 III

337.打家劫舍III//ans[0]表示抢当前根结点//ans[1]表示不能抢当前结点privatelong[]postOrder(TreeNoderoot){if(root==null){returnnewlong[]{0,0};}long[]l=postOrder(root.left);long[]r=postOrder(root.right);//如果要抢当前结点intget=root.v
m0_37767445·2024-02-04 09:25

代码随想录算法训练营第三十九天|518. 零钱兑换 II

518.零钱兑换IIpublicstaticintcoinChange(int[]coins,intamount){//找出最后一步//定义损失函数定义记忆化存储基本单元//状态转移方程f(n)=f[n-1]+//Min(f(n)=f(n-coins[i])+f(coins[i]));//边界(递归过程中需要判断)//初始化(在未递归之前需要处理)//返回答案intINF=(Integer.MAX
m0_37767445·2024-02-04 09:55

代码随想录算法训练营第39天 | 62.不同路径 + 63.不同路径 II

今日任务62.不同路径63.不同路径II62.不同路径-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？思路：dp[i][j]表示从第i,j格到终点的路径数量，从终点向起
熠如星泽·2024-02-04 09:24

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

198.打家劫舍publicintrob(int[]nums){finalintN=nums==null?0:nums.length;if(N<=0){return0;}int[]dp=newint[N];dp[0]=Math.max(0,nums[0]);if(N==1){returndp[0];}dp[1]=Math.max(0,Math.max(nums[0],nums[1]));for(i
m0_37767445·2024-02-04 09:23

2024/2/3 备战蓝桥杯 4-2 排序

目录错误票据0错误票据-蓝桥云课(lanqiao.cn)奖学金0奖学金-蓝桥云课(lanqiao.cn)错误票据0错误票据-蓝桥云课(lanqiao.cn)特点：不知道每一行要输入的数字有多少个，一共要输入n行数字可以这样写：for(inti=0;i>x){a.push_back(x);if(std::cin.get()=='\n')break;}}完整代码：#include#defineintl
极度的坦诚就是无坚不摧·2024-02-04 08:14

蓝桥杯备战——12.PCF8591芯片的使用

目录1.芯片简介2.读写时序3.控制字4.代码封装库5.原理图分析6.使用示例1.芯片简介截取自NXP的PCF8591芯片数据手册，我把重点关注部分划出来了，请务必自行阅读一遍数据手册！2.读写时序①器件地址：Bit0决定是读还是写操作，Bit1~Bit3由外部引脚A0到A2确定。由于A0到A2接地，所有写地址为0X90，读地址为0X91。②DAC：由上图我们可以看到，如果要进行D/A转换输出，我
@NachoNEKO·2024-02-04 08:13

蓝桥杯备战（AcWing算法基础课）-高精度-除-低精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释1题目描述给定两个非负整数（不含前导00）A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A的长度≤100000,1≤B≤10000,B一定不为0输入样例：1239输出样例：1362分析这个题目
望525·2024-02-04 08:42

蓝桥杯备战（AcWing算法基础课）-高精度-乘-高精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意这个题不是FFT实现的高精度-乘-高精度，时间复杂度是O（n^2）1题目描述给定两个非负整数（不含前导00）A和B，请你计算A×B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A×B的值。数据范围1≤A的长度≤100000,0≤B的长度≤100000输入样例：1
望525·2024-02-04 08:12

蓝桥杯备战（AcWing算法基础课）-高精度-除-高精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意该博客内容实现的高精度-除-高精度是利用前面写的高精度-减-高精度实现的的时间复杂度是O（n^2）1题目描述给定两个非负整数（不含前导0）A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A
望525·2024-02-04 08:12

备战蓝桥杯---搜索（应用入门）

话不多说，直接看题：显然，我们可以用BFS，其中，对于判重操作，我们可以把这矩阵化成字符串的形式再用map去存，用a数组去重现字符串（相当于map映射的反向操作）。移动空格先找到x的位置再推算出在矩阵里的位置进行移动即可。至于如何回溯，我们创造last数组来看它上一个是谁，用form数组记录变化的操作。然后dfs回溯输出即可。下面是AC代码：#includeusingnamespacestd;#d
cocoack·2024-02-04 08:40

【蓝桥杯】环形链表的约瑟夫问题

目录题目描述：输入描述：输出描述：示例1解法一（C）：解法二（Cpp）：正文开始：题目描述：据说著名犹太历史学家Josephus有过以下故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一种自杀方式：41个人排成一个圆圈，由第1个人开始报数，报数到3的人就自杀，然后再由下一个人重新报1，报数到3的人再自杀，这样依次
水墨不写bug·2024-02-04 08:37

数据结构——队列

目录普通队列双端队列阻塞队列优先级队列循环队列一、试题算法训练JOE的早餐（优先队列）队列（queue）是一种先进先出（FirstInFirstOut，FIFO）的线性表。
戏拈秃笔·2024-02-04 08:07

代码随想录算法训练营第10天|栈与队列|232.用栈实现队列225.用队列实现栈

代码随想录算法训练营第10天|栈与队列|232.用栈实现队列225.用队列实现栈一、232.用栈实现队列文档链接：代码随想录题目链接：232.用栈实现队列视频讲解：视频讲解题目描述：请你仅使用两个栈实现先入先出队列
识影潜潜·2024-02-04 02:51

代码随想录算法训练营第9天|字符串|28.找出字符串中第一个匹配项的下标459.重复的子字符串

代码随想录算法训练营第9天|字符串|28.找出字符串中第一个匹配项的下标459.重复的子字符串一、28.找出字符串中第一个匹配项的下标文档链接：代码随想录题目链接：28.找出字符串中第一个匹配项的下标题目描述
识影潜潜·2024-02-04 02:51

代码随想录算法训练营第8天|字符串|344.反转字符串541.反转字符串II151.翻转字符串里的单词

代码随想录算法训练营第8天|字符串|344.反转字符串541.反转字符串II151.翻转字符串里的单词一、344.反转字符串文档链接：代码随想录题目链接：344.反转字符串视频讲解：视频讲解题目描述：编写一个函数
识影潜潜·2024-02-04 02:21

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

代码随想录算法训练营第2天|数组|977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II一、977.有序数组的平方文档链接：代码随想录题目链接：977.有序数组的平方视频讲解：视频讲解题目描述
识影潜潜·2024-02-04 02:20

代码随想录算法训练营第4天|链表|24.两两交换链表中的节点19.删除链表的倒数第N个节点160.相交链表142.环形链表II

代码随想录算法训练营第4天|链表|24.两两交换链表中的节点19.删除链表的倒数第N个节点160.相交链表142.环形链表II一、24.两两交换链表中的节点文档链接：代码随想录题目链接：24.两两交换链表中的节点视频讲解
识影潜潜·2024-02-04 02:20

代码随想录算法训练营第7天|哈希表|454.四数相加II383.赎金信15.三数之和18.四数之和

代码随想录算法训练营第7天|哈希表|454.四数相加II383.赎金信15.三数之和18.四数之和一、454.四数相加II文档链接：代码随想录题目链接：454.四数相加II视频讲解：视频讲解题目描述：给你四个整数数组
识影潜潜·2024-02-04 02:20

代码随想录算法训练营第6天|哈希表|242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和

代码随想录算法训练营第6天|哈希表|242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和一、242.有效的字母异位词文档链接：代码随想录题目链接：242.有效的字母异位词视频讲解：视频讲解题目描述
识影潜潜·2024-02-04 02:50

【备战蓝桥杯】——循环结构终篇

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”Stopstruggling,lifeisstopped.文章目录`水仙花数``输出所有素数``输出2000年至2020年每一天的日期`水仙花数写法1：正向思维，把每一个位的数字都拆出来，按照题目条件写代码。foriinrange(100,1000):A=i//100B=(
Aileen_0v0·2024-02-03 23:42

【数据结构】二叉搜索树

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章博主会对二叉搜索树的一些特性进行讲解
樊梓慕·2024-02-03 23:53

蓝桥杯DFS&BFS专题(入门）

蓝桥杯DFS&BFS专题DFS介绍DFS是深度优先搜索算法，是一种用于图形搜索的算法。
盛夏下的温柔·2024-02-03 23:52

代码随想录算法训练营第十三天 | 104.二叉树的最大深度、559.N叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

代码随想录算法训练营第十三天|104.二叉树的最大深度、559.N叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数文章目录代码随想录算法训练营第十三天|104.二叉树的最大深度、559
-北天-·2024-02-03 22:58

代码随想录算法训练营第二天 | LeetCode977 有序数组的平方 LeetCode209 长度最小的子数组 LeetCode59 螺旋矩阵Ⅱ

LeetCode977有序数组的平方题目链接：有序数组的平方文章链接：有序数组的平方视频链接：有序数组的平方思路拿到这道题第一反应就是暴力求解，用两个指针i和k同时指向数组的首元素，然后i用来遍历数组并同时进行平方，让k遍历数组的同时并接收这个平方的值，最后在调用C++的快排的算法库，最终返回有序的数组代码classSolution{public:vectorsortedSquares(vecto
程序员劝退师_·2024-02-03 22:51

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

LeetCode977有序数组的平方视频讲解链接:双指针法经典题目|LeetCode：977.有序数组的平方思路:双指针解法因为数组是有序的,所以平方之后最大的数肯定在数组的两端那么可以在数组两端定义两个指针left/right如果左边大于右边则左边推入新数组,并且left++如果右边大于左边则右边推入新数组,并且right–代码举例varsortedSquares=function(nums){
Jeus_KJ·2024-02-03 22:48

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

目录LeetCode977.有序数组的平方LeetCode209.长度最小的子数组LeetCode59.螺旋矩阵IILeetCode977.有序数组的平方文档讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili力扣题目：LeetCode977.有序数组的平方题目分析：非递减顺序排序的整数数组：可以理解为数组中元素包含负数，0，以及正数，且
iwtup·2024-02-03 22:48

蓝桥杯JAVA基础

打印正方形时间限制：1.000S空间限制：128MB题目描述编写一个程序，模拟打印一个正方形的框。程序应该接受用户输入的正整数作为正方形的边长，并打印相应大小的正方形框。请注意，内部为空白，外部是由"*"字符组成的框。输入描述输入只有一行，为正方形的边长n输出描述输出正方形组成的框输入示例5输出示例****************JAVA代码实现:importjava.util.*;publicc
十七个远方在远方·2024-02-03 22:44

代码随想录算法训练营第25天| 216.组合总和III、17.电话号码的字母组合

216.组合总和III完成思路：按照上一题组合总和的逻辑，代码逻辑是一样的，只不过多了一个sum的判断。代码未做剪枝注意，res在添加path时一定要创建新对象，否则添加的是path的引用，会跟着path变化。classSolution{publicList>res=newArrayListpath=newArrayList>combinationSum3(intk,intn){backtrack
qq_44119037·2024-02-03 21:11

代码随想录算法训练营第二十三天| 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

代码随想录算法训练营第二十三天|669.修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树
不不不巧·2024-02-03 21:39

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

代码随想录算法训练营第七天|454.四数相加II、383.赎金信、15.三数之和、18.四数之和454.四数相加II383.赎金信15.三数之和18.四数之和454.四数相加II力扣题目链接文章讲解classSolution
不不不巧·2024-02-03 21:09

代码随想录算法训练营第八天| 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

代码随想录算法训练营第八天|344.反转字符串、541.反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串344.反转字符串541.反转字符串II卡码网：54
不不不巧·2024-02-03 21:09

代码随想录算法训练营第十六天| 104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数

代码随想录算法训练营第十六天|104.二叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数104.二叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数104.二叉树的最大深度题目链接文章讲解
不不不巧·2024-02-03 21:09

代码随想录算法训练营第二十二天| 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

代码随想录算法训练营第二十二天|235.二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点235.二叉搜索树的最近公共祖先701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点
不不不巧·2024-02-03 21:09

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

代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表203.移除链表元素707.设计链表206.反转链表203.移除链表元素文章讲解/***Definitionforsingly-linkedlist
不不不巧·2024-02-03 21:39

代码随想录算法训练营第二天 | 977. 有序数组的平方、209. 长度最小的子数组、904. 水果成篮、76. 最小覆盖子串、59. 螺旋矩阵 II、54. 螺旋矩阵

代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、904.水果成篮、76.最小覆盖子串、59.螺旋矩阵II、54.螺旋矩阵977.有序数组的平方209.长度最小的子数组904
不不不巧·2024-02-03 21:38

代码随想录算法训练营第二十五天| 216.组合总和III、17.电话号码的字母组合

代码随想录算法训练营第二十五天|216.组合总和III、17.电话号码的字母组合216.组合总和III17.电话号码的字母组合216.组合总和III题目链接文章讲解classSolution{public
不不不巧·2024-02-03 21:07

代码随想录算法训练营第42天|1049. 最后一块石头的重量 II 、494. 目标和 、474.一和零

文章目录1049.最后一块石头的重量II思路代码494.目标和思路代码474.一和零思路代码1049.最后一块石头的重量II题目链接：1049.最后一块石头的重量II文章讲解：代码随想录|1049.最后一块石头的重量II思路分成两堆，使得差最小→尽可能接近sum/2→01背包问题1.dp[j]:容量为j的背包，最多可以装的重量2.dp[j]=max(dp[j],dp[j-stones[i]]+st
五鲜炒饭·2024-02-03 18:00

代码随想录算法训练营第43天|完全背包 、518. 零钱兑换 II、377. 组合总和 Ⅳ

文章目录完全背包518.零钱兑换II思路代码377.组合总和Ⅳ思路代码完全背包学习链接：完全背包完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。我们知道01背包内嵌的循环是从大到小遍历，为了保证每个物品仅被添加一次。而完全背包的物品是可以添加多次的，所以要从小到大去遍历，即：//先遍历物品，再遍历背包for(inti=0;i&coins){vectordp(amount+1,0);dp
五鲜炒饭·2024-02-03 18:26

代码随想录算法训练营第37天 | 738.单调递增的数字 968.监控二叉树

单调递增的数字这道题思路挺巧妙的。举个例子，332这个数，会出现strNum[i-1]>str[i]这种非单调递增的情况，这时需要将strNum[i-1]--，然后给strNum[i]赋值9，这样既保证了两位数字之间的递增关系，同时也使得数字减小的最少。最后的问题就是处理的方向，如果从前向后遍历，其实并不能维持单调递增的性质（举例模拟一下可知），没法利用之前的比较结果。所以需要从后向前遍历。另外就
纵使啰嗦始终关注·2024-02-03 17:01

代码随想录算法训练营第36天 | 435.无重叠区间 763.划分字母区间 56.合并区间

无重叠区间这道题按左边界排序和右边界排序都是可以的。主要就是要统计出不重合区间的数目。如果按照右区间排序，下面这张图十分形象：这样去掉一组重叠区间后，剩下的那个区间它的右端点最小，能让后面产生尽量多的不重叠空间。右区间排序写法：classSolution{staticboolcmp(vector&a,vector&b){returna[1]>&intervals){sort(intervals.b
纵使啰嗦始终关注·2024-02-03 17:31

代码随想录算法训练营第35天 | 860.柠檬水找零 406.根据身高重建队列 452.用最少数量的箭引爆气球

柠檬水找零局部最优：收到20元时优先找零10元+5元，不够再找零3个5元，因为5元可以找零20和10，更有用。全局最优：完成所有的找零。classSolution{public:boollemonadeChange(vector&bills){intfive=0,ten=0;for(inti=0;i=3){five-=3;}elsereturnfalse;}}returntrue;}};根据身高重
纵使啰嗦始终关注·2024-02-03 17:01

代码随想录算法训练营第38天 | 动态规划理论基础 509.斐波那契数 70.爬楼梯 746.使用最小花费爬楼梯

动态规划理论基础动态规划适用于解决有重叠子问题的问题。所以动态规划中的每一个状态一定是由上一个状态推导来的，这一点区分于贪心，因为贪心每一步总是取局部最优。解题步骤：确定dp数组的含义确定递推表达式dp数组如何初始化确定遍历顺序手动测试模拟，推导dp数组关于动态规划的debug：围绕dp数组展开，举例对dp数组的取值进行模拟，打印日志查看是否与预想一致。斐波那契数动态规划通用解法的完整体现。cla
纵使啰嗦始终关注·2024-02-03 17:30

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

如果DFS是时光回溯，那么BFS则是影子分身。下面是它的定义：下面直接看题：十分经典，在这注意存的时候可以用i*m+j的形式，可以当作模板，下面是AC代码：#includeusingnamespacestd;intn,m,t1,x,y;chara[600][600];inta1[600][600];intdir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};intmain()
cocoack·2024-02-03 17:53

[蓝桥杯][算法训练VIP]ALGO-13 拦截导弹 动态规划 思路题解与C++示例代码

[蓝桥杯][算法训练VIP]ALGO-13拦截导弹时间限制:1Sec内存限制:128MB提交:662解决:200题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
盼盼法式小面包0·2024-02-03 17:51

大数加法-----蓝桥杯

题目描述以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。数据范围:s.length,tlength<100000，字符串仅由0~9构成要求:时间复杂度O(n)。结构示例1：结果示例2：代码展示：importjava.util.*;importjava.math.BigInteger;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修
冷酷无情小美·2024-02-03 14:45
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他