基础算法——递推

代码随想录-Day54~58-动态规划|编辑距离-

插入一个字符删除一个字符替换一个字符核心思路：还是一道经典的动态规划问题，需要明确的是dp数组含义以i-1字符为结尾的word1和以j-1结尾的字符word2替换成功所使用的最小操作数为dp[i][j]明确递推公式
小元祖·2024-01-18 21:42

代码随想录算法训练营第38天|动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

斐波那契数思路代码70.爬楼梯思路代码746.使用最小花费爬楼梯思路代码动态规划理论基础学习链接：动态规划理论基础动态规划是由前一个状态推导出来的五部曲：1.确定dp数组（dptable）以及下标的含义2.确定递推公式
五鲜炒饭·2024-01-18 18:55

代码随想录算法训练营第38天|62.不同路径、63. 不同路径 II

不同路径II思路代码62.不同路径题目链接：62.不同路径文章讲解：代码随想录|62.不同路径思路1.确定dp数组（dptable）以及下标的含义：dp[x][y]到达(x,y)存在的路径数量2.确定递推公式
五鲜炒饭·2024-01-18 18:20

STM32F103标准外设库——中断应用/事件控制器(六)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-18 14:44

STM32F103标准外设库——RCC时钟(六)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-18 14:13

线索二叉树

今天刷题的时候发现结构算法1800上的题关于线索二叉树的没有考很深，但是如果对整个基础算法没有很好地把握的话做题还是有几个点有点疑惑，于是把整个完整线索化整理了一下，包括前中后序的差别，以中序为例（毕竟递归只是换换执行顺序
catttthrine·2024-01-18 14:33

Java基础算法看这一篇就够了，简单全面一发入魂

目录1、简单的概述一下你眼中的算法？2、什么是Java的字节码？3、如何才能将一个double变量初始化为无穷大？4、能够将double类型的值和int类型的值相互比较吗？5、如果使用一个变量前没有将它初始化，会发生什么？6、Java表达式1/0和1.0/0.0的值是什么？7、for和while有什么区别？8、为什么数组的起始索引是0而不是1？9、简单的概述一下你眼中的内存管理？10、为什么要区别
哪 吒·2024-01-18 12:54

算法训练营Day49(买卖股票)

121.买卖股票的最佳时机121.买卖股票的最佳时机-力扣（LeetCode）dp数组dp[an][0]:第i天持有股票最大金额，dp[an][1]:第i天不持有股票最大金额递推公式：dp[i][0]:
不吃青椒！·2024-01-18 06:30

算法思想—枚举、递推、迭代、递归、分治、贪心、动态规划、回溯、模拟、分支定界

算法思想枚举（暴力算法）枚举算法（暴力算法）是一种通过逐一尝试所有可能解来解决问题的算法。它的基本思想是将问题的所有可能答案一一列举出来，并根据一定的判断条件来确定哪些答案是合适的。这种算法通常使用循环来实现，因为需要尝试所有可能的情况。两个例子：以“百钱买百鸡”问题为例，该问题要求找出在100元钱买100只鸡的情况下，公鸡、母鸡和小鸡各多少只。通过枚举算法，我们可以尝试所有可能的组合，并使用判断
DDL.NEXT·2024-01-18 03:38

C++基础算法之枚举

星光不问赶路人岁月不负有心人烟雨长虹，孤鹜齐飞的个人主页个人专栏期待小伙伴们的支持与关注！！！目录枚举算法的简介枚举算法的运用#特别数的和题目描述#输入描述#输入输出样例##找到最多的数问题描述#输入格式#输出格式##特殊日期问题描述##不高兴的津津题目描述#输入描述#输出描述#输入输出样例##小蓝的漆房问题描述#输入格式#输出格式#总结：枚举本质：解题思路：注意事项枚举算法的简介枚举算法的介绍>
烟雨长虹，孤鹜齐飞·2024-01-17 16:05

C++基础算法之贪心

临渊羡鱼不如退而结网烟雨长虹，孤鹜齐飞的个人主页个人专栏寒假带大家手撕算法期待小伙伴们的支持与关注！！！目录贪心算法的简介贪心算法的介绍#贪心的基本原理#贪心的局限性#贪心的特征#贪心算法的解题步骤#贪心算法的运用与模型最小化战斗力差距题目描述#输入格式#输出格式#样例输入#样例输出#思路#纪念品分组题目描述#输入描述#输出描述#输入输出样例#思路#谈判题目描述#输入描述#输出描述#输入输出样例#
烟雨长虹，孤鹜齐飞·2024-01-17 16:04

