基础算法——递推

C++ day48 打家劫舍

即当前状态和前面状态会有一种依赖关系，那么这种依赖关系都是动规的递推公式，打家劫舍是dp解决的经典问题动规五部曲1）dp数组
人来茶热·2023-12-04 06:53

Python---函数递归---练习：斐波那契数列（本文以递归算法为主）

算法：使用代码实现对应的数学模型，从而解决对应的业务问题程序=算法+数据结构在经常使用的算法中，有两种非常常用的算法：递推算法+递归算法，专门用于解决一些比较复杂，但是拆分后相似度又非常高的程序。
唯元素·2023-12-04 05:09

(ACWing yxc基础算法课笔记) 前缀和 例题2 子矩阵求和

我们还是利用前缀和再去写一个算法题：我们求子矩阵的和：给出一个点ij,求它左上角区域所有的元素的和。我们可以求出任意两点间的区域面积。我们的sij可以通过这样的方式去推出来。我们现在来找一个题目去看一下：然后我们现在来看看用我们的java代码要去如何进行实现：运行结果：
抹茶味的西瓜汁·2023-12-04 05:58

acwing基础课——前缀和与差分

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板1——基础算法-AcWing基本思想：前缀和的思想很简单，可以理解为数学上的数列的前n项和，多用于求区间和，子矩阵和等问题。
我的鱼干呢w·2023-12-04 05:25

算法思路整理-数组

a.常用工具函数i.Arrays.sort()ii.Arrays.binarySearch()iii.T[]情形，Array.sort(arr,newComparator())b.数组的快速排序i.基础算法
养家糊口罢了·2023-12-04 00:49

算法通关村第七关—理解递归(青铜)

              理解递归一、递归的特征1.执行范围不断缩小递归类似数学里的递推，设计递归就是努力寻找数学里的递推公式，例如阶乘的递推公式就是f()=n*f(n-1),很明显一定是要触底之后才能反弹
孤舟一叶～·2023-12-03 19:13

矩阵快速幂及应用实战[C/C++]

矩阵快速幂矩阵快速幂可以用来优化递推问题，如状态机DP，需要一丢丢线性代数里面矩阵的概念，只需要知道简单的矩阵乘法，结合我们普通的二分快速幂就能很快的掌握矩阵快速幂。问题引入三步问题。
EQUINOX1·2023-12-03 17:45

基础算法一：二叉树层次遍历

二叉树的层次遍历是面试时经常问到的一道编程题，人人都应该掌握。二叉树的层次遍历就是按照二叉树的层次从上到下，从左到右依次遍历树中的节点。如下图所示：二叉树该二叉树层次遍历顺序为：1234567如果按行输出就是：1234567二叉树的层次遍历可以借助队列来实现，代码如下（结果按行输出）：classNode(object):#节点类def__init__(self,data):self.data=da
小飞鱼_bigdata·2023-12-03 17:46

基础算法学习

