算法基础－－递推

【加密算法基础——对称加密和非对称加密】

对称加密与非对称加密对称加密和非对称加密是两种基本的加密方法，各自有不同的特点和用途。以下是详细比较：1.对称加密特点密钥:使用相同的密钥进行加密和解密。发送方和接收方必须共享这个密钥。速度:通常速度较快，适合处理大量数据。实现:算法相对简单，计算效率高。常见算法AES(高级加密标准)DES(数据加密标准)3DES(三重数据加密标准)RC4(流密码)应用场景文件加密磁盘加密传输大量数据时的加密2.
XWWW668899·2024-09-16 04:11

【加密算法基础——RSA 加密】

RSA加密RSA（Rivest-Shamir-Adleman）加密是非对称加密，一种广泛使用的公钥加密算法，主要用于安全数据传输。公钥用于加密，私钥用于解密。RSA加密算法的名称来源于其三位发明者的姓氏：R:RonRivestS:AdiShamirA:LeonardAdleman这三位计算机科学家在1977年共同提出了这一算法，并发表了相关论文。他们的工作为公钥加密的基础奠定了重要基础，使得安全通
XWWW668899·2024-09-16 04:08

算法刷题：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

Java 学习路线：适合小白的超细学习路线及实例代码

Java学习路线：适合小白的超细学习路线及实例代码一、入门基础1.1、Java基础语法1.2、面向对象编程(OOP)二、核心Java编程2.1、数据结构和算法基础2.2、输入输出(I/O)三、进阶Java
Dreams°123·2024-09-13 04:53

代码随想录算法训练营第十天 | Javascript | 力扣Leetcode | 144、145、94. 二叉树前序，后续，中序

简介本人是小几年经验的前端开发，算法基础只有力扣几十道题，非常薄弱。今天是个人的代码随想录算法硬控自己第10天，搞搞二叉树，冲！
栗子皮皮布丁·2024-09-12 18:17

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

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

CSP-J 算法基础 选择排序

文章目录前言选择排序选择排序的过程最终结果编程实现选择排序总结前言选择排序（SelectionSort）是一种简单直观的排序算法，其工作原理是每次从未排序的部分中选出最小（或最大）的元素，将其与当前的第一个元素交换位置，然后缩小未排序部分的范围。每一轮都会找到剩余部分中的最小元素，逐步构建一个有序的数组。选择排序的时间复杂度为O(n²)，不适合大数据集，但由于其实现简单，通常被用于教学和理解基本排
人才程序员·2024-09-10 23:26

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

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

算法基础篇（整数二分、浮点二分模板以及讲解）

这篇博客主要讲解二分模板，具体的二分原理可以去搜二分法原理博客整数二分可以分为两个模板，注释有解释模板一：intl=0;intr=1e6+10//一个比较大的数就行voidcheck(intmiddle){//具体代码看题}while(l>1//除以二的意思if(check(mid)){//满足check函数的值都控制在[l,mid]r=mid;//缩小搜索范围}elsel=mid+1//取不到m
阿拉伯的劳伦斯292·2024-09-10 03:05

（十二）基础算法

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

代码随想录算法训练营第一天 | Javascript | 203. 移除链表元素、707. 设计链表

目录简介题目链接：203.移除链表元素题目链接：707.设计链表简介本人是小几年经验的前端开发，算法基础只有力扣几十道题，非常薄弱。
RayLobeCode·2024-09-03 23:56

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

Day28: 贪心算法基础 ||

122.买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=
Vanilla TY·2024-08-31 09:59

2024牛客寒假算法基础集训营2 G Tokitsukaze and Power Battle (easy)

原题链接：https://ac.nowcoder.com/acm/contest/67742/G题目大意：一段长为n的数组，可以进行二种操作，第一种是改变其中的一个数，第二种是给定一个区间[l,r]，可以选择这个区间中的一段[i,j],可以在这一段里面选择一个分割点x，[i,x]的区间和减去[x+1,j]的区间和为y，当进行这个操作的时候，题目要求找出最大的y。思路：进行第二种操作的时候，可以贪心
Jiu-yuan·2024-08-26 14:14

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

【算法基础实验】排序-最小索引优先队列IndexMinPQ

回顾最小优先队列MinPQ理论知识概述在算法和数据结构中，优先队列是一种特殊的队列数据结构，每个元素都有一个优先级。当你从优先队列中删除元素时，通常会删除具有最高（或最低）优先级的元素。在最小优先队列中，优先级最低的元素最先被删除。索引最小优先队列是优先队列的一种变体，允许你通过索引（或键）快速地更新、插入、删除和访问最小元素。它的典型应用包括网络流、图算法（如Dijkstra最短路径算法）等。基
Greyplayground·2024-08-23 19:14

【论文解读】Macroblock Level Rate Control for Low Delay H.264/AVC based Video Communication

算法基础：基于ρ域速率模型，该模型涉及量化后零变换系数的百分比（ρ）。关键技术：使用指数模型来描
Codec Conductor·2024-08-23 03:07

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

蓝桥杯算法基础（11）：十大排序算法（冒泡排序）c语言般版

十大排序算法合集（c语言般）冒泡排序选择排序插入排序希尔排序快速排序归并排序堆排序计数排序桶排序基数排序分类:交换类1.冒泡排序2.快速排序分配类1.计数排序2.基数排序选择类1.选择排序归并类1.归并排序插入类1.插入排序2.希尔排序冒泡排序#include//它是一个基于交换的排序,每一轮搜索最大值放到序列的尾部#defineMAXSIZE10voidintArr(intarr[],intle
湖前一人对影成双·2024-03-20 18:30

蓝桥杯算法基础（12）：十大排序算法（选择排序）（插入排序）c语言般版

选择排序选择排序的基本思想是冒泡排序，找到最小值，与未排序部分的第一个元素进行交换前面为已排序部分，后面为未排序部分选择排序需要用到三个指针第一个指针:从第一个元素开始，每次与最小值交换位置第二个指针:从第一个指针所在位置开始，记录未排序部分最小值的位置第三个指针:从第一个指针所在位置开始，往后找比k所在位置元素小的元素，找到后，k指向此位置intselectSort(intarr[],intle
湖前一人对影成双·2024-03-19 19:32

0101插入排序-算法基础-算法导论第三版

文章目录一插入排序二循环不变式与插入排序的正确性三伪代码中的一些约定四Java代码实现插入排序结语一插入排序输入：nnn个数订单一个序列(a1,a2,⋯ ,an)(a_1,a_2,\cdots,a_n)(a1,a2,⋯,an).**输出：**输入序列的一个排列(a1′,a2′,⋯ ,an′)(a^{'}_1,a^{'}_2,\cdots,a^{'}_n)(a1′,a2′,⋯,an′),满足a1′≤
gaog2zh·2024-03-18 00:06

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

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

算法基础系列第三章——图论之最短路径问题

详解蓝桥图论之最短路径问题关于图论知识铺垫图的定义邻接矩阵邻接表最短路算法总大纲dijkstra算法朴素版dijsktra算法（适用于稠密图）例题描述参考代码(C++版本)算法模板细节落实堆优化版dijkstra算法（适用于稀疏图）例题描述参考实现代码(C++版本)算法模板细节落实bellman-ford算法例题描述——有边数限制的最短路参考代码(C++版本)算法模板细节落实SPFA算法例题描述参
杨枝·2024-02-20 15:22
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他