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
算法题_动态规划
dp专题10 目标和
这时候就用到了
动态规划
dp,这里我们可以知道有两个操作+-,我们分成两个子集,一些放正号子集left,另一些放负号子集righ。最后得到
Angindem
·
2024-01-13 15:50
算法笔记
算法
数据结构
DP专题9 理解01背包问题
本题链接:晴问
算法题
目:样例:输入583512245213输出10思路:对于01背包问题,我们需要明确DP数组的含义,这里经典的01背包问题可以用二维DP进行表示。
Angindem
·
2024-01-13 15:50
算法笔记
算法
【LeetCode:30. 串联所有单词的子串 | 滑动窗口 + 哈希表】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域新星创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-13 13:12
LeetCode每日一题打卡
面试必须掌握的101题
leetcode
散列表
算法
java
面试
滑动窗口
hashmap
【LeetCode:530. 二叉搜索树的最小绝对差 | 二叉搜索树】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域新星创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-13 13:40
#
二叉树系列
LeetCode每日一题打卡
leetcode
算法
java
递归
树
二叉树
96 不同得二叉搜索树 明安图法
动态规划
法
给定一个整数n,求以1…n为节点组成的二叉搜索树有多少种?示例:输入:3输出:5解释:给定n=3,一共有5种不同结构的二叉搜索树:13321\///\321132//\\来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/unique-binary-search-trees著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。clas
窝在薯片里的猫
·
2024-01-13 11:42
LeeCode
【二十】【
动态规划
】879. 盈利计划、377. 组合总和 Ⅳ、96. 不同的二叉搜索树 ,三道题目深度解析
动态规划
动态规划
就像是解决问题的一种策略,它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题,并将每个小问题的解保存起来。
妖精七七_
·
2024-01-13 09:57
动态规划
c++
算法
动态规划
代码随想录算法训练营第五十九天 |503. 下一个更大元素 II、42. 接雨水
503.下一个更大元素II题目链接:503.下一个更大元素II暴力法模拟数组出线两遍42.接雨水题目链接:42.接雨水
动态规划
简单递增栈是从栈头到栈底递增栈顶作为底,栈顶后一个元素作为左边界,当前元素作为右边界
努力刷题的oyyo
·
2024-01-13 09:01
教你几招算法笔试的套路
相关推荐:一文秒杀四道原地修改数组的
算法题
双指针技巧总结-----------我知道各位是被标题吸引进来的,那就不废话,先说几个算法笔试的硬核套路,再说说做题复习的策略。
labuladong
·
2024-01-13 09:53
不容错过的经典算法,除自身以外数组的乘积,经典算法实战。
欢迎点赞✍评论⭐收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏H指数算法专栏除自身以外数组的乘积算法专栏经典
算法题
之除自身以外数组的乘积题目如下:给你一个整数数组nums
普修罗双战士
·
2024-01-13 08:55
算法专栏
算法
Java实现 H 指数经典算法,每天经典算法实战。
欢迎点赞✍评论⭐收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏H指数算法专栏经典
算法题
之H指数题目如下:给你一个整数数组citations,其中citations[i
普修罗双战士
·
2024-01-13 08:54
算法专栏
算法
排序算法
leetcode
动态规划
(爬楼梯、零钱兑换、完全平方数)
70.爬楼梯(进阶版)卡码网:57.爬楼梯(opensnewwindow)假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬至多m(1#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}coutdp(amount+1
mingchen_peng
·
2024-01-13 08:45
动态规划
leetcode
leetcode
动态规划
算法
【算法与数据结构】63、LeetCode不同路径 II
我们还是用
动态规划
来做。有障碍物的地方无法到达,因此路径数量为0,只需要将障碍物位置的dp数组记为0,除此之外障碍物后面的位置有可能无法到达(程序当中的两
晚安66
·
2024-01-13 07:40
算法
算法
【算法与数据结构】62、LeetCode不同路径
文章目录一、题目二、解法2.1
动态规划
解法2.2数论解法三、完整代码所有的LeetCode题解索引,可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66
·
2024-01-13 07:40
算法
算法
【
算法题
】50. Pow(x, n)
题目实现pow(x,n),即计算x的整数n次幂函数(即,xn)。示例1:输入:x=2.00000,n=10输出:1024.00000示例2:输入:x=2.10000,n=3输出:9.26100示例3:输入:x=2.00000,n=-2输出:0.25000解释:2-2=1/22=1/4=0.25提示:-100.00。-10^4=0?quickMul(x,N):1.0/quickMul(x,-N);}
YifengGuo233
·
2024-01-13 06:23
LeetCode练习手册
算法
动态规划
之最短路径和
昨天做了道
算法题
,感觉画图很有助于自己理解算法的过程,这次再挑一个算法加深印象。碰到这种类型的题目,和递归很像,但是使用递归,如果数据范围比较大,就会花费
Real_man
·
2024-01-13 03:57
求字符串的全排列
今天给大家分享一道简单的
算法题
--求字符串的全排列相信很多人都会被这道题考查过,也有很多人不能写出来,放轻松,接下来我们来看下如何实现这道题。首先我们来看下问题是什么。
yancy_1012
·
2024-01-13 03:50
【背包问题】01背包问题和完全背包问题的模板
算法简述背包问题是一类经典的
动态规划
问题,背包问题分为:01背包问题,完全背包问题,多重背包问题和分组背包问题。这一类问题,我们可以使用闫式分析法,借鉴yxc大佬的思路创作的博客,以便自己复习和思考。
加油,旭杏
·
2024-01-13 03:20
初阶算法
背包问题
01背包问题
完全背包问题
优化版本
朴素版本
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【启发式搜索】2023C-寻找最优的路测线路【欧弟算法】全网注释最详细分类最全的华为OD真题题解
文章目录题目描述与示例题目描述输入描述输出描述补充说明示例输入输出说明解题思路为什么不能使用
动态规划
启发式搜索代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述评估一个网络的信号质量
闭着眼睛学算法
·
2024-01-13 02:10
最新华为OD真题
#
BFS
算法
java
c++
华为od
python
启发式搜索
【Py/Java/C++三种语言详解】LeetCode每日一题240109【
动态规划
】LeetCode2707题、字符串中的额外字符
文章目录题目描述解题思路简单举例哈希集合进行查找
动态规划
三部曲代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述给你一个下标从0开始的字符串s和一个单词字典dictionary
闭着眼睛学算法
·
2024-01-13 02:09
LeetCode
#
dp
java
c++
leetcode
python
动态规划
算法
力扣 | 128. 最长连续序列
publicclass_128_longest_consecutive_sequence{/*leetcode128号
算法题
:最长连续序列给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续
molecule_jp
·
2024-01-13 02:37
编程语言
算法学习
计算机基础
leetcode
算法
数据结构
java
力扣 | 322. 零钱兑换
这里使用
动态规划
,代码简洁更易理解package_322;importjava.util.Arrays;publicclassProblem_322_CoinChange{publicintcoinChange
molecule_jp
·
2024-01-13 02:07
编程语言
计算机基础
算法学习
leetcode
算法
数据结构
java
分治算法(三分快排 + 归并排序深入思维)万字
(阅读本文一定要具备二分快排的算法思维)将会直接从三分快排入手分治算法基本思想引入
算法题
三分快排思维颜色分类(三分快排入门必备)三分快排初步识别思路⭐⭐⭐数组中的第K个最大元素库存管理III归并排序思维初步识别思路
川入
·
2024-01-13 01:19
算法专栏
算法
分治算法
三分快排
归并排序深入思维
c++
双指针算法(普通双指针、对撞指针、快慢指针、滑动窗口)万字
双指针基本思想引入
算法题
初步识别思路⭐⭐⭐
算法题
移动零复写零快乐数盛最多水的容器有效三角形的个数查找总价格为目标值的两个商品三数之和滑动窗口长度最小的子数组无重复字符的最长子串将x减到0的最小操作数基本思想
川入
·
2024-01-13 01:49
算法专栏
算法
双指针
滑动窗口
快慢指针
对撞指针
普通双指针
力扣面试150题 三角形最小路径和
解法:基础班
动态规划
题,从底往上推即可,听说曾是字节的笔试题,倒也是比较简单的题目了。
真的不吃番茄
·
2024-01-13 01:19
笔试面试算法题练习集
leetcode
面试
算法
模拟算法(模拟算法 == 依葫芦画瓢)万字
模拟算法基本思想引入
算法题
替换所有的问号提莫攻击Z字形变换外观数列数青蛙基本思想 模拟算法==依葫芦画瓢解题思维要么通俗易懂,要么就是找规律,主要难度在于将思路转换为代码。
川入
·
2024-01-13 01:48
算法专栏
算法
模拟算法
java数据结构与算法刷题-----LeetCode62. 不同路径
LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846很多人觉得
动态规划
很难
殷丿grd_志鹏
·
2024-01-13 00:21
算法
java
leetcode
算法
java数据结构与算法刷题-----LeetCode63. 不同路径 II
LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846很多人觉得
动态规划
很难
殷丿grd_志鹏
·
2024-01-13 00:50
算法
java
leetcode
算法
此时我们讲解了0-1背包的多种应用
纯0-1背包(opensnewwindow)(
动态规划
:01背包理论基础(滚动数组))是求给定背包容量装满背包的最大价值是多少。
Wzideng
·
2024-01-13 00:17
java学习
算法知识
#
LeetCode题解
算法
leetcode
数据结构
acwing算法提高之
动态规划
--数位DP
目录1基础知识2模板3训练1基础知识暂无。。。2模板暂无。。。3训练题目1:度的数量。解题思路:分类讨论。C++代码如下,#include#includeusingnamespacestd;constintN=35;intK,B;intf[N][N];voidinit(){for(inti=0;inums;while(n)nums.emplace_back(n%B),n/=B;intres=0;i
YMWM_
·
2024-01-12 23:15
Acwing
C++学习
算法
动态规划
C语言实现字符串中查找字符串
获取b字符串在a中第一次出现的位置的
算法题
intstringFind(constchar*string,constchar*dest){if(string==nil||dest==nil)return-
7_c5dc
·
2024-01-12 22:38
动态规划
学习笔记
首先,虽然
动态规划
的核心思想就是穷举求最值,但是问题可以千变万化,穷举所有可行解其实并不是一件容易的事,需要你熟练掌握递归思维,只有列出正确的「状态转移方程」,才能正确地穷举。
Sloent
·
2024-01-12 22:47
算法
动态规划
算法
并查集(Union-Find) (图文详解)
文章目录并查集基础知识定义C++实现优化精选
算法题
(Java实现)实现并查集交换字符串中的元素最长连续序列-字节面试常考连通网络的操作次数最大岛屿数量(三种解法)省份数量冗余连接冗余连接Ⅱ情侣牵手(困难
慢慢敲吧
·
2024-01-12 21:06
数据结构与算法
算法
java
数据结构
c++
面试
并查集(Union-Find)算法全面详解
一、前言在看一个
算法题
时,其中一种解法用到了并查集,并查集在《算法第四版——1.5案例研究:union-find算法》中有讲解,这里按照自己的理解记录一下并查集。
聂炳玉
·
2024-01-12 21:05
#
并查集(Union-Find)
【
动态规划
】【 数学】C++算法:514自由之路
作者推荐【
动态规划
】458:可怜的小猪涉及知识点
动态规划
数学力扣514自由之路电子游戏“辐射4”中,任务“通向自由”要求玩家到达名为“FreedomTrailRing”的金属表盘,并使用表盘拼写特定关键词才能开门
闻缺陷则喜何志丹
·
2024-01-12 18:15
#
算法题
算法
动态规划
c++
leetcode
数学
自由之路
金属盘
【
动态规划
】 【字典树】C++算法:472 连接词
作者推荐【
动态规划
】458:可怜的小猪涉及知识点
动态规划
字典树LeetCode472连接词给你一个不含重复单词的字符串数组words,请你找出并返回words中的所有连接词。
闻缺陷则喜何志丹
·
2024-01-12 18:14
#
算法题
算法
动态规划
c++
leetcode
字典树
连接词
字符串
【
动态规划
】【二分查找】C++算法 466 统计重复个数
作者推荐【
动态规划
】458:可怜的小猪涉及知识点
动态规划
二分查找力扣:466统计重复个数定义str=[s,n]表示str由n个字符串s连接构成。
闻缺陷则喜何志丹
·
2024-01-12 18:44
#
算法题
动态规划
算法
c++
leetcode
二分查找
统计
个数
【
动态规划
】【广度优先】LeetCode2258:逃离火灾
作者推荐本文涉及的基础知识点二分查找算法合集
动态规划
二分查找题目给你一个下标从0开始大小为mxn的二维整数数组grid,它表示一个网格图。每个格子为下面3个值之一:0表示草地。1表示着火的格子。
闻缺陷则喜何志丹
·
2024-01-12 18:09
数据结构与算法
#
算法题
动态规划
宽度优先
算法
c++
二分查找
LeetCode
火灾
【python】【leetcode】【
算法题
目412—Fizz Buzz】
一、题目描述题目原文:Writeaprogramthatoutputsthestringrepresentationofnumbersfrom1ton.Butformultiplesofthreeitshouldoutput“Fizz”insteadofthenumberandforthemultiplesoffiveoutput“Buzz”.Fornumberswhicharemultiples
peerless_me
·
2024-01-12 18:30
leetcode
-
python实现
python
leetcode
算法题目412
Fizz
Buzz
【
动态规划
】19子数组系列_最大子数组和_C++(medium)
题目链接:leetcode最大子数组和目录题目解析:算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析:题目让我们找出一个具有最大和的连续子数组,返回其最大和。算法原理:1.状态表示先创建一个dp表首先先思考dp表里面的值所表示的含义(是什么?)dp[i]表示在i位置连续子数组和的最大值这种状态表示怎么来的?1.经验+题目要求经验:以i位置为结尾题目要求返回其最大
吃不胖的熊猫
·
2024-01-12 18:26
动态规划
动态规划
c++
算法
leetcode
开发语言
【
动态规划
】20子数组系列_环形子数组的最大和_C++(medium)
题目链接:leetcode环形子数组的最大和目录题目解析:算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析:题目让我们求返回nums的非空子数组的最大可能和这道题如果是按照-这道题-是不对的,因为这道题中是环形数组。这道题我们可以分情况讨论:1.先按照之前的方法:子数组系列_最大子数组和求出如果不是环形数组那么他的最大和是多少;(求最大和)2.我们反过来想,这里
吃不胖的熊猫
·
2024-01-12 18:23
动态规划
算法
c++
动态规划
leetcode
开发语言
算法训练营Day38
#Java#完全背包#
动态规划
Feelingandexperiences:
动态规划
:完全背包理论基础之前学习的是01背包,其特点在于:每个物品都只能取一个而完全背包则是可以一个物品取多个。
momolinshaomo
·
2024-01-12 17:56
算法
【最优控制笔记】——4自适应
动态规划
3
自适应
动态规划
2策略迭代2.1离散策略迭代策略迭代与值迭代的异同值迭代通过先给定值函数V,策略迭代先给定控制率u两者原理上类似,都采用控制率u更新迭代,使V最终收敛的方式逼近最优性能指标2.1.1原理:
Piccab0o
·
2024-01-12 17:34
最优控制课堂笔记
笔记
动态规划
算法
【最优控制笔记】——3
动态规划
之连续系统2
动态规划
6.3连续系统的
动态规划
说明:本节主要阐述连续系统
动态规划
的第二种求解思路,其系统及性能指标形式为:目的是:找到区间[t0,T][t_0,T][t0,T]上的连续控制量u∗(t)u^*(t)u∗
Piccab0o
·
2024-01-12 17:33
最优控制课堂笔记
笔记
动态规划
算法
【最优控制笔记】——3
动态规划
之离散系统
动态规划
说明:将前述内容进一步扩展,尝试推广到
动态规划
问题。
Piccab0o
·
2024-01-12 17:33
最优控制课堂笔记
笔记
动态规划
算法
算法题
之哈希表系列
题目一:赎金信给你两个字符串:ransomNote和magazine,判断ransomNote能不能由magazine里面的字符构成。如果可以,返回true;否则返回false。magazine中的每个字符只能在ransomNote中使用一次。注意:1map;//计算magazine中每个字母出现的次数for(inti=0;i注:当然也可以只定义一个hashmap,然后去查找值有没有出现过,但是这
快乐小脾孩
·
2024-01-12 16:50
算法
代码随想录刷题题Day32
刷题语言:C++Day32任务●70.爬楼梯(进阶)●322.零钱兑换●279.完全平方数1爬楼梯(进阶)70.爬楼梯(进阶)思路:
动态规划
(1)确定dp数组以及下标的含义dp[i]:爬到有i个台阶的楼顶
Big David
·
2024-01-12 15:29
代码随想录刷题
c++
数据结构
动态规划
代码随享录
【算法练习】leetcode
算法题
合集之数组和哈希表篇
重建数组(高频)LeetCode283.移动零LeetCode283.移动零双指针,记录已经处理好的序列的尾部classSolution{publicvoidmoveZeroes(int[]nums){intk=0;for(inti=0;imap=newHashMaptarget){j--;}else{res[0]=i+1;res[1]=j+1;break;}}returnres;}}
秋装什么
·
2024-01-12 15:55
算法
算法
leetcode
散列表
【算法练习】leetcode
算法题
合集之链表篇
链表总结增加表头元素倒数节点,使用快慢指针环形链表(快慢指针)合并有序链表,归并排序LRU缓存
算法题
删除链表元素删除链表中的节点LeetCode237.删除链表中的节点复制后一个节点的值,删除后面的节点
秋装什么
·
2024-01-12 15:25
算法
算法
链表
数据结构
【算法练习】leetcode
算法题
合集之回溯篇
组合问题LeetCode39:组合总和LeetCode39.组合总和目标和,除了累加所有的数外还可以用目标值减去所有的数。添加第i个元素后,可以继续添加第i个元素。可以添加第i个元素,也可以添加索引为candidates.length-1的元素这类回溯的问题可以想象成多叉数,对于根节点有左右子树,对于组合而言,多叉树的集合是candidates的所有的元素。以及考虑所有子元素的下一层的子元素集合是
秋装什么
·
2024-01-12 15:23
算法
算法
leetcode
windows
2024.1.9力扣每日一题——字符串中的额外
2024.1.9题目来源我的题解方法一集合+
动态规划
方法二字典树+
动态规划
题目来源力扣每日一题;题序:2707我的题解方法一集合+
动态规划
题目的要求是讲字符串s划分为多个不重叠的子串,然后尽可能使得更多的子串匹配到
菜菜的小彭
·
2024-01-12 13:48
java
力扣每日一题
leetcode
算法
java
上一页
30
31
32
33
34
35
36
37
下一页
按字母分类:
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
其他