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
动态规划算法题
每日算法&面试题,大厂特训二十八天——第二十天(树)
上一期我们完成了
动态规划
二十一天现在我们进行下一项对各类算法进行二十八天的一个小总结。还在等什么快来一起肥学进行二十八天挑战吧!!
肥学
·
2024-09-16 09:47
⚡算法题⚡面试题每日精进
java
算法
数据结构
数据结构 | 栈和队列
文章目录栈和队列1.栈:后进先出(LIFO)的数据结构1.1概念与结构1.2栈的实现2.队列:先进先出(FIFO)的数据结构2.1概念与结构2.2队列的实现3.栈和队列
算法题
3.1有效的括号3.2用队列实现栈
TT-Kun
·
2024-09-16 07:03
数据结构与算法
数据结构
栈
队列
C语言
代码随想录Day 41|
动态规划
之买卖股票问题,leetcode题目121. 买卖股票的最佳时机、122. 买卖股票的最佳时机Ⅱ、123. 买卖股票的最佳时机Ⅲ
提示:DDU,供自己复习使用。欢迎大家前来讨论~文章目录买卖股票的最佳时机相关题目题目一:121.买卖股票的最佳时机解题思路:题目二:122.买卖股票的最佳时机II解题思路:题目三:123.买卖股票的最佳时机III解题思路总结买卖股票的最佳时机相关题目题目一:121.买卖股票的最佳时机[[121.买卖股票的最佳时机](https://leetcode.cn/problems/combination
LluckyYH
·
2024-09-16 04:10
动态规划
leetcode
算法
数据结构
后端开发刷题 | 把数字翻译成字符串(
动态规划
)
描述有一种将字母编码成数字的方式:'a'->1,'b->2',...,'z->26'。现在给一串数字,返回有多少种可能的译码结果数据范围:字符串长度满足0=10&&num<=26){if(i==1){dp[i]+=1;}else{dp[i]+=dp[i-2];}}}returndp[nums.length()-1];}}
jingling555
·
2024-09-16 00:14
笔试题目
动态规划
java
算法
数据结构
后端
滑动窗口+
动态规划
前言:分析这个题目的时候,就知道要这两个线段要分开,但是要保证得到最优解,那么我们在选取第二根线段的时候,要保证我们第一根线段是左边最优解并且我们选的两根线段的右端点一定是我们的数组的点(贪心思想)classSolution{public:intmaximizeWin(vector&prizePositions,intk){intn=prizePositions.size();vectormx(n
wniuniu_
·
2024-09-16 00:13
算法
动态规划
算法
【NO.72】LeetCode HOT 100—279. 完全平方数
文章目录279.完全平方数解题方法:
动态规划
279.完全平方数给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。
悬浮海
·
2024-09-15 04:40
#
LeetCode
HOT
100
leetcode
算法
279.
完全平方数
洛谷P2066 机器分配
此题可用
动态规划
解决,首先进行阶段划分,可将解决问题的过程看作逐一为每家公司分配机器,因此按照已分配公司数量划分阶段,设变量i代表前i家公司。
summ1ts
·
2024-09-15 04:39
算法
动态规划
代码随想录算法训练营第46天 | LeetCode647.回文子串、 LeetCode516.最长回文子序列
目录LeetCode647.回文子串1.
动态规划
2.双指针法LeetCode516.最长回文子序列LeetCode647.回文子串给你一个字符串s,请你统计并返回这个字符串中回文子串的数目。
霸L
·
2024-09-15 00:40
算法
数据结构
动态规划
12312312
c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,
动态规划
,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123
二进制掌控者
·
2024-09-14 17:21
c++
你知道什么是回调函数吗?
c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,
动态规划
,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123
二进制掌控者
·
2024-09-14 17:51
#C语言专栏
c语言
开发语言
Leetcode面试经典150题-221.最大正方形
解法都在代码里,不懂就留言或者私信classSolution{/**本题一看就是典型的
动态规划
,要找以每个点为右下角的正方形的面积,然后取最大的这个题要注意找规律,我找到的规律如下:1.以第一行为右下角的
鱼跃鹰飞
·
2024-09-14 17:49
数据结构与算法
字节跳动高频面试题
leetcode
面试
算法
【第0007页 · 数组】数组中重复的数据(如何实现数组的原地修改)
【前言】本文以及之后的一些题解都会陆续整理到目录中,若想了解全部题解整理,请看这里:第0007页·数组中重复的数据今天,我们来看一个在实际工作中运用不多,但是对于一些
算法题
还是有必要的奇技淫巧——数组的原地修改
南星六月雪
·
2024-09-14 03:16
南星六月雪的手札
算法
学习
笔记
c++
leetcode
【NO.5】LeetCode HOT 100—5. 最长回文子串
文章目录5.最长回文子串解题方法一:
动态规划
方法二:中心扩展5.最长回文子串5.最长回文子串给你一个字符串s,找到s中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。
悬浮海
·
2024-09-14 02:11
#
LeetCode
HOT
100
leetcode
算法
5.
最长回文子串
大二上学期详细学习计划
50道sql语句题写完)git+maven完成springboot项目(跟着黑马敲)对于每天的Java学习进行记录算法:刷题(多去刷cf上的题,每周15道)针对最近比赛薄弱的地方加强练习(图论,字符串,
动态规划
学会沉淀。
·
2024-09-13 23:24
学习
leetCode进阶
算法题
+解析(七十七)
安排工作以达到最大收益题目:有一些工作:difficulty[i]表示第i个工作的难度,profit[i]表示第i个工作的收益。现在我们有一些工人。worker[i]是第i个工人的能力,即该工人只能完成难度小于等于worker[i]的工作。每一个工人都最多只能安排一个工作,但是一个工作可以完成多次。举个例子,如果3个工人都尝试完成一份报酬为1的同样工作,那么总收益为0。我们能得到的最大收益是多少?
唯有努力不欺人丶
·
2024-09-13 14:20
代码随想录算法训练营第三十九天| 62. 不同路径,63. 不同路径 II
62.不同路径搞清楚dp[i][j]的定义推导出公式遍历顺序,从左到右,从上到下dp的初始化
动态规划
中如何初始化很重要!
零offer在手
·
2024-09-13 07:18
算法
动态规划
图论
数学建模笔记——
动态规划
数学建模笔记——
动态规划
动态规划
1.模型原理2.典型例题2.1例1凑硬币2.2例2背包问题3.python代码实现3.1例13.2例2
动态规划
1.模型原理
动态规划
是运筹学的一个分支,通常用来解决多阶段决策过程最优化问题
liangbm3
·
2024-09-12 23:53
数学建模笔记
数学建模
笔记
动态规划
python
背包问题
算法
优化问题
408
算法题
leetcode--第一天
参考参考题单1523.在区间范围内统计奇数数目1523.在区间范围内统计奇数数目思路:数据量有10910^9109,所以遍历求解会超时;而(low,high)区间中的奇数=(0,high)-(0,low-1)的奇数时间和空间复杂度:O(1)classSolution{public:intcountOdds(intlow,inthigh){return(high+1)/2-low/2;}};1491
大二转专业
·
2024-09-12 19:24
408数据结构
算法
leetcode
考研
一天一道
算法题
day02
这是问题的简单版。在这个版本中,唯一的不同仅仅在m=1m=1。现在,给定两个数组a1,a2,…,ana1,a2,…,an和b1,b2,…,bnb1,b2,…,bn。在进行操作前,你可以按照你的想法对这个数组进行重新排序。之后,在每一轮操作中,若数组非空,你将会进行以下两个子操作:从aa数组中选择任意一个元素,删除它(剩余的所有元素将按照原来的相对顺序转移到一个新的aa数组),从bb数组中选择任意一
黄昏_
·
2024-09-12 18:50
#一天一道算法题
算法
数据结构
代码随想录训练营 Day38打卡
动态规划
part06 322. 零钱兑换 279. 完全平方数 139. 单词拆分
代码随想录训练营Day38打卡
动态规划
part06一、力扣322.零钱兑换给你一个整数数组coins,表示不同面额的硬币;以及一个整数amount,表示总金额。
那一抹阳光多灿烂
·
2024-09-12 15:30
力扣
动态规划
动态规划
算法
python
力扣
代码随想录训练营 Day45打卡
动态规划
part12 115. 不同的子序列 583. 两个字符串的删除操作 72. 编辑距离
代码随想录训练营Day45打卡
动态规划
part12一、力扣115.不同的子序列给你两个字符串s和t,统计并返回在s的子序列中t出现的个数,结果需要对109+7取模。
那一抹阳光多灿烂
·
2024-09-12 15:30
力扣
动态规划
动态规划
算法
leetcode
python
旅行商问题解法(2024年字节跳动校招笔试
算法题
“毕业旅行问题”)_小明目前在做一份毕业旅行的规划。打算从北京出发,分别去若干个城市,然后再回到北
dp[1]{2,3}只需要求出dp[2]{3}dp[2]{3}dp[2]{3}即可,而dp[2]{3}=dp[3]{}D32dp[2]{3}=dp[3]{}+D_3^2dp[2]{3}=dp[3]{}+D32,dp[3]{}dp[3]{}dp[3]{}代表从城市3回到起点的距离,也就是dp[3]{}=D03dp[3]{}=D_0^3dp[3]{}=D03。那么如何建立一个数组来表达上述状态转移方程
2401_86367123
·
2024-09-12 14:26
算法
动态规划
算法设计与分析期末复习题汇总
文章目录1、选择题1.1选择题11.2选择题22、判断题2.1判断题12.2判断题23、填空题3.1算法填空3.2填空题24、简答题1、选择题1.1选择题11、下列不是
动态规划
算法基本步骤的是(A)。
wisdom_zhe
·
2024-09-12 13:18
Java题库
算法
五一的成果
原来简单的图论我也是可以搞出来的原来DFS放进图论真的会使难度变大原来BFS在没有出口的时候会以超指数的爆炸增长原来二叉树并不是很难原来哈希的速度远超数组原来
动态规划
滚动起来速度真的快原来栈是那么的有用
王跃坤txdy
·
2024-09-12 13:35
[01]
动态规划
解题套路框架
本文解决几个问题:
动态规划
是什么?解决
动态规划
问题有什么技巧?如何学习
动态规划
?刷题刷多了就会发现,算法技巧就那几个套路。
_魔佃_
·
2024-09-12 06:06
【
动态规划
【hard】力扣1449. 数位成本和为目标值的最大数字
给你一个整数数组cost和一个整数target。请你返回满足如下规则可以得到的最大整数:给当前结果添加一个数位(i+1)的成本为cost[i](cost数组下标从0开始)。总成本必须恰好等于target。添加的数位中没有数字0。由于答案可能会很大,请你以字符串形式返回。如果按照上述要求无法得到任何整数,请你返回“0”。示例1:输入:cost=[4,3,2,5,6,7,2,5,5],target=9
sjsjs11
·
2024-09-12 02:34
动态规划
动态规划
leetcode
算法
leetCode进阶
算法题
+解析(八十五)
子数组按位或操作题目:我们有一个非负整数数组A。对于每个(连续的)子数组B=[A[i],A[i+1],...,A[j]](iset=newHashSet();Setlast=newHashSet();for(inti:arr){Settemp=newHashSet();temp.add(i);for(intc:last){temp.add(c|i);}last=temp;set.addAll(te
唯有努力不欺人丶
·
2024-09-12 01:48
【每日一题】LeetCode 2708.一个小组的最大实力值(一次遍历、分类讨论、
动态规划
)
【每日一题】LeetCode2708.最大实力值小组(一次遍历、分类讨论、
动态规划
)题目描述给定一个整数数组nums,表示一个班级中所有学生在一次考试中的成绩。
Chase-Hart
·
2024-09-12 01:56
算法
leetcode
动态规划
算法
数据结构
java
【408DS
算法题
】041进阶-并查集基本操作
Index题目分析实现总结题目编写函数,实现并查集的基本操作(查找、合并)。分析实现并查集中包含数据结构parent数组,存储每个结点的父结点。对于查找操作,可以通过递归找到当前结点的根结点,然后进行路径压缩——令当前结点的父结点为根节点,最后返回根节点。对于合并操作,只需要将两节点的根结点进行合并即可。具体实现如下:classUnionFind{private:vectorparent;publ
Owlet_woodBird
·
2024-09-12 00:53
算法
数据结构
Leetcode 每日一题:Course Schedule II
那既然如此,我们就来看看这道与我们生活息息相关的这道
算法题
吧~~题目介绍:题目信息:题目链接:https://leetcode.com/pro
南加第一划水
·
2024-09-11 23:46
Leetcode
每日一题
leetcode
算法
职场和发展
图论
c++
数据结构
深度优先
蓝桥杯1.确定字符串是否包含唯一字符
插播一句,博主转学python了,来写写
算法题
,若掌握好会考虑捐300块。题目:题目描述实现一个算法来识别一个字符串的字符是否是唯一的(忽略字母大小写)。若唯一,则输出YES,否则输出NO。
DANGAOGAO
·
2024-09-11 22:05
蓝桥杯
python
蓝桥杯
python
Java数据结构与算法:
动态规划
之斐波那契数列
Java数据结构与算法:
动态规划
之斐波那契数列大家好,我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编。
省赚客APP开发者@聚娃科技
·
2024-09-10 19:28
java
动态规划
代理模式
动态规划
算法之最长公子序列详细解读(附带Java代码解读)
最长公共子序列(LongestCommonSubsequence,LCS)问题是
动态规划
中另一个经典问题,广泛用于比较两个序列的相似度。
南城花随雪。
·
2024-09-10 18:22
算法分析
算法
动态规划
java
Leetcode:139. 单词拆分(C++)
目录问题描述:实现代码与解析:
动态规划
(完全背包):原理思路:问题描述:给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。
Cosmoshhhyyy
·
2024-09-10 18:47
LeetCode
leetcode
c++
算法
动态规划
力扣第213题“打家劫舍 II”
通过学习本篇文章,读者将掌握如何使用
动态规划
来解决这一问题,并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释,以便于理解。
数据分析螺丝钉
·
2024-09-10 18:46
LeetCode刷题与模拟面试
面试
算法
leetcode
经验分享
python
动态规划
算法之背包问题详细解读(附带Java代码解读)
动态规划
中的背包问题(KnapsackProblem)是经典问题之一,通常用来解决选择一组物品放入背包使得背包的价值最大化的问题。
南城花随雪。
·
2024-09-10 18:44
算法分析
算法
动态规划
大模型LLM面试常见
算法题
-包括Attention和Transformer常见面试题
大模型:位置编码有哪些?介绍LoRA与QLoRARAG和微调的区别是什么?哪些因素会导致LLM的偏见?什么是思维链(CoT)提示?Tokenizer的实现方法及原理解释一下大模型的涌现能力?解释langchainAgent的概念langchain有哪些替代方案?RLHF完整训练过程是什么?为什么RLHF的效果这么好?RLHF使用的训练数据是什么样的?RAG和微调的区别是什么?有了解过什么是稀疏微调
剑圣土豆
·
2024-09-10 15:57
算法面试
大模型学习
自然语言处理
transformer
算法
nlp
自然语言处理
面试
深度学习
人工智能
代码随想录27期|Python|Day49|
动态规划
| 300. 最长递增子序列|674. 最长连续递增序列|718. 最长重复子数组
300.最长递增子序列本题是子序列一套的开始。1、确定dp数组的含义本题中,正确定义dp数组的含义十分重要。dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度。2、确定初始化每一个数字都可以独立构成一个子序列,所以数组初始化全部为1.3、确定递推公式在本题的遍历过程中,由于序列构成子序列是不连续删除构成的,所以递推公式不能确定为由之前某一个状态直接推到而来,所以在递推的公式中,
Lily_Mei
·
2024-09-10 09:19
算法
python
Leetcode刷题记录分享——数据结构(队列) #200 岛屿数量
Leetcode刷题记录分享——数据结构(队列)PS:刷题两周了,每周天会专门抽出一段时间来刷Leetcode,这学期在学算法设计与分析,根据课程内容,第一周刷
动态规划
题目,第二周刷的贪心算法。
三年买房不是梦
·
2024-09-10 03:08
Leetcode数据结构
leetcode
数据结构
队列
bfs
Floyd算法求最短路径
邻接矩阵介绍二.过程简述三.Floyd核心代码三.例题分析一.B3647【模板】Floyd.二.P2835刻录光盘四.Floyd算法的优缺点一.Floyd算法介绍Floyd算法又称为插点法,是一种利用
动态规划
的思想寻找给定的加权图中多源点之间最短路径的算法
阿轩不熬夜~~
·
2024-09-09 21:48
算法
学习
c++
数据结构
c++使用
动态规划
求解01背包问题
-什么是01背包问题?在01背包问题中,因为每种物品只有一个,对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中,则不需要处理。如果选择将其放入背包中,由于不清楚之前放入的物品占据了多大的空间,需要枚举将这个物品放入背包后可能占据背包空间的所有情况。需要注意的是:01背包问题不能使用贪心思想,因为每次选取最大的并不能保证背包刚好装满,遇到01背包问题先找到题目中的“背包”和“物品”,
苓一在学习
·
2024-09-09 20:39
算法
c++
个人关于背包问题的总结(一)
一.前言背包问题是
动态规划
的一个巨大的分支,常见的背包问题都有相对的模版,个人认为如果只是会背板子是下下之策,从长远的角度来看是不可取的,因此我想在这里分享一些个人对于背包问题的理解(会有借鉴其他大牛地方
Saber—Lily
·
2024-09-09 19:02
背包问题总结
笔记
石子合并(
动态规划
区间DP)+详细注释
原题链接活动-AcWing题目设有N堆石子排成一排,其编号为1,2,3,…,N。每堆石子有一定的质量,可以用一个整数来描述,现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同。例如有4堆石子分别为1352,我们可以先合并1、2堆,代价为4,得到452,又合并1、2堆,代价
szy10010
·
2024-09-09 18:58
c++
动态规划
(十二)基础算法
文章目录数学函数math.h(cmath)头文件float.h头文件拆位拆位进阶奇偶判断质数判断电灯在c++中,会涉及到一些算法,例如递归、递推、
动态规划
(DP)、深搜(DFS)、广搜(BFS)……今天我们要说的是一些简单的算法数学函数
小蛋编程
·
2024-09-09 15:08
C++
算法
c++
动态规划
:一和零题目分析
法一:三维dp数组(容易理解,但空间复杂度较高)本题的含义是从strs数组中选取子集,使其子集的个数最大,限制条件是所有子集中0和1的个数总和有要求,因此可以转化为01背包问题,从字符串数组中任取子集(每个元素只能取一次),限制条件是所取子集数组的0和1的个数总和。确定dp数组及其下标含义:dp[i][j][k]表示从下标0~i的字符串数组中任取字符串放入背包含有j个0和k个1的字符串个数,其中d
小希与阿树
·
2024-09-09 08:46
动态规划
算法
【代码随想录算法训练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
代码随想录
算法
leetcode
动态规划
Python强化学习,基于gym的马尔可夫决策过程MDP,
动态规划
求解,体现序贯决策
决策的过程分为单阶段和多阶段的。单阶段决策也就是单次决策,这个很简单。而序贯决策指按时间序列的发生,按顺序连续不断地作出决策,即多阶段决策,决策是分前后顺序的。序贯决策是前一阶段决策方案的选择,会影响到后一阶段决策方案的选择,后一阶段决策方案的选择是取决于前一阶段决策方案的结果。强化学习过程中最典型的例子就是非线性二级摆系统,有4个关键值,小车受力,受力方向,摆速度,摆角,每个状态下都需要决策车的
baozouxiaoxian
·
2024-09-09 06:32
python
gym
qlearning
python
强化学习
mdp
动态规划求解
马尔科夫决策过程
算法题
汇总
算法汇总环形链表https://leetcode.cn/problems/linked-list-cycle/反转链表https://leetcode.cn/problems/reverse-linked-list/28环形链表IIhttps://leetcode.cn/problems/linked-list-cycle-ii/快乐数https://leetcode.cn/problems/ha
lin-lins
·
2024-09-08 11:25
面试与算法
算法
前端
javascript
【408DS
算法题
】023提高-判断带头结点的链表是否对称
Index题目分析实现总结题目基础:给定链表的头结点,判断双循环链表是否对称。提高:给定链表的头结点,判断单链表是否对称。分析实现首先分析基础题目:双循环链表的对称判断双循环链表可以方便地访问任意结点的前驱,可直接设置分别指向链表结点的前后指针,不断判断前后指针所指元素是否相等。当两指针相遇/交错的时候,对称性判断完毕,具体实现如下:boolisSymmetric(DLNode*head){DLN
Owlet_woodBird
·
2024-09-08 03:56
算法
链表
数据结构
【408DS
算法题
】027基础-二叉树的层次遍历
Index题目分析实现总结题目给定二叉树的根节点root,写出函数实现对二叉树的层次遍历。分析实现二叉树的层次遍历即广度优先遍历(BFS),其访问顺序,可以非常直观地看出。但二叉树本身的存储结构并不能直接实现层次遍历,常见的遍历方式是借助队列存储当前层的所有结点,思路如下:将根节点root加入队列q对于队列中每个结点cur,访问队首结点cur,将cur出队,再将cur的子节点加入q重复2直到q为空
Owlet_woodBird
·
2024-09-08 03:56
算法
c++
数据结构
queue
层次遍历
考研
二叉树
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他