文章目录快速排序归并排序二分浮点数二分高精度BigIntegerBigDecimal前缀和差分双指针位运算离散化区间合并快速排序确定分界点x（可以是左边界，右边界，中间随机）将小于等于x的数放到左边，大于等于x的放右边递归处理左右两端如何处理第二步：双指针法模版：publicstaticvoidquickSort(int[]arr,intl,intr){if(l>=r){return;}intx=
this.xxxx·2023-12-03 16:28

【面试HOT200】回溯篇

【C++】秋招&实习面经汇总篇文章目录基础知识回溯基础算法模板组合问题无重复元
逆羽飘扬·2023-12-03 12:56

代码随想录二刷|第九章：动态规划

动规五部曲：确定dp数组以及下标的含义递推公式初始化遍历顺序打印dp数组509.斐波那契数只需要维护两个数值就可以了，不需要记录整个序列。
小居快跑·2023-12-03 11:47

LeetCode刷题——统计各位数字都不同的数字个数#357#Medium

本文的题目作者想到2种方法，分别是排列组合方法和递推方法，其中排列组合方法使用Java进行编写，而递推方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。
喷火龙与水箭龟·2023-12-03 04:51

动态规划------方法汇总

时间复杂度指数级别；递归的过程中会重复计算，要保存计算结果，递归搜索+保存计算结果=记忆化搜索，此时时间复杂度优化为O（n），需要数组或者hash表保存中间结果，空间复杂度O（n）；将记忆化搜索（自顶向下算）改为递推
hn小菜鸡·2023-12-03 02:38

代码随想录算法训练营第三十八天 _ 动态规划_509.斐波那契数、70.爬楼梯、746. 使用最小花费爬楼梯。

学习目标：动态规划五部曲：①确定dp[i]的含义②求递推公式③dp数组如何初始化④确定遍历顺序⑤打印递归数组----调试引用自代码随想录！60天训练营打卡计划！
Josue?·2023-12-02 23:09

代码随想录算法训练营第三十九天 _ 动态规划_62.不同路径、63. 不同路径 II。

学习目标：动态规划五部曲：①确定dp[i]的含义②求递推公式③dp数组如何初始化④确定遍历顺序⑤打印递归数组----调试引用自代码随想录！60天训练营打卡计划！
Josue?·2023-12-02 23:09

动态规划 | 背包问题总结

确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组背包递推公式问能否能装满背包（或者最多装多少）：dp[j]=max(dp[j],dp[j-nums[
从未从未·2023-12-02 23:31

动态规划 | 打家劫舍1、2、3

那么递推公式应为：dp[i]=max(dp[i-2]+nums[i],dp[i-1]
从未从未·2023-12-02 23:25

【动态规划】Leetcode 62. 不同路径

思路确定dp数组：dp[i][j]代表从（0，0）开始到达（i,j）有多少条路径确定递推公式：想要求出dp[i][j]只能从两个方向得到，也就是dp[i-
Kirvin_xia·2023-12-02 22:56

7.卡尔曼滤波之发散的抑制方法

目录一、衰减记忆法二、限定记忆法小结几乎任何递推和迭代算法都有发散的可能，卡尔曼滤波也不例外。
weixin_38898944·2023-12-02 19:45

算法基础课

acwing算法基础课文章目录acwing算法基础课(一)基础算法快速排序快速选择归并排序逆序对数量二分法数的范围数的三次方根四平方和分巧克力高精度高精度加法高精度减法前缀和一维前缀和二维前缀和差分（前缀和逆运算
欲与卿系红绳·2023-12-02 13:21

大厂学院 - 大厂算法和数据结构解析

Download:大厂学院-大厂算法和数据结构解析大厂学院-大厂算法和数据结构解析-递推法与递归法区别递推法递推是序列计算机中的一种常用算法。
沃威2268731·2023-12-02 00:53

统计范围内的步进数字数目（数位 DP，递推写法）

Leetcode第356场周赛ProblemD2801.统计范围内的步进数字数目（数位DP，递推写法）题目给你两个正整数low和high，都用字符串表示，请你统计闭区间[low,high]内的步进数字数目
专注如一·2023-12-01 19:00

学习程序员必知必会的基础算法(收藏)

近年来学习python的程序员愈来愈多，有的同学选择了python培训机构，也有的人觉得自己天赋好选择了自学不管大家怎么去学习，在学习python基础的过程中，肯定离不开的就是基础算法，今天就为大家介绍几大学习中的基础算法
python 筱水花·2023-12-01 08:32

Python 基础算法——轮转数组

15.轮转数组给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例：输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]常用的算法分别是：切片拼接法、类法deque、函数法roll和原地交换法。切片
三炭先生·2023-12-01 08:21

TZOJ 1376 母牛的故事(递推和递归）

答案1（递推）：#includeintmain(){intn=0,i=0;inta[55]={0,1,2,3,4};//数组下标就相当于过了几年，以第四年母牛生出的第一只小母牛成年为周期，初始化前四年的值
望未来无悔·2023-12-01 03:24

组合数学（四种求组合数的方法：递推，逆元，lucas，卡特兰数）

本文将介绍四种求组合数的办法递推求组合数我们需要知道一个递推式。怎么记忆呢？
clmm_·2023-11-30 21:08

编程零基础算法 | 四、循环和选择结构——1572. 矩阵对角线元素的和

一、题目链接1572.矩阵对角线元素的和二、题目简介给你两个整数，n和start。数组nums定义为：nums[i]=start+2*i（下标从0开始）且n==nums.length。请返回nums中所有元素按位异或（XOR）后得到的结果。三、源码讲解intdiagonalSum(int**mat,intmatSize,int*matColSize){intsum=0;intsec=matSize
子琦啊·2023-11-30 13:34

算法竞赛学习指南（分阶段）

还不熟悉至少一门编程语言，掌握的算法和数据结构较少（建议时长：4周）语言的选择语言的学习学习网站学习收获做题量阶段二：熟悉一门语言，需要进一步提高自己的算法水平（建议时长：8周）刷题建议推荐书籍做题量阶段三：已经有了基础算法和基础数据结构的能力
JoeKingZY·2023-11-30 13:51

入门·Fibonacci数列

问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。
家有猫羊·2023-11-30 11:38

1089 Insert or Merge （插入排序，相邻归并排序，附模拟实现）

注意点2：题目中的归并排序为相邻归并（递推归并），而非中分归并（递归归并）。技巧点：排序可以用sort减少思考步骤。常规模拟版#includeu
呆鱼敲代码·2023-11-30 08:20

2022-05-27

数学模型：层层递推穷举法；以上一层穷举递推为条件设置下一层的递推条件，以控制删除无效的递推穷举。计算工具：联想台式机Lenovo510。处理器Intel(R)C
wzlzf3385·2023-11-30 06:39

leecode刷题总结--动态规划

用i=0的两种可能，得到i=1的两种可能，依次递推，一直到n的两种可能，在取两个可能的最大值。2要上一个，还是自立门户贪心。3直接递归方法会超时，开一个数组存放。
mmxgl·2023-11-30 05:09

函数递归所应满足的条件

递归中的递就是递推的意思，归就是回归的意思。优点是它可以把代码变得更加清晰，具有可读性。但它也有自己的
三千弱水，取一瓢饮·2023-11-30 04:25

c语言----斐波那契数列

·斐波那契（LeonardodaFibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义
张小妍的博客·2023-11-29 20:01

斐波那契数列 Python

递推版本deffibonacci(n):ifn==1orn==2:retu
Ye-Maolin·2023-11-29 20:01

LeetCode《程序员面试金典》面试题 08.01. 三步问题

LeetCode面试题08.01.三步问题题目解题解题一：制表法自上而下递归（不推荐）解题二：动态规划自下而上递推解题三：矩阵快速幂题目题目中给了两个提示：一是取模，二是n的范围。
La vie est belle❤️·2023-11-29 18:39

视觉笔记向 | 图像与雷达的数据融合算法（下）

基于毫米波雷达的车辆前方障碍物目标识别为解决毫米波雷达识别目标不准确的问题，提高目标检测的稳定性，根据雷达采集信号的特点，一般首先利用卡尔曼滤波递推方法估计出前方目标与自车之间的相对加速度；然后以相对距离
squirrel快乐敲码·2023-11-29 17:03

基础算法-双指针算法

一、双指针算法详解1.双指针算法介绍双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。在前文所介绍的快速排序和归并排序也是双指针算法的一种。每当遇到双指针问题时，都可以先通过暴力方法尝试解决问题，然后发现其中存在的一些性质，再用双指针算法进行优化。2.双指针算法常见套路双指针的初始位置。根据双指针的分类，有两种可能。
虚心求知的熊·2023-11-29 15:26

算法与数据结构

数据结构数据结构与算法分析_Java语言描述(第2版)算法计算机算法基础算法导论编程之法_面试和算法心得coding程序员代码面试指南_IT名企算法与数据结构题目最优解LeetCode/LintCode
Fitz_Lee·2023-11-29 15:19

【递推DP】POJ1163The Triangle

题目链接：http://poj.org/problem?id=1163事实上这个题目有非常多解法，可是我们能够看下这个用一位数组的高效动规解法，这个我上课时老师讲的，非常不错。先保存最后一行45265，然后更新最大值7=max(4,5)+2;依次类推，非常显然，我们就能够得到状态转移方程：dp[j]=max(dp[j],dp[j+1])+a[i][j];这样这个题目就非常好攻克了；#include
weixin_34314962·2023-11-29 15:53

矩阵连乘（动规递推解决）

之前写了这道题的递归解法，虽说是做出来了，但现在想想其实就是对着别人的代码套下来的，当时自己对这道题的理解还是十分不够，最近开始认真学习dp，其实也是有点入门了的感觉，找书又看了这道题，终于有了更进一步的理解，自己又重新敲了一遍代码，感觉还是有收获的，不过对这道题仍然不敢说“理解”，现在终于知道，自己的水平还差得远呢。这是上次做这道题时写的博客http://blog.csdn.net/harryp
外出散步·2023-11-29 15:22

第八章(上)　贪心策略与动态规划

动态规划和贪心算法都属于递推算法，但是与ｄｆｓ求解的个数或者是全部解不同的是，他们俩是用来求最优解，且都是用局部最优来推导全局最优解，是对遍历解空间的一种优化。
陈一Kristian·2023-11-29 14:48

动态规划

://www.cnblogs.com/cmai/p/7581959.html练习链接：http://www.acmcoder.com/index优化：递归（需使用大量的堆栈，易堆栈溢出）--->优化成递推
0914_h·2023-11-29 14:48

基础算法改进——归并排序的改进

基础算法改进——归并排序的改进简介：改进方案：1.小区间采用插入排序（原因：小区间内元素有序的概率较大，）2.待比较两区间元素间已经有序，直接返回（区间内部肯定是已经有的，这是归并的原理）**2.1**
Cheney822·2023-11-29 08:51

1076 Forwards on Weibo （链接表层序遍历）

题意：给出关注列表，博主的粉丝会给博主点赞，粉丝的粉丝也会给博主点赞，一直递推到最多L层，求，最后会有多少人给博主点赞。
呆鱼敲代码·2023-11-29 03:52

Python---函数递归

编程思想：如何利用数学模型，来解决对应的需求问题；然后利用代码实现对应的数据模算法：使用代码实现对应的数学模型，从而解决对应的业务问题程序=算法+数据结构在我们经常使用的算法中，有两种非常常用的算法：递推算法
唯元素·2023-11-29 03:22

力扣(leetcode) 70. 爬楼梯 (动态规划)

简单分析一下找到递推公式。当有1节台阶，只有1种方法。当有2节台阶，有2种方法。两次1节和一次2节。当有3节台阶的时候，我们可以从第1节迈到第三节，也可以从第2节迈到第3节，所以是1+2=3种方法。
深度不学习！！·2023-11-29 02:24

数字滤波器（二）

6、限幅平均滤波法逻辑：相当于“限幅滤波法”+“递推平均滤波法”；每次采样到的新数据先进行限幅处理，再送入队列进行递推平均滤波处理。
D_ovis·2023-11-29 02:01

C语言编程实现计算1!+2！+...+n!

引言：c语言编程基础算法核心思想：计算阶乘、将阶乘相加、循环嵌套程序如下：#define_CRT_SECURE_NO_WARNINGS1//避免scanf函数报错#includevoidmain(){inti
~扎南·2023-11-28 20:32

栈与队列

数据结构、算法总述：数据结构/基础算法C/C++_禊月初三的博客-CSDN博客栈定义：栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。
禊月初三·2023-11-28 20:11
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他