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
基础算法——递推
【No.15】蓝桥杯动态规划上|最少硬币问题|0/1背包问题|小明的背包1|空间优化滚动数组(C++)
DP初步:状态转移与
递推
最少硬币问题有多个不同面值的硬币(任意面值)数量不限输入金额S,输出最少硬币组合。回顾用贪心求解硬币问题硬币面值1、2、5。
ChoSeitaku
·
2024-03-26 12:59
蓝桥杯备考
蓝桥杯
动态规划
c++
C语言之猴子吃桃
目录一简介二代码实现循环实现递归实现三时空复杂度A.循环实现B.递归实现一简介猴子吃桃问题是一个经典的
递推
算法题目,它描述如下:一只猴子第一天摘下若干个桃子,当天吃掉了所摘桃子数的一半多一个。
普通的一个普通猿
·
2024-03-26 06:51
C语言算法
c语言
算法
开发语言
比较好的知识点
details/1287852747分钟带你细致解析4个Java算法必刷题---https://blog.csdn.net/hcxy2022/article/details/12796379750道JAVA
基础算法
编程题
hc.Geng
·
2024-03-25 13:01
java
基础算法
(一)#蓝桥杯
文章目录1、模拟1.1、DNA序列修正1.2、无尽的石头2、递归2.1、带备忘录的斐波那契数列2.2、数的计算3、进制转换3.1、进制转换模板3.2、Alice和Bob的爱恨情仇4、前缀和4.1、前缀和模板4.2、区间次方和4.3、小郑的蓝桥平衡串4.4、大石头的搬运工4.5、最大数组和4.6、四元组问题**5、差分5.1、区间更新(一维差分)5.2、肖恩的投球游戏加强版5.4、泡澡6、离散化6.
席万里
·
2024-03-13 18:13
C/C++
算法
蓝桥杯
c++
leetcode热题100刷题计划
零钱兑换题目思路这是一个完全背包问题材料是硬币,背包是和用动态规划来解确定dp数组含义令dp[i]为达成数额为i最少需要dp[i]个硬币确定
递推
公式对于dp[i]来说,假设当前兑换的硬币值为coin[j
沐风御灵
·
2024-03-10 08:04
leetcode
算法
动态规划
leetcode热题100学习计划-动态规划-300最长递增子序列
dp[i]任何情况下都至少为1,所以dp数组初始化全为1那么
递推
公式是什么,只要比nums[i]小的数,都满足提议因此,有dp[i]=Math.max(dp[i],dp[j]+1);j从0到i-1dp数组的最大值就是所求值代码
沐风御灵
·
2024-03-09 02:56
leetcode
学习
动态规划
蓝桥杯 第二章
基础算法
编程四小蓝的漆房#includeusingnamespacestd;voidslove(constint&Case){intn,k;cin>>n>>k;vectora(n);for(auto&x:a)cin>>x;intans=n+1;for(intc=1;c>t;for(inti=1;iusingnamespacestd;voidslove(constint&Case){intn;cin>>n;
程序设计基础
·
2024-03-08 21:19
算法
c++
c语言
蓝桥杯
基础算法
(二)#蓝桥杯
文章目录8、双指针8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10、倍增10.1、快速幂10.2、最近公共祖先LCA查询10.3、理想之城10.4、数的变换8、双指针8.1、挑选子串#include#defineIOSios::sync_with_stdio(f
席万里
·
2024-03-08 21:19
C/C++备战蓝桥杯
算法
蓝桥杯
c++
Acwing-
基础算法
课笔记之数学知识(中国剩余定理)
Acwing-
基础算法
课笔记之数学知识(中国剩余定理)一、中国剩余定理1、概述1、表述一2、表述二2、辗转相除法求逆元的回顾3、模拟过程(1)例题一(2)例题二4、闫氏思想5、求最小正整数解二、扩展知识一
不会敲代码的狗
·
2024-03-08 02:53
Acwing基础算法课笔记
算法
笔记
线性代数
基础算法
- 快速排序、归并排序、二分查找、高精度模板、离散化数据
文章目录前言Part1:排序一、快速排序二、归并排序Part2:二分一、二分-查找左边界二、二分-查找右边界Part3:高精度一、高精度加法二、高精度减法三、高精度乘法四、高精度除法Part4:离散化一、区间和前言由于本篇博客相较而言都是算法中最基础的模板,包括快速排序、归并排序、二分、高精度加减乘除法、离散化。这些基础模板多与其他算法混合考察,这些模板是许多算法的实现基础。Part1:排序快速排
Calebbbbb
·
2024-03-06 17:42
算法
算法
排序算法
二分
高精度模板
离散化
快速排序
归并排序
leetcode 673.最长递增子序列的个数
思路:首先我们根据最长递增子序列的思路,知道dp是用来记录以nums[i]为尾的最长子序列长度的,那么我们要在动态规划实现
递推
的同时实现
是小Y啦
·
2024-03-06 00:22
leetcode
算法
动态规划
16.
递推
定义:全局规律,每一项均可以由前面的几项计算得出俩个重要的要素1.边界:
递推
的起始点2.
递推
关系式:当前项与前面几项的关系习题:1188:菲波那契数列(2)#includeusingnamespacestd
pointers_syc
·
2024-02-24 09:56
蓝桥杯算法
图论
算法
算法——数值算法——牛顿迭代法
目录牛顿迭代法一、1021:[编程入门]迭代法求平方根牛顿迭代法迭代法(Iteration)是一种通过反复
递推
计算来逼近解的方法。
戏拈秃笔
·
2024-02-23 08:56
数据结构与算法(java版)
算法
PAT (Basic Level)|1005 继续(3n+1)猜想 c++满分题解
当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下
递推
过程中遇到的每一个数。
Pixeler
·
2024-02-20 20:44
PAT
(Basic
Level)
Practice刷题
c++
算法
开发语言
算法——组合数学——二项式定理
杨辉三角是二项式系数的典型应用当n较大,且需要取模时,二项式系数有两种计算方法:一:
递推
公式,二:逆方法一:用
递推
公式计算二项式系数publicclassBinomialCoefficient{publicstaticintcalculate
戏拈秃笔
·
2024-02-20 19:36
数据结构与算法(java版)
算法
【转载】ACM入门 .
(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)
递推
.(5)构造法.(poj3295)(6)模拟法.
dongfan1861
·
2024-02-20 14:55
人工智能
php
c/c++
代码随想录 Leetcode509. 斐波那契数
三个数表示加法算式里的加数加数和*//*初始化*/intleftVal=0;intrightVal=1;intsum=0;for(inti=2;i<=n;++i){sum=leftVal+rightVal;//
递推
公式
meeiuliuus
·
2024-02-20 13:32
#
leetcode
---
easy
算法
leetcode
动态规划
蓝桥杯算法总结
1.
基础算法
1.排序快速:选择一个数,让数组中比他小的靠左,比他大的靠右,然后在左边右边同样进行操作。注意边界问题。
别催了马上交
·
2024-02-20 12:16
蓝桥杯算法
算法
蓝桥杯
c++
算法练习-01背包问题【含
递推
公式推导】(思路+流程图+代码)
难度参考难度:困难分类:动态规划难度与分类由我所参与的培训课程提供,但需要注意的是,难度与分类仅供参考。且所在课程未提供测试平台,故实现代码主要为自行测试的那种,以下内容均为个人笔记,旨在督促自己认真学习。题目动态规划经典问题01背包?具体内容:背包最大重量为4物品如下:重量价值物品0115物品1320物品2430问背包能背的最大重量是多少?思路0-1背包问题的动态规划解法基于以下思路:子问题定义
Yamai Yuzuru
·
2024-02-20 10:00
算法编程笔记
流程图
Linux 驱动开发基础知识——LED 模板驱动程序的改造:设备树(十一)
专栏导航:妄北y系列专栏导航:C/C++的
基础算法
:C/C++是一种常用的编程语言,可以用于实现各种算法,这里我们对一些
基础算法
进行了详细的介绍与分享。QT基础
妄北y
·
2024-02-20 10:05
Linux
驱动开发基础知识
linux
运维
服务器
驱动开发
设备驱动框架
LED驱动
linux驱动基础
代码随想录算法训练营第五十四天|123.买卖股票的最佳时机III , 188.买卖股票的最佳时机IV
|LeetCode:123.买卖股票最佳时机III_哔哩哔哩_bilibili代码随想录确定
递推
公式达到dp[i][1]状态,有两个具体操作:操作一:第i天买入股票了,那么dp[i][1]=dp[i-1
白白白揍粽
·
2024-02-20 07:41
算法
k个链表归并(Leetcode23)
解题思路无论多少个链表的归并都是由2个链表慢慢归并得来,因此最基础的还是题21中的两个链表归并,
基础算法
对于k个链表可以采用最蠢的方式就是挨个遍历,选择起始两个得到一个结果后,再与后面的数据挨个合并,但是这样会造成时间复杂度的增大
zhouwaiqiang
·
2024-02-20 07:46
力扣:123. 买卖股票的最佳时机 III
再用for循环来进行遍历全部的dp数组,
递推
公式:dp[i][1]=Math.max(dp[i-1][1],dp[i-1][0]-pri
AnDanXingKo
·
2024-02-20 03:05
动态规划
leetcode
算法
力扣:45. 跳跃游戏 II
之后初始化dp【0】=0,用for循环来进行遍历下标i和遍历下标i之前的值,判断条件为如果i之前的某个下标跳转的距离>=i时要根新dp【i】的值,
递推
公式为dp【i】=math,min(dp[i],dp
AnDanXingKo
·
2024-02-20 03:05
动态规划
游戏
算法
力扣:139. 单词拆分
动态规划:1.先声明dp数组的含义为下标i表示的是在s变量中i前面的字符串是否在wordDict变量中存在,初始化dp【0】来进行后面dp数组的
递推
。
AnDanXingKo
·
2024-02-20 03:33
动态规划
leetcode
算法
动态规划相关题目总结
221.最大正方形设dp[i][j]为以点(i,j)为右下角的正方形最大边长,多画画图模拟模拟可以发现
递推
式dp[i][j]=min(dp[i][j-1],dp[i-1][j-1],dp[i-1][j]
CCloth
·
2024-02-20 01:35
动态规划
算法
Day38 动态规划part01
理论基础dp数组及其下标的含义
递推
公式dp数组如何初始化遍历顺序打印dp数组斐波那契数列定义dp数组dp[i]第i个斐波那契数组的值
递推
公式已经有了dp数组初始化确定遍历顺序最小花费爬楼梯dpi是什么?
临渊羡鱼的猫
·
2024-02-20 00:37
动态规划
算法
青蛙跳台阶问题(c语言递归函数实现)
二、模拟
递推
我们研究这个问题前,可以先设想n为小一点的数的情况,再试着找出其中的规律。当我们多列举几种情况时,我们是不是发现1、2、3、5、8这样的规律有点像斐波那契数列。
御翮
·
2024-02-19 23:36
c语言
算法
开发语言
动态DP入门&线性动态DP
可以看这里——根据
递推
公式构造系数矩阵用于快速幂。很多DP的状态转移方程都可以写成矩阵形式,由此就有了矩阵快速
罗博士
·
2024-02-19 23:58
ACM动态规划
动态规划
算法
ACM
反转链表【
基础算法
精讲 06】
视频地址反转链表【
基础算法
精讲06】_哔哩哔哩_bilibili概念链表的每一个结点都包含节点值和1指向下一个结点的next指针,链表的最后一个结点指向空;206.反转链表用cur记录当前遍历到的结点,
ros275229
·
2024-02-19 22:35
leetcode
算法学习
链表
数据结构
最长公共子序列和最长公共子串
这里的限制就是对应位置相等,可以在
递推
的时候进行限制。(3)写dp数
小西yu
·
2024-02-19 22:34
动态规划
算法
【算法】
基础算法
002之滑动窗口(二)
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言5.水果成篮(medium)6.找到字符串中所有字母异位词7.串联所有单词的子串(hard)8.最小覆盖字串(hard)前言滑动窗口专题续作,本篇文章继续围绕滑动窗口进行讲解,并辅以实战OJ题帮助理解。欢迎大家收藏以便未
樊梓慕
·
2024-02-19 22:55
算法
哈希算法
散列表
算法
嵌入式学习记录11
函数的嵌套调用:特殊的嵌套调用---递归(自己调用自己)递归--就是循环如从1加到100;反着来,直到找到初始值sum(1)=1;再回归得到最终的sum;
递推
关系:重复的第n项与第n-1项之间的关系;斐波拉契数列前
挽梦422
·
2024-02-19 20:02
学习
备战蓝桥——
基础算法
之排序
本系列博客在于备战蓝桥杯,小伙伴们一起加油!一.冒泡排序#1.冒泡排序,时间复杂度O(n^2),空间复杂度O(1),每次找到最大值或最小值放到最后n=int(input())a=list(map(int,input().split()))#外循环n-1次foriinrange(1,n):forjinrange(0,n-i):ifa[j]>a[j+1]:a[j],a[j+1]=a[j+1],a[j]
时光诺言
·
2024-02-19 15:15
算法
算法
python
排序算法
121. 买卖股票的最佳时机
121.买卖股票的最佳时机原题链接:完成情况:解题思路:参考代码:_121买卖股票的最佳时机_贪心
递推
_121买卖股票的最佳时机_动态规划_01_121买卖股票的最佳时机_动态规划_02_121买卖股票的最佳时机
Wzideng
·
2024-02-19 15:00
java学习
算法知识
#
LeetCode题解
代理模式
数据结构
算法
java
leetcode
Attention Is All Your Need论文笔记
提出了一个新的简单网络架构——transformer,仅仅是基于注意力机制,完全免去
递推
和卷积,使得神经网络训练地速度极大地提高。
xiaoyan_lu
·
2024-02-19 13:09
论文笔记
论文阅读
曲线生成 | 图解B样条曲线生成原理(基本概念与节点生成算法)
2基函数的deBoor
递推
式3B样条曲线基本概念图解4节点生成公式0专栏介绍附C++/Python/Matlab全套代码课程设计、毕业设计、创新竞赛必备!
Mr.Winter`
·
2024-02-19 11:46
算法
人工智能
ROS
机器人
自动驾驶
轨迹规划
曲线生成
【算法】
基础算法
002之滑动窗口(一)
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言1.长度最小的子数组滑动窗口类问题解题思路大纲:2.无重复字符的最长字串3.最大连续1的个数Ⅲ4.将x减到0的最小操作数(medium)前言本篇文章主要会讲解滑动窗口的解题思想,滑动窗口实际上就是利用双指针的基础思想,并
樊梓慕
·
2024-02-19 10:47
算法
算法
c++
Tetrahedron(dp、
递推
)
文章目录题面链接题意题解代码总结题面链接E.Tetrahedron题意从一个顶点出发走过路径长度为n回到出发点的方案总数题解考虑dpf[i][0∣1∣2∣3]f[i][0|1|2|3]f[i][0∣1∣2∣3]:走了i步,现在在j点的方案总数转移:f[i][0]=f[i−1][1]+f[i−1][2]+f[i−1][3]f[i][0]=f[i-1][1]+f[i-1][2]+f[i-1][3]f[
wa的一声哭了
·
2024-02-15 07:34
codeforces
算法
数据结构
spring
boot
fastapi
django
tomcat
spring
leetcode----62. Unique Paths
动态规划
递推
公式找到了,接下来就是写代码实现。(注意
成程晨
·
2024-02-15 04:32
leetcode
leetcode
动态规划
代码随想录算法训练营day50 || 57. 爬楼梯,322. 零钱兑换,279.完全平方数
|LeetCode:279.完全平方数_哔哩哔哩_bilibili57.爬楼梯思路:
递推
公式dp[j]+=dp[j-nums[i]]的练习,这里爬楼梯的来源从2变成了m,所以求和m个位置即可。
weixin_44316285
·
2024-02-15 03:48
算法
2-6
基础算法
-快速幂/倍增/构造
文章目录一.快速幂二.倍增三.构造一.快速幂快速幂算法是一种高效计算幂ab的方法,特别是当b非常大时。它基于幂运算的性质,将幂运算分解成一系列的平方操作,以此减少乘法的次数。算法的核心在于将指数b表示为二进制形式,并利用二进制位来决定何时将当前的底数的幂乘入结果中。普通的快速幂算法#include#includeusingnamespacestd;longlongfastPower(longlon
卡__卡
·
2024-02-15 00:18
C/C++算法竞赛
算法
c++
数据结构
c语言
开发语言
2-7
基础算法
-位运算
一.基础位运算经常考察异或的性质、状态压缩、与位运算有关的特殊数据结构、构造题。位运算只能应用于整数,且一般为非负整数,不能应用于字符、浮点等类型。左移操作相当于对原数进行乘以2的幂次方的操作,低位补0右移操作相当于对原数进行除以2的幂次方的操作,高位补0&与|或~按位取反^按位异或在讨论二进制数的位数时,通常采用的是从右向左的计数方法,其中最右边的位被称为第0位。1.判断x的奇偶性:若x&1的结
卡__卡
·
2024-02-15 00:47
C/C++算法竞赛
算法
c++
开发语言
c语言
青少年编程
DAY42:动态规划(二)斐波那契数列+爬楼梯+最小花费爬楼梯
文章目录509.斐波那契数列思路:动规五步确定dp数组和数组下标含义
递推
公式DP数组初始化遍历顺序打印DP数组完整版debug测试空间复杂度优化版优化思路70.爬楼梯思路DP数组的含义以及下标含义
递推
公式
大磕学家ZYX
·
2024-02-14 22:43
刷题记录
动态规划
算法
c++
leetcode
数据结构
Day45.动规:爬楼梯、零钱兑换、完全平方数
爬楼梯当前位置可以从前一个楼梯爬1步上来,也可以从前两个楼梯爬2步上来,类似斐波那契也就是说,爬到当前位置的方法等于前一个楼梯的方法加前两个楼梯的方法动规思路:确定dp[i]:dp[i]就是第i个楼梯的方法
递推
公式
izwmain
·
2024-02-14 22:43
代码随想录
算法
动态规划
leetcode
c++
递推
搜索专项---最短路模型
文章目录迷宫问题武士风度的牛抓住那头牛一、迷宫问题OJ链接本题思路:只需要记录各个点是有哪个点走过来的,就能
递推
得出路径。记录前驱假设从1,1这个点向下走到了2,1,则将2,1这个点的前驱记为1,1。
‘(尐儍苽-℡
·
2024-02-14 21:05
算法提高
算法
代码随想录-背包问题
递推
公式:dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+v
hndgfnd
·
2024-02-14 13:13
算法
python伯努利多项式
在数学中,它们与斐波那契数列、卡塔兰数、贝尔数等数列有密切联系,可以用于解决循环问题、组合问题和
递推
关系等数学问题。
微小冷
·
2024-02-14 13:31
#
sympy
python
开发语言
sympy
伯努利数
排列组合
符号计算
动态规划(DP)---- 子序列
一.最长公共子序列我们都知道动态规划的思想可以求解极值问题,通过对于其数组内参数不断的
递推
结合根据其dp数组的含义所推出的状态转移方程得到所求解,那么咱们根据动态规划如何求解子序列问题呢?
记得开心一点嘛
·
2024-02-14 13:28
动态规划
动态规划
算法
Leetcode 53 最大子数组和
解题思路:(1)定义dp数组dp[i]表示0到i的累加的最大和(2)初始化dp[0]=nums[0]其余位置不重要会被之后的操作覆盖(3)
递推
公式dp[i]=max
庄园特聘拆椅狂魔
·
2024-02-14 12:49
刷题训练营
leetcode
算法
数据结构
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他