算法训练营Day39

每次你可以爬至多m(1=j){dp[i]+=dp[i-j];}}}System.out.print(dp[n]);}}这里递推模拟一下：（假如n=4，m=2）1.当i=1（只有1级台阶）：•可以从第0级走
momolinshaomo·2024-01-17 09:02

【重点!!!】【归并排序】315. 计算右侧小于当前元素的个数

题目法1：归并排序必须掌握的基础算法！！！
Allenlzcoder·2024-01-17 08:41

STM32F103标准外设库——固件库 (三)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-17 08:02

STM32F103标准外设库—— 新建工程与库函数(四)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-17 08:02

STM32F103标准外设库——GPIO 输入、输出 (五)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-17 07:55

完全背包问题总结

确定递推公式，但是递推公式只是动态规划的一部分，而非全部dp数组初始化确定遍
庄园特聘拆椅狂魔·2024-01-17 04:18

背包问题

1.1.1二维数组1.1.1.1n行二维数组dp[i][j]表示从下标为[0,i]的物品中任意选取，放入容量为j的背包，最大价值递推公式对于物品i,有两种情况：放不下：dp[i][j]=dp[i-1][
ミ míＳs °·2024-01-17 00:49

Day7 Python练习6

每天一练，每天进步一点点斐波那契数列指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1,F(n)=F(n-1
huageny·2024-01-16 22:22

【背单词 UVa1401 】（hash on tree | trie树 | dp | 串前缀 | 递推状态转移）

jumper一个长单词需要被分割成几个小单词（当然小单词都在字典当中）。比如有包含4个单词的字典：{a,b,cd,ab}，则长单词abcd有两种分解方法：a+b+cd和ab+cd。现给定一个由s个不同单词组成的字典和一个长字符串，Jiejie需要把这个长字符串按字典分解成若干个单词，问有多少种分解方法。/**背单词UVa1401*/#include#include#includeconstexpr
XNB's Not a Beginner·2024-01-16 19:45

蓝桥杯备赛day01 -- 算法训练题 印章Java

目录题意问题描述输入格式输出格式解题思路分析第一步定义dp数组第二步确定dp数组递推公式第三步dp数组的初始化第四步遍历顺序第五步举例说明收获题意问题描述共有n种图案的印章，每种图案的出现概率相同。
阿常11·2024-01-16 19:27

快排和归并排序算法学习

1.1基础算法（一）在课程上主要学习算法的思想，在课下通过熟悉“背诵”代码，进行题目的练习达到熟练，练习的方法是将代码全部删除，进行重复写入，循环往复。可以重复三到五次。
二狗的编程之路·2024-01-16 18:45

Python实现递归最小二乘法回归模型(RecursiveLS算法)项目实战

1.项目背景RLS主要是在误差平方和最小的原则基础上,提出一种解析的拟合模型参数的迭代递推公式;可以实现在新的样本数据到来时,利用新的样本数据以及旧的最优模型参数来便捷地计算新的满足最小二乘最优模型参数
胖哥真不错·2024-01-16 11:55

卡尔曼滤波基本原理详解

卡尔曼滤波卡尔曼滤波简介卡尔曼滤波器（KalmanFilter）是一种高效的递推滤波器（即基于上一个时刻的估计来更新当前时刻的估计），它能够从一系列含有噪声的观测数据中估计动态系统的状态。
YRr YRr·2024-01-16 09:26

代码随想录算法训练营第五十六天 |583. 两个字符串的删除操作、72. 编辑距离

583.两个字符串的删除操作题目链接：583.两个字符串的删除操作dp含义：以i-1为结尾的word1，j-1为结尾的word2相同的最小操作数递推公式：另一个思路最长公共子序列多余的元素就需要删除72
努力刷题的oyyo·2024-01-16 07:30

At Most 2 Colors(计数/组合数学/dp递推)

题目n(2usingnamespacestd;constintN=1e6+10,mod=998244353;intn,k,c,dp[N];intmain(){cin>>n>>k>>c;dp[1]=c;for(inti=2;i<=n;++i){dp[i]=(2ll*dp[i-1]%mod+1ll*(c-2)*dp[max(1,i-k+1)]%mod)%mod;}cout<
Code92007·2024-01-16 07:02

STM32F103标准外设库——寄存器 (二)

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-16 04:41

STM32F103标准外设库——认识STM32（一）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-15 22:39

Day 40 动态规划 part06

解题理解5183772道题目518.零钱兑换II377.组合总和Ⅳ解题理解518本题是一道完全背包问题，且求的是所有组合个数，不要求排列顺序，所以设dp[j]为凑成总金额j的货币组合数，同时是装满背包问题，递推公式为
wxw154170875·2024-01-15 22:34

怎么在蓝桥杯多拿点分

蓝桥杯常考的算法有：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

AcWing 算法基础课第三节基础算法3 双指针、位运算、离散化、区间合并

1、该系列为ACWing中算法基础课，已购买正版，课程作者为yxc2、y总培训真的是业界良心，大家有时间可以报一下3、为啥写在这儿，问就是oneNote的内存不够了QAQACwingC++算法笔记3基础算法一
雪团子·2024-01-15 12:36

基础算法（三）：双指针/位运算/离散化/区间合并

目录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

迭代与递归

递归：递归是树结构，从字面可以理解为重复“递推”，和“回归”
_语墨·2024-01-15 11:16

代码随想录-刷题第五十五天

递推公式：分情况讨论if(word1[i-1]==word2[j-1])，那么说明不用任何编辑，即dp[i][j
涛声依旧9087·2024-01-15 09:20

代码随想录-刷题第五十四天

递推公式：分为当前字符相同和当前字符不同两种情况。①if(s[i-1]==t[j-1])，那么dp[i][
涛声依旧9087·2024-01-15 09:49

代码随想录刷题题Day33

1单词拆分139.单词拆分思路：动态规划法（1）确定dp数组以及下标的含义dp[i]:字符串长度为i的话，dp[i]为true，表示可以拆分为一个或多个在字典中出现的单词（2）递推公式如果确定dp[j]
Big David·2024-01-15 05:47

代码随想录第第五十七天—回文子串，最长回文子序列

确定递推公式（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

【算法】基础算法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

代码随想录算法训练营第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

栈的几个实例应用

每对开闭括号要正确的嵌套正确的括号：(()()()())，(((())))，(()((())()))错误的括号：((((((())，()))，(()()(()对括号是否正确匹配的识别，是很多语言编译器的基础算法解题思路
heitong_fu·2024-01-14 12:10

C 练习实例28

程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。。n代表第几个人。使用递归的2个要点：1.明确f
计算机学无涯·2024-01-14 09:44

蓝桥杯备赛day02 -- 算法训练题 拿金币Java

目录题目：问题描述输入格式输出格式解题过程第一步定义dp数组第二步确定dp数组递推公式第三步dp数组的初始化第四步dp数组的遍历顺序第五步举例说明报错：内存超限用dp数组去存储位置上的金币dp数组从二维降为一维收获
阿常11·2024-01-14 08:55

信息学奥赛训练体系（2023.02.21）

国庆十一假期如何进行集训_dllglvzhenfeng的博客-CSDN博客信息学奥赛CSP-J2CSP-S2第2轮复赛如何取得好成绩信息学奥赛CSP-J2CSP-S2第2轮复赛如何取得好成绩_csp复赛基础算法模板
dllglvzhenfeng·2024-01-14 07:37

【代码随想录】刷题笔记Day51

前言周六刷题，闻所未闻吧兄弟，不用开组会简直太爽啦300.最长递增子序列-力扣（LeetCode）子序列系列问题，用动态规划解决dp[i]含义表示i之前包括i的以nums[i]结尾的最长递增子序列的长度递推公式
小涛44·2024-01-14 06:10

线性代数——行列式相关性质

可以提到行列式外四、行列式中若两行成比例，则行列式为0五、行列式的某一行（列）的元素都是两数之和，则六、将行列式的某行（列）元素乘同一数加到另一行（列）对应的元素上，所得新行列式的值等于原行列式七、拉普拉斯展开式八、递推法求
山楂树の·2024-01-14 05:57
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他