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
蓝桥杯_算法训练
代码随想录
算法训练
营第三十一天|理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和
文章目录理论基础455.分发饼干思路代码总结376.摆动序列思路代码总结53.最大子序和思路代码总结理论基础贪心的本质是选择每一阶段的局部最优,从而达到全局最优贪心算法一般分为如下四步:将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解贪心算法其实就是没有什么规律可言455.分发饼干思路代码classSolution{public:intfindCont
MoonBlue:)
·
2024-02-15 10:08
代码随想录训练营
算法
贪心算法
leetcode
代码随想录
算法训练
营第31天 | 贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和 。
前言:贪心算法其实就是没有什么规律可言,所以大家了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律,没有思路就立刻看题解。基本贪心的题目有两个极端,要不就是特简单,要不就是死活想不出来。学完贪心之后再去看动态规划,就会了解贪心和动规的区别。455.分发饼干376.摆动序列注意:细节处理!53.最大子序和
Xjy xxxpy
·
2024-02-15 10:08
代码随想录
一刷
算法
贪心算法
代码随想录
算法训练
营第三十一天|● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和
仅做学习笔记,详细请访问代码随想录●理论基础●455.分发饼干●376.摆动序列●53.最大子序和●理论基础有同学问了如何验证可不可以用贪心算法呢?最好用的策略就是举反例,如果想不到反例,那么就试一试贪心吧。贪心一般解题步骤贪心算法一般分为如下四步:将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解这个四步其实过于理论化了,我们平时在做贪心类的题目很难去
一枚清澈愚蠢的研究生
·
2024-02-15 10:37
letcode
算法
基于Seaborn和Matplotlib的可视化案例分析
Seaborn和Matplotlib为我们提供了许多诱人的图表,通过这些图表,人们可以轻松地分析关键点,更深入地了解数据,并最终获得对数据的深刻见解,并在通过不同
算法训练
后获得
python收藏家
·
2024-02-15 09:52
python
数据分析
数据分析
matplotlib
机器学习材料性能预测与材料基因工程如何整?
近几年随着大数据和人工智能介入,通过采用支持向量机、神经网络等机器学习
算法训练
数据集来构建模型,以预测材料的结构、吸附特性、电学特性、催化性能、力学特性和热力学特性等性能,大大推动了新型材料的发现和传统材料的更
cuiliuyun
·
2024-02-15 08:11
机器学习
基因工程
复合材料
机器学习
人工智能
python
材料工程
经验分享
代码随想录
算法训练
营29期Day51|LeetCode 139
文档讲解:单词拆分139.单词拆分题目链接:https://leetcode.cn/problems/word-break/description/思路:单词就是物品,字符串s就是背包,单词能否组成字符串s,就是问物品能不能把背包装满。拆分时可以重复使用字典中的单词,说明就是一个完全背包!设dp[i]:字符串长度为i的话,dp[i]为true,表示可以拆分为一个或多个在字典中出现的单词。如果确定d
tlingyuqi
·
2024-02-15 06:55
代码随想录算法训练营29期
算法
leetcode
职场和发展
动态规划
c++
代码随想录
算法训练
营29期Day50|LeetCode 70,322,279
文档讲解:爬楼梯(进阶)零钱兑换完全平方数70.爬楼梯(进阶)题目链接:https://kamacoder.com/problempage.php?pid=1067思路:这其实是一个完全背包问题。1阶,2阶,....m阶就是物品,楼顶就是背包。每一阶可以重复使用,例如跳了1阶,还可以继续跳1阶。问跳到楼顶有几种方法其实就是问装满背包有几种方法。设dp[i]:爬到有i个台阶的楼顶,有dp[i]种方法
tlingyuqi
·
2024-02-15 06:23
代码随想录算法训练营29期
算法
leetcode
职场和发展
c++
动态规划
蓝桥杯
备战刷题Day05-2019/1/19
5.
蓝桥杯
01子串问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。
咣超
·
2024-02-15 05:28
代码随想录
算法训练
营day43 || 1049. 最后一块石头的重量,494. 目标和,474. 一和零
视频讲解:动态规划之背包问题,装满这个背包最多用多少个物品?|LeetCode:474.一和零_哔哩哔哩_bilibili动态规划之背包问题,装满背包有多少种方法?|LeetCode:494.目标和_哔哩哔哩_bilibili动态规划之背包问题,这个背包最多能装多少?LeetCode:1049.最后一块石头的重量II_哔哩哔哩_bilibili1049.最后一块石头的重量思路:本题和划分子集的思想
weixin_44316285
·
2024-02-15 03:51
算法
代码随想录
算法训练
营day44 || 52. 完全背包问题,518. 零钱兑换II,377. 组合总和 Ⅳ
视频讲解:带你学透完全背包问题!和01背包有什么差别?遍历顺序上有什么讲究?_哔哩哔哩_bilibili动态规划之完全背包,装满背包有多少种方法?组合与排列有讲究!|LeetCode:518.零钱兑换II_哔哩哔哩_bilibili动态规划之完全背包,装满背包有几种方法?求排列数?|LeetCode:377.组合总和IV_哔哩哔哩_bilibili52.完全背包问题思路:与所预料的一样,就是01背
weixin_44316285
·
2024-02-15 03:51
算法
代码随想录
算法训练
营 day42 || 01背包问题,416. 分割等和子集
视频讲解:带你学透0-1背包问题!|关于背包问题,你不清楚的地方,这里都讲了!|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili带你学透01背包问题(滚动数组篇)|从此对背包问题不再迷茫!_哔哩哔哩_bilibili动态规划之背包问题,这个包能装满吗?|LeetCode:416.分割等和子集_哔哩哔哩_bilibili01背包问题思路:总结一下自己的思路体会:01背包问题的维度分别是物
weixin_44316285
·
2024-02-15 03:20
算法
代码随想录
算法训练
营day50 || 57. 爬楼梯,322. 零钱兑换,279.完全平方数
讲解链接:代码随想录动态规划之完全背包,装满背包最少的物品件数是多少?|LeetCode:322.零钱兑换_哔哩哔哩_bilibili动态规划之完全背包,换汤不换药!|LeetCode:279.完全平方数_哔哩哔哩_bilibili57.爬楼梯思路:递推公式dp[j]+=dp[j-nums[i]]的练习,这里爬楼梯的来源从2变成了m,所以求和m个位置即可。(类别:放满完全背包)importjava
weixin_44316285
·
2024-02-15 03:48
算法
2.8数据结构与算法学习日记(bfs和01背包和完全背包)
P8673[
蓝桥杯
2018国C]迷宫与陷阱题目描述小明在玩一款迷宫游戏,在游戏中他要控制自己的角色离开一间由N×N个格子组成的二维迷宫。小明的起始位置在左上角,他需要到达右下角的格子才能离开迷宫。
祺580
·
2024-02-15 03:16
学习
蓝桥杯
---奇怪的数列
题目描述从X星截获一份电码,是一些数字,如下:13111331131321131113122113....YY博士经彻夜研究,发现了规律:第一行的数字随便是什么,以后每一行都是对上一行“读出来”比如第2行,是对第1行的描述,意思是:1个1,1个3,所以是:1113第3行,意思是:3个1,1个3,所以是:3113请你编写一个程序,可以从初始数字开始,连续进行这样的变换。输入描述第一行输入一个数字组成
爆农
·
2024-02-15 02:00
蓝桥杯
java
算法
数据结构
分发饼干(简单)——代码随想录
算法训练
营Day31
题目链接:455.分发饼干题目描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果s[j]>=g[i],我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。示例1:输入:g=[1,2,
晴雪月乔
·
2024-02-15 00:18
代码随想录算法训练营
#
LeetCode
贪心算法
算法
代码随想录算法训练营
leetcode
贪心算法
摆动序列(中等)——代码随想录
算法训练
营Day31
题目链接:376.摆动序列题目描述如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如,[1,7,4,9,2,5]是一个摆动序列,因为差值(6,-3,5,-7,3)是正负交替出现的。相反,[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列,第一个序列是因为它的前两个差值都是
晴雪月乔
·
2024-02-15 00:18
代码随想录算法训练营
#
LeetCode
贪心算法
算法
代码随想录算法训练营
leetcode
贪心算法
最大子数组和(中等)——代码随想录
算法训练
营Day31
题目链接:53.最大子数组和题目描述代码测试用例测试结果测试结果53.最大子数组和中等相关标签相关企业给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1]的和最大,为 6。示例2:输入:nums=[1]输
晴雪月乔
·
2024-02-15 00:48
代码随想录算法训练营
#
LeetCode
贪心算法
算法
代码随想录算法训练营
leetcode
贪心算法
代码随想录
算法训练
营Day30 | 332.重新安排行程、51.N 皇后、37.解数独
332.重新安排行程这题按自己的思路写了一版,但最后一个测试用例进入了死循环,捋了半天没想明白原因,先放在这吧。大致思路就是通过当前机票的to搜索下一张机票的from,使用过的机票在used数组中进行标记。vectorans;vectorpath={"JFK"};boolsolved=false;voidbacktracking(vector&used,vector>&tickets){if(pa
Y_Vollerei
·
2024-02-15 00:16
算法
代码随想录
算法训练
营Day21 | 530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差这题依旧利用二叉搜索树中序遍历是单调递增的性质,只要以中序遍历,对比其相邻节点差值即可。利用到了双指针技巧,使用一个pre指针记录上一个节点,cur代表当前节点。TreeNode*pre=nullptr;intminDiff=100001;voidtraversal(TreeNode*cur){if(!cur)return;traversal(cur->left);i
Y_Vollerei
·
2024-02-15 00:45
算法
代码随想录
算法训练
营Day28 | 93.复原IP地址、78.子集、90.子集II
93.复原IP地址整体与131分割回文串类似,仅有部分不同:1、分割回文串时剪枝后是continue(当前子串不是回文串但右边界右移后还有可能是回文串,所以只剪当前i),本题剪枝后是break(当前子串不是IP整数,右边界不管怎么移动之后的子串都不可能是IP整数,所以剪掉整个startIndex)2、除了子串是否合法外还可根据字符串长度进行剪枝//将路径数组转换为IP字符串stringpathTo
Y_Vollerei
·
2024-02-15 00:45
算法
代码随想录
算法训练
营Day29 | 491.非递减子序列、46.全排列、47.全排列 II
491.非递减子序列这题不能对原序列进行排序,想了半天最后还是用回了set来去重。其他方面与之前题型差不多,按模板写即可。判断子序列是否递增只需要将当前元素与path尾元素对比即可。vector>ans;vectorpath;voidbacktracking(intstartIndex,vector&nums){if(path.size()>=2)ans.push_back(path);//每层设
Y_Vollerei
·
2024-02-15 00:45
算法
数据结构
代码随想录
算法训练
营Day31 | 455.分发饼干、376.摆动序列、53.最大子数组和
455.分发饼干很简单的思路:小孩和饼干分别排个序,逐个匹配即可确实有那种感觉了:这也叫算法吗?(intfindContentChildren(vector&g,vector&s){std::sort(g.begin(),g.end());std::sort(s.begin(),s.end());intans=0;for(intgIndex=0,sIndex=0;gIndex=g[gIndex])
Y_Vollerei
·
2024-02-15 00:13
算法
数据结构
【STM32G431RBTx】备战
蓝桥杯
嵌入式→基本模块→KEY→单击
文章目录前言KEY1.原理图以及配置元素2.CubeMx的配置步骤3.生成工程4.测试代码5.演示效果总结前言学完了LED和LCD后,我们开始学习按键。KEY1.原理图以及配置元素分析:四个按键分别被PB0,PB1,PB2,PA0控制,这里四个IO口分别对应的按键命名为key0,key1,key2,key32.CubeMx的配置步骤将上述四个IO口设置为GPIO_Input输入模式。将四个IO口设
火花页.
·
2024-02-14 21:02
蓝桥杯
stm32
单片机
蓝桥杯
嵌入式第11届真题(完成) STM32G431
蓝桥杯
嵌入式第11届真题(完成)STM32G431题目代码程序和之前的大同小异,不过多解释main.c/*USERCODEBEGINHeader*//**************************
计算机小混子
·
2024-02-14 21:32
单片机
蓝桥杯
stm32
职场和发展
蓝桥杯
嵌入式第10届真题(完成) STM32G431
蓝桥杯
嵌入式第10届真题(完成)STM32G431题目main.c/*USERCODEBEGINHeader*//********************************************
计算机小混子
·
2024-02-14 21:32
单片机
蓝桥杯
stm32
职场和发展
[超分辨率重建]ESRGAN
算法训练
自己的数据集过程
一、下载数据集及项目包1.数据集1.1文件夹框架的介绍,如下图所示:主要有train和val,分别有高清(HR)和低清(LR)的图像。1.2原图先通过分割尺寸的脚本先将数据集图片处理成两个相同的图像组(HR和LR)。如训练x4的ESRGAN模型,那么我们需要将HR的图像尺寸与LR的图像尺寸比例是4:1。在我的训练中,我将HR的图像尺寸分割成了480x480,LR的图像分割成了120x120。如下图
Cr_南猫
·
2024-02-14 17:02
超分辨率重建
超分辨率重建
人工智能
深度学习
代码随想录
算法训练
营29期|day50 任务以及具体任务
第九章动态规划part0770.爬楼梯(进阶)importjava.util.Scanner;classclimbStairs{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intm,n;while(sc.hasNextInt()){//从键盘输入参数,中间用空格隔开n=sc.nextInt();m=sc.ne
-源潮-
·
2024-02-14 15:54
算法
数据结构
leetcode
java
代码随想录
备战
蓝桥杯
Day1
目录1256:献给阿尔吉侬的花束1253:抓住那头牛1360:奇怪的电梯(lift)1199:全排列1317:【例5.2】组合的输出1256:献给阿尔吉侬的花束【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少
了一li
·
2024-02-14 13:16
insist
蓝桥杯
职场和发展
备战
蓝桥杯
Day2
1318:【例5.3】自然数的拆分【题目描述】任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4total=14【输入】
了一li
·
2024-02-14 13:16
insist
蓝桥杯
职场和发展
备战
蓝桥杯
Day3
搜索与回溯1222:放苹果【题目描述】把M�个同样的苹果放在N�个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K�表示)5,1,1和1,5,1是同一种分法。【输入】第一行是测试数据的数目t�(0≤t≤200≤�≤20)。以下每行均包含二个整数M�和N�,以空格分开。1≤M,N≤101≤�,�≤10。【输出】对输入的每组数据M�和N�,用一行输出相应的K。【输入样例】173【输出
了一li
·
2024-02-14 13:16
insist
蓝桥杯
算法
深度优先
代码随想录
算法训练
营第三十八天|完全背包, 518. 零钱兑换 II ,377. 组合总和 Ⅳ
完全背包视频讲解:带你学透完全背包问题!和01背包有什么差别?遍历顺序上有什么讲究?_哔哩哔哩_bilibilihttps://programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85.html518.
白白白揍粽
·
2024-02-14 11:49
算法
代码随想录
算法训练
营第五十天|70. 爬楼梯 (进阶),322. 零钱兑换 , 279.完全平方数
70.爬楼梯(进阶)这道题目爬楼梯之前我们做过,这次再用完全背包的思路来分析一遍满背包有几种方法,递推公式一般都是dp[i]+=dp[i-nums[j]];代码随想录publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intm=sc.nextInt(
白白白揍粽
·
2024-02-14 11:47
算法
蓝桥杯
每日一题----唯一分解定理
唯一分解定理1.内容任何一个大于1的整数n都可以分解成若干个质数的连乘积,如果不计各个质数的顺序,那么这种分解是惟一的,即若n>1,则有n=∏pijn=\prod{p^j_i}n=∏pij这里的pip_ipi是质数。可以进行简单证明,假设pip_ipi是合数,那么它可以接着分解为两个数相乘的形式,所以最后pip_ipi一定是质数。2.唯一分解定理模板代码模板代码其实也是唯一分解定理的直接应用,给一
小西yu
·
2024-02-14 09:17
蓝桥杯
java
算法
蓝桥杯
每日一题----素数筛
素数筛素数筛的作用是筛选出[2,N]范围内的所有素数,本次主要讲解两种方法,分别是埃氏筛和欧拉筛。证明时会提到唯一分解定理,如果不知道的小伙伴可以先去学一学,那我们开始啦!1.埃氏筛主要思想:当找到一个素数时,利用该素数把该素数的所有倍数筛掉。时间复杂度:O(nlog(log(n)))O(nlog(log(n)))O(nlog(log(n)))上代码,//每个数的最小质因子//pre[i]表示i的
小西yu
·
2024-02-14 09:46
蓝桥杯
算法
java
蓝桥杯
2023年真题(1)
1.分糖果#includeusingnamespacestd;inta=9,b=16,c=7,d=2,e=5;intans=0;//u是当前第几个分糖果的小朋友,x和y是还剩的糖果voiddfs(intu,intx,inty){if(u>c){//如果都为0,就是已经分完了if(!x&&!y)ans++;return;}for(inti=0;i=d&&i+j#includeusingnamespa
duanyq666
·
2024-02-14 09:52
备战蓝桥杯
蓝桥杯
算法
图论
蓝桥杯
2023真题(2)
1.硬币兑换#includeusingnamespacestd;intmain(){inta[5000]={0},ans=0;//coin1for(inti=1;i#includeusingnamespacestd;intmain(){strings;cin>>s;intn=s.size(),ans=0;for(inti=0;iusingnamespacestd;constintN=5005;in
duanyq666
·
2024-02-14 09:52
备战蓝桥杯
蓝桥杯
职场和发展
蓝桥杯
2023年真题(3)
1.冶炼金属(二分、数学)//二分#includeusingnamespacestd;intget1(inta,intb){intl=0,r=1e9;while(l+1=b,a/va/(b+1)#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);inta,b;intres1=-1e9,res2=1e9;for(inti=0;i#inclu
duanyq666
·
2024-02-14 09:22
备战蓝桥杯
蓝桥杯
深度优先
职场和发展
【
蓝桥杯
算法】---第一讲---高精度
文章目录概念高精度加法高精度减法高精度乘法高精度除法概念在理解概念之前,我们首先需要知道何谓大数字?大数字:大数字就是如15156156156151151这样庞大的数字,大数字都有一个共同特征:普通的存储类型无法存储,由此我们引进了高精度算法。高精度算法:高精度算法是一种通过数组进行存储数字的算法。如:6515158912823478952在数组中的存储如下:高精度加法主要思想:用字符数组进行接收
Fengliguantou@
·
2024-02-14 08:37
蓝桥杯算法从0到1
算法
c语言
排序算法
蓝桥杯
题目解析 --汉诺塔(含C++栈的知识)
该题在
蓝桥杯
基础数据结构篇,进入后搜索题号1512。汉诺塔可以将圆盘临时置于B杆,也可以将A杆移除的圆盘重新移回A杆,但必须遵循上述两条规则。
DaveVV
·
2024-02-14 08:52
蓝桥杯c++
蓝桥杯
c++
数据结构
算法
备战
蓝桥杯
---动态规划(入门1)
先补充一下背包问题:于是,我们把每一组当成一个物品,f[k][v]表示前k组花费v的最大值。转移方程还是max(f[k-1][v],f[k-1][v-c[i]]+w[i])伪代码(注意循环顺序):for所有组:forv=max.....0fori:f[v]=max(f[v],f[v-c[i]]+w[i])下面看看区间dp的应用:下面是分析:我们令f[i][j]表示从ai到aj的串中,有多少个匹配的
cocoack
·
2024-02-14 05:22
动态规划
算法
蓝桥杯
c++
备战
蓝桥杯
---动态规划(入门2)
今天主要介绍区间dp比较难的题:下面是分析:我们如果先固定点V0,那我们得去枚举两个点使它构成三角形,同时求目标值也比较难确定(起始与终止都带0),于是我们考虑固定边,我们固定v0v6然后去枚举点,这样子始终在v0--v6上剖分,不会都带0.因此,我们令f[i][j]为vi--vj的最大剖分(vi与vj一定有边),目标求f[0][n];转移方程为:f[i][j]=min(f[i][k]+f[k][
cocoack
·
2024-02-14 05:22
蓝桥杯
动态规划
算法
c++
备战
蓝桥杯
--成绩统计
备战Day1希望大家提出意见,大家一起讨论,共同进步。#includeintmain(){inti,a[10001];doubleb=0,c=0,j=0,k=0,n;scanf("%lf",&n);for(i=0;i=85&&a[i]=60&&a[i]<85)k++;}//printf("%lf\n%lf\n",j,k);检查j,k是否有值且正确b=(int)((j/n)*100.0+0.5);/
ZhangT_T
·
2024-02-14 05:52
蓝桥杯
算法
c#
备战
蓝桥杯
---图论基础理论
图的存储:1.邻接矩阵:我们用map[i][j]表示i--->j的边权2.用vector数组(在搜索专题的游戏一题中应用过)3.用邻接表:下面是用链表实现的基本功能的代码:#includeusingnamespacestd;structnode{intdian,zhi;structnode*next;};voidinsert(intx,inty,intz){node*p=newnode;p->di
cocoack
·
2024-02-14 05:51
图论
算法
蓝桥杯
c++
笔记
【
蓝桥杯
】灭鼠先锋
一.题目描述二.解题思路博弈论:只能转移到必胜态的,均为必败态。可以转移到必败态的,均为必胜肽。最优的策略是,下一步一定是必败态。#include#includeusingnamespacestd;mapmp;boolcheck(strings){intcnt=0;for(inti=0;i
Hsianus
·
2024-02-14 03:53
算法
代码随想录
算法训练
营第五十天(完全背包篇)|518. 零钱兑换Ⅱ
代码随想录
算法训练
营第四十八天(动态规划篇之01背包)|1049.最后一块
Huiwen_Z
·
2024-02-14 02:05
代码随想录训练营
算法
动态规划
python
leetcode
代码随想录
算法训练
营第五十一天(完全背包篇)|377. 组合总和Ⅳ
377.组合总和Ⅳ题目链接:377.组合总和Ⅳ-力扣(LeetCode)思路这题对应了518零钱兑换中“先遍历容量,再遍历物体”的遍历顺序。由于元素相同顺序不同的组合算两个组合,其实是求排列。1.dp数组定义dp[j]:凑成目标正整数i的组合(排列)有dp[j]个。2.递推公式对于遍历到的正整数,num,它和之前遍历过的数凑成j的方法取决于之前的正整数能凑成正整数(j-num)的方法,把这个正整数
Huiwen_Z
·
2024-02-14 02:04
代码随想录训练营
算法
动态规划
python
leetcode
蓝桥杯
刷题--python-4
0大写-蓝桥云课(lanqiao.cn)importosimportsys#请在此输入您的代码word=list(input())foriinword:print(iif("A"<=i<="Z")elsechr(ord(i)-32),end='')word=str(input())word=word.upper()print(word)0标题统计-蓝桥云课(lanqiao.cn)importosi
芝士小熊饼干
·
2024-02-13 22:02
l蓝桥杯刷题python
蓝桥杯
python
【小赛1】
蓝桥杯
双周赛第5场(小白)思路回顾
我的成绩:小白(5/6)完稿时间:2024-2-13比赛地址:https://www.lanqiao.cn/oj-contest/newbie-5/相关资料:1、出题人题解:“
蓝桥杯
双周赛·第5次强者挑战赛
清风莫追
·
2024-02-13 22:28
愚公搬算法
蓝桥杯
职场和发展
python
算法
代码随想录
算法训练
营day 52 |300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
300.最长递增子序列代码随想录思路:dp[i]表示以i位置结尾的最长递增子序列,如果i位置的数有比其前面位置的数大,位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+1的最大值。代码:classSolution{publicintlengthOfLIS(int[]nums){intn=nums.length;if(n==1)return1;int[]dp=newint[n];Ar
wuhuqifei123
·
2024-02-13 21:06
算法
数据结构
leetcode
代码随想录
算法训练
营第23期day52|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组
目录一、300.最长递增子序列二、674.最长连续递增序列三、718.最长重复子数组一、300.最长递增子序列力扣题目链接子序列是可以在不改变原有次序的情况下删除一些元素,需要进行二重遍历进行判断classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()dp(nums.size(),1);intresult=0;for(inti=
weixin_42179093
·
2024-02-13 21:05
代码随想录二刷
算法
leetcode
数据结构
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他