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
算法题_动态规划
蓝桥杯-
动态规划
-牌型种数
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。题解及代码#includeusingnamespacestd;#definemem(a,b)mem
oliveQ
·
2024-01-31 19:21
算法题解
【LeetCode: 2670. 找出不同元素数目差数组 + 哈希表 + 前后缀处理】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-31 17:39
LeetCode每日一题打卡
leetcode
散列表
算法
java
hash
前后缀
hashset
【LeetCode: 25. K 个一组翻转链表 + 链表 + 递归】
算法题
算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨作者简介:硕风和炜,CSDN-Java领域优质创作者,保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜
·
2024-01-31 17:07
面试必须掌握的101题
#
链表系列
leetcode
链表
算法
java
面试
递归
python_蓝桥杯刷题记录_笔记_入门2
前言现在正式进入蓝桥杯的刷题啦,用python来做
算法题
,因为我之前其实都是用C++来做题的,但是今年的话我打算换python来试试,很明显因为也才这学期接触python加上之前C++做题也比较菜,所以我打算用
Hooray11
·
2024-01-31 17:07
刷题笔记
笔记
LeetCode 64. 最小路径和
今天的打卡题目,一个简单的
动态规划
.先上AC代码classSolution{publicintminPathSum(int[][]grid){for(inti=0;i0)grid[0][j]=grid[
久菜合子V1版
·
2024-01-31 16:51
力扣931. 下降路径最小和
动态规划
思路:假设dp[i][j]为坐标(i,j)的路径最小和;则dp[i][j]上一状态:dp[i-1][j](上一行正上方)dp[i-1][j-1](上一行的左侧)dp[i-1][j+1](上一行的右侧
slowfastflow
·
2024-01-31 15:06
力扣实践
leetcode
算法
职场和发展
力扣0115——不同的子序列
示例1输入:s=“rabbbit”,t=“rabbit”输出:3示例2输入:s=“babgbag”,t=“bag”输出:5题解根据题目可知,此题需要用到
动态规划
,
动态规划
方程为:dp[i][j]={dp
Aubyn11
·
2024-01-31 15:36
算法进修
leetcode
算法
职场和发展
【十九】【
动态规划
】518. 零钱兑换 II、279. 完全平方数、474. 一和零,三道题目深度解析
动态规划
动态规划
就像是解决问题的一种策略,它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题,并将每个小问题的解保存起来。
妖精七七_
·
2024-01-31 15:58
动态规划
动态规划
算法
c++
dp专题18 最长上升子序列
本题链接:晴问
算法题
目:样例:输入7123-1-279输出5思路:根据题目意思,求出最长上升子序列,不是递减的序列。
Angindem
·
2024-01-31 12:44
DP训练
算法笔记
算法
2020-01-19时间记录
12:00-12:33吃饭(5)12:33-15:00划水和配眼镜(6)15:00-15:20继续刷leetcode周赛没做出来的最后一题,做出来了,果然是贪心算法,早上前面花的时间太长了,加上太久没写
算法题
296b871d5cd0
·
2024-01-31 12:21
算法随想录第四十九天打卡|121. 买卖股票的最佳时机 , 122.买卖股票的最佳时机II
详细布置股票问题是一个
动态规划
的系列问题,今日安排的题目不多,大家可以慢慢消化。
星曜366
·
2024-01-31 11:49
算法
算法随想录第四十三天打卡|1049. 最后一块石头的重量 II ,494. 目标和 ,474.一和零
视频讲解:
动态规划
之背包问题,这个背包最多能装多少?
星曜366
·
2024-01-31 11:19
算法
算法随想录第四十六天打卡|139.单词拆分 ,关于多重背包,你该了解这些! , 背包问题总结篇!
139.单词拆分视频讲解:
动态规划
之完全背包,你的背包如何装满?
星曜366
·
2024-01-31 11:19
算法
算法随想录第四十八天打卡| 198.打家劫舍 , 213.打家劫舍II , 337.打家劫舍III
198.打家劫舍视频讲解:
动态规划
,偷不偷这个房间呢?
星曜366
·
2024-01-31 11:17
算法
蓝桥杯训练|基础语言Day1 - STL pair vector list stack queue set map容器
学习目标:博主介绍:27dCnc专题:
算法题
入门☆*:.。.o(≧▽≦)o.。.
27dCnc
·
2024-01-31 10:51
算法入门
蓝桥杯
c++
list
数据结构
笔记
动态规划
入门题目
动态规划
(记忆化搜索):将给定问题划分成若干子问题,直到子问题可以被直接解决。
wyf-student
·
2024-01-31 09:01
动态规划
代理模式
算法
笔记
python
学习
leetcode
【刷穿LeetCode】32. 最长有效括号
目录一、题目描述二、题目分析2-1栈-时间O(n)空间O(n)2-2
动态规划
-时间O(n)空间O(n)三、Java代码3-1栈代码3-2
动态规划
代码一、题目描述给你一个只包含'('和')'的字符串,找出最长有效
神也在Copy
·
2024-01-31 09:10
刷穿LeetCode
leetcode
算法
动态规划
【算法-
动态规划
】通用模板
目录一、
动态规划
是什么?
神也在Copy
·
2024-01-31 09:39
算法-动态规划
算法
动态规划
leetcode力扣第11题:盛最多水的容器(
算法题
中等难度)
题目描述:给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为
唯余木叶下弦声
·
2024-01-31 09:05
算法
leetcode
职场和发展
【算法与数据结构】198、213、337LeetCode打家劫舍I, II, III
一、198、打家劫舍 思路分析:打家劫舍是
动态规划
的的经典题目。本题的难点在于递归公式和初始化。第一步,dp[j]dp[j]dp[j]的含义。
晚安66
·
2024-01-31 08:15
算法
算法
32个Java面试必考点-05数据结构与算法
本课时重点讲解四个知识点:1.从搜索树到B+树,讲解与树有关的数据结构;2.字符串匹配相关的题目;3.算法面试经常考察的TopK问题;4.
算法题
的几种常用解题方法。
机智阳
·
2024-01-31 07:50
java
java
面试
开发语言
后端
力扣labuladong一刷day71天
动态规划
5题
力扣labuladong一刷day71天
动态规划
文章目录力扣labuladong一刷day71天
动态规划
动态规划
五部曲一、509.斐波那契数二、70.爬楼梯三、746.使用最小花费爬楼梯四、62.不同路径五
当年拼却醉颜红
·
2024-01-31 06:31
力扣算法题
leetcode
动态规划
算法
Python
动态规划
——以“加分二叉树”为例
题目链接:登录—专业IT笔试面试备考平台_牛客网题目描述设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分×subtree的右子树的加分+subtree的
小八i
·
2024-01-31 05:38
动态规划
算法
python
Python
动态规划
——以“codeJan与青蛙”为例
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网题目描述codeJan喜欢观察世界。有一天,codeJan发现一个非常奇怪的现象。有一些年轻的青蛙聚集在一条直线上的某些位置上,同一个位置可能有多个青蛙。这些青蛙每次只会向前跳一米,并且每只青蛙每跳一次都会发出’WA’的一声。codeJan想在一些青蛙的位置上放置黑洞来收集全部的青蛙。在黑洞位置上的青蛙会直接掉进黑洞中不会发出任何叫声,其余的
小八i
·
2024-01-31 05:06
动态规划
算法
python
算法设计与分析实验:并查集与生成树
目录一、情侣牵手1.1采用并查集的思想1.2采用
动态规划
的思想二、账户合并2.1具体思路2.2思路呈现2.3代码实现2.4复杂度分析三、连接所有点的最小费用3.1思路一:最小生成树3.2思路二:并查集鸡汤一
长安er
·
2024-01-31 04:43
算法分析与设计
python
算法
数据结构
编程
并查集
哈希表
动态规划
64. 最小路径和
动态规划
:状态定义:dp[i][j]表示从左上角到达第i行第j列位置的路径和,dp[m-1][n-1]即为答案。
cccc楚染rrrr
·
2024-01-31 04:07
LeetCode
算法
63. 不同路径 II
动态规划
:状态定义:dp[i][j]表示走到第i行第j列的路径数量,dp[m-1][n-1]即为答案。
cccc楚染rrrr
·
2024-01-31 04:07
LeetCode
算法
三角形最小路径和(多维
动态规划
)
这道题中,除了第一行,其余行中元素路径值由上面元素的最小值加和决定,最终取出最后一行中的最小值即可。分为三种情况:最靠左的一列:其路径值取上一行中右边的值dp[i-1][j]加自己本身的值(因为没有更左边的值)。最靠右的一列:其路径值取上一行中右边的值dp[i-1][j-1]加自己本身的值(因为没有更右边的值)。其余列:其路径值取上一行中左右两边的最小值Math.min(dp[i-1][j],dp
cccc楚染rrrr
·
2024-01-31 04:37
LeetCode
算法
数据结构
5. 最长回文子串
动态规划
:状态定义:dp[i][j]表示从i到j的子串是否为回文串,true是false不是,边判断边检查最大长度并保留子串的起始坐标和长度。
cccc楚染rrrr
·
2024-01-31 04:36
LeetCode
动态规划
算法
数据结构
801. 使序列递增的最小交换次数(Python)
难度:★★★★☆类型:数组方法:
动态规划
力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录题目我们有两个长度相等且不为空的整型数组A和B。我们可以交换A[i]和B[i]的元素。
玖月晴
·
2024-01-31 02:57
蓝桥杯----玩具蛇 DFS
蓝桥杯----玩具蛇DFS这是一道蓝桥杯国赛真题,属于典型地DFS
算法题
。提供C++、python实现。1.选玩具蛇第一节放置的位置,显然4x4的格子都可以。2.从玩具蛇第一节出发,调用搜索算法。
Game__Zero
·
2024-01-31 02:36
C++算法
算法
dfs
力扣记录:Hot100(9)——337-448
比特位计数347前K个高频元素394字符串解码399除法求值406根据身高重建队列416分割等和子集437路径总和III438找到字符串中所有字母异位词448找到所有数组中消失的数字337打家劫舍III
动态规划
Kiwi_fruit
·
2024-01-31 01:42
Hot100
LeetCode
leetcode
算法
深度优先
698. 划分为k个相等的子集(Python)
题目难度:★★★☆☆类型:数组方法:
动态规划
力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个整数数组nums和一个正整数k,找出是否有可能把这个数组分成k个非空子集,其总和都相等
玖月晴
·
2024-01-31 00:58
【
算法题
】79. 单词搜索
题目给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中,返回true;否则,返回false。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例1:输入:board=[["A","B","C","E"],["S","F","C","S"],["A","D","E","E
YifengGuo233
·
2024-01-30 22:04
LeetCode练习手册
算法
开发语言
若干经典基础
算法题
目练习
练习1,推断是否为素数://ConsoleAppIsPrime1.cpp:定义控制台应用程序的入口点。///**函数功能:推断一个输入的数是否为素数*函数原形:boolPrime(intx)*參数:intx:将要推断的数*返回值:bool型变量,推断是否是素数*备注:须要包括头文件*日期:2014/11/25*原创:否*作者:EbowTang*Email:
[email protected]
weixin_33726318
·
2024-01-30 22:59
所有最常见最经典的
算法题
整理
1、一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n,输出最后那个大王的编号。function king($n, $m){ $monkeys = range(1, $n); //创建1到n数组
handsomeToday
·
2024-01-30 22:59
算法
刷leetCode
算法题
+解析(四十六)
查询后的偶数和题目:给出一个整数数组A和一个查询数组queries。对于第i次查询,有val=queries[i][0],index=queries[i][1],我们会把val加到A[index]上。然后,第i次查询的答案是A中偶数值的和。(此处给定的index=queries[i][1]是从0开始的索引,每次查询都会永久修改数组A。)返回所有查询的答案。你的答案应当以数组answer给出,ans
唯有努力不欺人丶
·
2024-01-30 20:56
贪心算法(Java)
贪心算法文章目录贪心算法0、写在前面1、贪心算法的基本要素1.1贪心选择性质1.2最优子结构性质1.3贪心算法与
动态规划
算法的差异2、贪心算法的特点3、贪心法的正确性证明4、活动安排问题4.1问题描述4.2
WHYBIGDATA
·
2024-01-30 18:22
算法
贪心算法
算法
【数论】【分类讨论】【C++算法】1611使整数变为 0 的最少操作次数
作者推荐【
动态规划
】【字符串】【行程码】1531.压缩字符串涉及知识点数论数学分类讨论LeetCoce1611.使整数变为0的最少操作次数给你一个整数n,你需要重复执行多次下述操作将其转换为0:翻转n的二进制表示中最右侧位
闻缺陷则喜何志丹
·
2024-01-30 17:59
#
算法题
c++
算法
力扣
数论
数学
最少操作次数
二进制
华为机试真题实战应用【赛题代码篇】-机智的外卖员(附Java代码实现)
输入描述当前所处楼层N和外卖配送的目的楼层M输出描述送达的最短时间示例输入517输出4知识储备
动态规划
难度:中等解题思路这道题是一道
动态规划
问题,dp[i]表示
林聪木
·
2024-01-30 16:06
java
开发语言
刷题心得|这些力扣刷题经验一定不能错过
首先,为什么要刷
算法题
?先说结论。学习算法:刷算法一方面可以帮助学习和理解算法,但另一方面也是像背公式、背八股文,增加面试时碰到原题的概率。
程序员Mentor
·
2024-01-30 16:28
leetcode
面试
算法
力扣712. 两个字符串的最小ASCII删除和
动态规划
思路:假设dp[i][j]是s1长度i和s2长度j两个字符串的最小ASCII删除和;dp[i][j]可以由:如果s1的第i个字符(s1[i-1])和s2的第j个字符(s2[j-1])不相等,则:
slowfastflow
·
2024-01-30 16:27
力扣实践
leetcode
算法
职场和发展
力扣72. 编辑距离
动态规划
思路:假设dp[i][j]是word1长度i和word2长度j的编辑距离;有三种编辑方式:插入、删除、替换,即word1插入、word2插入、替换;那么dp[i][j]可以是:dp[i-1][j
slowfastflow
·
2024-01-30 16:55
力扣实践
leetcode
算法
职场和发展
【算法】传纸条(
动态规划
)
题目小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排坐成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸条只
一只大黄猫
·
2024-01-30 15:26
算法
算法
动态规划
数据结构
线性DP
Leetcode53-最大子数组和详解
Leetcode22-有效括号生成详解Leetcode24-两两交换链表中的节点详解Leetcode27-移除元素详解Leetcode46-全排列详解Leetcode49-字母异位分组详解目录题目示例解析暴力法分治法
动态规划
代码暴力法分治法动态
白羊by
·
2024-01-30 13:25
力扣算法题-python
leetcode
数据结构
动态规划
python
leetcode53最大子数组和
思路:dp(嗯看到就知道是dp,然后就不会了啊哈哈哈哈)传送带:经典
动态规划
问题(
PPPhantaci
·
2024-01-30 13:24
leetcode
算法
LeetCode 53. 最大子数组和
问题描述:解题思路:采用
动态规划
思路,定义已num[i]结尾的最大子数组的和为dp[i],转移方程为:dp[i]=Math.max(nums[i],nums[i]+dp[i-1])。
会_更好
·
2024-01-30 13:23
算法
leetcode
排序算法
算法
LeetCode53 最大子数组和
算法思路1:
动态规划
:第一步:对nums数组进行遍历,如果nums[i]前面的子数组和比0小,则无相加必要,直接舍弃,在nums[i]之前的最大数组就是nums[i]本身。
keavykk
·
2024-01-30 13:53
算法
数据结构
动态规划
动态规划
——leetcode 53 最大子数组和
动态规划
若数组中当前的数加前一个数的和要比当前数大,则将当前位置的数加上前一个数,和作为当前数funcmaxSubArray(nums[]int)int{max:=nums[0]fori:=1;i=nums
metabit
·
2024-01-30 13:22
数据结构与算法
动态规划
最大子数组和
第九章
动态规划
part04(● 01背包问题,你该了解这些! ● 01背包问题,你该了解这些! 滚动数组 ● 416. 分割等和子集 )
学习目标:●01背包问题,你该了解这些!●01背包问题,你该了解这些!滚动数组●416.分割等和子集学习内容:●01背包问题,你该了解这些!https://programmercarl.com/%E8%83%8C%E5%8C%85%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%8001%E8%83%8C%E5%8C%85-1.html视频讲解:https://www.bilib
G_qingxin
·
2024-01-30 12:32
算法笔记
动态规划
算法
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
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
其他