E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
蓝桥杯-算法训练
蓝桥杯
(Web大学组)2022十三届国赛真题:分一分
主要考察对数组的处理/***@param{Object}oldArr*@param{Object}num**/constsplitArray=(oldArr,num)=>{//TODO:请补充代码实现功能letsortArr=oldArr.sort((a,b)=>{returna-b})letnewArr=[]//splice会改变原数组while(sortArr.length>=num){//当
头发长出来了^
·
2024-02-10 10:35
蓝桥杯
前端
javascript
蓝桥杯
(Web大学组)2022国赛真题:新鲜的蔬菜
主要是对flex的运用使用display:flex;justify-content:space-between;以及对其中单个子元素进行操作:align-self:center;align-self:end;.container{display:flex;justify-content:center;flex-wrap:wrap;width:960px;margin:0auto;}.item{di
头发长出来了^
·
2024-02-10 10:35
css
前端
蓝桥杯
蓝桥杯
(Web大学组)2022国赛真题:水果消消乐
思路:记录点击次数,点击次数为1时,记录点击下标(用于隐藏or消除)、点击种类,点击次数为2时,判断该下标所对应种类与第一次是否相同相同:两个都visibility:hidden(占位)不同:两个都display:none遇到的bug:一开始移除相同盒子之后会出现这个情况,以为是下标搞错了从而导致删成最后两个,后来转念一想,应该是因为每次删完后面所有盒子都会向前移动,所以不需要把外面盒子元素移除,
头发长出来了^
·
2024-02-10 10:05
前端
javascript
css
蓝桥杯
蓝桥杯
(JAVA B组)2022第五题:求阶乘
问题描述满足NN!的末尾恰好有KK个0的最小的NN是多少?如果这样的NN不存在输出-1−1。输入格式一个整数KK。输出格式一个整数代表答案。样例输入2样例输出10评测用例规模与约定对于30\%30%的数据,1\leqK\leq10^{6}1≤K≤106.对于100\%100%的数据,1\leqK\leq10^{18}1≤K≤1018.运行限制最大运行时间:3s最大运行内存:512M原来代码(样例输
头发长出来了^
·
2024-02-10 10:05
蓝桥杯
蓝桥杯
蓝桥杯
(Java) 回文日期
题目描述2020年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同,因为不到2年之后就是下一个回文日期:20211202即2021年12月2日。也有人表示20200202并不仅仅是一个回文日期
头发长出来了^
·
2024-02-10 10:05
蓝桥杯
蓝桥杯
蓝桥杯
真题:排列字母
importjava.util.Scanner;importjava.util.Arrays;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...Stringstr="WHERETHEREISAW
箬r
·
2024-02-10 10:31
蓝桥杯
职场和发展
蓝桥杯
:大写
importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...Stringstr1=scan.nextLine();Stringstr2=str1.toUpp
箬r
·
2024-02-10 10:01
蓝桥杯
java
蓝桥杯
真题:天数
题目:1949.10.01到2022.01.01一共经过了多少天importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...intj=0;inta=0;fo
箬r
·
2024-02-10 10:31
蓝桥杯
java
蓝桥杯
真题6个0
importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//一个方法,用于将整数转换为二进制字符串。这个方法属于Integer类。Strings=Integer.toBinary
箬r
·
2024-02-10 10:31
蓝桥杯
java
蓝桥杯
真题:方程整数解
importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);for(inta=1;a<=35;a++){for(intb=a;b<=35;b++){for(intc=b;c<=35;
箬r
·
2024-02-10 10:00
蓝桥杯
java
蓝桥杯
常用stl(c++)
map时间复杂度:O(logn)底层:红黑树存储一组键值对,每个键都是唯一的,根据键自动进行排序,可以通过键快速查找对应的值insert:插入元素,O(logn)erase:删除元素,O(logn)find:查找元素,O(logn)count:统计元素个数,判断key是否存在,O(logn)size:返回元素个数,O(1)begin:返回指向容器起始位置的迭代器,O(1)end:返回指向容器末尾位
duanyq666
·
2024-02-10 09:14
备战蓝桥杯
蓝桥杯
c++
职场和发展
算法
【
蓝桥杯
冲冲冲】[CEOI2015 Day2] 世界冰球锦标赛
蓝桥杯
备赛|洛谷做题打卡day32文章目录
蓝桥杯
备赛|洛谷做题打卡day32题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例解释题解代码我的一些话[CEOI2015Day2]世界冰球锦标赛题目描述译自
松叶子吖
·
2024-02-10 09:56
蓝桥杯备赛
新手帖
蓝桥杯
职场和发展
蓝桥杯
每日一题------背包问题(一)
背包问题阅读小提示:这篇文章稍微有点长,希望可以对背包问题进行系统详细的讲解,在看的过程中如果有任何疑问请在评论区里指出。因为篇幅过长也可以进行选择性阅读,读取自己想要的那一部分即可。前言背包问题可以看作动态规划系列入门的一个开端,欢迎开启动态规划之旅,在正式学习之前,我想说的是,动态规划真的不难,与贪心算法比较,动态规划有自己的多种板子,也有自己的多种套路;与高级数据结构比较,动态规划的代码量真
花落yu
·
2024-02-10 09:25
蓝桥杯
代理模式
职场和发展
【
算法训练
营】数字盒子,重编码,成绩排序(python实现)
数字盒子问题描述你有一个盒子,你可以往里面放数,也可以从里面取出数。初始时,盒子是空的,你会依次做Q个操作,操作分为两类:插入操作:询问盒子中是否存在数x,如果不存在则把数x丢到盒子里。删除操作:询问盒子中是否存在数x,如果存在则取出x。对于每个操作,你需要输出是否成功插入或删除。输入格式第一行一个正整数Q,表示操作个数。接下来Q行依次描述每个操作。每行2个用空格隔开的非负整数op,x描述一个操作
X.AI666
·
2024-02-10 07:20
算法训练营
算法
数据结构
保研机试
算法训练
个人记录笔记(四)——哈希算法
目录两数之和字母异位词分组最长连续序列力扣热题100——哈希算法两数之和给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为n
不会写代码!!
·
2024-02-10 07:47
C++
保研机试
计算机基础
算法
笔记
哈希算法
python 基础知识点(
蓝桥杯
python科目个人复习计划35)
今日复习计划:阶段总结(新年贺礼)1.python简介(定义,优点,缺点,应用领域)python:一种广泛使用的解释型,高级和通用的编程语言python极简,生产效率高,有很多大型标准库,缺点是速度慢,应用领域很广阔,包括网站开发,自动化脚本,人工智能等。单行注释以#开头,多行注释以‘’‘’‘’或“”“”“”开头代码默认顶格,然后根据缩进表示代码块print():将print中的参数打印到终端。p
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 04:27
蓝桥杯
职场和发展
python 基础知识点(
蓝桥杯
python科目个人复习计划34)
今日复习内容:以做题为主例题1:Alice和Bob的爱恨情仇题目描述:Alice和Bob最近正在学习博弈论,为了学以致用,他们找来了一大堆的小饼干,并通过博弈的方式来吃掉这些小饼干。他们轮流对这些饼干进行操作,操作规则如下:由Alice先手,每次从一堆小饼干中拿出k^m个小饼干(k为奇数且m>=0,且k^m不能超过这堆小饼干的总数)。当一方进行完操作后,如果已经没有剩余的小饼干,则该方获胜,赢得所
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 04:27
蓝桥杯
职场和发展
python 基础知识点(
蓝桥杯
python科目个人复习计划32)
今日复习内容:基础算法中的位运算1.简介位运算就是对二进制进行操作的运算方式,分为与运算,或运算,异或运算,取反,左移和右移。(1)与运算xyx&y000010100111(2)或运算xyx|y000011101111(3)异或运算xyx^y000101011110异或运算满足以下性质:交换律:x^y=y^x结合律:(x^y)^z=x^(y^z)自反性:x^x=0零元素:x^0=x逆运算:若x^y
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 04:56
蓝桥杯
职场和发展
python 基础知识点(
蓝桥杯
python科目个人复习计划33)
今日复习内容:以做题为主例题1:小蓝的漆房题目描述:小蓝是一位有名的漆匠,他的朋友小桥有一个漆房,里面有一条长长的走廊,走廊两旁有许多相邻的房子,每间房子最初被涂上了一种颜色。小桥来找小蓝,像让他把整个走廊都涂成一个颜色,小蓝告诉小桥,他每天只能涂一段长度为k的区间。对于每个区间,他可以选择将其中的房子重新涂上任何一种颜色,或者保持原来的颜色不变。小桥想知道小蓝至少要涂几天,才能让整个走廊变得美丽
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 04:56
蓝桥杯
职场和发展
线段树简单笔记
操作1单点修改O(logn)递归找到相应叶子节点,回溯时修改父节点(两个儿子总和)操作2区间查询O(logn)左右两边递归,递归边界为左右两边都被包含,累加其权值最坏耗时4logn区间修改需要懒标记,
蓝桥杯
一般考不到
明月千里赴迢遥
·
2024-02-10 02:12
数据结构
ACM
蓝桥杯
蓝桥杯
每日一解
可以看看a的ascii码为65+32而A为ascii码为65,大小写相差32位#includeusingnamespacestd;intmain(){intn;cin>>n;chara;for(inti=1;i65&&a<97){a=a+32;//如上一样}cout<<a;//循环输出a变量}}return0;}大家可以了解一下ascii码!!
沉月照归人
·
2024-02-10 01:54
c++
蓝桥杯
蓝桥杯
c++
算法
代码随想录
算法训练
营|day30
第七章回溯算法332.重新安排行程51.N皇后37.解数独代码随想录文章详解332.重新安排行程(1)参考创建map存储src,[]dest映射关系,并对[]dest排序每次取map中第一个dest访问,将其作为新的src,每访问一条src->dest,删除该记录。如果访问的src没有dest了,将当前节点加入结果集,并沿栈返回。结果是沿栈返回的,故需要逆序输出funcfindItinerary(
果木26
·
2024-02-09 22:01
代码随想录练习
算法
go
代码随想录
算法训练
营|day29
第七章回溯算法491.递增子序列46.全排列47.全排列II代码随想录文章详解总结491.递增子序列同层去重,只需保证当前层元素不重复即可【前仆后继的感觉】funcfindSubsequences(nums[]int)[][]int{res,path:=[][]int{},[]int{}varhelpfunc(nums[]int,startIndexint)help=func(nums[]int,
果木26
·
2024-02-09 22:00
代码随想录练习
算法
go
蓝桥杯
python部分题目和答案分享(个人做法)通俗易懂 [十题]
目录第一题:不同子串编辑第二题:成绩排名第三题:承压计算第四题:乘积尾零第五题:单词分析第六题:等差数列第七题:递归倒置字符数组第八题:递增三元组第九题:第几个幸运数第十题:分解质因数(感觉这题比较难理解)第一题:不同子串s1='0100110001010001'ls1=[]fori1inrange(len(s1)):fori2inrange(len(s1)+1):ifs1[i1:i2]notin
小白非常
·
2024-02-09 22:43
python
后端
Django
python
蓝桥杯
pycharm
算法
数据结构
【
算法训练
营学习笔记-Week01】数组和链表的比较以及LeetCode的做题反思
数组和链表的异同相同点:两个都是线性的数据结构,是非常基础的数据结构,是后续高级数据结构的前提,例如树、图。队列和堆栈是操作受限的线性数据结构,前者先进先出,后者先进后出。这两种数据结构的底层既可以是数组,也可以是链表。覃超老师推荐使用双端队列,deque。不同点:数组占据内存中连续的部分,而链表对内存要求没有那么严格。数组能够随机访问任意一个位置,而链表则必须一个个遍历过去。两种数据结构查找时间
xuzhougeng
·
2024-02-09 22:21
保研机试
算法训练
个人记录笔记(三)
目录基于范围的for循环push_backreturn{it->second,i}基于范围的for循环for(conststring&ageValue:age["Peter"])是C++中的一种范围基于的for循环(也称为基于范围的for循环),它用于遍历容器中的元素。在这个特定的例子中,它遍历的是与键"Peter"相关联的unordered_map中的vector。具体来说:age["Peter
不会写代码!!
·
2024-02-09 21:42
C++
保研机试
算法
笔记
代码随想录
算法训练
营day14||二叉树part01、理论基础、递归遍历、迭代遍历、统一迭代
递归遍历(必须掌握)本篇将介绍前后中序的递归写法,一些同学可能会感觉很简单,其实不然,我们要通过简单题目把方法论确定下来,有了方法论,后面才能应付复杂的递归。这里帮助大家确定下来递归算法的三个要素。每次写递归,都按照这三要素来写,可以保证大家写出正确的递归算法!确定递归函数的参数和返回值:确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数,并且还要明确每次递归的返回值是什么进而确
轻舟未过万重山ing
·
2024-02-09 19:47
代码随想录
算法
数据结构
代码随想录
算法训练
营day13|| 239. 滑动窗口最大值、347.前 K个高频元素、总结
239.滑动窗口最大值给定一个数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶:你能在线性时间复杂度内解决此题吗?思路:对于窗口里的元素{2,3,5,1,4},单调队列里只维护{5,4}就够了,保持单调队列里单调递减,此时队列出口元素就是窗口里最大元素。此时大家应该怀疑单调队列里维护
轻舟未过万重山ing
·
2024-02-09 19:17
代码随想录
算法
数据结构
代码随想录
算法训练
营day15||二叉树part02、102.二叉树的层序遍历、 226.翻转二叉树(优先掌握递归)、101. 对称二叉树 (优先掌握递归)
102.二叉树的层序遍历题目:给你一个二叉树,请你返回其按层序遍历得到的节点值。(即逐层地,从左到右访问所有节点)。接下来我们再来介绍二叉树的另一种遍历方式:层序遍历。层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前讲过的都不太一样。需要借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑,而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种
轻舟未过万重山ing
·
2024-02-09 19:46
代码随想录
算法
数据结构
代码随想录
算法训练
营day11|| 20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
栈与队列part02:20.有效的括号思路:由于栈结构的特殊性,非常适合做对称匹配类的题目。首先要弄清楚,字符串里的括号不匹配有几种情况。一些同学,在面试中看到这种题目上来就开始写代码,然后就越写越乱。建议在写代码之前要分析好有哪几种不匹配的情况,如果不在动手之前分析好,写出的代码也会有很多问题。先来分析一下这里有三种不匹配的情况,第一种情况,字符串里左方向的括号多余了,所以不匹配。2.第二种情况
轻舟未过万重山ing
·
2024-02-09 19:46
代码随想录
算法
代码随想录
算法训练
营第四十六天(动态规划篇)|01背包(滚动数组方法)
二维数组的解法记录在:代码随想录
算法训练
营第四十五天(动态规划篇)|01背包-CSDN博客1.dp[j]定义容量为j的背包可以背的物品的最大价值。
Huiwen_Z
·
2024-02-09 18:10
代码随想录训练营
算法
动态规划
python
蓝桥杯
每日一练(python)B组
###来源于dotcpp的
蓝桥杯
真题题目2735:
蓝桥杯
2022年第十三届决赛真题-取模(Python组)给定n,m,问是否存在两个不同的数x,y使得1≤x
MADAO_luv
·
2024-02-09 17:29
一些杂题训练
python蓝桥杯
蓝桥杯
算法
python
试题 基础练习 查找整数
蓝桥杯
资源限制时间限制:1.0s内存限制:256.0MB问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61948399样例输出2数据规模与约定1
不想上课的hh
·
2024-02-09 16:04
蓝桥杯往届真题详解
蓝桥杯
c++
职场和发展
题目 2604:
蓝桥杯
2021年第十二届省赛真题-砝码称重
时间限制:1Sec内存限制:128MB提交:679解决:226题目描述你有一架天平和N个砝码,这N个砝码重量依次是W1,W2,···,WN。请你计算一共可以称出多少种不同的重量?注意砝码可以放在天平两边。输入输入的第一行包含一个整数N。第二行包含N个整数:W1,W2,W3,···,WN。输出输出一个整数代表答案。样例输入复制3146样例输出复制10提示【样例说明】能称出的10种重量是:1、2、3、
不想上课的hh
·
2024-02-09 16:04
蓝桥杯往届真题详解
蓝桥杯
动态规划
c++
算法
c语言
2023
蓝桥杯
python大学A组部分题目详细解析
目录特殊日期分糖果三国游戏平均特殊日期记一个日期为yy年mm月dd日,统计从2000年1月1日(含)到2000000年1月1日(含),有多少个日期满足年份yy是月份mm的倍数,同时也是dd的倍数。题目链接https://www.lanqiao.cn/problems/3495/learning/?page=1&first_category_id=1&sort=students_count&cate
含泪进厂
·
2024-02-09 15:15
蓝桥杯
python
备战
蓝桥杯
---动态规划(基础2)
本专题主要是介绍几个比较经典的题目:假设我们令f[i]为前i个的最长不下降子序列,我们会发现难以转移方程很难写(因为我们不知道最后一个数)。于是,我们令f[i]为以i结尾的最长不下降子序列,这样子我们就可以得出f[i]=max{f[j]+1}(a[j]usingnamespacestd;intn,a[100000],dp[100000];dequeq;intmain(){cin>>n;for(in
cocoack
·
2024-02-09 15:09
蓝桥杯
动态规划
算法
c++
我的创作纪念日
在这个寒假,我打算准备参加
蓝桥杯
,我也陆陆续续的发布40多篇的博客,记录下学习的点滴收获我收获了什么?是一份心安我们不断地学习,走在收获新知识的道路上,却常常忽视了对旧知识的回顾,像《
cocoack
·
2024-02-09 15:09
笔记
经验分享
备战
蓝桥杯
---动态规划(基础3)
本专题主要介绍在求序列的经典问题上dp的应用。我们上次用前缀和来解决,这次让我们用dp解决把我们参考不下降子序列的思路,可以令f[i]为以i结尾的最大字段和,易得:f[i]=max(a[i],a[i]+f[i-1]);下面是AC代码:#includeusingnamespacestd;inta[200010],dp[200010],n,ans=-9999999;intmain(){cin>>n;f
cocoack
·
2024-02-09 15:09
蓝桥杯
动态规划
c++
算法
代码随想录
算法训练
营29期Day42|卡码网46,LeetCode 416
文档讲解:背包问题二维背包问题一维分割等和子集46.整数拆分题目链接:https://kamacoder.com/problempage.php?pid=1046思路:在一维dp数组中,dp[j]表示:容量为j的背包,所背的物品价值可以最大为dp[j]。dp[j]可以通过dp[j-weight[i]]推导出来,dp[j-weight[i]]表示容量为j-weight[i]的背包所背的最大价值。dp
tlingyuqi
·
2024-02-09 10:05
代码随想录算法训练营29期
算法
leetcode
职场和发展
c++
动态规划
代码随想录
算法训练
营29期Day43|LeetCode 1049,494,474
文档讲解:最后一块石头的重量II目标和一和零1049.最后一块石头的重量II题目链接:https://leetcode.cn/problems/last-stone-weight-ii/description/思路:本题其实就是尽量让石头分成重量相同的两堆,相撞之后剩下的石头最小,这样就化解成01背包问题了。本题物品的重量为stones[i],物品的价值也为stones[i]。对应着01背包里的物
tlingyuqi
·
2024-02-09 10:05
代码随想录算法训练营29期
算法
leetcode
职场和发展
c++
动态规划
代码随想录
算法训练
营29期Day44|LeetCode 518,377
文档讲解:完全背包理论基础零钱兑换II组合总和IV518.零钱兑换II题目链接:https://leetcode.cn/problems/coin-change-ii/description/思路:这是一道典型的背包问题,一看到钱币数量不限,就知道这是一个完全背包。但本题和纯完全背包不一样,纯完全背包是凑成背包最大价值是多少,而本题是要求凑成总金额的物品组合个数!设dp[j]:凑成总金额j的货币组
tlingyuqi
·
2024-02-09 10:34
代码随想录算法训练营29期
算法
leetcode
职场和发展
c++
动态规划
代码随想录
算法训练
营第41天 | 动态规划 part03 ● 343. 整数拆分 ● 96.不同的二叉搜索树
day40休息日#343整数拆分花了好久理解intintegerBreak(intn){vectordp(n+1,0);dp[1]=1;dp[2]=1;for(inti=3;i=1;j--//intj=1;j=1;j--//intj=1;jdp(n+1);dp[0]=1;for(inti=1;i<=n;i++){for(intj=0;j<=i-1;j++){dp[i]+=dp[j]*dp[i-1-
weixin_51674457
·
2024-02-09 10:01
代码随想录一刷
算法
动态规划
c++
leetcode
代码随想录
算法训练
营第38天(动态规划01 ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯
动态规划part01理论基础509.斐波那契数70.爬楼梯解题思路746.使用最小花费爬楼梯解题思路今天正式开始动态规划!理论基础理论基础讲解视频讲解动态规划中每一个状态一定是由上一个状态推导出来的,这一点就区分于贪心,贪心没有状态推导,而是从局部直接选最优的动态规划五步曲确定dp数组(dptable)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组动态规划出bug的思考步
芋泥肉松脑袋
·
2024-02-09 10:31
算法
动态规划
数据结构
java
leetcode
代码随想录
算法训练
营第四十一天| ● 343. 整数拆分 ● 96.不同的二叉搜索树
343.整数拆分但还是不太懂需要再看看dp[i]=max(j*(i-j),j*dp[i-j],dp[i])dp[i]:i拆分之后得到的最大积为dp[i]classSolution:defintegerBreak(self,n:int)->int:dp=[0]*(n+1)dp[0]=0dp[1]=0dp[2]=1foriinrange(3,n+1):forjinrange(1,i+1):dp[i]=
qq_42100530
·
2024-02-09 10:00
算法
leetcode
数据结构
代码随想录
算法训练
营第39天(动态规划02● 62.不同路径 ● 63. 不同路径 II
动态规划part0262.不同路径解题思路63.不同路径II解题思路今天开始逐渐有dp的感觉了,题目不多,就两个不同路径,可以好好研究一下62.不同路径本题大家掌握动态规划的方法就可以。数论方法有点非主流,很难想到。题目链接:62.不同路径文章讲解:62.不同路径视频讲解:62.不同路径解题思路*1.确定dp数组下标含义dp[i][j]到每一个坐标可能的路径种类*2.递推公式dp[i][j]=dp
芋泥肉松脑袋
·
2024-02-09 10:00
算法
动态规划
leetcode
开发语言
java
解密输入输出迷局:
蓝桥杯
与ACM中C++/C语言常见问题揭秘
关于C++中的常见输入输出汇总带空格的字符串:对于这种输入方式我们选择使用gets()函数来进行输入,gets用于从标准输入(通常是键盘)读取一行文本并将其存储为字符串,直到遇到换行符(‘\n’)为止的所有字符。#include#include#includeusingnamespacestd;typedeflonglongLL;intmain(){chararr[100];gets(arr);c
acmakb
·
2024-02-09 10:28
蓝桥杯
数据结构与算法
蓝桥杯
c++
c语言
算法
代码随想录
算法训练
营第41天(动态规划03 ● 343. 整数拆分 ● 96.不同的二叉搜索树
动态规划part03343.整数拆分解题思路96.不同的二叉搜索树解题思路343.整数拆分题目链接:343.整数拆分文章讲解:343.整数拆分视频讲解:343.整数拆分解题思路动态规划五部曲确定dp数组以及下标的含义dp[i]:分拆数字i,可以得到的最大乘积为dp[i]。确定递推公式j是从1开始遍历,拆分j的情况,在遍历j的过程中其实都计算过了。那么从1遍历j,比较(i-j)*j和dp[i-j]*
芋泥肉松脑袋
·
2024-02-09 10:58
算法
动态规划
数据结构
开发语言
java
[
蓝桥杯
] 双指针、BFS和DFS与图论问题
献给阿尔吉侬的花束2、1题目描述2、2题解关键思路与解答三、红与黑3、1题目描述3、2题解关键思路与解答3、2、1dfs题解代码3、2、2bfs题解答案四、交换瓶子4、1题目描述4、2题解关键思路与解答本篇文章针对
蓝桥杯
比赛的考点
Ggggggtm
·
2024-02-09 09:05
算法与竞赛
蓝桥杯
深度优先
宽度优先
算法
竞赛
蓝桥杯
省赛专题训练之双指针、BFS与图论(相关真题和模板题)
题目:1238.日志统计题解:双指针。#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;intn,d,k;PIIa[N];//queueq[N];intct[N];boolsta[N];intmain(){cin>>n>>d>>k;for(inti=0;i=d+a[i].first){ct[a[i
岁忧
·
2024-02-09 09:05
AcWing
蓝桥杯
c++
算法
蓝桥杯
双指针+BFS+图论
这里是目录双指针+BFS+图论双指针日志统计暴力做法双指针优化BFS献给阿尔吉侬的花束图论交换瓶子暴力做法置换群算法双指针+BFS+图论双指针日志统计来源:第九届
蓝桥杯
省赛C++B组,第九届
蓝桥杯
省赛JAVAB
小羊努力变强
·
2024-02-09 09:03
算法与数据结构
经验分享
算法
数据结构
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他