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
算法题_动态规划
【LeetCode:200. 岛屿数量 | DFS 】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域新星创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-10 02:57
LeetCode每日一题打卡
面试必须掌握的101题
leetcode
深度优先
算法
java
递归
面试
【LeetCode:228. 汇总区间 | 枚举 + 哈希表】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域新星创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-10 02:57
LeetCode每日一题打卡
leetcode
散列表
算法
java
hashmap
枚举
【
动态规划
】C++算法:446等差数列划分 II - 子序列
作者推荐【
动态规划
】C++算法312戳气球446.等差数列划分II-子序列给你一个整数数组nums,返回nums中所有等差子序列的数目。
闻缺陷则喜何志丹
·
2024-01-10 01:45
#
算法题
算法
动态规划
c++
leetcode
子序列
等差数列
数量
【
动态规划
】C++算法:403.青蛙过河
作者推荐【
动态规划
】C++算法312戳气球LeetCode:403青蛙过河一只青蛙想要过河。假定河流被等分为若干个单元格,并且在每一个单元格内都有可能放有一块石子(也有可能没有)。
闻缺陷则喜何志丹
·
2024-01-10 01:12
#
算法题
算法
动态规划
c++
leetcode
青蛙过河
石子
前跳
双机调度算法
ans:
动态规划
算法,最重要的是找出状态转移方程。直接上答案,后续再补充做解释:#include#definemin(a,b)((a
本道自然
·
2024-01-09 22:58
Embed
System
算法
单片机
算法程序设计实验报告
多种方法解决算法问题题目一方法一:快速排序方法二:直接插入排序方法三:选择法排序方法四:冒泡排序题目二方法一:冒泡排序方法二:堆排序方法三:分治策略方法四:二路归并排序题目三方法一:穷举法方法二:
动态规划
方法三
赵丫丫
·
2024-01-09 21:50
算法
华为工程师总结的LeetCode刷题笔记提供下载,太优秀了
任何的
算法题
,如同写作文一样,都有一些模板可以套用的。比如面试常考的DP(
动态规划
),难的是一些关键点是否能想清楚。比如你能写出动态转移方程,这题基本上就可以AC了。
Python阿南
·
2024-01-09 19:44
【面试高频算法解析】算法练习8 单调队列
通过策略性地练习精选的经典题目,帮助您深度理解每种算法,避免出现刷了很多
算法题
,还是一知半解的状态专栏导航二分查找回溯(Backtracking)双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr
·
2024-01-09 19:57
算法
面试
算法
职场和发展
leetcode
单调队列
算法训练营Day35
#Java#
动态规划
开源学习资料Feelingandexperiences:不同路径:力扣题目链接一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。
momolinshaomo
·
2024-01-09 16:04
算法
算法训练营Day34
#Java#
动态规划
开源学习资料Feelingandexperiences:
动态规划
的关键几个步骤:1.定义子问题:将原问题分解成较小的子问题。
momolinshaomo
·
2024-01-09 16:34
算法
算法训练营Day36
#Java#
动态规划
开源学习资料Feelingandexperiences:
动态规划
:01背包理论基础:卡码网题目链接小明是一位科学家,他需要参加一场重要的国际科学大会,以展示自己的最新研究成果。
momolinshaomo
·
2024-01-09 16:30
算法
深入理解多叉树最大深度算法(递归)
深入理解多叉树最大深度算法(递归)多叉树的最大深度问题是树结构中的一个基础
算法题
目,通过递归的思想能够清晰地解决。本文将深入讨论多叉树最大深度的算法,并提供相应的C++代码。
极客李华
·
2024-01-09 15:14
找工作记录
算法
算法题
--统计前一个字符串中每个数字的出现次数
image.png0.链接题目链接1.题目Thecount-and-saysequenceisthesequenceofintegerswiththefirstfivetermsasfollowing:1.12.113.214.12115.1112211isreadoffas"one1"or11.11isreadoffas"two1s"or21.21isreadoffas"one2,thenone
岁月如歌2020
·
2024-01-09 15:07
【面试高频算法解析】算法练习7 贪心算法
通过策略性地练习精选的经典题目,帮助您深度理解每种算法,避免出现刷了很多
算法题
,还是一知半解的状态专栏导航二分查找回溯(Backtracking)双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr
·
2024-01-09 15:05
算法
算法
面试
贪心算法
职场和发展
leetcode
每日一道
算法题
day-three(备战蓝桥杯)
哈喽大家好,今天来给大家带来每日一道
算法题
系列第三天,让我们来看看今天的题目,一起备战蓝桥杯题目:小Y的桌子上放着n个苹果从左到右排成一列,编号为从11到n。
贰月磐石
·
2024-01-09 10:10
算法
蓝桥杯
c++
c语言
01背包问题 从暴力到
动态规划
1.什么是背包问题?具体题目最基本的背包问题就是01背包问题(01knapsackproblem):一共有N件物品,第i(i从1开始)件物品的重量为w[i],价值为v[i]。在总重量不超过背包承载上限W的情况下,能够装入背包的最大价值是多少?百度百科背包问题(Knapsackproblem)是一种组合优化的NP完全(NP-Complete,NPC)问题。问题可以描述为:给定一组物品,每种物品都有自
清思越
·
2024-01-09 09:06
算法专栏
0-1背包问题(Knapsack Problem)-
动态规划
方法(C语言递归和迭代)
0-1背包问题(KnapsackProblem)-
动态规划
方法(递归和迭代)前言背包0-1问题属于典型的求最大/最小子集问题范畴,它不像rod-cutting或matrix-chain-multiplication
Jasonchen1224
·
2024-01-09 09:31
动态规划
c语言
算法
【算法练习】leetcode
算法题
合集之二叉树篇
递归遍历基础篇前序遍历,中序遍历,后序遍历是根据处理根节点的位置来命名的。树的处理大多用到了递归,递归需要知道终止条件。前序遍历(中左右)144.二叉树的前序遍历中左右,先处理根节点,再处理左子树,再处理右子树classSolution{publicListpreorderTraversal(TreeNoderoot){Listres=newArrayListres,TreeNoderoot){i
秋装什么
·
2024-01-09 08:52
算法
算法
leetcode
windows
【算法刷题】总结规律
算法题
目第2讲 [234] 回文链表,因为深浅拷贝引出的bug
配合b站视频讲解食用更佳:https://www.bilibili.com/video/BV1vW4y1P7V7核心提示:好几道题是处理有序数组的!适合人群:考研/复试/面试解决痛点:1.刷了就忘2.换一道相似的题就不会学完后会输出:对每类题目的框架##@lcapp=leetcode.cnid=234lang=python3##[234]回文链表#fromtypingimportOptionali
weixin_40293999
·
2024-01-09 08:39
数据结构与算法
算法
链表
bug
买卖股票的最佳时机 IV(
动态规划
)
给你一个整数数组prices和一个整数k,其中prices[i]是某支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。也就是说,你最多可以买k次,卖k次。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1:输入:k=2,prices=[2,4,1]输出:2解释:在第1天(股票价格=2)的时候买入,在第2天(股票价格=4)的时候卖出,
Mi Manch.
·
2024-01-09 08:02
leetcode
动态规划
算法
力扣123. 买卖股票的最佳时机 III
动态规划
思路:最多可以完成两笔交易,因此任意一天结束后,会处于5种状态:未进行任何操作;只进行了一次买操作;进行了一次买操作和一次卖操作;再完成了一次交易之后,进行了一次买操作;完成了两次交易;第1种状态利润未发生变化
slowfastflow
·
2024-01-09 08:31
力扣实践
leetcode
算法
职场和发展
力扣188. 买卖股票的最佳时机 IV
动态规划
思路:状态定义假设buy[i][j]是第i天进行第j笔交易,手上还买入一支股票的最大利润;sell[i][j]是第i天进行第j笔交易的最大利润;状态转移:第i天进行第j笔交易,手上还买入一支股票
slowfastflow
·
2024-01-09 07:28
力扣实践
leetcode
算法
职场和发展
数据结构与算法-
动态规划
-地下城游戏
地下城游戏恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下,他会立即死亡。有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康点数(若房间里的值为负整数,则表示骑士将损失健康点数);其他房间要么是
王糍粑的小夕
·
2024-01-09 07:41
数据结构与算法
动态规划
游戏
算法
数据结构与算法-
动态规划
-最长公共子序列
最长公共子序列给定两个字符串text1和text2,返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列,返回0。一个字符串的子序列**是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,"ace"是"abcde"的子序列,但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串所共同拥有的子序
王糍粑的小夕
·
2024-01-09 07:40
数据结构与算法
动态规划
算法
【算法与数据结构】509、LeetCode斐波那契数
文章目录一、题目二、递归,
动态规划
解法2.1递归解法2.2
动态规划
解法三、完整代码所有的LeetCode题解索引,可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66
·
2024-01-09 07:06
算法
算法
【数据结构 | 堆及其堆排序】
并且,堆是具有如下性质的完全二叉树:大顶堆:每个结点的值都大于或等于其左右孩子结点的值小顶堆:个结点的值都小于或等于其左右孩子结点的值第一个是大堆第二个是小堆堆的数据结构:我们在这里写数组堆,里面有一个
动态规划
的数组
jokr_
·
2024-01-09 07:00
数据结构
数据结构
C语言中的青蛙跳台阶问题
青蛙跳步问题是一个经典的编程问题,可以使用
动态规划
来解决。问题陈述如下:青蛙一次只能走1步、2步或3步才能到达楼梯顶部。考虑到楼梯上的台阶总数,我们需要确定青蛙可以到达顶部的不同方式的数量。
BlurryFace36549
·
2024-01-09 02:26
C语言专栏
C语言经典问题讲解
算法
数据结构
c语言
[Array]011 Container With Most Water
分类:Array考察知识点:Array(数组遍历)
动态规划
最优解时间复杂度:O(n)11.ContainerWithMostWaterGivennnon-negativeintegersa1,a2,..
野生小熊猫
·
2024-01-08 22:23
【
动态规划
】数位统计DP
数位统计DP1.数位统计DP定义和数字相关,一般让我们求方案数。题目一般的套路:(1)一般会让求解某个区间中满足某种性质的数的个数,可以转化为求[0,t]中满足条件的数的个数,如果求解[x,y]之间满足性质的数的个数,则结果为f(y)-f(x-1),类似于前缀和的思想。(2)将t每一位数据抠出来,然后一位一位数字进行考虑,按照树的结构进行考虑,如下图(图片来源:网址):2.AcWing上的数位统计
你好世界wxx
·
2024-01-08 21:30
算法
动态规划
LeetCode算法2:
动态规划
C++
本篇博客整理了LeetCodehot100和剑指offer里面的
动态规划
的题目,做一个总结。
yuyu加油鸭
·
2024-01-08 21:00
leetcode
算法
动态规划
动态规划
系列:3.子序列问题
注意:是连续的还是不连续的是二维dp还是一维dp求解dp数组的含义1.最长递增子序列给你一个整数数组nums,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1:输入:nums=[10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是[2,3
deeplearning小学生
·
2024-01-08 21:29
c++
动态规划
算法
五个初级 Vue
算法题
。
问题一题目描述请编写一个Vue组件,实现一个计数器。初始值为0,每点击一次按钮,计数器的值增加1,并且将计数器的值显示在页面上。示例计数器的值:{{count}}增加exportdefault{data(){return{count:0};},methods:{increment(){this.count++;}}};问题二题目描述请编写一个Vue组件,实现一个简单的待办事项列表。用户可以输入待办
qq_42431718
·
2024-01-08 21:59
vue.js
算法
javascript
第五章
动态规划
(8):数位DP模型
目录1、计数问题2、度的数量3、数字游戏4、Windy数5、数字游戏II6、不要627、恨7不成妻数位DP技巧:[X,Y]→f(Y)-f(X-1),f(N)表示1~N中满足某种性质的个数。比如第一题计数问题;利用树的角度考虑,比如度的数量。1、计数问题ACWing338算法思路:一定要分情况讨论首先,题目要求在[a,b]中0~9这10个数中分别出现的次数,那么我们先实现一个函数count(n,x)
路哞哞
·
2024-01-08 21:28
算法笔记
动态规划
算法
c++
【
动态规划
】C++算法312 戳气球
作者推荐【
动态规划
】【字符串】扰乱字符串本文涉及的基础知识点
动态规划
LeetCode312戳气球有n个气球,编号为0到n-1,每个气球上都标有一个数字,这些数字存在数组nums中。
闻缺陷则喜何志丹
·
2024-01-08 21:27
#
算法题
数据结构与算法
算法
动态规划
c++
leetcode
气球
最大数量
硬币
动态规划
:状态压缩DP入门(两道例题c++)
文章目录糖果旅行商问题糖果题目传送门糖果店的老板一共有MMM种口味的糖果出售。为了方便描述,我们将MMM种口味编号111∼MMM。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是KKK颗一包整包出售。幸好糖果包装上注明了其中KKK颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。给定NNN包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。这是道入门的状态压缩DP
Yuleo_
·
2024-01-08 21:57
动态规划
算法题解
动态规划
c++
算法
【数位dp】【
动态规划
】C++算法:233.数字 1 的个数
作者推荐【
动态规划
】C++算法312戳气球本文涉及的基础知识点
动态规划
数位dpLeetCode:233数字1的个数给定一个整数n,计算所有小于等于n的非负整数中数字1出现的个数。
闻缺陷则喜何志丹
·
2024-01-08 21:25
#
算法题
#
算法基础
算法
动态规划
c++
leetcode
数位dp
数组1
个数
leetcode
动态规划
问题总结 Python
目录一、基础理论二、例题1.青蛙跳台阶2.解密数字3.最长不含重复字符的子字符串4.连续子数组的最大和5.最长递增子序列6.最长回文字符串7.机器人路径条数8.礼物的最大价值一、基础理论
动态规划
其实是一种空间换时间的基于历史数据的递推算法
BIT_Legend
·
2024-01-08 20:10
程序开发--算法与数据结构
leetcode
python
算法
算法通关村第八关—二叉树的经典
算法题
(青铜)
二叉树的经典
算法题
一、二叉树里的双指针 双指针就是定义了两个变量,在二叉树中有时候也需要至少定义两个变量才能解决问题,这两个指针可能针对一棵树,也可能针对两棵树,姑且也称之为“双指针”
孤舟一叶~
·
2024-01-08 16:07
算法通关村
算法
java
数据结构
leetcode
开发语言
面试算法99:最小路径之和
分析由于这个题目并没有要求列出所有的路径,而是求路径的数字之和的最小值,也就是求最优解,因此这个问题适合应用
动态规划
求解。应用动
Winn~
·
2024-01-08 14:02
算法
面试
算法
职场和发展
day 38
动态规划
(1)
day38代码随想录2024.1.6开始
动态规划
!
牧樵
·
2024-01-08 13:43
LeetCode刷题记录
动态规划
算法
day39
动态规划
(2)
day39代码随想录2024.1.71.63不同路径本题dp数组是二维,下表代表位置,而值代表路径数递归公式依然是容易想到的,对于一个点,只能从上来或者从左来,因此该点路径等于该点上面点路径+左边点路径初始化是没有想到的,以为初始化一个小范围内点路径,但做不出来,结果是初始化最上侧与最左侧的所有点,因为这些点都有一个统一的特征,路径只有一条!本题遍历顺序也是简单从左到右即可略!classSolut
牧樵
·
2024-01-08 13:43
LeetCode刷题记录
动态规划
算法
数据结构
day41
动态规划
(3)
递推公式主要一点是:我们遍历是从左往右的,这也是
动态规划
的思想所在,计算当前时需要用到之前已经算过的值,所以对于i,我们首先要明确,i之前的所有数已经是算过了的!!!
牧樵
·
2024-01-08 13:10
LeetCode刷题记录
动态规划
算法
【
动态规划
】【滑动窗口】C++算法:100154 执行操作后的最大分割数量
作者推荐【
动态规划
】【字符串】扰乱字符串本文涉及的基础知识点C++算法:滑动窗口总结
动态规划
LeetCode100154执行操作后的最大分割数量给你一个下标从0开始的字符串s和一个整数k。
闻缺陷则喜何志丹
·
2024-01-08 12:55
#
算法题
算法
动态规划
c++
java数据结构与算法刷题-----LeetCode64. 最小路径和
LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846很多人觉得
动态规划
很难
殷丿grd_志鹏
·
2024-01-08 12:24
算法
java
算法
leetcode
回文子串 ● 516.最长回文子序列 ●
动态规划
总结篇
647.回文子串中等相关标签相关企业提示给你一个字符串s,请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例1:输入:s=“abc”输出:3解释:三个回文子串:“a”,“b”,“c”示例2:输入:s=“aaa”输出:6解释:6个回文子串
嗝~~~~
·
2024-01-08 09:56
代码随想录
算法
动态规划
最大子序和
动态规划
1143.最长公共子序列已解答中等相关标签相关企业提示给定两个字符串text1和text2,返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列,返回0。一个字符串的子序列是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,“ace”是“abcde”的子序列,但“aec”不是“abcde”的子序列。两个字符串的公共
嗝~~~~
·
2024-01-08 09:26
代码随想录
算法
ATRS打卡18-免费访问“外网”
Algorithm做
算法题
,Review点评英文文章,Tip总结技术技巧,Share做技术分享。每周打卡一次,这就是ARTS打卡。
yestolife123
·
2024-01-08 08:14
笔记
ARTS打卡44-在对赌游戏中如何套利
Algorithm做
算法题
,Review点评英文文章,Tip总结技术技巧,Share做技术分享。每周打卡一次,这就是ARTS打卡。
yestolife123
·
2024-01-08 08:14
笔记
欧拉函数算法总结
例题展示欧拉函数题目链接活动-AcWing系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础
算法题
目。https://www.acwing.com/problem
ykycode
·
2024-01-08 08:06
经典算法总结
数论
算法
欧拉函数
数学
数论
线性筛法
欧拉定理
费马小定理
第九章
动态规划
part01(● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯 )
学习目标:●理论基础●509.斐波那契数●70.爬楼梯●746.使用最小花费爬楼梯学习内容:●理论基础https://programmercarl.com/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html视频:https://www.bilibili.com/video/BV13Q4y197W
G_qingxin
·
2024-01-08 07:11
算法笔记
动态规划
算法
上一页
33
34
35
36
37
38
39
40
下一页
按字母分类:
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
其他