蓝桥杯-算法训练

算法训练营第五十六天|583. 两个字符串的删除操作 72. 编辑距离

目录Leetcode583.两个字符串的删除操作Leetcode72.编辑距离Leetcode583.两个字符串的删除操作文章链接：代码随想录题目链接：583.两个字符串的删除操作思路：直接记录需要改（增或删）几个，也就是求不公共的子序列classSolution{public:intminDistance(stringword1,stringword2){vector>dp(word1.size
啊就赵得柱·2024-01-24 03:10

代码随想录算法训练营第五十五天 | 392.判断子序列，115.不同的子序列

目录392.判断子序列115.不同的子序列392.判断子序列题目链接：392.判断子序列设s的指针，遍历t的各个元素，当t与s对应元素相同时，指针前进：classSolution{public:boolisSubsequence(strings,stringt){if(s.size()==0)returntrue;intindex=0;for(inti=1;i>dp(s.size()+1,vect
Jamie super Cool·2024-01-24 03:38

算法训练营第五十五天|392.判断子序列 115.不同的子序列

目录Leetcode392.判断子序列Leetcode115.不同的子序列Leetcode392.判断子序列文章链接：代码随想录题目链接：392.判断子序列思路：正常动规记录，重点在于后面采用判断classSolution{public:boolisSubsequence(strings,stringt){vector>dp(s.size()+1,vector(t.size()+1));for(i
啊就赵得柱·2024-01-24 03:37

做一个小规划

编程目标:我的小目标是在大一时学会c语言和c++,达到一个月能写一千行及以上的代码，然后去参加蓝桥杯、acm和gplt(目前也不太了解，反正要参加至少两个比赛)。怎样学习:
Dddle1·2024-01-24 03:57

前 K 个高频元素（中等）——代码随想录算法训练营Day13

题目链接：347.前K个高频元素题目描述给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示：1=0&&this.compare(parent,index)>0){//注意compare参数顺序[this.queue[inde
晴雪月乔·2024-01-24 02:12

滑动窗口最大值（困难）——代码随想录算法训练营Day13

题目链接：239.滑动窗口最大值题目描述给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]-353
晴雪月乔·2024-01-24 02:42

二叉树的遍历——代码随想录算法训练营Day14

144.二叉树的前序遍历94.二叉树的中序遍历145.二叉树的后序遍历一、递归遍历文章讲解：代码随想录视频讲解：每次写递归都要靠直觉？这次带你学透二叉树的递归遍历！|LeetCode：144.前序遍历，145.后序遍历，94.中序遍历_哔哩哔哩_bilibili1.前序遍历遍历顺序：中左右。递归分析：确定递归函数的参数和返回值：参数为当前正在遍历的节点，返回值为void。确定终止条件：当前遍历的节
晴雪月乔·2024-01-24 02:12

【蓝桥杯冲冲冲】动态规划初步[USACO2006 OPEN] 县集市

蓝桥杯备赛|洛谷做题打卡day13文章目录蓝桥杯备赛|洛谷做题打卡day13题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例说明数据规模与约定思路：方程：题解代码我的一些话[USACO2006OPEN
松叶子吖·2024-01-23 23:06

代码随想录算法训练营29期Day28|LeetCode 93,78,90

文档讲解：复原IP地址子集子集II93.复原IP地址题目链接：https://leetcode.cn/problems/restore-ip-addresses/description/思路：这题其实不用搜索也能做，模拟即可。题目中已经告诉我们，ip地址是由四个0-255之间的数字构成的。因此在给出的字符串中我们只需要枚举出三个隔板，也就是排列组合中的插板法。有三个隔板就能把原字符串分割成四部分，
tlingyuqi·2024-01-23 22:45

代码随想录算法训练营29期Day27|LeetCode 39,40,131

文档讲解：组合总和组合总和II分割回文串39.组合总和题目链接：https://leetcode.cn/problems/combination-sum/description/思路：很简单，因为每个数选取的次数为无限个，因此我们在搜索时有两种选取情况：下一步依旧选取当前这个数或者下一步选取下一个位置的数，递归边界条件为位置走到头的时候或者和超过目标值的时候。当和恰好为目标值，证明找到了一种方案。
tlingyuqi·2024-01-23 22:10

蓝桥杯备战 每日一题 （3）

题目地址所属于类型：动态规划如何分析这个问题呢，咋一看如果采用二分的话，由于只给了三个测试样品，这样会导致三个测试样品根本不够用，那么应该怎么操作呢？其实主要的思想：最佳策略还是二分得去寻找，不过要动态规划地去记录每次的结果，这里用两个数组去记录，一个记录两台手机测试i次能测试的高度，一个记录三台手机测量i次所能测试的高度，且注意题目说的是采取最佳策略，最坏情况下所要的测量次数那么对于两台手机测试
wniuniu_·2024-01-23 22:25

算法训练营Day41（动态规划3）

说明今天两题都挺有难度，建议大家思考一下没思路，直接看题解，第一次做，硬想很难想出来。343.整数拆分力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution:#假设对正整数i拆分出的第一个正整数是j（1int:dp=[0]*(n+1)#创建一个长度为n+1的数组，初始化为0dp[0]=1#当n为0时，只有一种情况，即空树，所以dp[0]=1foriinrange(1,n
Best，·2024-01-23 22:22

【二分】十四届蓝桥杯python组例题

今天写写二分问题吧1、二分查找数组元素题目描述给定一个数组，其采用如下代码定义：intdata[200];for(i=0;i=a[i]:iflen>a[i]:len=a[i]+d-1#这里减1是因为自己本身也需要清理else:#否则直接就是当前长度+dlen+=delse:returnFalsereturnlen>=nl,r=1,n#最短是1，最长是nwhilel=0.001:mid=(left+
Chowley·2024-01-23 21:33

蓝桥杯史上最详细Python解析（十四届）

目录一、选择题（共5道）1、（4.0分）下列选项中，哪一个不是集合中的内置方法？（）2、（4.0分）已知s="hellopython"，则s[1:8]表示的是（）。3、（4.0分）执行print(23/10)语句后，输出的结果是（）。4、（4.0分）下列函数中，哪一个可以生成随机小数？（）5、（4.0分）下列关于列表描述不正确的是（）。二、编程题（共5道）第一题15.0分第二题18.0分第三题20
猪儿虫21·2024-01-23 21:29

蓝桥杯刷题-迷宫

蓝桥杯-迷宫DAYONE写在前面的话：这次报名的是python组，python的语法有些遗忘，通过做题把python的语法捡一捡，同时把这学期学得数据结构运用到实际中做题中题目如下X星球的一处迷宫游乐场建在某个小山坡上
Y3pro·2024-01-23 20:30

蓝桥杯-2018年省赛A组1-6题（python解题）

蓝桥杯-2018年省赛A组（python解题）写在前面的话：由于水平不高，目前只写了前面六道题，后面加油把另外四道难一点的题写出来第一题分数题目描述算出结果1/1+1/2+1/4+1/8+⋯每项是前一项的一半
Y3pro·2024-01-23 20:00

蓝桥杯Java组备赛（比赛环境：eclipse安装配置，hello world运行，常规操作配置）

目录1.官方开发环境2.Eclipse安装1.官网下载2.本地安装3.编写helloworld3.Eclipse操作优化1.设置自动补全代码2.常用快捷键3.调节字体大小和主题1.官方开发环境赛事大纲网址：https://dasai.lanqiao.cn/notices/846/2.Eclipse安装1.官网下载网址：https://www.eclipse.org/downloads/packag
JungleiRim·2024-01-23 18:54

算法训练营Day44(动态规划之完全背包 6)

说明力扣上没有纯粹的完全背包的题目，所以先了解一下完全背包的理论，可以去卡码网第52题(opensnewwindow)去练习完全背包后面的两道题目，都是完全背包的应用，做做感受一下完全背包的理论基础区别对于纯完全背包问题(装满这个背包的最大价值或者问能否装满这个背包)，两层for循环可以进行颠倒，且第二层for循环需正序遍历518.零钱兑换II力扣（LeetCode）官网-全球极客挚爱的技术成长平
Best，·2024-01-23 17:13

算法训练营Day45（动态规划7）

70.爬楼梯（进阶）卡码网：57.爬楼梯提醒这道题目爬楼梯之前做过，这次再用完全背包的思路来分析一遍322.零钱兑换力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒如果求组合数就是外层for循环遍历物品，内层for遍历背包如果求排列数就是外层for遍历背包，内层for循环遍历物品本题先遍历物品后遍历背包，还是先遍历背包后遍历物品两种方法都可以classSolution:defcoinC
Best，·2024-01-23 17:13

算法训练营Day46（动态规划8之多重背包）

多重背包关于多重背包，力扣上没有相关的题目，所以今天的重点就是回顾一波自己做的背包题目本题力扣上没有原题，大家可以去卡码网第56题(opensnewwindow)去练习简单介绍有N种物品和一个容量为V的背包。第i种物品最多有Mi件可用，每件耗费的空间是Ci，价值是Wi。求解将哪些物品装入背包可使这些物品的耗费的空间总和不超过背包容量，且价值总和最大。多重背包和01背包是非常像的，为什么和01背包像
Best，·2024-01-23 17:11

蓝桥杯官网填空题（奇怪的分式）

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4乘以8/5小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45（参见下图）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是1~9中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。显
雪泡泡·2024-01-23 17:44

蓝桥杯官网填空题（海盗与金币）

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。12名海盗在一个小岛上发现了大量的金币，后统计一共有将近5万枚。登上小岛是在夜里，天气又不好。由于各种原因，有的海盗偷拿了很多，有的拿了很少。后来为了“均贫富”，头目提出一个很奇怪的方案：每名海盗都把自己拿到的金币放在桌上。然后开始一个游戏。金币最多的海盗要拿出自己的金币来补偿其他人。补偿的额度为正好使被补偿人的金币数
雪泡泡·2024-01-23 17:43

蓝桥杯官网填空题（一步之遥）

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。一步之遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下
雪泡泡·2024-01-23 17:13

蓝桥杯官网填空题（骰子迷题）

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明参加了少年宫的一项趣味活动：每个小朋友发给一个空白的骰子（它的6个面是空白的，没有数字），要小朋友自己设计每个面写哪个数字。但有如下要求：每个面只能填写0至8中的某一个数字。不同面可以填写同样的数字，但6个面总和必须等于24。填好后，小朋友可以用自己填写好数字的骰子向少年宫的两个机器人挑战----玩掷骰子游戏。规则
雪泡泡·2024-01-23 17:12

【蓝桥杯冲冲冲】贪心算法学习 challenge yourself ~

蓝桥杯备赛|洛谷做题打卡day14文章目录蓝桥杯备赛|洛谷做题打卡day14【深基12.例1】部分背包问题题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解代码我的一些话【深基12.例1】部分背包问题题目描述阿里巴巴走进了装满宝藏的藏宝洞
松叶子吖·2024-01-23 15:46

【蓝桥杯冲冲冲】排队接水--贪心算法巩固 (≧∇≦)

蓝桥杯备赛|洛谷做题打卡day15文章目录蓝桥杯备赛|洛谷做题打卡day15排队接水题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话排队接水题目描述有nnn个人在一个水龙头前排队接水
松叶子吖·2024-01-23 15:46

【备战蓝桥杯】图论重点 敲黑板啦！

蓝桥杯备赛|洛谷做题打卡day11文章目录蓝桥杯备赛|洛谷做题打卡day11杂务题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解代码我的一些话杂务题目描述John的农场在给奶牛挤奶前有很多杂务要完成
松叶子吖·2024-01-23 15:16

蓝桥杯重要知识点和赛题直通车

零基础备赛20周第1周(2023-10-23):蓝桥杯软件赛介绍+官方链接+零基础能得奖吗？
松叶子吖·2024-01-23 15:44

P9232 [蓝桥杯 2023 省 A] 更小的数

[蓝桥杯2023省A]更小的数终于本弱一次通关了一道研究生组别的题了[普及/提高−]一道较为简单的双指针题,但一定有更好的解法.题目描述小蓝有一个长度均为nnn且仅由数字字符0∼90\sim90∼9组成的字符串
潇与上海·2024-01-23 13:35

P9240 [蓝桥杯 2023 省 B] 冶炼金属

[蓝桥杯2023省B]冶炼金属题目描述小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属X。
潇与上海·2024-01-23 13:05

P8738 [蓝桥杯 2020 国 C] 天干地支

[蓝桥杯2020国C]天干地支题目描述古代中国使用天干地支来记录当前的年份。
潇与上海·2024-01-23 13:02

周记 从现在开始

全是课什么也没学2023：12.19早上：全是课下午：全是课晚上：Redis2023：12.20早上：八股文背了两个八股文，一个java创建对象的过程，一个深克隆和浅克隆的区别八股文这东西还是多理解多背下午：算法蓝桥杯写了几道题
凇:)·2024-01-23 12:49

试题 算法训练 首字母变大写

问题描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(’‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)输入格式输入一行：待处理的字符串（长度小于80）输出格式输出一行：转换后的字符串。样例输入ifso,youalreadyhaveagoogleaccount.youcansigninon
我与琳虽缘无分·2024-01-23 10:10

＜蓝桥杯软件赛＞零基础备赛20周--第15周--快速幂+素数

报名明年4月蓝桥杯软件赛的同学们，如果你是大一零基础，目前懵懂中，不知该怎么办，可以看看本博客系列：备赛20周合集20周的完整安排请点击：20周计划每周发1个博客，共20周。
罗勇军·2024-01-23 10:25

Scratch与信息学奥赛的交汇点—C++编程在蓝桥杯青少组题库中的应用

今天，6547网就来探讨一下如何通过Scratch入门编程，进而过渡到信息学奥赛和蓝桥杯青少组中常见的C++题库，以及这一过程中如何利用真题进行有效训练。首先，让我们从Scratch开始谈起。
@小码农·2024-01-23 10:25

【蓝桥杯--图论】Dijkstra、Ballman-Ford、Spfa、Floyd

今日语录：每一次挑战都是一次成长的机会文章目录朴素DIjkstra堆优化的DijkstraBallman-FordFloydSpfa(求最短路)Spfa（求是否含有负权）如上所示即为做题时应对的方法朴素DIjkstra引用与稠密图，即m#include#includeusingnamespacestd;constintN=510;intn,m;intg[N][N];intdist[N];bools
欧_aita·2024-01-23 09:24

代码随想录算法训练营29期|day27 任务以及具体安排

39.组合总和//剪枝优化classSolution{publicList>combinationSum(int[]candidates,inttarget){List>res=newArrayList(),candidates,target,0,0);returnres;}publicvoidbacktracking(List>res,Listpath,int[]candidates,intta
-源潮-·2024-01-23 06:27

算法训练营Day43（动态规划5）

1049.最后一块石头的重量II力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题就和昨天的416.分割等和子集很像了，可以尝试自己思考做一做。dp=[0]*15001total_sum=sum(stones)target=total_sum//2forstoneinstones:#遍历物品forjinrange(target,stone-1,-1):#遍历背包dp[j]=max(d
Best，·2024-01-23 06:23

【代码随想录算法训练营-第八天】【字符串】344，541，卡码网：54，151，卡码网：55

344.反转字符串第一遍思路classSolution{publicvoidreverseString(char[]s){chartmp;for(inti=0,j=s.length-1;i0&&i0&&istart&&jstart&&j<=k;j++,k--){chartmp=charS[j];charS[j]=charS[k];charS[k]=tmp;}break;}}returnnewStr
不熬夜的靓仔·2024-01-23 00:19

【代码随想录算法训练营-第十天】【栈与队列】232.用栈实现队列，225. 用队列实现栈

写在最前面，目前Java已经推荐使用Deque来实现栈和队列了，原因：https://www.cnblogs.com/jiading/articles/12452830.html232.用栈实现队列第一遍思路pop：出栈；push：入栈；peek：获取栈顶元素；empty：判断栈是否为空；https://blog.csdn.net/weixin_45428910/article/details/1
不熬夜的靓仔·2024-01-23 00:16

代码随想录算法训练DAY22|二叉树8

算法训练DAY22|二叉树8235.二叉搜索树的最近公共祖先力扣题目链接(opensnewwindow)给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
XIAOHAIYOU·2024-01-22 22:38

代码随想录算法训练DAY23|二叉树9

算法训练DAY23|二叉树9669.修剪二叉搜索树力扣题目链接给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。
XIAOHAIYOU·2024-01-22 22:38

代码随想录算法训练营DAY24|回溯1

算法训练DAY24|回溯1第77题.组合力扣题目链接给定两个整数n和k，返回1...n中所有可能的k个数的组合。
XIAOHAIYOU·2024-01-22 22:38

代码随想录算法训练DAY25|回溯2

算法训练DAY25|回溯2216.组合总和III力扣题目链接找出所有相加之和为n的k个数的组合。组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。
XIAOHAIYOU·2024-01-22 22:08

蓝桥杯：1.特殊日期（Java）

题目描述对于一个日期，我们可以计算出年份的各个数位上的数字之和，也可以分别计算月和日的各位数字之和。请问从1900年1月1日至9999年12月31日，总共有多少天，年份的数位数字之和等于月的数位数字之和加日的数位数字之和。例如，2022年11月13日满足要求，因为2＋0＋2＋2=(1＋1)＋(1＋3)。请提交满足条件的日期的总数量。答案提交：这是—道结果填空的题，你只需要算出结果后提交即可。本题的
JungleiRim·2024-01-22 22:11

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

代码随想录算法训练营第二十七天|39.组合总和、40.组合总和II、131.分割回文串39.组合总和40.组合总和II131.分割回文串题解参考y总的：http://www.acwing.com39.组合总和我是一看就会
Dom Wotingtun·2024-01-22 21:27

【代码随想录算法训练营第二十四天|回溯算法的理论基础、77. 组合】

代码随想录算法训练营第二十四天|回溯算法的理论基础、77.组合回溯算法的理论基础77.组合回溯算法的理论基础这里我觉得《代码随想录》和y总的课都比较好了《代码随想录》：https://programmercarl.com
Dom Wotingtun·2024-01-22 21:57

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

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

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

代码随想录算法训练营第十一天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值本博客代码来自于y总：https
Dom Wotingtun·2024-01-22 21:27

【代码随想录算法训练营第二十天|530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数、 236. 二叉树的最近公共祖先】

代码随想录算法训练营第二十天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.二叉树的最近公共祖先解题思路和代码来源
Dom Wotingtun·2024-01-22 21:27
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他