动态规划学习记录

倒计时69天

题单详情-蓝桥云课动态规划：1.1.健身-蓝桥云课(lanqiao.cn)//完全背包问题#includeusingnamespacestd;#defineintlonglongconstintinf=
算法怎么那么难啊·2024-02-01 18:13

imx6ull学习记录（一）

这一块主要是了解linux系统驱动部分，编译镜像相关的知识，这里记录一下。使用板子如下：教程用的这一个版本：1、基本环境搭建这个比较简单，只是注意一下就是正点原子的教程用了一个NFS文件系统，简单来讲就是linux移植不是有三大块吗，uboot，linux内核和文件系统，正点原子教程里面大部分这个文件系统是放在虚拟机里面的，然后通过nfs的方式来访问的。所以这里要关注一下学习过程中我建了一个文件夹
桃成蹊2.0·2024-02-01 17:52

C++笔记之std::move ,std::ref,std::bind

本文简要学习记录。1、std::move使用场景如下：（1）c++标准库使用比如vector::push_back等这类函数时，会对参数的对象进行复制，连数据也会复制。
曙光_deeplove·2024-02-01 16:09

场景图生成综述

SceneGraph，场景图）能够很好地帮助人们对视频场景的理解，SGG（SceneGraphGeneration）这一研究方向让我有必要去对这一领域进行全面的了解，先写一部分，后面补全，挑重要的翻译了下，仅用作个人学习记录
Mr___WQ·2024-02-01 15:11

dp 动态规划有限状态机

动态规划虽然说有一定难度，主要是找到状态转移的公式，但是也依然是有些规律可以找寻的。
Tim在路上·2024-02-01 15:31

力扣hot100 长回文子串 中心扩散法 动态规划 一题多解 满注释版

Problem:5.最长回文子串文章目录思路中心扩散法DP思路‍参考中心扩散法classSolution{publicStringlongestPalindrome(Strings){if(s==null||s.length()maxLen){maxLen=r-l+1;maxStart=l;maxEnd=r;}}}}returns.substring(maxStart,maxEnd+1);}}DP
兑生·2024-02-01 15:51

《动态规划》刷题训练

题目解析动态规划问题的特点：问题可以被划分为若干重叠子问题子问题可以通过已知的子问题求解，且子问题可以重
白色的生活·2024-02-01 15:50

背包问题动态规划matlab,01背包问题动态规划详解

计算机算法分析考试：动态规划0-1背包问题，怎么算她说她没醉，却一直摇摇晃晃掉眼泪；你说你爱她，却从未想过给她一个家。要考试了，老师给划重点有一题：动态规划0-1背包问题，怎么算。
Air君陈怡帆·2024-02-01 14:10

买卖股票的最佳时机 IV（动态规划）

结合123.买卖股票的最佳时机III（动态规划）更好理解III中要求是最多2次交易，本题中是最多k次交易，只需要将状态扩展到2*k+1即可，其余操作都是一样的。
cccc楚染rrrr·2024-02-01 14:09

最大正方形（动态规划）

动态规划：状态定义：dp[i][j]表示以第i行第j列元素为最右下角的最大正方形边长。在状态转移的过程中，取到dp[i][j]的最大值即为最大边长，其平方即为答案。
cccc楚染rrrr·2024-02-01 14:09

编辑距离（多维动态规划）

动态规划状态定义：dp[i][j]表示从word1的前i个字符变换成word2的前j个字符所需的最少步数。dp[l1][l2]即为答案。
cccc楚染rrrr·2024-02-01 14:38

动态规划求解01背包问题

目录很重要^。^01背包类问题说明01背包问题求解dp数组含义dp数组递推公式dp数组初始化01背包例题01背包变形01背包类问题说明传统的背包问题：存在N件物品与承载重量为W的背包，每件物品都有自己的重量w与价值v。每件物品只能用一次，要求计算出挑选这些物品装入背包能获得的最大价值总和。抽象一点来说就是：一堆物品，对于这些物品中的每一个你分别选与不选？不选就为0，丢了！选了就为1，装包！最后达成
东东咚咚东·2024-02-01 14:36

买卖股票的最佳时机 III（多维动态规划）

动态规划：状态定义（状态机定义）：dp[i][0-5]分别表示到第i天结束时的状态0表示无任何操作1表示在第i天结束时完成了第一次买入操作2表示在第i天结束时完成了第一次卖出操作3表示在第i天结束时完成了第二次买入操作
cccc楚染rrrr·2024-02-01 14:35

