蓝桥杯-算法训练

代码随想录算法训练营第二八天 | 分割 子集

目录复原IP地址子集子集IILeetCode93.复原IP地址LeetCode78.子集LeetCode90.子集II复原IP地址一些字符串的基本操作不会s.insert(i+1,‘.’);s.deleteCharAt(i+1);classSolution{Listresult=newArrayListrestoreIpAddresses(Strings){StringBuildersb=newS
SUBURBIA~·2024-02-06 23:42

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

目录二叉搜索树的最近公共祖先二叉搜索树中的插入操作删除二叉搜索树中的节点普通二叉树的删除方式LeetCode235.二叉搜索树的最近公共祖先LeetCode701.二叉搜索树中的插入操作LeetCode450.删除二叉搜索树中的节点二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个
SUBURBIA~·2024-02-06 23:11

代码随想录算法训练营第二七天 | 回溯 组合 分割

目录组合总和组合总和II分割回文串LeetCode39.组合总和LeetCode40.组合总和IILeetCode131.分割回文串组合总和给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至
SUBURBIA~·2024-02-06 23:11

代码随想录算法训练营第九天 | KMP

目录KMP前缀表最长公共前后缀前缀表与next数组时间复杂度分析构造next数组28.实现strStr题目的整体代码如下：LeetCode28.实现strStr()LeetCode459.重复的子字符串KMP当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。前缀表前缀表是用来回退的，它记录了模式串与主串(文本串)不匹配的时候，模式串应该从哪里开始重新
SUBURBIA~·2024-02-06 23:41

代码随想录算法训练营第十天 | 栈和队列

目录java中的栈java中的队列LeetCode232.用栈实现队列LeetCode225.用队列实现栈java中的栈栈是一种数据结构先进后出java中栈可以用Stack类表示。也可以用Deque（双端队列）和LinkedList类表示。压栈（push）、出栈（pop）、查看栈顶元素（peek）和获取栈的大小（size）。Stack类底层是数组。压栈时，元素会被加入数组的末尾；出栈时，数组末尾的
SUBURBIA~·2024-02-06 23:41

代码随想录算法训练营第二十天 | 最大二叉树、合并二叉树、二叉搜索树中的搜索、验证二叉搜索树

目录最大二叉树合并二叉树二叉搜索树中的搜索验证二叉搜索树LeetCode654.最大二叉树LeetCode617.合并二叉树LeetCode700.二叉搜索树中的搜索LeetCode98.验证二叉搜索树最大二叉树给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的
SUBURBIA~·2024-02-06 23:41

代码随想录算法训练营第二四天 | 回溯 组合

目录回溯模板组合LeetCode77.组合回溯模板voidbacktracking(参数){if(终止条件){存放结果;return;}for(选择：本层集合中元素（树中节点孩子的数量就是集合的大小）){处理节点;backtracking(路径，选择列表);//递归回溯，撤销处理结果}}组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。classSolu
SUBURBIA~·2024-02-06 23:41

代码随想录算法训练营第三天 | 链表

目录链表节点的定义移除链表元素设计链表翻转链表今日总结今日链表，有点意思LeetCode203.移除链表元素LeetCode707.设计链表LeetCode206.反转链表链表节点的定义包含：节点上存储的元素、下一个节点对象的地址（双链表还包含上一个节点对象的地址）publicclassListNode{intval;ListNodenext;ListNode(){}ListNode(intval
SUBURBIA~·2024-02-06 23:11

代码随想录算法训练营第二五天 | 回溯 组合

目录组合总和电话号码的字母组合LeetCode216.组合总和IIILeetCode17.电话号码的字母组合组合总和找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。classSolution{List>result=newArrayListlist=newArrayList>
SUBURBIA~·2024-02-06 23:40

蓝桥杯基础知识7 vector

蓝桥杯基础知识7vectorvector的定义和特性：在C++中，vector是一个动态数组容器，可以存储一系列相同类型的元素。
F87523399332578_·2024-02-06 23:04

蓝桥杯基础知识6 pair

蓝桥杯基础知识6pairpair的定义和结构：在C++中，pair是一个模板类，用于表示一对值的组合，头文件。
F87523399332578_·2024-02-06 23:33

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

93.复原IP地址本期本来是很有难度的，不过大家做完分割回文串之后，本题就容易很多了题目链接/文章讲解：代码随想录视频讲解：回溯算法如何分割字符串并判断是合法IP？|LeetCode：93.复原IP地址_哔哩哔哩_bilibili这道题我和文章的思路一样的，都是没有另外开辟空间来存储路径，直接看作给一段数字插入三个点，保证每个区段的数字都合法，一旦满足已经插入了三个点，那就直接判断剩下的数字是否满
.wsy.·2024-02-06 22:14

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

39.组合总和本题是集合里元素可以用无数次，那么和组合问题的差别其实仅在于startIndex上的控制题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）|回溯法精讲！_哔哩哔哩_bilibili这道题主要的特点是已经选过的数可以重复选取，所以每次选取的数的开始下标就直接是当前下标，这样设置每次选取数字只能选取包括本身在内的剩下的数
.wsy.·2024-02-06 22:44

蓝桥杯---分小组

9名运动员参加比赛,需要分3组进行预赛.有哪些分组的方案呢?我们标记运动员为A,B,C....I下面的程序列出了所有的分组方法。该程序的正常输出为:
疯狂小羊啊·2024-02-06 20:37

蓝桥杯----凑算式

这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714就是一种解法,5+3/1+972/486是另一种解法.这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。代码publicclass_03凑算式{staticinta[]={1,2,3,4,5,6,7,8,9};staticintans;staticbooleanchec
疯狂小羊啊·2024-02-06 20:06

【算法】排序——蓝桥杯、排个序、图书管理员、错误票据、分数线划定

文章目录蓝桥杯排个序图书管理员错误票据分数线划定蓝桥杯排个序题目标签：冒泡排序题目编号：1264排个序  我们尝试对数组a中的元素进行重新排序，以满足特定的条件。
鳄鱼麻薯球·2024-02-06 20:57

【算法】枚举——蓝桥杯、日期统计、特殊日期（位数之和）、2023、特殊日期（倍数）、跑步锻炼

文章目录蓝桥杯日期统计特殊日期（位数之和）2023特殊日期（倍数）跑步锻炼蓝桥杯日期统计日期统计  如果暴力枚举100个数的八次循环那就是1016次运算，时间复杂度太高了，好在前四次的2023是确定的，
鳄鱼麻薯球·2024-02-06 20:56

@ 代码随想录算法训练营第6周（C语言）|Day38（动态规划）

@代码随想录算法训练营第6周（C语言）|Day38（动态规划）Day38、动态规划（包含题目●509.斐波那契数●70.爬楼梯●746.使用最小花费爬楼梯）509.斐波那契数题目描述斐波那契数，通常用F
a name easy to remember·2024-02-06 18:41

代码随想录算法训练营第24天（回溯2）| 216.组合总和III & 17.电话号码的字母组合

回溯的总结：树的深度（递归的层数）树的深度就是要取的数据的个数，通过path的size判断是否收集到足够的数据树的宽度（循环的范围）输的宽度就是搜索的范围，就是for循环的循环范围，这个范围可以做剪枝操作递归和回溯就是在这颗树上做搜索，深度优先回溯的函数退出条件：收集到足够的数据，也就是到达了指定的深度递归每一个递归就是给一个范围获取一个数字，递归的获取数字，到了指定的数量（深度）结束递归循环进入
he979731102·2024-02-06 17:12

蓝桥杯_数学知识_1 (质数筛法 - 分解质因数 - 约数【约数个数 - 约数之和 - 最大公约数】 )

文章目录866.试除法判定质数868.筛质数((朴素)埃氏筛法、线性筛法）判断素数埃式筛法（朴素）线性筛法【分解质因数】869.试除法求约数(试除法)870.约数个数871.约数之和872.最大公约数1.数论【每一步都要想时间复杂度，看能不能做】2.组合计数3.高斯消元4.简单博弈论866.试除法判定质数给定n个正整数ai，判定每个数是否是质数。输入格式第一行包含整数n。接下来n行，每行包含一个正
violet~evergarden·2024-02-06 17:35

AUSTCTF2023 WriteUp

basic22022蓝桥杯真题，其实搜一下答案就出来了#includeconstintN=2022,k=10;longlongpd[N+1][k+1]{1};intmain(){for(inti=1;i
乔不思-·2024-02-06 11:20

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

代码随想录算法训练营day48|198.打家劫舍，213.打家劫舍II，337.打家劫舍III198.打家劫舍解法一：动态规划213.打家劫舍II解法一：分别掐头和去尾，动态规划337.打家劫舍III解法一
小鲨鱼冲冲冲·2024-02-06 11:27

蓝桥杯训练-矩形面积交（day11）

一、题目平面上有两个矩形，他们的边平行于直角坐标系的x轴或y轴。对于每个矩形，我们给出它的一对相对顶点坐标，请你算出两个矩形交的面积。输入：仅包含两行，每一行描述一个矩形。在每行中，给出矩形的一对相对顶点坐标，每个坐标都用两个绝对值不超过的实数表示。输出：输出一个实数，为交的面积，保留到小数点后两位。二、例子输入：11332244输出：1.00三、解析不相交的两种情况：1.ca[2]:#排序，将横
Introspection·2024-02-06 10:11

蓝桥杯训练-矩阵乘法（day13）

一、题目给定一个N阶矩阵A，输出A的M次幂（M是非负整数）输入：第一行是一个正整数N，M（，），表示矩阵的阶数和要求的幂数。接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值。输出：输出N行，每行N个整数，表示A的M次幂所对应的矩阵，相邻的数之间用空格隔开。输入：A=1234输出A的2次幂：7101522二、例子输入：221234输出：7101522三、解析A,B,C是三个矩阵，若Ax
Introspection·2024-02-06 10:11

蓝桥杯训练-分解质因数（day16）

一、定义质因数是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。二、题目求出区间[a,b]中所有的整数的质因数分解。输入：输入两个整数a，b输出：每行输出一个数的分解，形如k=a1*a2*a3....(a1<=a2<=a3...,k也是从小到大的）三、例子输入：310输出：3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示：先筛出所有素数，
Introspection·2024-02-06 10:11

蓝桥杯训练-字符串对比（day8）

一、题目给定两个仅由大写字母或小写字母组成的字符串（长度介于1到10之间），它们之间的关系是以下四种情况之一：1.两个字符串长度不等。例：Beijing,Tianjing2.两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)。例：Beijing,Beijing3.两个字符串长度相等，相应位置上的字符仅在不区分大小写的情况下才能达到完全一致。例：Beijing,beiJING4.两个
Introspection·2024-02-06 10:41

蓝桥杯训练-芯片测试（day9）

一、题目有n（）块芯片，有好有坏，已知好芯片比坏芯片多。每块芯片都能用来测试其他芯片，用好芯片测试其他芯片时，能正确给出被测芯片是好还是坏。用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果。给出所有芯片的测试结果，问哪些芯片是好芯片。输入：输入数据第一行为一个整数n,表示芯片个数。第二行到第n+1行为n*n的一张表，每行n个数据，表中每个数据为0或1，在这n行中第i行第j列（）的数据表示用第i
Introspection·2024-02-06 10:41

蓝桥杯训练-时间转换（day15）

一、题目给定一个以秒为单位的时间t，要求用"::"的格式来表示这个时间，表示时间，表示分钟，表示秒，它们都是整数且没有前导的“0”，例如,若t=0,则输出是“0：0：0”：若t=3661,则输出“1：1：1”.输入：只有一行，是一个整数t(0::"的格式所表示的时间，不包括引号。二、例子输入：0输出：0：0：0输入：5436输出：1：30：36三、涉及的知识分隔符-sepsep默认为空格：在pri
Introspection·2024-02-06 10:41

蓝桥杯训练-Huffman树（哈夫曼树）（day14）

一、题目Huffman树在编码中有着广泛的应用，在这里，只关心Huffman树的构造过程。给出一列数{pi}={p0,p1,...pn-1},用这列数构造Huffman树的过程如下：1.找出{pi}中最小的两个数，设为pa和pb,将pa和pb从{pi}中删除，然后将它们的和加入{pi}中，这个过程的费用记作pa+pb.2.重复1的步骤，直到{pi}中只剩下一个数。在上面的操作过程中，把所有的费用相
Introspection·2024-02-06 09:39

刷题统计-蓝桥杯真题-python解法

题目描述解题思路本题其实多设置几个指标用然后一天一天的加的暴力解法可以很好求解但是这样会超时。另一种虽说也是暴力解法，但是只暴力解了一部分，既先判断能做几个整周，剩下的看能不能做5天，如果不能看能不能做6天以此类推代码a,b,n=map(int,input().strip().split())days=(n//(a*5+b*2))*7n=n%(a*5+b*2)ifn<=5*a:days+=n//a
温涛·2024-02-06 09:19

蓝桥杯真题-成绩统计-PYTHON解法

题目描述解题思路本题的难点还是在输出格式上，控制好四舍五入代码n=int(input())perfect=[]good=[]foriinrange(n):numb=int(input())ifnumb>=85:perfect.append(numb)ifnumb>=60:good.append(numb)if(1000*len(good)/n)%10>=5:print(str(int(100*le
温涛·2024-02-06 09:49

蓝桥杯（Web大学组）2023十四届省赛真题3：收集帛书碎片

需要实现：1.将二维数组转为一维数组；2.数组去重一、将二维数组转为一维数组：二、数组去重：functioncollectPuzzle(...puzzles){//console.log(puzzles);//console.log(...puzzles);//TODO:在这里写入具体的实现逻辑//对所有的拼图进行收集，获取不同拼图类型的结果，并返回//console.log(puzzles);/
头发长出来了^·2024-02-06 09:48

备战蓝桥杯---搜索（剪枝）

何为剪枝，就是减少搜索树的大小。它有什么作用呢？1.改变搜索顺序。2.最优化剪枝。3.可行性剪枝。首先，单纯的广搜是无法实现的，因为它存在来回跳的情况来拖时间。于是我们可以用DFS，那我们如何剪枝呢？1.已经超时了还没到------舍弃2.沿最快的路径（忽视障碍物）仍无法在规定时间到----舍弃3.我们用x,y计算出两者的距离（不考虑障碍物），我们考虑反悔的时间，它是反悔后到的地方时间+偶数（有来
cocoack·2024-02-06 09:48

蓝桥杯刷题--python-2

0星期一-蓝桥云课(lanqiao.cn)importdatetimestart=datetime.date(1901,1,1)end=datetime.date(2000,12,31)res=0whilenotstart>end:ifstart.weekday()==0:res+=1start+=datetime.timedelta(days=1)print(res)datetime模块impo
芝士小熊饼干·2024-02-06 09:47

python_蓝桥杯刷题记录_笔记_全AC代码_入门5

前言关于入门地刷题到现在就结束了。题单目录1.P1579哥德巴赫猜想（升级版）2.P1426小鱼会有危险吗1.P1579哥德巴赫猜想（升级版）一开始写的代码是三重循环，结果提交上去一堆地TLE，然后我就给减少了一层循环，然后就好了哈哈哈哈。n=int(input())importmathflag=0a3=0defisPrime(num):ifnum==2:returnTrueforiinrange
Hooray11·2024-02-06 09:08

2021年第十二届蓝桥杯省赛第一场B组题解(自己写的)

第一题：解题思路：考查计算机的基础知识，1m=1024kb，1kb=1024b，b是字节的单位，1字节=8位。32位即为4个字节。相关代码：#includeusingnamespacestd;intmain(){coutusingnamespacestd;inta[10];intflag=0;intmain(){for(inti=0;i#include#include#includeusingna
远不及你的微笑·2024-02-06 08:14

代码随想录算法训练营第三十八天| 509. 斐波那契数、 70. 爬楼梯、746. 使用最小花费爬楼梯

动态规划五部曲：dp数组的含义以及dp[i]的含义。递推公式dp数组如何初始化遍历顺序（比如背包问题，两层for循环，每层for循环对应的含义，ex:第一层for代表背包，第二层for代表物品）打印dp数组（Debug）Leetcode-509以标准的五部曲去做，我们要求的是第n个位置的斐波那契数值，为了方便，我们定义一个长度为n+1的dp数组，下标刚好能到n。deffib(self,n:int)
DeepMaster·2024-02-06 07:29

最长子序列问题（蓝桥云课--蓝桥勇士）

首先，我们得分清楚子序列和子串的区别：1、最长子串是指在字符串中连续的一段最长的字符串2、最长子序列是指在字符串中不一定连续的最长字符串了解到这两个概念之后我们来看一个比较基础的最长子序列问题，此处以蓝桥杯练习题第一题为例
银氨溶液·2024-02-06 07:33

蓝桥杯-剪邮票【全排列+联通块dfs】

剪邮票如【图1.jpg】,有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。图7-2.jpg图7-3.jpg请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#includeusingnames
黑夜里不灭的路灯·2024-02-06 03:57

【蓝桥杯冲冲冲】[NOIP2001 普及组] 装箱问题

蓝桥杯备赛|洛谷做题打卡day26文章目录蓝桥杯备赛|洛谷做题打卡day26题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[NOIP2001普及组]装箱问题题目描述有一个箱子容量为
松叶子吖·2024-02-06 02:16

【蓝桥杯冲冲冲】 [SCOI2005] 骑士精神

蓝桥杯备赛|洛谷做题打卡day28文章目录蓝桥杯备赛|洛谷做题打卡day28[SCOI2005]骑士精神题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[SCOI2005]
松叶子吖·2024-02-06 02:16

【蓝桥杯冲冲冲】[NOIP2003 普及组] 栈

蓝桥杯备赛|洛谷做题打卡day27文章目录蓝桥杯备赛|洛谷做题打卡day27题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2003普及组]栈题目背景栈是计算机中经典的数据结构
松叶子吖·2024-02-06 02:15

【Linux】文件周边002之初步理解文件管理（打开的文件）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.
樊梓慕·2024-02-05 23:55

脑筋急转弯_leetcode.1033、521、292.简单动脑

哎，最近忙着ACM和蓝桥杯（毕竟都是第一次参赛的小白），可把自己整迷糊了，当两项比赛全部告一段落，自己才是真的觉悟到自己与别人的差距以及自己的大脑思考问题的能力很是欠缺，还有就是思考不够全面，往往一道题明明自己已经写出了方法
云澈丿·2024-02-05 22:02

蓝桥杯练习题-图书馆ISBN号码

今天带着大家练手一道蓝桥杯题目题目内容：每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xXX-XXXxx-x”，其中符号"-"是分隔符
zyt.com·2024-02-05 21:04

蓝桥杯Web应用开发-盒模型

盒模型专栏持续更新中盒子模型就是用来装HTML元素的盒子，它用于描述一个装有HTML元素的矩形盒子。该模型包括边框（border）、内边距（padding）、内容（content）、外边距（margin）、宽和高等属性，下图显示了盒模型的结构。各部分的功能如下表：区域功能内容区内容区在模型的中心包含了盒子内的信息也就是HTML元素。这些元素可以是文本、图片等。内边距内边距是内容区和边框之间的空间，
AAA_建筑材料批发叶总·2024-02-05 21:33

蓝桥杯Web应用开发-浮动与定位

浮动与定位浮动布局比较灵活，不易控制，而定位可以控制元素的过分灵活性，给元素一个具体的空间和精确的位置。浮动我们使用float属性指定元素沿其容器的左侧或右侧放置，浮动布局常见取值如下：•left（左浮动）•right（右浮动）使用格式如下所示：float:left|right;我们来举个例子吧！新建一个index.html文件，在其中写入以下内容。Documentsection{border:1
AAA_建筑材料批发叶总·2024-02-05 21:33

蓝桥杯Web应用开发-HTML5新特性

蓝桥杯Web应用开发-HTML5新特性专栏持续更新中HTML5新增的特性如下：•新的语义标签，比如header、nav、section、article、footer。
AAA_建筑材料批发叶总·2024-02-05 21:32

蓝桥杯Web应用开发-CSS 基础语法4（字体属性、链接中的伪类、列表样式）

专栏持续更新中字体属性字体属性用于定义字体的类型、字号大小、加粗、斜体等方面样式。常用的字体属性如下表所示：属性可取值描述fontfont-style、font-variant、font-weight、font-size（或line-height）、font-family在一个声明中设置所有的字体属性font-family字体名称、inherit设置字体类型font-sizexx-small、x-
AAA_建筑材料批发叶总·2024-02-05 21:32

蓝桥杯Web应用开发-块级标签知识点

蓝桥杯Web应用开发-块级标签知识点专栏持续更新中div标签div标签是最重要的一个块级元素，它可以是组合其他HTML元素的容器，相当于是个透明的盒子，可以把其他标签放在里面。
AAA_建筑材料批发叶总·2024-02-05 21:02
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他