基础算法——递推

算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列

300.最长递增子序列1.dp定义：dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度2.递推公式：if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+
哆来咪咪咪·2024-09-15 23:09

递推(c++)

与递归相反递归是将一个问题分成若干个子问题而递推是先求出若干个子问题再去推出那个问题1、斐波那契额数列以下数列01123581321...被称为斐波纳契数列。
少年负剑去·2024-09-14 08:54

自学Python:计算斐波纳契数列

·斐波那契（LeonardodaFibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义
小强聊成长·2024-09-13 13:19

图灵机和人脑的基础算法分析

图灵机是计算机的原型，图灵机的实现原理是计算机cpu的原理。因此，我们来深入剖析一下图灵机的原理借此一窥cpu的核心功能。以实现加法功能2+3为例：一.首先是目的：计算什么：2+3二.其次是资源准备：1.硬件资源：无限延伸的纸带纸带，读写头2.软件资源：要计算的数字3.条件资源：这里需要用到读写头，用来感知和执行三.最后是方法，指令对照表如下：（二进制）01q11Rq21Rq1q20Lq31Rq2
深巷卖樱桃·2024-09-12 21:05

力扣494-目标和（Java详细题解）

2.确定递推公式。3.dp初始化。
Calebcode.·2024-09-12 09:21

【基础算法】双指针算法

双指针算法1.内容2.模板3.例题1.内容双指针并不是一种数据结构，也不是指C这种语言中的指针，而是一种经典的算法思想，可以用来求链表的中点、链表是否成环、移除数组中多余的元素、归并排序等，核心思想是：设计不同速度、不同间距、或不同方向的两个指针对目标集合操作，解决我们的问题。理论基础双指针是一种通过设置两个指针不断进行单向移动来解决问题的算法思想。一般包含两种形式：一、两个指针指向同一个序列。二
TT哇·2024-09-10 12:40

代码随想录27期|Python|Day49|动态规划| 300. 最长递增子序列｜674. 最长连续递增序列｜718. 最长重复子数组

2、确定初始化每一个数字都可以独立构成一个子序列，所以数组初始化全部为1.3、确定递推公式在本题的遍历过程中，由于序列构成子序列是不连续删除构成的，所以递推公式不能确定为由之前某一个状态直接推到而来，所以在递推的公式中
Lily_Mei·2024-09-10 09:19

（十二）基础算法

文章目录数学函数math.h（cmath）头文件float.h头文件拆位拆位进阶奇偶判断质数判断电灯在c++中，会涉及到一些算法，例如递归、递推、动态规划（DP）、深搜（DFS）、广搜（BFS）……今天我们要说的是一些简单的算法数学函数
小蛋编程·2024-09-09 15:08

【Hot100】LeetCode—118. 杨辉三角

目录1-思路模拟2-实现⭐118.杨辉三角——题解思路3-ACM实现原题链接：118.杨辉三角1-思路模拟1-定义grid2-实现递推公式3-初始化4-遍历递推收集结果2-实现⭐118.杨辉三角——题解思路
山脚ice·2024-09-09 13:51

【代码随想录算法训练Day45】LeetCode 198.打家劫舍、LeetCode 213.打家劫舍II、LeetCode 337.打家劫舍III

Day45动态规划第七天LeetCode198.打家劫舍dp数组含义：考虑偷前i家后的最大钱币为dp[i]递推公式：dp[i]=max(dp[i-2]+nums[i],dp[i-1])初始化：dp[0]
Frostnova丶·2024-09-09 08:45

第十五届蓝桥杯大赛青少组——赛前解析（算法）

算法：进制转换、模拟算法，枚举算法，冒泡排序，插入排序，选择排序，递推算法，递归算法，贪心算法。
小芋头的初码农·2024-09-06 02:32

动态规划算法：

状态转移方程：找出如何通过前一步的状态来得到当前状态，即如何递推
我不会JAVA！·2024-09-05 18:29

【动态规划】343. 整数拆分

力扣链接：343.整数拆分-力扣（LeetCode）dp数组的含义：dp[i]表示对i拆分，得到最大的积为dp[i]递推公式：拆成两个数是j*(i-j)，拆成三个及以上是j*dp[i-j]，所以递推公式取两者大值遍历顺序
羊毛_·2024-09-04 15:17

数论——扩展欧几里得算法

——百度百科代码：递推的代码是相当的简洁：intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}分析：方法说了是辗转相除法，自然没有什么好介绍的了。。
NOI_yzk·2024-09-04 08:53

代码随想录算法训练营day76 | Floyd 算法精讲、A * 算法精讲