leetcode----300.最长递增子序列

思路：动态规划第一步，定义dp数组的含义。定义dp[i]表示以第i个元素结尾的最长递增子序列的长度。第二步，确定状态转移方程。假设需要求以第i个元素结尾的最长递
小火车Thomasc·2024-02-01 14:34

【算法与数据结构】121、122、123、188、309、714、LeetCode买卖股票的最佳时机I II III IV+含冷冻期+含手续费

文章目录一、121、LeetCode买卖股票的最佳时机1.1动态规划1.2动态规划-滚动数组二、122、买卖股票的最佳时机II三、123、买卖股票的最佳时机III四、188、买卖股票的最佳时机IV五、309
晚安66·2024-02-01 14:33

数据结构与算法之LeetCode-300-最长递增子序列

300.最长递增子序列-力扣（LeetCode）(leetcode-cn.com)动态规划两层遍历计算第二层遍历中是否增加/***@param{number[]}nums*@return{number}
Three_ST·2024-02-01 14:02

【代码随想录Day39动态规划part02】62.不同路径、63.不同路径Ⅱ

目录Day3962.不同路径63.不同路径ⅡDay3962.不同路径classSolution{publicintuniquePaths(intm,intn){intdp[][]=newint[m][n];for(inti=0;i
joyboy0405·2024-02-01 12:59

day38 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

动态规划是前一个状态推导过来的，贪心是局部最优解。
quarter-moon·2024-02-01 12:29

刷题记录|Day39 动态规划part02 ● 62.不同路径 ● 63. 不同路径 II

●62.不同路径题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。1.向右->向下->向下2.向下->向下->向右3.
null_one·2024-02-01 12:28

day60 84.柱状图中最大的矩形

双指针写法优化：通过找到每个柱子的左边的小于该柱子高度的第一个柱子下标（动态规划，如果左侧第一个柱子高度大于当前柱子高度，就转为求左侧第一个柱子左侧小于左侧第一个柱子高度的柱子下标），右边类似。
quarter-moon·2024-02-01 12:28

day39 动态规划part02 ● 62.不同路径 ● 63. 不同路径 II

classSolution{public:intuniquePaths(intm,intn){vector>dp(m+1,vector(n+1,0));for(inti=0;i>&obstacleGrid){vector>dp(obstacleGrid.size(),vector(obstacleGrid[0].size(),0));for(inti=0;i
quarter-moon·2024-02-01 12:24

C++的学习记录

C++的学习和使用1.使用时遇到的问题1.1安装mingw发现bin目录下没有mingw32-make.exe怎么办？1.2C++函数分文件编写(VScode2021配置教程)1.3mingw32-make.exe和mingw32-g++.exe的区别2.C++环境搭建与使用2.1Cmake与mingw-32.exe初识2.2vsCode+CMake开发环境搭建3.C++的基础语法【命名空间】us
菜鸟的追梦旅行·2024-02-01 11:29

About_Machine_Learning_in_action

#监督学习######仅仅是个人理解对于机器学习，分为监督学习和非监督学习，今天的监督学习仅仅作为自己的学习记录一个数据，有他的类别，一群数据都有他们的类别，而新加入的数据却没有类别，那么监督学习就是以已知分类去区分未知分类没有例子
煮茶温酒曲终人散·2024-02-01 10:53

图论——最短路径

目录Dijkstra算法Floyd-Warshall'salgorithm用动态规划求解问题项目计划Dijkstra算法Dijkstra’salgorithm（迪杰斯特拉算法）是一种用于解决图中单源最短路径问题的贪婪算法
CCC_bi·2024-02-01 10:13

【Week-P6】VGG16-好莱坞明星识别

test_accuracy6.1修改为每2个epoch学习率衰减一次，得到test_accuracy=24.7%6.1修改三个地方，得到test_accuracy=23.9%本文为365天深度学习训练营中的学习记录博客原作者
m_Molly·2024-02-01 10:57

中科大计网学习记录笔记（二）：网络核心

前言：学习视频：中科大郑烇、杨坚全套《计算机网络（自顶向下方法第7版，JamesF.Kurose，KeithW.Ross）》课程该视频是B站非常著名的计网学习视频，但相信很多朋友和我一样在听完前面的部分发现信息量过大，有太多无法理解的地方，在我第一次点开的时候也有相同的感受，但经过了一段时间项目的学习，对计网有了更多的了解，所以我准备在这次学习的时候做一些记录并且加入一些我的理解，希望能够帮助到大
*Soo_Young*·2024-02-01 09:57

中科大计网学习记录笔记（一）：Internet | 网络边缘

计算机网络前言：学习视频：中科大郑烇、杨坚全套《计算机网络（自顶向下方法第7版，JamesF.Kurose，KeithW.Ross）》课程该视频是B站非常著名的计网学习视频，但相信很多朋友和我一样在听完前面的部分发现信息量过大，有太多无法理解的地方，在我第一次点开的时候也有相同的感受，但经过了一段时间项目的学习，对计网有了更多的了解，所以我准备在这次学习的时候做一些记录并且加入一些我的理解，希望能
*Soo_Young*·2024-02-01 09:51

01背包问题 动态规划

01背包问题动态规划01背包问题动态规划写了点代码C#实现程序运行结果代码和程序已经上传01背包问题动态规划很有意思的问题。
当当小螳螂·2024-02-01 08:01

算法总结归纳（第八天）（动态规划简单题、背包问题）

目录一、动态规划五部曲二、动态规划入门题①、斐波那契数列1、题目描述2、解题思路3、代码②、爬楼梯1、题目描述2、解题思路3、代码③、最小花费爬楼梯1、题目描述2、解题思路3、代码④、不同路径Ⅰ1、题目描述
乘风破浪的咸鱼君·2024-02-01 07:51

算法总结归纳（第十天）（动态规划第三部分）(线性dp)

目录一、简单线性dp1、最长递增子序列①、题目描述②、解题思路③、代码实现2、最长连续递增序列①、题目描述②、解题思路③、代码实现3、最长重复子数组①、题目描述②、解题思路③、代码实现4、最长公共子序列①、题目描述②、解题思路③、代码实现5、不相交的线①、题目描述②、解题思路③、代码实现6、最大子序和①、题目描述②、解题思路③、代码实现7、判断子序列①、题目描述②、解题思路③、代码实现二、编辑距离
乘风破浪的咸鱼君·2024-02-01 07:51

算法总结归纳（第九天）（动态规划第二部分）

目录一、01背包问题实际应用1、分割等和子集①、题目描述②、解题思路③、代码实现2、最后一块石头重量Ⅱ①、题目描述：②、解题思路③、代码实现3、目标和①、题目描述②、解题思路③、代码实现二、完全背包问题实际应用1、零钱兑换Ⅱ①、题目描述②、解题思路③、代码实现2、组合总和①、题目描述②、解题思路③、代码实现3、零钱兑换①、题目描述②、解题思路③、代码实现4、完全平方数①、题目描述②、解题思路③、代
乘风破浪的咸鱼君·2024-02-01 07:21

CUDA 学习记录

1.关于volatile：对于文章中这个函数，__global__voidreduceUnrollWarps8(int*g_idata,int*g_odata,unsignedintn){//setthreadIDunsignedinttid=threadIdx.x;unsignedintidx=blockIdx.x*blockDim.x*8+threadIdx.x;//convertglobal
小猴啊0.0·2024-02-01 04:39

CUDA 学习记录2

1.是否启用一级缓存有什么影响：启用一级缓存（缓存加载操作经过一级缓存）：一次内存十五操作以128字节的粒度进行。不启用一级缓存（没有缓存的加载不经过一级缓存）：在内存段的粒度上（32字节）而不是缓存池的粒度（128字节）执行。更细粒度的加载，可以为非对其或非合并的内存访问带来更好的总线利用率（可能不会减少整体加载时间）。2.GPU一级缓存没有时间局部性？那新数据来的时候怎么判断放在哪里？3.cu
小猴啊0.0·2024-02-01 04:39

react-three-fiber学习记录

资源篇可下载模型的网址：sketchfab工具篇：将模型文件自动转换为jsxgltfjsxgitHub地址：https://github.com/pmndrs/gltfjsx模型库https://github.com/KhronosGroup/glTF-Sample-Models@react-three/dreihttps://github.com/pmndrs/dreireact-three/d
TangAcrab·2024-02-01 04:45

一周PAT甲级刷题计划

1077、1082、1108、1140、11525.17模拟1002、1009、1017、1026、10425.18模拟1046、1065、11055.19查找元素1006、1011、10365.20动态规划
psogos·2024-02-01 03:58

C++从零开始的打怪升级之路(day26)

这是关于一个普通双非本科大一学生的C++的学习记录贴在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天分享的是关于vector1.迭代器失效首先我们回顾迭代器的基本用法
云淡风轻kk·2024-02-01 03:53

C++从零开始的打怪升级之路(day7)

这是关于一个普通双非本科大一学生的C++的学习记录贴在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天把类和对象的剩下资源都结束了,学了一些零碎的小知识点
云淡风轻kk·2024-02-01 03:52

C++从零开始的打怪升级之路(day24)

这是关于一个普通双非本科大一学生的C++的学习记录贴在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天分享的是关于vector的一些函数
云淡风轻kk·2024-02-01 03:52

C++从零开始的打怪升级之路(day25)

这是关于一个普通双非本科大一学生的C++的学习记录贴在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天分享的是关于vector的题目1
云淡风轻kk·2024-02-01 03:52

C++从零开始的打怪升级之路(day27)

这是关于一个普通双非本科大一学生的C++的学习记录贴在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天分享的是关于vector，这篇博客内容紧跟上一篇
云淡风轻kk·2024-02-01 03:51

贪心算法（简单易懂，考研复试上机知识点）

dp（动态规划）是有后效性的，当前的决策会影响到之后的决策，是有关联的。下面举例对比：01背包问题。有一个背包，背包容量是M=30。
一只蓝色小鲨鱼·2024-02-01 01:09

机器学习-3降低损失(Reducing Loss)

hl=zh-cn本文作为学习记录1.降低损失：迭代方法迭代学习下图展示了机器学习算法用于训练模型的迭代试错过程：迭代策略在机器学习中很常见，主
喜乐00·2024-02-01 00:47

代码随想录算法训练营day42 | 动态规划 背包问题 01背包 二维数组一维数组 |416. 分割等和子集

动态规划：背包理论背包理论基础对于面试的话，其实掌握01背包，和完全背包，就够用了，最多可以再来一个多重背包。
xinrenne·2024-02-01 00:01

代码随想录算法训练营第四十二天| 01背包问题 二维 、01背包问题 一维 、 416. 分割等和子集

|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili01背包问题一维代码随想录视频讲解：带你学透01背包问题（滚动数组篇）|从此对背包问题不再迷茫！
夕风621·2024-02-01 00:59

代码随想录算法训练营第四十二天|01背包问题、01背包问题——滚动数组、416. 分割等和子集

动态规划五部曲：确定dp数组（dptable）以及下标的含义dp[i]的定义为：从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。确定递
FuCosmo·2024-02-01 00:57

代码随想录算法训练营第四十二天 | 01背包问题，你该了解这些！ 、01背包问题，你该了解这些！ 滚动数组、416. 分割等和子集

学习目标学习背包问题学习内容动态规划：01背包理论基础动态规划：01背包理论基础纯01背包问题的经典格式是:有n件物品和一个最多能背重量为w的背包。
寒翛然·2024-02-01 00:26

代码随想录算法训练营Day42 | 01背包理论基础 | 01背包 (滚动数组) | 416. 分割等和子集

文章目录01背包理论基础题目描述暴力解法动态规划01背包(滚动数组)01背包总结416.分割等和子集二维dp一维dp（滚动）题解01背包理论基础理论基础题目描述有n件物品和一个最多能背重量为w的背包，已知第
Kolbe_Huang·2024-02-01 00:21

代码随想录算法训练营第四十二天 | 01背包问题，416. 分割等和子集

遍历背包容量时要求，必须倒序，且必须大于物品大小；416.分割等和子集题目链接：416.分割等和子集这题既然与01背包问题安排在同一天，说明是同一个思路；分割成两个等和的子集，这个和到底是多少，我们是知道的，利用动态规划的思想
Jamie super Cool·2024-02-01 00:21

SpringBoot框架下解决跨域问题

本篇作为学习记录，仅供参考。
王也校长·2024-01-31 23:44

Matlab语言下对A*算法的研究--实现任意两点之间的路径规划

说明：1.写本篇博客的目的之一是方便自己学习记录。2.本篇博客在前辈的研究基础上稍作修改，代码中有些不明白的地方，需要解释的，请点击下方链接进行学习，本人就不再赘述。
王也校长·2024-01-31 23:14
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他