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
算法题_动态规划
第九章
动态规划
part02(● 62.不同路径 ● 63. 不同路径 II )
学习目标:●62.不同路径●63.不同路径II学习内容:●62.不同路径https://programmercarl.com/0062.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84.html视频讲解:https://www.bilibili.com/video/BV1ve4y1x7Eutip:1.机器人从(0,0)位置出发,到(m-1,n-1)终点。按照动规五部曲来分析
G_qingxin
·
2024-01-08 07:40
算法笔记
动态规划
代码随想录算法训练营第38天| 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
JAVA代码编写
动态规划
(DynamicProgramming)一个问题可以划分为多个子问题,且子问题之间有关联,就可以使用
动态规划
。
Catherinemin
·
2024-01-08 05:30
代码随想录
leetcode
算法
算法
2024 电子科技大学 《820 计算机专业基础》真题及解析(更新中...)
数据结构
算法题
(15分,8+7)1.比较一棵二叉树的终端节点到根节点的路径长度,路径长度为关键字之和,输出路径长度最短的终端节点。
moyebai
·
2024-01-08 01:20
#
数据结构(C语言版)(更新中
3
月前完结...)
算法
数据结构
c语言
【C语言】函数递归:汉诺塔问题
题目解题思路1.移两个盘子2.移n个盘子3.抽象代码实现结语前言汉诺塔问题是一道经典的计算机科学中的递归
算法题
,通过解决汉诺塔问题以更好的理解递归。函数递归函数递归:函数自己调用自己。
关关不烦恼
·
2024-01-07 21:47
c语言
算法
笔记
完全平方数
算法题
题目描述:对于一个序列,牛牛每次可以将序列中任意一个位置上的数乘上任意一个质数。现在他想知道至少需要多少次操作才能使得该序列中的任意两个不同位置的数相乘都为完全平方数。完全平方数:对于x,若其可以写成i×i=xi×i=xi×i=x的形式,则称x为完全平方数。提示:一个数是完全平方数的充要条件是其所有质因子的指数都为偶数,例如22×32=362^2×3^2=3622×32=36输入描述:第一行输入一
InsaneGe
·
2024-01-07 20:56
算法学习
算法
c++
开发语言
Go基础语法练习之双指针
Go与双指针前言一、移除元素二、双指针覆盖1、双指针暴力覆盖2、双指针交换总结参考文献前言通过刷
算法题
,来对Go基础语法进行练习。如何实现以O(1)时间复杂度删除数组中所有指定元素?
REN_林森
·
2024-01-07 19:26
Go
Go
双指针
数组
Python如何求解最长公共子序列
二、算法求解这是一个
动态规划
的题目。对于可用
动态规划
求解的问题,一般有两个特征:①最优子结构;②重叠子问题①最优子结构设X=(
hakesashou
·
2024-01-07 18:53
python基础知识
python
开发语言
20240104-最长上升子序列
思路
动态规划
,五部曲:确定dp数组以及下标的含义:dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度状态转移方程:位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+1
fuxxu
·
2024-01-07 17:24
算法
数据结构
leetcode
每天刷两道题——第四天
动态规划
动态规划
也称为动态优化,把复杂问题分解为子问题,通过求解子问题,组合子问题的解从而得到整个问题的解。参考文章
动态规划
适用于:1.一个复杂问题的最优解由数个小
小手指动起来
·
2024-01-07 16:27
每日刷题挑战
python
试除法求约数算法总结
例题展示题目链接活动-AcWing系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础
算法题
目。
ykycode
·
2024-01-07 15:47
经典算法总结
数论
算法
试除法
数学
数论
约数
试除法求约数
约数个数和约数之和算法总结
例题展示约数个数题目链接活动-AcWing系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础
算法题
目。https://www.acwing.com/prob
ykycode
·
2024-01-07 15:47
经典算法总结
数论
算法
数学
试除法
约数个数
约数之和
数论
约数
筛质数算法总结
题目链接活动-AcWing系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础
算法题
目。
ykycode
·
2024-01-07 15:46
经典算法总结
数论
算法
筛质数
数论
质数
数学
埃氏筛法
线性筛法
欧几里得算法总结
例题展示题目链接活动-AcWing系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础
算法题
目。
ykycode
·
2024-01-07 15:40
经典算法总结
数论
算法
欧几里得算法
辗转相除法
数论
数学
剑指 Offer 49. 丑数
本打算自己写的力扣第一题,结果一道中等题难为了半天,是个
动态规划
自己一直在走遍历的坑子classSolution{public:typedeflonglongll;intnthUglyNumber(intn
QingQingDE23
·
2024-01-07 15:42
动态规划-DP
力扣
动态规划
算法
AcWing 1082 数字游戏 题解(
动态规划
—DP—数位DP)
原题传送门#includeusingnamespacestd;constintN=15;inta,b,n;intf[N][N];//表示一共有i位,最高位为j的数的个数voidinit(){for(inti=0;inum;while(n){//把n逆序存储,这样从最高位开始遍历num时,后一位就是他的低位,符合题意num.push_back(n%10);n/=10;}intres=0;//记录方案
QingQingDE23
·
2024-01-07 15:11
动态规划-DP
动态规划
算法
AcWing 323 战略游戏 题解(
动态规划
—DP—树形DP)
原题传送门#includeusingnamespacestd;constintN=1510;intn;inte[N],h[N],ne[N],idx;intf[N][2];/*f[i][0]表示第i个节点没有放士兵时,以i为根节点的子树所含的最小士兵数f[i][1]表示第i个节点放士兵时,以i为根节点的子树所含的最小士兵数*/boolst[N];voidadd(inta,intb){e[idx]=b
QingQingDE23
·
2024-01-07 15:40
动态规划-DP
动态规划
游戏
算法
【LeetCode:228. 汇总区间 | 区间】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域新星创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-07 15:38
面试必须掌握的101题
leetcode
算法
java
面试
区间
代码随想录刷题题Day27
刷题语言:C++Day27任务●62.不同路径●63.不同路径II1不同路径62.不同路径思路:
动态规划
机器人从(0,0)位置出发,到(m-1,n-1)终点(1)确定dp数组以及下标的含义dp[i][j
Big David
·
2024-01-07 14:30
代码随想录刷题
算法
数据结构
动态规划
【十四】【
动态规划
】1312. 让字符串成为回文串的最少插入次数、1143. 最长公共子序列、1035. 不相交的线,三道题目深度解析
动态规划
动态规划
就像是解决问题的一种策略,它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题,并将每个小问题的解保存起来。
妖精七七_
·
2024-01-07 12:37
C语言
动态规划
动态规划
算法
c++
【十五】【
动态规划
】115. 不同的子序列、44. 通配符匹配、10. 正则表达式匹配 ,三道题目深度解析
动态规划
动态规划
就像是解决问题的一种策略,它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题,并将每个小问题的解保存起来。
妖精七七_
·
2024-01-07 12:37
C语言
动态规划
动态规划
算法
c++
【递归】C++算法:124 二叉树中的最大路径和
作者推荐【
动态规划
】【字符串】扰乱字符串本文涉及的基础知识点递归124.二叉树中的最大路径和二叉树中的路径被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。
闻缺陷则喜何志丹
·
2024-01-07 12:35
#
算法题
c++
算法
leetcode
递归
二叉树
树形递归
路径和
【
动态规划
】【字符串】132.分割回文串 II
作者推荐【
动态规划
】【字符串】扰乱字符串本文涉及的基础知识点
动态规划
字符串LeetCode132.分割回文串II给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文。
闻缺陷则喜何志丹
·
2024-01-07 12:35
#
算法题
动态规划
算法
c++
leetcode
字符串
回文
马拉车
【
动态规划
】【 矩阵】【逆向思考】C++算法174地下城游戏
作者推荐【
动态规划
】【字符串】扰乱字符串本文涉及的基础知识点
动态规划
矩阵逆向思考LeetCode174地下城游戏恶魔们抓住了公主并将她关在了地下城dungeon的右下角。
闻缺陷则喜何志丹
·
2024-01-07 12:35
#
算法题
算法
动态规划
矩阵
leetcode
逆向思考
c++
地下城游戏
【十六】【
动态规划
】97. 交错字符串、712. 两个字符串的最小ASCII删除和、718. 最长重复子数组,三道题目深度解析
动态规划
动态规划
就像是解决问题的一种策略,它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题,并将每个小问题的解保存起来。
妖精七七_
·
2024-01-07 12:04
C语言
动态规划
动态规划
算法
c++
开发语言
【
动态规划
】【字符串】C++算法:140单词拆分
作者推荐【
动态规划
】【字符串】扰乱字符串本文涉及的基础知识点
动态规划
字符串LeetCode140:单词拆分II给定一个字符串s和一个字符串字典wordDict,在字符串s中增加空格来构建一个句子,使得句子中所有的单词都在词典中
闻缺陷则喜何志丹
·
2024-01-07 12:34
#
算法题
算法
动态规划
c++
leetcode
字符串
单词
哈希表
代码随想录刷题题Day26
刷题语言:C++Day26任务●
动态规划
理论基础●斐波那契数●爬楼梯●使用最小花费爬楼梯1
动态规划
理论基础对于
动态规划
问题,拆解为五个步骤:(1)确定dp数组以及下标的含义(2)确定递推公式(3)dp数组如何初始化
Big David
·
2024-01-07 12:03
代码随想录刷题
c++
数据结构
代码随想录
动态规划
技术方向:比较与选择
C/C++对学生时期最大的用处是锻炼
算法题
,然并没有什么
乘风踏羽
·
2024-01-07 12:37
大数据
一道数组去重的
算法题
把东哥整不会了
读完本文,你可以去力扣拿下如下题目:316.去除重复字母1081.不同字符的最小子序列-----------关于去重算法,应该没什么难度,往哈希集合里面塞不就行了么?最多给你加点限制,问你怎么给有序数组原地去重,这个我们旧文如何高效地给有序数组/链表去重。本文讲的问题应该是去重相关算法中难度最大的了,把这个问题搞懂,就再也不用怕数组去重问题了。这是力扣第316题「去除重复字母」,题目如下:imag
labuladong
·
2024-01-07 10:11
【算法每日一练]-
动态规划
(保姆级教程 篇15)#动物 #赶deadline #page #构造字符串
目录今日知识点:01背包的路径输出计算位和的数位dp不用管字符串,只需要看好约束dp转移的变量动物赶deadlinepage构造字符串动物有某类动物,可以在农场待n天,每天最多增加一只动物,第i天到来的动物每天要吃的粮食为c[i],现在初始粮食是X,问在每天动物尽可能多的情况下最多容纳多少只动物?输入:输出:342111思路:如果一直考虑每天的食量的话,这道题就不好做了。其实换个角度想一下:动物来
亦歌希望你变强啊
·
2024-01-07 10:04
动态规划
算法
c++
数据结构
深度优先
图论
动态规划
【算法每日一练]-
动态规划
(保姆级教程 篇14) #三倍经验 #散步 #异或和 #抽奖概率
目录今日知识点:金字塔的正反dp两种方案,转移方程取决于dp的具体含义取模实现循环走m步回到原点的方案在统计上升子序列的时候使用最小结尾元素进行标记,一举两得将亏本的概率转换各种情况的方案,然后统计亏本的情况的方案数烦求概率三倍经验散步异或和抽奖概率三倍经验思路:首先不要考虑那么复杂,如果只是取数,但不考虑加倍的操作,那么就简单很多,只需要从下层想上层推导即可。保证每此都是最优解就行了。这个时候f
亦歌希望你变强啊
·
2024-01-07 10:34
动态规划
算法
c++
图论
数据结构
深度优先
【算法每日一练]-
动态规划
(保姆级教程 篇13)POJ2686马车旅行 #POJ3254 玉米田 #POJ1185:炮兵阵地
目录今天知识点dp每个票的使用情况,然后更新此票状态下的最优解,dp到没有票就行了dp每行的种植状态,从i-1行进行不断转移dp每行的种植状态,从i-1和i-2行进行不断转移POJ2686马车旅行思路:POJ3254玉米田思路:POJ1185:炮兵阵地思路:前置知识:基于状态压缩下的集合操作:1.空集:02.只含有第i个元素的集合{i}:1>i&1)5.向集合中加入第i个元素S∪{i}:S|1us
亦歌希望你变强啊
·
2024-01-07 10:33
动态规划
算法
动态规划
数据结构
深度优先
c++
图论
dp--70.爬楼梯/easy 熟悉度C
70.爬楼梯1、题目2、题目分析2.1
动态规划
的三个特征:2.2如何定义
动态规划
的状态3、解题步骤4、复杂度最优解代码示例5、抽象与扩展1、题目假设你正在爬楼梯。需要n阶你才能到达楼顶。
cjh-Java
·
2024-01-07 09:22
#
算法解题报告-leetcode
热门
算法
数据结构
leetcode
算法题
之递归--综合练习(二)
本章目录1.N皇后2.有效的数独3.解数独4.单词搜索5.黄金矿工6.不同路径III1.N皇后N皇后classSolution{vector>ret;vectorpath;intn;boolcheckCol[10],checkDig1[20],checkDig2[20];public:vector>solveNQueens(int_n){n=_n;//初始化pathpath.resize(n);f
@A云淡风轻
·
2024-01-07 09:26
算法
算法
leetcode
职场和发展
leetcode
算法题
之递归--综合练习(一)
此专题对我们之前所学的关于递归的内容进行一个整合,大家可以自行练习,提升自己的编码能力。本章目录1.找出所有子集的异或总和在求和2.全排列II3.电话号码的字母组合4.括号生成5.组合6.目标和7.组合总和8.字母大小写全排列9.优美的排列1.找出所有子集的异或总和在求和找出所有子集的异或总和在求和classSolution{intret=0;intpath=0;public:intsubsetX
@A云淡风轻
·
2024-01-07 09:54
算法
算法
leetcode
深度优先
哈希表--最长连续序列
目录题号思路看到"最长"这个关键字,我首先想到的就是
动态规划
,若能将数组进行排序,即排序完后的数组为[100,200,1,2,3,4],则求其最大上升序列即可。
习惯水文的前端苏
·
2024-01-07 09:51
【基础算法笔记】dp(背包问题)
如何理解dp思路:
动态规划
解决问题的方式就是将一个大问题分解成多个子问题。每个子问题的决策都会影响下一个子问题的决策,也就是i状态会受到i-1状态的影响。根据这个特点,我们可以写出状态转移方程。
Radein
·
2024-01-07 08:18
笔记
算法
c++
第一天、数据结构和算法
算法就是操作数据的一组方法狭义:是指某些著名的数据结构和算法,比如队列、堆、栈、二分查找、
动态规划
等。这些都是前人智慧的结晶,我们可以直接拿来用图书储藏书籍、图书管理员一般会将书籍分门别类进行存储。
苦笑_7a48
·
2024-01-07 07:57
华为面经总结
算法题
跳跃游戏leetcode55。技术二面上来就手撕代码,奇偶链表,leetcode原题,先说思路,然后打开ide
程序员大彬
·
2024-01-07 06:02
面试
华为
面试
leetcode/力扣 回溯算法大总结,BAT程序员完整学习手册开放下载!!
里面有100多道经典
算法题
目刷题顺序、配有40w字的详细图解,常用算法模板总结,以及难点视频讲解,按照list一道一道刷就可以了!star支持一波吧!
代码随想录
·
2024-01-07 06:01
leecode题解
算法
数据结构
程序员
【LeetCode:2807. 在链表中插入最大公约数 | 链表】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域新星创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-07 06:50
#
链表系列
LeetCode每日一题打卡
leetcode
链表
算法
java
面试
leetcode118 -- 杨辉三角
文章目录一.问题描述示例1示例2提示二.解决问题主函数:法一:递归1.解题思路2.解题代码法二:
动态规划
1.解题思路2.解题代码法三:暴力破解1.解题思路2.解题代码一.问题描述给定一个非负整数numRows
Marry Andy
·
2024-01-07 05:13
算法-刷题
算法
leetcode
数据结构
动态规划
(不同路径1,不同路径2,整数拆分)
62.不同路径力扣题目链接(opensnewwindow)一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?示例1:输入:m=3,n=7输出:28示例2:输入:m=2,n=3输出:3解释:从左上角开始,总共有3条路径可以到达右下角。向右->向右->向
mingchen_peng
·
2024-01-07 05:29
动态规划
leetcode
动态规划
算法
leetcode
leetcode
动态规划
(斐波那契数列、 爬楼梯、使用最小花费爬楼梯)
509.斐波那契数斐波那契数,通常用F(n)表示,形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2),其中n>1给你n,请计算F(n)。示例1:输入:2输出:1解释:F(2)=F(1)+F(0)=1+0=1示例2:输入:3输出:2解释:F(3)=F(2)+F(1)=1+1=2示例3:输入:4输
mingchen_peng
·
2024-01-07 05:58
动态规划
leetcode
leetcode
动态规划
算法
【面试高频算法解析】算法练习5 深度优先搜索
通过策略性地练习精选的经典题目,帮助您深度理解每种算法,避免出现刷了很多
算法题
,还是一知半解的状态专栏导航二分查找回溯(Backtracking)双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr
·
2024-01-07 01:59
算法
算法
面试
深度优先
leetcode
职场和发展
【面试高频算法解析】算法练习1 二分查找
通过策略性地练习精选的经典题目,帮助您深度理解每种算法,避免出现刷了很多
算法题
,还是一知半解的状态专栏导航二分查找回溯(Backtracking)双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr
·
2024-01-07 01:28
算法
面试
算法
职场和发展
二分查找
leetcode
【面试高频算法解析】算法练习4 滑动窗口
通过策略性地练习精选的经典题目,帮助您深度理解每种算法,避免出现刷了很多
算法题
,还是一知半解的状态专栏导航二分查找回溯(Backtracking)双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr
·
2024-01-07 01:28
算法
算法
面试
数据结构
leetcode
滑动窗口
【面试高频算法解析】算法练习6 广度优先搜索
通过策略性地练习精选的经典题目,帮助您深度理解每种算法,避免出现刷了很多
算法题
,还是一知半解的状态专栏导航二分查找回溯(Backtracking)双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr
·
2024-01-07 01:54
算法
算法
面试
广度优先
leetcode
数据结构
职场和发展
算法11-
动态规划
《算法练习-文章汇总》分治+回溯+递归+
动态规划
1.人肉递归低效、很累2.找到最近最简方法,将其拆解成可重复解决的问题3.数学归纳法思维(地址人肉递归的诱惑)
动态规划
:Divide&Conquer+Optimalsubstructure
一亩三分甜
·
2024-01-07 00:06
day55 算法训练|
动态规划
part15
392.判断子序列给定字符串s和t,判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。其实就是最长公共子序列的变种题:如果公共子序列长度等于s,那么返回truepublicbooleanisSubsequence(Strings,Stringt){intlen
AdrianLeon
·
2024-01-06 23:50
动态规划
算法
day 57 算法训练|
动态规划
part17
参考:代码随想录647.回文子串1.dp数组(dptable)以及下标的含义是不是能找到一种递归关系,也就是判断一个子字符串(字符串的下表范围[i,j])是否回文,依赖于,子字符串(下表范围[i+1,j-1]))是否是回文布尔类型的dp[i][j]:表示区间范围[i,j](注意是左闭右闭)的子串是否是回文子串,如果是dp[i][j]为true,否则为false。dp数组无法直接得出回文数量,但是可
AdrianLeon
·
2024-01-06 23:50
算法
动态规划
上一页
34
35
36
37
38
39
40
41
下一页
按字母分类:
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
其他