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
基础算法——递推
怎么在蓝桥杯多拿点分
蓝桥杯常考的算法有:1.枚举(暴力)2.递归3.贪心4.搜索(dfs和bfs)等
基础算法
。难度比较大的是动态规划。严格按要求输出,不要画蛇添足地打印类似:“请您输入…”的多余内容。
你小汁完了
·
2024-01-15 20:11
蓝桥杯_搜索算法(DFS和BFS)
3(9分)5(15分)7(21分)45分冒泡(加法乘法)6(17分)17分取余(饮料换购)8(13分)13分矩阵9(25分)25分DP(动态规划)10(31分)31分2016年(第七届)蓝桥杯B组省赛
递推
你小汁完了
·
2024-01-15 20:10
蓝桥杯
c语言
c++
AcWing 算法基础课第三节
基础算法
3 双指针、位运算、离散化、区间合并
1、该系列为ACWing中算法基础课,已购买正版,课程作者为yxc2、y总培训真的是业界良心,大家有时间可以报一下3、为啥写在这儿,问就是oneNote的内存不够了QAQACwingC++算法笔记3
基础算法
一
雪团子
·
2024-01-15 12:36
算法基础
ACWing
C++
c++
算法
基础算法
(三):双指针/位运算/离散化/区间合并
目录1.双指针算法引例最长连续不重复子序列2.位运算n的二进制表示中第k位是几lowbit(x)操作:返回x二进制表示中的最后一位13.离散化4.区间合并1.双指针算法引例输入一行字符串,输出字符串中的单词,每个单词单独占一行#include#includeusingnamespacestd;intmain(){charstr[1000];gets(str);intn=strlen(str);fo
ScarboroughFair#
·
2024-01-15 12:34
Acwing基础课
算法
蓝桥杯
c++
迭代与递归
递归:递归是树结构,从字面可以理解为重复“
递推
”,和“回归”
_语墨
·
2024-01-15 11:16
JS内功专修
算法
数据结构
前端
javascript
代码随想录-刷题第五十五天
递推
公式:分情况讨论if(word1[i-1]==word2[j-1]),那么说明不用任何编辑,即dp[i][j
涛声依旧9087
·
2024-01-15 09:20
数据结构
算法
数据结构
java
leetcode
动态规划
代码随想录-刷题第五十四天
递推
公式:分为当前字符相同和当前字符不同两种情况。①if(s[i-1]==t[j-1]),那么dp[i][
涛声依旧9087
·
2024-01-15 09:49
数据结构
数据结构
算法
java
leetcode
动态规划
代码随想录刷题题Day33
1单词拆分139.单词拆分思路:动态规划法(1)确定dp数组以及下标的含义dp[i]:字符串长度为i的话,dp[i]为true,表示可以拆分为一个或多个在字典中出现的单词(2)
递推
公式如果确定dp[j]
Big David
·
2024-01-15 05:47
代码随想录刷题
代码随想录
C++
动态规划
多重背包
代码随想录第第五十七天—回文子串,最长回文子序列
确定
递推
公式(1)当s[i]与s[j]不相等时,dp[i][j]=false(2)当s[i]与s[j]相等时,有如下三种情况:情况一:下标i与j相同,同一个字符,是回文子串情况二:下标i与j相
荒野饮冰室
·
2024-01-15 00:08
动态规划
数据结构
算法
代码随想录第五十六天——两个字符串的删除操作,编辑距离
两个字符串的删除操作两个字符串可以相互删除版本一:确定dp数组及下标的含义dp[i][j]:以i-1为结尾的字符串word1,和以j-1为结尾的字符串word2,想要达到相等,所需要删除元素的最少次数确定
递推
公式
荒野饮冰室
·
2024-01-15 00:08
动态规划
数据结构
算法
信息学奥赛
基础算法
第4次课 课堂练习与课后作业
1、NOIP2015复赛普及组第1题金币OpenJudge-45:金币2、1242:网线主管信息学奥赛一本通(C++版)在线评测系统3、P2440木材加工木材加工-洛谷4、1.2编程基础之变量定义、赋值及转换_10:Hello,World!的大小OpenJudge-10:Hello,World!的大小5、P1024一元三次方程求解[NOIP2001提高组]一元三次方程求解-洛谷6、个位数统计(15
dllglvzhenfeng
·
2024-01-14 23:25
小学生C++趣味编程
一本通ybt题库
小学生C++编程入门
算法
c++
青少年趣味编程
人工智能
信息学奥赛
【算法】
基础算法
001之双指针
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言1.数组分块(数组划分)移动零复写零2.快慢双指针(循环往复)快乐数3.对撞指针->暴力枚举的优化->利用单调性盛最多水的容器有效三角形的个数4.对撞指针->两数之和、三数之和、四数之和两数之和三数之和四数之和前言《算法
樊梓慕
·
2024-01-14 20:00
算法
算法
Git 忽略规则
1.Git忽略规则优先级从命令行中读取可用的忽略规则当前目录定义的规则父级目录定义的规则,依次
递推
$GIT_DIR/info/exclude文件中定义的规则core.excludesfile中定义的全局规则
炸_洋芋
·
2024-01-14 18:16
git
git
git忽略规则
代码随想录算法训练营第43天 | 动态规划 part05:1049. 最后一块石头的重量 II、494. 目标和、474.一和零。
代码随想录494.目标和大家重点理解
递推
公式:dp[j]+=dp[j-nums[i]],这个公式后面的提问我们还会用到。
Xjy xxxpy
·
2024-01-14 16:48
代码随想录
一刷
算法
动态规划
【DP】1143.最长公共子序列
题目法1:DP
基础算法
,必须掌握!!!
Allenlzcoder
·
2024-01-14 15:25
算法
DP
最长公共子序列
栈的几个实例应用
每对开闭括号要正确的嵌套正确的括号:(()()()()),(((()))),(()((())()))错误的括号:((((((()),())),(()()(()对括号是否正确匹配的识别,是很多语言编译器的
基础算法
解题思路
heitong_fu
·
2024-01-14 12:10
数据结构与算法
数据结构
栈
C 练习实例28
程序分析:利用递归的方法,递归分为回推和
递推
两个阶段。要想知道第五个人岁数,需知道第四人的岁数,依次类推,推到第一人(10岁),再往回推。。n代表第几个人。使用递归的2个要点:1.明确f
计算机学无涯
·
2024-01-14 09:44
c语言经典100题
c语言
蓝桥杯备赛day02 -- 算法训练题 拿金币Java
目录题目:问题描述输入格式输出格式解题过程第一步定义dp数组第二步确定dp数组
递推
公式第三步dp数组的初始化第四步dp数组的遍历顺序第五步举例说明报错:内存超限用dp数组去存储位置上的金币dp数组从二维降为一维收获
阿常11
·
2024-01-14 08:55
蓝桥杯java组备赛
蓝桥杯
算法
职场和发展
java
动态规划
开发语言
信息学奥赛训练体系(2023.02.21)
国庆十一假期如何进行集训_dllglvzhenfeng的博客-CSDN博客信息学奥赛CSP-J2CSP-S2第2轮复赛如何取得好成绩信息学奥赛CSP-J2CSP-S2第2轮复赛如何取得好成绩_csp复赛
基础算法
模板
dllglvzhenfeng
·
2024-01-14 07:37
创新
计算机考研机试
科普
c++
算法
人工智能
青少年趣味编程
信息学奥赛
【代码随想录】刷题笔记Day51
前言周六刷题,闻所未闻吧兄弟,不用开组会简直太爽啦300.最长递增子序列-力扣(LeetCode)子序列系列问题,用动态规划解决dp[i]含义表示i之前包括i的以nums[i]结尾的最长递增子序列的长度
递推
公式
小涛44
·
2024-01-14 06:10
代码随想录刷题笔记
笔记
leetcode
数据结构
算法
职场和发展
线性代数——行列式相关性质
可以提到行列式外四、行列式中若两行成比例,则行列式为0五、行列式的某一行(列)的元素都是两数之和,则六、将行列式的某行(列)元素乘同一数加到另一行(列)对应的元素上,所得新行列式的值等于原行列式七、拉普拉斯展开式八、
递推
法求
山楂树の
·
2024-01-14 05:57
线性代数
线性代数
XTU OJ 1329 连分式
题目就不复制了,直接上代码核心是找到
递推
公式,保证每次分子分母都是整数#includeusingnamespacestd;#definelllonglongllgcd(lla,llb){if(b==0)
矜(bai)持(gei)的云拏
·
2024-01-14 02:56
XTU
OJ
c++
算法
数据结构
代码随想录算法训练43 | 动态规划part05
LeetCode:1049.最后一块石头的重量II_哔哩哔哩_bilibili代码随想录494.目标和大家重点理解
递推
公式:dp[j]+=dp[j-nums[i]],这个公式后面的提问我们还会用到。
纽北KING
·
2024-01-14 01:08
LeetCode刷题训练
算法
动态规划
2020蓝桥杯题目详解入门训练 Fibonacci数列
入门训练Fibonacci数列问题描述Fibonacci数列的
递推
公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
终于溺水替沧海
·
2024-01-13 20:00
代码随想录算法训练营第四十五天| 70. 爬楼梯(进阶)、322. 零钱兑换、279.完全平方数
因为物品可以重复选取,所以是完全背包,题目查找排列方式,所以先遍历背包再遍历物品,
递推
公式dp[j]+=dp[j-i]。代码:classSolutio
ETSlime
·
2024-01-13 15:56
代码随想录算法训练营
算法
leetcode
动态规划
代码随想录算法训练营第四十五天 |70. 爬楼梯 (进阶) 322. 零钱兑换 279.完全平方数
1.1阶+1阶2.2阶之前使用动态规划完成过这道题,当时的
递推
公式为dp[j]=dp[j-2]+dp[j-1]但是这道题也可以使用背包问题去解决,weight={1,2}背包大小就是n阶利用背包问题的求解的动规五部曲
好吃的蛋奶星星
·
2024-01-13 15:26
算法
动态规划
数据结构
代码随想录算法训练营第四十五天| 70. 爬楼梯 (进阶)、 322. 零钱兑换 、279.完全平方数
intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=0;i=0)dp[i]+=dp[i-j];}}returndp[n];}};322.零钱兑换1.注意初始值以及
递推
公式
小水龟
·
2024-01-13 15:25
代码随想录
算法
动态规划
leetcode
DP专题9 理解01背包问题
即:dp[i][j],其中i表示的是物品编号j表示背包容量,dp[i][j]表示最大价值01背包的
递推
公式为:dp[i][j]=max(dp[i-1][j],dp[ i-1][j-w[i]]+c[i])
Angindem
·
2024-01-13 15:50
算法笔记
算法
卡特兰数列
卡特兰数列的
递推
公式如下:h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...
小宋想站起来
·
2024-01-13 11:18
ACM常用序列
C++实现——卡特兰数列及其应用
/*卡特兰数列的原理及其应用场景令h(1)=1,catalan数满足递归式:h(n)=h(1)*h(n-1)+h(2)*h(n-2)+…+h(n-1)h(1)(其中n>=2)该
递推
关系的解为:h(n)=
浪漫硅谷
·
2024-01-13 11:43
algorithm
卡特兰数列
C++卡特兰数
初始值:f(0)=f(1)=1
递推
公式:f(n)=f(0)*f(n-1)+f(1)*f(n-2)+……+f(n-1)*f(0)解决的问题:括号化:P=a1×a2×
SkeletonKing233
·
2024-01-13 11:10
C++
算法
卡特兰数
分治法-汉诺塔问题
思路汉诺塔问题实质是把移动n个盘子的问题转化为移动n-1个盘,依据该原理,层层
递推
,即可将原问题转化为解决移动n-2、n-3……3、2,直到移动1个盘的操作,而移动一个盘的操作是可以直接完成的。
chenlly99
·
2024-01-13 07:28
Data
Structure_JAVA
java
开发语言
数据结构
算法
C语言程序设计教程(第三版)李凤霞 第一章课后习题答案
A)枚举法B)
递推
法C)分治法D)排序法4、以下不属于算法
是筱倩阿
·
2024-01-13 06:50
C语言
c语言
编写一个程序,开启3个 线程,这3个线程的ID分别为ABC,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示,如ABCABC……依次
递推
;
编写一个程序,开启3个线程,这3个线程的ID分别为ABC,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示,如ABCABC……依次
递推
;提示:A只能叫醒B,B只能唤醒C,C只能唤醒
傾语
·
2024-01-13 01:44
IO进程线程
java
jvm
开发语言
【
基础算法
】[PTA]-找出不是两个数组共有的元素
文章目录找出不是两个数组共有的元素题目描述:解题思路:【整体思路】:在两个整型数组中,找出不是两者共有的元素,意思就是既要在第一个数组中找出第二个数组中没有出现的元素,也要在第二个数组中找出第一个数组中没有出现的元素。所以这里可以每个数组做一次主体,将主体数组中每一个元素在另一个数组中走一遍,如果没有与其相等的元素,就入入一个临时数组(另外需要的数组,用来存放在两个整型数组中,不是两者共有的元素)
简 料
·
2024-01-12 18:38
数据结构与算法
算法
PTA
代码随想录刷题题Day32
(2)确定
递推
公式dp[i]+=dp[i−j];dp[i]+=dp[i-j];dp[i]+=dp[i−j];(3)dp数
Big David
·
2024-01-12 15:29
代码随想录刷题
c++
数据结构
动态规划
代码随享录
127基于matlab的卡尔曼滤波在目标跟踪中应用仿真研究
基于matlab的卡尔曼滤波在目标跟踪中应用仿真研究,模拟目标真实轨迹z,形成观测数据(真实轨迹位置数据迭加上观测数据),
递推
估计,计算估计误差画出目标轨迹、测量数据、滤波数据曲线;滤波误差的均值曲线;
顶呱呱程序
·
2024-01-12 15:29
matlab工程应用
matlab
目标跟踪
开发语言
卡尔曼滤波跟踪
应用仿真
数据结构-线性表及其应用(C++)
文章目录顺序表构造与析构判断线性表是否为空表求线性表的长度输出线性表下标访问的实现按元素值查找插入数据元素删除数据元素清空线性表链表准备工作构造与析构判断链表是否为空求链表的长度输出链表下标访问的实现查找元素插入元素删除元素线性表的应用最大子列问题求解算法暴力求解在线处理测试程序约瑟夫环问题求解算法顺序表模拟法链表模拟法
递推
法测试程序线性表是最基本
zsc_118
·
2024-01-12 14:18
数据结构
数据结构
c++
算法训练营Day42(背包问题)
递推
公式dp[i][j]不放物品i,,物品是i背包为j,最大价值,dp[i-1
不吃青椒!
·
2024-01-12 03:19
算法
素数筛法 c/c++版
文章目录基本概念编程实现
基础算法
埃氏筛法推荐网站推荐题目基本概念对于质数有明确概念的可以跳过这里简单来说,严格按照数学概念看,素数就是只有1和它本身两个因数的数。
jahn2007
·
2024-01-11 23:29
c++编程
#
解题思路
算法
c++
c语言
素数筛
复试机试练习题【枚举+模拟07】:
递推
数列
枚举和模拟07
递推
数列描述给定a0,a1以及an=p×a(n−1)+q×(an−2)中的p,q这里n≥2求第k个数ak对10000的模。
小黄爱编程
·
2024-01-11 21:07
算法
c++
考研
c语言
【算法】费解的开关(
递推
)
题目描述你玩过“拉灯”游戏吗?25盏灯排成一个5×5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字1表示一盏开着的灯,用数字0表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:01111111011
一只大黄猫
·
2024-01-11 20:32
算法
算法
数据结构
递推
Acwing
反演学习小计
二项式反演简单的错排
递推
式∑i=0n(−1)iCni(n−i)!\sum_{i=0}^n(-1)^iC_n^i(n-i)!i=0∑n(−1)iCni(n−i)!
YiPeng_Deng
·
2024-01-11 15:03
学习小计
数论
计数
反演
数论
计数
容斥
0-1背包问题-例题
解题思路:动规五部曲:(1)定义二维dp数组,明确dp[i][j]的定义dp[i][j]表示编号在[0,i]的物品任取,放入大小为j的背包内,所得的最大价值(2)
递推
公式:dp[i][j]=max(dp
庄园特聘拆椅狂魔
·
2024-01-11 08:56
刷题训练营
算法
【详解】求解迷宫所有路径(递归实现)----直接打穿迷宫
递归的模型:递归模型由递归出口和递归体两部分组成,递归出口即递归的结束条件,递归体确定递归求解时的
递推
关系。这两步缺一不可,没出口会死循环,没有递归体求解不出答案。
gobeyye
·
2024-01-11 05:16
数据结构
算法
c语言
c++
数据结构
递归
栈帧
递归深度
《数据结构》学习笔记
2.复杂度分析的主要方法:迭代:级数求和;递归:递归跟踪+
递推
方程猜测+验证3.级数:(1)算术级数:与末项平方同阶T(n)=1+2+⋯+n=n(n+1)2=O(n2)T(n)=1+2+\cdots+n
defacto'
·
2024-01-11 05:41
数据结构
数据结构
学习
笔记
算法练习Day29 (Leetcode/Python-动态规划)
所以动态规划中每一个状态一定是由上一个状态推导出来的,这一点就区分于贪心,贪心没有状态推导,而是从局部直接选最优的,动态规划五部曲:确定dp数组(dptable)以及下标的含义确定
递推
公式dp数组如何初始化确定遍历顺序举例推导
叮叮咚咚响叮咚
·
2024-01-11 02:43
算法
2-4
基础算法
-离散化/贪心/01背包问题
文章目录一.离散化二.贪心01背包问题一.离散化离散化是一种将数组的值域压缩,从而更加关注元素的大小关系的算法。离散化数组要求内部有序(一般去重)可以通过离散化下标得到值也可以通过值得到离散化下标#include#include#includeusingnamespacestd;intmain(){inta[6]={0,3,1000,2,99999,2};//原数组vectorL;for(inti
卡__卡
·
2024-01-10 23:30
C/C++算法竞赛
算法
数据结构
c语言
c++
开发语言
青少年编程
2-3
基础算法
-Nim和/前缀和/差分
文章目录一.Nim和二.前缀和&区间和三.差分一.Nim和Nim游戏是一个数学策略游戏,通常涉及两名玩家轮流从几堆物品(如石子或饼干)中取走一定数量的物品。每个玩家每次可以从任意一堆中取走任意数量的物品,但必须至少取走一个。最后无法进行操作的玩家输掉游戏。Nim和是所有堆中物品数量的二进制异或(XOR)结果。在计算Nim和时,我们将每堆物品的数量转换为二进制数,然后对这些二进制数进行异或运算。例如
卡__卡
·
2024-01-10 23:29
C/C++算法竞赛
算法
c++
数据结构
c语言
青少年编程
2-5
基础算法
-双指针/二分
文章目录一.双指针二.二分一.双指针这里是用两个变量来表示(数组)下标,并非真的指针(一)对撞指针两个指针left、right(简写为l,r)分别指向序列第一个元素和最后一个元素。然后l指针不断递增,r不断递减,直到两个指针的值相撞或错开(即l>=r),或者满足其他要求的特殊条件为止。对撞指针一般用来解决有序数组或者字符串问题(常见于区间问题):查找有序数组中满足某些约束条件的一组元素问题:比如二
卡__卡
·
2024-01-10 23:23
C/C++算法竞赛
算法
数据结构
c++
开发语言
青少年编程
c语言
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他