杭电ACM_算法题_动态规划

【算法练习】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;}}LeetCo
秋装什么·2024-01-16 22:48

【算法练习】leetcode算法题合集之二分查找篇

二分查找LeetCode69.x的平方根LeetCode69.x的平方根只要小于等于就可以满足条件了。classSolution{publicintmySqrt(intx){intleft=0,right=x;intans=-1;while(left<=right){intmid=(right-left)/2+left;if((long)mid*mid<=x){ans=mid;left=mid+1
秋装什么·2024-01-16 22:45

编程竞赛-消息存取

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：GitHub-September26/java-algorithms:算法题汇总，包含牛客，leetCode，lintCode
失落夏天·2024-01-16 22:03

【算法】算法（模拟、指针等）解决字符串类题目（C++）

文章目录1.前言2.解决字符串类算法题14.最长公共前缀5.最长回文子串67.二进制求和43.字符串相乘1.前言字符串题目有很多种，这里筛选几个考察模拟、双指针等的题目，并用相关算法解决。
卜及中·2024-01-16 22:46

【算法】了解哈希表/思想 并用哈希解算法题（C++）

文章目录基本了解解题1.两数之和面试题01.02.判定是否互为字符重排217.存在重复元素219.存在重复元素II49.字母异位词分组基本了解哈希表是什么？一种数据结构，用于存储元素。有什么用？用于快速查找元素与插入何时用哈希表？频率统计、查找（数据和下标）、高效的插入删除等如何用哈希表解题时，可以直接使用容器类（unordered_map,unordered_set）使用数组代替哈希表解题1.两
卜及中·2024-01-16 22:46

【算法】使用栈解决一系列算法题（匹配、表达式、模拟）（C++）

栈适合解决需要后进先出（LIFO）的结构的算法题，例如：括号匹配问题：判断给定字符串中括号是否匹配。表达式求值问题：将表达式转换为后缀表达式，并计算其值。
卜及中·2024-01-16 22:45

大厂速成算法笔记，Github上已收获近60K+star！力压LeetCode只为面试

还在为动态规划系列问题发愁吗？书中给动态规划总结出了一套框架
Java旺·2024-01-16 21:59

拓扑图算法题-Acwing848. 有向图的拓扑序列

前置知识在图论中，拓扑排序是对有向无环图（DAG，DirectedAcyclicGraph）进行的一种排序。在拓扑排序中，有两个重要的概念，即“入度”和“出度”。入度（In-Degree）：对于有向图中的每个顶点，入度表示指向该顶点的边的数量。具体说，如果存在一条边从顶点A指向顶点B，那么顶点B的入度就加1。入度反映了图中某个节点作为终点的频率，即有多少条边指向该节点。出度（Out-Degree）
城堡修炼者·2024-01-16 20:16

golang常见算法题

1、翻转一个字符串//字符串是不可变的，所以你需要将字符串转换成可以修改的类型(比如切片)//rune切片,可以正确处理Unicode字符funcReverseString(sstring)string{runes:=[]rune(s)fori,j:=0,len(runes)-1;i128{//假设字符集是ASCIIreturnfalse}charSet:=make(map[rune]bool)f
wzerofeng·2024-01-16 19:02

蓝桥杯备赛day01 -- 算法训练题 印章Java

解题思路分析购买m张印章，集齐n种印章的概率，显然是一道动态规划题。按动归五部曲来：第
阿常11·2024-01-16 19:27

【动态规划】【滑动窗口】【C++算法】 629K 个逆序对数组

作者推荐【矩阵快速幂】封装类及测试用例及样例本文涉及知识点动态规划C++算法：滑动窗口总结LeetCode629:K个逆序对数组逆序对的定义如下：对于数组nums的第i个和第j个元素，如果满足0nums
闻缺陷则喜何志丹·2024-01-16 19:12

打家劫舍 III（java 动态规划）

Problem:337.打家劫舍III文章目录题目描述思路解题方法复杂度Code题目描述思路1.构建多阶段决策模型：树形DP基于树这种数据结构上的推导，一般都是从上往下推，子节点状态推导父节点状态，一般都是基于后续遍历来实现。2.定义状态：每个节点有两个状态；偷、不偷intmoeny[2]表示每个节点的状态；money[0]表示选择不偷此节点，当下最大金额，money[1]表示选择偷此节点，当下最
LNsupermali·2024-01-16 16:07

训练营第四十九天 | ● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II

121.买卖股票的最佳时机持有：第i-1天持有；第i天买入不持有：第i-1天不持有；第i天卖出代码随想录classSolution{publicintmaxProfit(int[]prices){//动态规划
Tropic____·2024-01-16 14:27

算法 - 动态规划 / 贪心算法

文章目录动态规划股票问题121.买卖股票的最佳时机[数组][股票](动态规划)122.买卖股票的最佳时机Ⅱ[数组][股票](动态规划)123.买卖股票的最佳时机Ⅲ[数组][股票](动态规划)188.买卖股票的最佳时机
進擊的小老虎·2024-01-16 14:14

那些年，面试中常见的数据结构基础和算法题（上）

对于校招而言，如果没有太多实践/实习经验，大公司往往喜欢考察数据结构和算法，如微软就特别喜欢在校招时手写算法题，而且难度还不小，当年我毕业找工作时也是颇受折磨。
WGH100817·2024-01-16 14:23

动态规划算法

算法介绍背包问题问题思路分析代码实现1.算法介绍动态规划(DynamicProgramming)算法的核心思想：将大问题划分为小问题进行解决，从而一步步获取最优解动态规划算法和分治算法类似，基本思想也是将待求解的问题分解成若干子问题
bjfStart·2024-01-16 13:54

HW3 基于iLQR/DDP四旋翼控制

HW3基于iLQR/DDP四旋翼控制题目需求在本题中，需要实现迭代LQR算法（iterativeLQR）即微分动态规划DDP的高斯牛顿近似版本。
我爱科研00·2024-01-16 13:14

力扣labuladong一刷day60天动态规划

力扣labuladong一刷day60天动态规划文章目录力扣labuladong一刷day60天动态规划一、300.最长递增子序列二、354.俄罗斯套娃信封问题一、300.最长递增子序列题目链接：https
当年拼却醉颜红·2024-01-16 12:04

力扣labuladong一刷day61天动态规划最小下降路径

力扣labuladong一刷day61天动态规划最优子结构一、931.下降路径最小和题目链接：https://leetcode.cn/problems/minimum-falling-path-sum/
当年拼却醉颜红·2024-01-16 12:28

动态规划及其常见问题

概念无后效性：一旦f(n)确定，“我们如何凑出f(n)”就再也用不着了。要求出f(15)，只需要知道f(14),f(10),f(4)的值，而f(14),f(10),f(4)是如何算出来的，对之后的问题没有影响。“未来与过去无关”，这就是无后效性。（严格定义：如果给定某一阶段的状态，则在这一阶段以后过程的发展不受这阶段以前各段状态的影响。）最优子结构：回顾我们对f(n)的定义：我们记“凑出n所需的最
XJBT·2024-01-16 12:09

NLP 学习资源

基础篇自然语言处理概述|什么是自然语言处理|自然语言处理的现状和前景|自然语言处理应用|自然语言处理经典任务|学习自然语言处理技术数据结构与算法基础|时间复杂度、空间复杂度|斐波那契数列的时间和空间复杂度|动态规划算法
红烧肉_2121·2024-01-16 11:10

计算机保研-上岸华中科技大学（武汉光电国家研究中心）

那个时候一方面担心自己拿不到保研名额，每天需要刷算法题；另一方面对自己很不自信，特别
hhyy_d·2024-01-16 09:07

【算法与数据结构】343、LeetCode整数拆分

本题如果用动态规划的方式，
晚安66·2024-01-16 08:34

一道使用LinkedList和Stack解决的算法题

一、无法吃午餐的学生数量学校的自助午餐提供圆形和方形的三明治，分别用数字0和1表示。所有学生站在一个队列里，每个学生要么喜欢圆形的要么喜欢方形的。餐厅里三明治的数量与学生的数量相同。所有三明治都放在一个栈里，每一轮：如果队列最前面的学生喜欢栈顶的三明治，那么会拿走它并离开队列。否则，这名学生会放弃这个三明治并回到队列的尾部。这个过程会一直持续到队列里所有学生都不喜欢栈顶的三明治为止。给你两个整数数
懒虫虫~·2024-01-16 07:27

不同整数的最少数目和单词直接最短距离

今天分享两个关于“最小、最短”的算法题，废话少说，showmeyourcode！一、不同整数的最少数目给你一个整数数组arr和一个整数k。
懒虫虫~·2024-01-16 06:55

动态规划（DP）---- 最长公共子序列

但是如果要是通过动态规划来分析这道题，那么时间复杂度为O(nm
记得开心一点嘛·2024-01-16 06:10

动态规划DP ---- 硬币问题(4) ---- 排列方案数

在此之前，博主写过动态规划的硬币问题，给五种硬币（一分，五分，十分，二十五分，五十分）且不限制数量，请你输出其全部组合方案数。
记得开心一点嘛·2024-01-16 06:10

dfs + 记忆化搜索

在分析这道题的时候，我们可以用动态规划的方法来解决，设置二维dp[i][j]数组含义为第i层第j列的总和最小经历值，所以其状态方程为dp[i][j]=max(dp[i+1
记得开心一点嘛·2024-01-16 06:10

动态规划（DP）---- 01背包入门详解----二维图是学会的关键

动态规划，DynamicPrograming（简称DP），个人认为是一种算法思想，用来解决多阶段多层次的选择问题，把一个复杂的问题分解成每个小块的子问题然后一个个解决来找到最优解。
记得开心一点嘛·2024-01-16 06:40

动态规划(DP)---背包二维图

状态方程：dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i])应该是看完我写的DP文章来的吧，如果没有看到，希望看看DP那个文章结合这个理解，DP那个文章内部写了我对于01背包类型的想法与思路，有时间的网友可以了解hhh。分析这个东东的时候，其实是四个方向嘛，我推荐要是理解这个东西，从第一个物品开始枚举，从背包正好没有空间开始。我就假设一下吧，背包容量为8体积
记得开心一点嘛·2024-01-16 06:40

动态规划（DP）---- 硬币问题（3）

今天是24年的第一天，博主在这里祝大家元旦快乐，风驰电掣，如龙腾空。在上一篇的文章，我们讲到了如何选出硬币全部组合数，这期给大家带来的是最后一期的硬币问题，限制硬币的数量我们应该怎么办？在开始前，我们先回顾一下上期讲述的硬币组合数的状态方程，如下.....dp[j]=dp[j]+dp[j-w[i]];这里的dp[j]数组的含义代表j金额所对应的硬币组合数，那么我们在这道题的基础上进行分析，限制应该
记得开心一点嘛·2024-01-16 06:40

[ACM学习] 动态规划基础之一二三维dp

课内学习的动态规划有记忆的迭代优化解的结构：原始问题的一部分解是子问题的解三要素：1.子问题2.状态的定义3.状态转移方程定义线性dp的一道例题dp[i]表示以位置i结尾的方案总数，dp[4]=2，因为
Waldeinsamkeit41·2024-01-16 06:06

腾讯2018算法题 python实现

小Q和牛牛玩了一个游戏，这个游戏进行了若干轮，每一轮都有一一个获胜者，获胜者将获得轮次的分数。例如:第一轮小Q获胜，小Q将获得1分,第二轮牛牛获胜，牛牛将获得2分。游戏结束后，小Q总共获得了x分，牛牛获得了y分。现在希望你能来计算一下小Q在所有轮次中获胜次数最少可以是多少。更一般的，假设总共进行了N轮游戏,小Q最少需要在N轮中获胜多少次，使得小Q恰好获得x分，牛牛获得y分。输入描述:输入包括两个整
北名有瑜·2024-01-16 02:52

共修阅读-16宿命：用概率思维提高你的胜算

人生算法题假设你现在正筹备自己的婚礼，经过精心挑选，现在有两个场地供你选择：一个是豪华酒店，设施齐全，经验丰富，场面气派，就是有点儿传统，没啥特色；一个是公园的湖畔，专门举办西式的
Wfish·2024-01-16 01:27

字节跳动后端面经（12）

算法题：力扣395
dybaby·2024-01-16 01:47

vector 自定义排序规则，string 类型分割实现

vector自定义排序规则，string类型分割实现首先看一道算法题目：OlympicGame我们需要根据各个国家的所获得的奖牌数，进行排序，排序规则如下首先按照金牌数目排序，所获得的金牌数量越多，排序越靠前当金牌数量相等时
NewLittleBird·2024-01-16 00:01

代码随想录刷题笔记（DAY11）

今日总结：继续准备期末，今天的算法题目比较简单，晚上看看能不能再整理一篇前端的笔记。
*Soo_Young*·2024-01-16 00:28

【打卡】牛客网：BM92 最长无重复子数组

题目：BM71最长上升子序列(一)BM73最长回文子串BM77最长的括号子串BM92最长无重复子数组最长系列问题，基本用动态规划。BM92，用滑动窗口。
初霁i·2024-01-16 00:51

动态规划Day08(背包结束，未写完)

139.单词拆分(需要重新写)力扣题目链接(opensnewwindow)给定一个非空字符串s和一个包含非空单词的列表wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetco
Punk Boy·2024-01-15 23:46

HNU-算法设计与分析-实验2

算法设计与分析实验2计科210X甘晴void202108010XXX目录文章目录算法设计与分析实验21用动态规划法实现0-1背包问题重述想法代码验证算法分析2用贪心算法求解背包问题问题重述想法代码验证算法分析
甘晴void·2024-01-15 23:09

动态规划Day07

70.爬楼梯（进阶版）卡码网：57.爬楼梯(opensnewwindow)假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬至多m(1=i)dp[j]+=dp[j-i];}}System.out.println(dp[n]);}}322.零钱兑换(求最小值)力扣题目链接(opensnewwindow)给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最
Punk Boy·2024-01-15 23:36

杭电acm1022 Train Problem I

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40640AcceptedSubmission(s):15217ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisvery
cwhong·2024-01-15 22:15

动态规划--完全背包问题详解2

代码随想录day45内容动态规划模块“即使到不了远方，心中也要有远方的模样。”
self-disciplin·2024-01-15 22:04

day51：完全背包（动态规划）

问题描述：有N种物品和一个容量是V的背包，每种物品都有无限件可用。第i种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i种物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围:0usin
追光者2020·2024-01-15 22:04

day44代码随想录|动态规划|● 完全背包● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ

完全背包讲解链接：https://www.programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85.html#%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85有N件物品和一个最多
阿常11·2024-01-15 22:34

Day 40 动态规划 part06

Day40动态规划part06解题理解5183772道题目518.零钱兑换II377.组合总和Ⅳ解题理解518本题是一道完全背包问题，且求的是所有组合个数，不要求排列顺序，所以设dp[j]为凑成总金额j
wxw154170875·2024-01-15 22:34

day06 动态规划 背包九讲

,周内一天一题.周末算法精析✨更新地址:Royeblog动态规划背包九讲状压DP树形DP数位DP背包九讲✨01背包✍[题目]:有N件物品,可以放进一个容量为W的背包,第i件物品的体积是w[i];价值是v
小码檬·2024-01-15 22:33

动态规划--完全背包问题1

代码随想录day44动态规划模块完全背包问题“即使到不了远方，心中也要有远方的模样。”
self-disciplin·2024-01-15 22:33

动态规划day03

343.整数拆分(第二次做还是没弄明白)力扣题目链接(opensnewwindow)给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1:输入:2输出:1解释:2=1+1,1×1=1。示例2:输入:10输出:36解释:10=3+3+4,3×3×4=36。看到题目的第一想法dp，列出最大乘积找规律，发现，按照3来拆分是能达到最大乘积的dp[i]代
Punk Boy·2024-01-15 22:03

动态规划day04（01背包问题）

01背包问题(二维数组和滚动数组)本题力扣上没有原题，大家可以去卡码网第46题(opensnewwindow)去练习，题意是一样的。《代码随想录》算法视频公开课(opensnewwindow)：带你学透0-1背包问题！(opensnewwindow)，相信结合视频再看本篇题解，更有助于大家对本题的理解。这周我们正式开始讲解背包问题！背包问题的经典资料当然是：背包九讲。在公众号「代码随想录」后台回复
Punk Boy·2024-01-15 22:33
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他