本次题目来自于卡码网97.小明逛公园（Floyd算法精讲）1、确定dp数组以及下标的含义grid[i][j][k]=m，表示节点i到节点j以[1...k]集合为中间节点的最短距离为m2、确定递推公式分两种情况
sunflowers11·2024-09-03 21:45

代码随想录算法训练营第三十二天（动态规划 一）

动态规划的解题步骤（动归五部曲）确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组一些建议与解惑一些同学
map1e_zjc·2024-09-03 21:13

贪心算法---不同路径

2.确定递推公式。到达（i，j）位置可以从（i-1，j）向下走一步或者从（i，j-1）向右走一步。故dp[i][j]=dp[
小鱼在乎·2024-09-03 20:38

斐波那契数列——C语言

在数学上，斐波那契数列可以被递推的方法定义如下：F(1)=1F(2)=1
木木ᶻ·2024-09-03 14:03

96.不同的二叉搜索树

示例1：输入：n=3输出：5示例2：输入：n=1输出：1思路递推公式没想出来。
纯白色的少云·2024-09-03 13:25

0-1背包问题

二维dp数组解法：dp数组的含义：dp[i][j]表示下标为0-i（物品的编号）之间的物品任取，放进容量为j的背包里的最大价值；递推公式：dp[i][j]=max(dp[i-1][j],dp[i-1][
能力越小责任越小YA·2024-09-02 00:37

Java基础算法之堆排序（Heap Sort）

堆排序（HeapSort）1、堆介绍2、算法介绍3、图解4、代码实现5、执行结果6、其他算法1、堆介绍大顶堆：非叶子结点的数据要大于或等于其左，右子节点的数据小顶堆：非叶子结点的数据要小于或等于其左，右子节点的数据2、算法介绍先从后面的非叶子结点从后向前将结点构建成一个大顶堆（小顶堆）。此时根节点就是最大的数据（最小的数据），然后将根节点与数组最后一位进行交换。交换后再从根节点开始构建堆（此时树的
被惦记的猫·2024-09-01 08:51

Codeforces Round 967 (Div. 2) C题Guess The Tree

题目链接令1是根，我们可以一层一层的递推出去。容易知道询问a，b如果结果是c，那么c就是a，b路径上的中点。
青衫酒145·2024-08-25 21:25

LeetCode62：不同路径

代码classSolution{public:/*dp[i][j]的含义：从[0,0]出发到达[i,j]位置有多少条路线递推公式：dp[i][j]=dp[i-1][j]+dp[i][j-1]初
一个小猴子｀·2024-08-25 11:30

约瑟夫环问题（模板题，递推，树状数组，双端队列）

文章目录最后活的人（递推）[LCR187.破冰游戏](https://leetcode.cn/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof
匪石1·2024-08-24 00:52

代码随想录算法训练营第43天| 300.最长递增子序列 、674. 最长连续递增序列 、718. 最长重复子数组

动规五部曲：1.确定dp[i]数组下标及其含义：结尾为nums[i]时最长递增子序列的长度2.递推公式：if(nums[i]&nums){vectordp(nums.size(),1);intres=1
煤球小黑·2024-08-22 18:42

代码随想录算法训练营Day43||动态规划part10

仅仅就是把递推公式逻辑变成，当前元素大于前一个元素即可。718.最长重复子数组：最难的部分在于定义dp数组，是我想不到的定义方式了
傲世尊·2024-08-22 06:28

代码随想录算法训练营Day38||动态规划part06

注意顺序是从前到后，是一维数组的正常从前往后递推。279.完全平方数：和上面一题本质一模一样。注意边界即可。139.单词拆分：可以用回溯算法章节分割回文串的暴力搜索方式。
傲世尊·2024-08-22 06:58

代码随想录算法训练营Day40|| 动态规划part07

198打家劫舍：理解了递推公式后非常简单！213打家劫舍II:可以去头去尾计算两个result取最大值，转换为基础打家劫舍问题。337打家劫舍III:暴力解法＋记忆化递归方法先跳过。
傲世尊·2024-08-22 06:58

代码随想录算法训练营Day42||动态规划part09

理解递推原理之后并不难，不强求压缩数组了。714.买卖股票的最佳时机含手续费：基本就是买卖股票II的变换，在递推公式里扣除手续
傲世尊·2024-08-22 06:58

【No.15】蓝桥杯动态规划上|最少硬币问题|0/1背包问题|小明的背包1|空间优化滚动数组(C++)

DP初步：状态转移与递推最少硬币问题有多个不同面值的硬币(任意面值)数量不限输入金额S，输出最少硬币组合。回顾用贪心求解硬币问题硬币面值1、2、5。
ChoSeitaku·2024-03-26 12:59

C语言之猴子吃桃

目录一简介二代码实现循环实现递归实现三时空复杂度A.循环实现B.递归实现一简介猴子吃桃问题是一个经典的递推算法题目，它描述如下：一只猴子第一天摘下若干个桃子，当天吃掉了所摘桃子数的一半多一个。
普通的一个普通猿·2024-03-26 06:51

比较好的知识点

details/1287852747分钟带你细致解析4个Java算法必刷题---https://blog.csdn.net/hcxy2022/article/details/12796379750道JAVA基础算法编程题
hc.Geng·2024-03-25 13:01

基础算法(一)#蓝桥杯

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

leetcode热题100刷题计划

零钱兑换题目思路这是一个完全背包问题材料是硬币，背包是和用动态规划来解确定dp数组含义令dp[i]为达成数额为i最少需要dp[i]个硬币确定递推公式对于dp[i]来说，假设当前兑换的硬币值为coin[j
沐风御灵·2024-03-10 08:04

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

蓝桥杯 第二章基础算法

编程四小蓝的漆房#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

基础算法(二)#蓝桥杯

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

Acwing-基础算法课笔记之数学知识（中国剩余定理）

Acwing-基础算法课笔记之数学知识（中国剩余定理）一、中国剩余定理1、概述1、表述一2、表述二2、辗转相除法求逆元的回顾3、模拟过程（1）例题一（2）例题二4、闫氏思想5、求最小正整数解二、扩展知识一
不会敲代码的狗·2024-03-08 02:53

基础算法 - 快速排序、归并排序、二分查找、高精度模板、离散化数据

文章目录前言Part1：排序一、快速排序二、归并排序Part2：二分一、二分-查找左边界二、二分-查找右边界Part3：高精度一、高精度加法二、高精度减法三、高精度乘法四、高精度除法Part4：离散化一、区间和前言由于本篇博客相较而言都是算法中最基础的模板，包括快速排序、归并排序、二分、高精度加减乘除法、离散化。这些基础模板多与其他算法混合考察，这些模板是许多算法的实现基础。Part1：排序快速排
Calebbbbb·2024-03-06 17:42

leetcode 673.最长递增子序列的个数

思路：首先我们根据最长递增子序列的思路，知道dp是用来记录以nums[i]为尾的最长子序列长度的，那么我们要在动态规划实现递推的同时实现
是小Y啦·2024-03-06 00:22

16.递推

定义：全局规律，每一项均可以由前面的几项计算得出俩个重要的要素1.边界：递推的起始点2.递推关系式：当前项与前面几项的关系习题：1188：菲波那契数列(2)#includeusingnamespacestd
pointers_syc·2024-02-24 09:56

算法——数值算法——牛顿迭代法

目录牛顿迭代法一、1021:[编程入门]迭代法求平方根牛顿迭代法迭代法（Iteration）是一种通过反复递推计算来逼近解的方法。
戏拈秃笔·2024-02-23 08:56

PAT (Basic Level)|1005 继续(3n+1)猜想 c++满分题解

当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。
Pixeler·2024-02-20 20:44

算法——组合数学——二项式定理

杨辉三角是二项式系数的典型应用当n较大，且需要取模时，二项式系数有两种计算方法：一：递推公式，二：逆方法一：用递推公式计算二项式系数publicclassBinomialCoefficient{publicstaticintcalculate
戏拈秃笔·2024-02-20 19:36

【转载】ACM入门 .

(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.
dongfan1861·2024-02-20 14:55

代码随想录 Leetcode509. 斐波那契数

三个数表示加法算式里的加数加数和*//*初始化*/intleftVal=0;intrightVal=1;intsum=0;for(inti=2;i<=n;++i){sum=leftVal+rightVal;//递推公式
meeiuliuus·2024-02-20 13:32

蓝桥杯算法总结

1.基础算法1.排序快速：选择一个数，让数组中比他小的靠左，比他大的靠右，然后在左边右边同样进行操作。注意边界问题。
别催了马上交·2024-02-20 12:16

算法练习-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

代码随想录算法训练营第五十四天|123.买卖股票的最佳时机III ， 188.买卖股票的最佳时机IV

|LeetCode：123.买卖股票最佳时机III_哔哩哔哩_bilibili代码随想录确定递推公式达到dp[i][1]状态，有两个具体操作：操作一：第i天买入股票了，那么dp[i][1]=dp[i-1
白白白揍粽·2024-02-20 07:41
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他