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 72 Edit Distance(编辑距离)
题目给你两个单词word1和word2,请你计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作:1.插入一个字符2.删除一个字符3.替换一个字符示例1:输入:word1="horse",word2="ros"输出:3解释:horse->rorse(将'h'替换为'r')rorse->rose(删除'r')rose->ros(删除'e')示例2:输入:word1=
拿铁大侠
·
2023-11-16 14:08
动态规划
Python
动态规划
dynamic
programming
equation
leetcode
python
算法
LeetCode1312、让字符串成为回文串的最少操作次数(区间
动态规划
方法)
题目描述https://leetcode-cn.com/problems/minimum-insertion-steps-to-make-a-string-palindrome/解法classSolution{publicintminInsertions(Strings){if(s==null||s.length()j,不存在这种情况0,java默认初始化完成//思考递推过程,dp[i][j]可能
雨夜※繁华
·
2023-11-16 14:05
#
LeetCode
字符串
java
leetcode
动态规划
算法
代码随想录 Day46
动态规划
14 LeetCode T392 判断子序列 T115 不同的子序列
LeetCodeT392判断子序列题目链接:392.判断子序列-力扣(LeetCode)题目思路:本题有两种思路,第一个思路是使用双指针,第二个思路是使用
动态规划
,结尾笔者会附上两种方法的代码.1.双指针首先我们谈双指针的思路
qiuqiushuibx
·
2023-11-16 14:04
代码随想录
Java学习
动态规划
leetcode
算法
Java实现 LeetCode 730 统计不同回文子字符串(
动态规划
)
730.统计不同回文子字符串给定一个字符串S,找出S中不同的非空回文子序列个数,并返回该数字与10^9+7的模。通过从S中删除0个或多个字符来获得子字符序列。如果一个字符序列与它反转后的字符序列一致,那么它是回文字符序列。如果对于某个i,A_i!=B_i,那么A_1,A_2,…和B_1,B_2,…这两个字符序列是不同的。示例1:输入:S=‘bccb’输出:6解释:6个不同的非空回文子字符序列分别为
南 墙
·
2023-11-16 14:04
LeetCode
Java
统计不同回文子字符串
动态规划
代码随想录 Day47
动态规划
15 LeetCode T583 两个字符串的删除操作 T72 编辑距离
LeetCodeT583两个字符串的删除操作题目链接:583.两个字符串的删除操作-力扣(LeetCode)题目思路:本题有两个思路1.使用两个字符串的长度之和-2*最长公共子串(换汤不换药)代码随想录Day45
动态规划
qiuqiushuibx
·
2023-11-16 14:33
代码随想录
Java学习
动态规划
leetcode
算法
C语言实现
杨辉三角
杨辉三角
是一个经典的数学图形,可以用C语言来实现,实现代码如下:#includeintmain(){inti,j,n;inta[10][10];printf("请输入要打印的行数:");scanf("%
MaxZhang666666
·
2023-11-16 09:40
编程算法
c语言
算法
开发语言
力扣第42题 接雨水 C++
动态规划
+ 单调栈 + 双指针 Java总代码 都有
题目42.接雨水困难相关标签栈数组双指针
动态规划
单调栈给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
冷yan~
·
2023-11-16 08:11
单调栈
双指针
动态规划
数据结构
leetcode
java
c++
动态规划
单调栈
双指针
37 _ 贪心算法:如何用贪心算法实现Huffman压缩编码?
它们分别是贪心算法、分治算法、回溯算法、
动态规划
。更加确切地说,它们应该是算法思想,并不是具体的算法,常用来指导我们设计具体的算法和编码等。
cjh-Java
·
2023-11-16 07:12
#
数据结构与算法之美
贪心算法
算法
动态规划
:最短编辑距离
题目链接P2758编辑距离题目描述设AAA和BBB是两个字符串。我们要用最少的字符操作次数,将字符串AAA转换为字符串BBB。这里所说的字符操作共有三种:删除一个字符;插入一个字符;将一个字符改为另一个字符。A,BA,BA,B均只包含小写字母。输入格式第一行为字符串AAA;第二行为字符串BBB;字符串A,BA,BA,B的长度均小于200020002000。输出格式只有一个正整数,为最少字符操作次数
少儿编程乔老师
·
2023-11-16 06:58
动态规划
C++算法及题解
动态规划
算法
青少年编程
c++
信息学竞赛
LeetCode 周赛 345(2023/05/14)体验一题多解的算法之美
往期回顾:LeetCode双周赛第104场·流水的
动态规划
,铁打的结构化思考周赛概览T1.找出转圈游戏输家(Easy)标签:模拟、计数T2.相邻值的按位异或(Medium)标签:模拟、数学、构造T3.矩阵中移动的最大次数
彭旭锐
·
2023-11-16 03:16
算法
leetcode
职场和发展
LeetCode 双周赛 104(2023/05/13)流水的
动态规划
,铁打的结构化思考
往期回顾:LeetCode单周赛第344场·手写递归函数的通用套路T1.老人的数目(Easy)标签:模拟、计数T2.矩阵中的和(Medium)标签:模拟、排序T3.最大或值(Medium)标签:
动态规划
彭旭锐
·
2023-11-16 03:16
leetcode
动态规划
算法
暴力递归转
动态规划
(十七)
本篇是暴力递归转
动态规划
章节的最后一题。著名的N皇后问题,只能用暴力递归来解决,没有
动态规划
的优化方案。
善良的Leexx
·
2023-11-16 02:40
leetCode
算法
动态规划
java
算法
杨辉三角
II
119.
杨辉三角
II难度:简单题目给定一个非负索引rowIndex,返回「
杨辉三角
」的第rowIndex行。在「
杨辉三角
」中,每个数是它左上方和右上方的数的和。
比尔高特
·
2023-11-16 01:25
LeetCode
leetcode
算法
阈值距离内邻居最少的城(Floyd算法,记忆化搜索 ==>
动态规划
(0x3f))
1334.阈值距离内邻居最少的城市中等有n个城市,按从0到n-1编号。给你一个边数组edges,其中edges[i]=[fromi,toi,weighti]代表fromi和toi两个城市之间的双向加权边,距离阈值是一个整数distanceThreshold。返回能通过某些路径到达其他城市数目最少、且路径距离最大为distanceThreshold的城市。如果有多个这样的城市,则返回编号最大的城市。
Miraclo_acc
·
2023-11-16 01:21
算法刷题记录
算法
动态规划
双周赛116(模拟、贪心、记忆化搜索==>
动态规划
)
文章目录双周赛116[2913.子数组不同元素数目的平方和I](https://leetcode.cn/problems/subarrays-distinct-element-sum-of-squares-i/)模拟O(n^2)[2914.使二进制字符串变美丽的最少修改次数](https://leetcode.cn/problems/minimum-number-of-changes-to-mak
Miraclo_acc
·
2023-11-16 01:21
#
LC周赛
算法刷题记录
动态规划
leetcode
算法
数学建模笔记(十三):离散模型(DP、图论)
文章目录一、引论1.商人安全过河2.循环比赛名次3.数列问题4.通信网络设计5.多阶段最优生产计划6.最短路线问题二、
动态规划
问题1.基本概念(一)阶段(二)状态(三)决策(四)策略(五)状态转移方程(
胡牧之.
·
2023-11-16 00:54
数学建模笔记
图论
DP
数学建模
离散模型
【算法集训暑期刷题营】7.23日题---字符串
☀️短短几行代码,凝聚无数前人智慧;一个普通循环,即是解题之眼☀️ 二分,贪心,并查集,二叉树,图论,深度优先搜索(dfs),宽度优先搜索(bfs),数论,
动态规划
等等,路漫漫
梦想new的出来
·
2023-11-16 00:23
算法集训
算法
深度优先
leetcode
【AcWing算法基础班】
动态规划
(二)学习笔记
(i,j)的路径属性:所有这些路径上的数字之和的最大值状态计算:集合划分为从左上方来的一类和从右上方来的一类来自左上:f[i-1][j-1]+a[i][j]来自右上:f[i-1][j]+a[i][j]
动态规划
问题
keguaiguai
·
2023-11-16 00:21
动态规划
算法
动态规划
acm竞赛
icpc
程序设计
航电HDOJ2032
杨辉三角
){a[i][0]=1;//第一列全赋为1a[i][i]=1;//每一行最后一个数为1for(intj=1;j<=i-1;j++){a[i][j]=a[i-1][j]+a[i-1][j-1];//根据
杨辉三角
规律处理
Jccober
·
2023-11-16 00:18
没事航电水水题目
c语言
算法
杭电
OJ
SWUST OJ 966:打印
杨辉三角
形(C语言 循环队列实现)
据说数据结构考试必须用学的这些数据结构,所以就老老实实写了,没有用规律,STL容器之类的,博主的码风太丑,不喜勿喷题目描述
杨辉三角
形具有如下特征:1、每行数字左右对称,由1开始逐渐变大,然后变小,回到1
能小胖
·
2023-11-16 00:48
SWUST
OJ题解
c语言
队列
杭电oj2032、2040、2042、2054、2055
2032
杨辉三角
1#include23intmain(){4ints[31][31],i,j,n;5while(~scanf("%d",&n)){6for(i=0;i23intqhs(inta){4inti
weixin_34348805
·
2023-11-16 00:47
杭电-------2032
杨辉三角
(C语言写)
#includeinta[30][30]={0};voidinit(){inti,j;for(i=0;imax){//为避免重复计算,将之前已经计算的保存下来,当需要输出的大于之前已经保存的最大值时//才需要重新计算,否则可以直接输出yanghui(max,n);max=n-1;}for(i=0;i
weixin_30411819
·
2023-11-16 00:16
c/c++
oj试题
杨辉三角
/*题目要求:还记得中学时候学过的
杨辉三角
吗?
给岁月以文明688
·
2023-11-15 23:46
算法
c语言
杭电oj 2032
/*
杨辉三角
输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1intmain(void){inta,b,i,j,k;inte[35][35];while(scanf("%d",&a)!
月下思艳
·
2023-11-15 23:15
杭电复试
c语言
LevOJ P1711
杨辉三角
形
前言:这题要求是求出
杨辉三角
中某一个数字第一次出现的位置,想要找构造
杨辉三角
的同志们可以溜了/doge不想看思路,直接拖到最后抄代码!
Big Clever.
·
2023-11-15 23:42
C语言
LevOJ
c语言
杭电oj2032
杨辉三角
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):82496AcceptedSubmission
huqiaolong
·
2023-11-15 23:42
杭电oj
杨辉三角
【杭电oj2032】
杨辉三角
杨辉三角
TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):56722AcceptedSubmission
better_space
·
2023-11-15 23:12
C语言入门
HDOJ
递推
入门
递推
山东科技大学oj 1633
杨辉三角
ProblemJ:
杨辉三角
Description
杨辉三角
,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。
SuRuixi
·
2023-11-15 23:41
山东科技大学oj
c语言
C语言基础题OJ
杨辉三角
形
文章目录题目描述输入输出提示程序运行实例一、解题思路二、题解源代码写在最后题目描述编程打印具有如下形式的
杨辉三角
形(它的特点是左右两边全是1,从第二行起,中间的每一个数是上一行里相邻两个数之和),其中输出数据的行数
FeverTwice
·
2023-11-15 23:11
C语言
c语言
编程语言
算法
杨辉三角函数
杭电oj 2032
杨辉三角
C语言
#include#includevoidmain(){intn,i,**nums,j;while(~scanf_s("%d",&n)){nums=(int**)malloc(n*sizeof(int*));for(i=0;i0&&j
小雪冰️
·
2023-11-15 23:07
c语言
算法
数据结构
C语言-数组-输出倒置的
杨辉三角
杨辉三角
是二项式系数在三角形中的一种几何排列。它以正整数构成,数字左右对称,每行由1开始逐渐变大,然后变小,回到1。
ZTT-Erolii
·
2023-11-15 19:20
C语言
c语言
0-1背包【多种算法解答(手工运算及完整源码)】
目录1.问题描述2.问题解析及完整源码(1)二维DP(2)一维DP(3)回溯法(4)部分背包问题(贪心)3.手工运算(1)
动态规划
(2)回溯1.问题描述有N件物品和一个容量是V的背包。
驼驼学编程
·
2023-11-15 18:21
算法
算法
c++
动态规划
逻辑回归
蓝桥杯
LeetCode刷题总结C++-数组篇(中)
例1是
杨辉三角
的一个延申题,是一道非常经典的矩阵习题,
Pancy93
·
2023-11-15 15:07
LeetCode刷题总结C++-数组篇(上)
比如,考查数组+哈希表、数组+
动态规划
+数
Pancy93
·
2023-11-15 15:37
LeetCode|560. 和为K的子数组--C++题解
——《微卡智享》本文长度为1543字,预计阅读4分钟前言本题原本按我最喜欢的暴力破解提交的,结果到最后几个大数据的时候提示超时了,最后也是看了官方的思路,了解了
动态规划
的思路去解的这个题,所以本篇写了两个实现的方法
Vaccae
·
2023-11-15 15:01
css
html
leetcode
im
数据可视化
「算法小记」-2:矩阵链相乘的方案数【迭代/递归/
动态规划
/区域化DP/记忆化搜索】(C++ )
作者介绍:我是程序员洲洲,一个热爱写作的非著名程序员。CSDN全栈优质领域创作者、华为云博客社区云享专家、阿里云博客社区专家博主、前后端开发、人工智能研究生。公粽号:程序员洲洲。本文专栏:本文收录于洲洲的《算法小记》系列专栏,该专栏记录了许多常见的各种各样有趣的实战技巧。欢迎大家关注本专栏~专栏一键跳转同时欢迎大家关注其他专栏,我将分享Web前后端开发、人工智能、机器学习、深度学习从0到1系列文章
程序员洲洲
·
2023-11-15 13:23
算法小记
项目踩坑
算法
矩阵
动态规划
LC42——接雨水(单调栈、
动态规划
)
接雨水问题原题目:给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。1、简单解法首先,直观上来看能接雨水的柱子的两边肯定有比它更高的柱子。那么如何确定一根柱子可以接多少雨水呢?如前一句分析,与它左边最高的柱子和右边最高的柱子有关,两边最高的柱子中的最低的柱子减去该柱子就是这根柱子可以接到的雨水量了。因此我们可以循环遍历每一根柱子,找到其左边最高的柱子和右边最
不吃鱼的猫
·
2023-11-15 12:02
算法
动态规划
算法
leetcode
数据结构
LC42. 接雨水
的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水示例1输入:height=[0,1,0,2,1,0,1,3,2,1,2,1]输出:6示例2输入:height=[4,2,0,3,2,5]输出:9题解
动态规划
定义一个
wangxiab
·
2023-11-15 11:52
java
从《lc42 接雨水》到《lc84 柱状图中的最大矩形》
1LC42接雨水1.1答案解法四:双指针
动态规划
中,我们常常可以对空间复杂度进行进一步的优化。
xxx_520s
·
2023-11-15 11:20
数据结构
数据结构
java
算法通关村第十一关——位运算的高频算法题(白银)
算法通关村第十一关——位运算的高频算法题(白银)1位移的妙用1.1位`1`的个数解法1(easy)解法2(优化1)解法3(Integer.bitCount()源码)1.2比特位计数解法1(easy)解法2(
动态规划
XiaoZhi-paperfly
·
2023-11-15 11:28
数据结构
算法
算法
java
数据结构
笔记
【
动态规划
】常用算法:背包问题, 最长递增子序列(LIS), 最长公共子序列, 最小编辑距离, 最短路径问题, 区间调度问题, 最长回文子序列, 切割钢条问题详解与代码示例
1.0/1背包问题:2最长递增子序列(LIS):3最长公共子序列(LCS):4最小编辑距离(EditDistance):5最短路径问题(单源最短路径):6区间调度问题:7最长回文子序列:8切割钢条问题:
动态规划
是一种通过将原问题分解为相互重叠的子问题
LeapMay
·
2023-11-15 09:38
Python算法30篇
算法
动态规划
【
动态规划
算法】背包问题——0/1背包问题,多目标优化背包问题详解与示例
目录10/1背包问题2背包问题应用示例3背包问题的变种4多目标优化背包问题背包问题是
动态规划
中的一个经典问题,通常有两种主要变种:0/1背包问题和背包问题(FractionalKnapsackProblem
LeapMay
·
2023-11-15 09:07
Python算法30篇
算法
动态规划
【leetcode】1137. 第 N 个泰波那契数
示例1:输入:n=4输出:4解释:T_3=0+1+1=2T_4=1+1+2=4示例2:输入:n=25输出:1389537解题直接使用
动态规划
,
动态规划
就是待备忘录的递归。
多年了酷拉皮卡依旧还在船上
·
2023-11-15 08:35
leetcode
算法
代码随想录Day45
动态规划
13 LeetCode T1143最长公共子序列 T1135 不相交的线 T53最大子数组和
LeetCodeT1143最长公共子序列题目链接:1143.最长公共子序列-力扣(LeetCode)题目思路:动规五部曲分析1.确定dp数组的含义这里dp数组的含义是结尾分别为i-1,j-1的text1和text2的最长公共子序列长度至于为什么是i-1,j-1我之前已经说过了,这里再说一次,因为如果定义为i和j的话就需要比较两个字符串的首字母分别是否相等来初始化dp[0][i]和dp[0][j],
qiuqiushuibx
·
2023-11-15 07:40
代码随想录
Java学习
动态规划
leetcode
算法
LeetCode-139. 单词拆分-Java-medium
题目链接法一(
动态规划
)/***法一(
动态规划
)*分析:*(1)字符串s相当于背包,wordDict相当于物品,能否利用单词拼接出字符串s就可以转化为能否用物品填满背包*(2)由于单词可以重复使用,因此属于完全背包问题
happy life 2022
·
2023-11-15 00:11
#
动态规划
java
leetcode
算法
【Leetcode】139. 单词拆分
题解//
动态规划
//如果希望"leetcode"可以拆分,那么一定存在子字符串可以匹配,//这个子字符串可能是"l",可能是"le",可能是"lee",也可能是"l
锥栗
·
2023-11-15 00:38
#
Leetcode
算法与数据结构
字符串
列表
leetcode
java
数据结构
浅谈数据结构算法中的递归算法与分治
算法策略1.算法设计与分析2.分治法,
动态规划
,贪心,回溯法,分支限界法,概率算法什么是递归算法1.直接调或间接调用自身的算法称为递归算法2.用函数自身给出定义的函数称为递归函数举例1:阶乘函数:阶乘函数可递归地定义
你的男孩T_T
·
2023-11-14 23:28
java数据结构
买卖股票的最佳时机 III--
动态规划
二维方程
123.买卖股票的最佳时机III给定一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1:输入:[3,3,5,0,0,3,1,4]输出:6解释:在第4天(股票价格=0)的时候买入,在第6天(股票价格=3)的时候卖出,这笔交易所能获得利润=3-0=3。随后,在
向光.
·
2023-11-14 21:42
Leetcode每日刷题
#
动态规划
动态规划
算法
买卖股票的最佳时机 III(
动态规划
)
题目:123.买卖股票的最佳时机III给定一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1:输入:prices=[3,3,5,0,0,3,1,4]输出:6解释:在第4天(股票价格=0)的时候买入,在第6天(股票价格=3)的时候卖出,这笔交易所能获得利润=
lppamber
·
2023-11-14 21:35
Dynamic
programming
leetcode
动态规划
力扣:123.买卖股票的最佳时机III
此时你可能会领悟到
动态规划
其实非常简单,你想让它只做什么他就只可能做这个,解题会非常简单,按步骤解题就好了。
empty__barrel
·
2023-11-14 21:05
动态规划
leetcode
算法
动态规划
上一页
51
52
53
54
55
56
57
58
下一页
按字母分类:
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
其他