动态规划学习记录

【LeetCode】最长回文子序列（动态规划）

516.最长回文子序列-力扣（LeetCode）一、题目给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例1：输入：s="bbbab"输出：4解释：一个可能的最长回文子序列为"bbbb"。示例2：输入：s="cbbd"输出：2解释：一个可能的最长回文子序列为"bb"。提示：1<=s.lengt
小七mod·2024-09-06 23:19

搭载python环境

超级小白学习记录搭载python环境一：找官网下载python二：python是否可以在电脑上找到，用cmd打一下python看看是否有弹出三：有弹出直接用，无弹出信息则用环境变量改一下四：环境变量在高级系统设置中
guluguluduang·2024-09-06 20:28

11.4 看不懂就慢慢看啊

动态规划，运筹学贝叶斯是生成学习算法，生成一个概率模型判别学习算法高斯判别分析/**NB.java*Copyright2005LiangxiaoJiang*/packageweka.classifiers.gla
反复练习的阿离很笨吧·2024-09-06 11:10

学习记录——语义分割和实例分割的标签结构

语义分割：一张样本，生成一张掩码图像标签。灰度图像，背景亮度为0，每个目标根据分类赋予不同亮度——1，2，3......实现像素级的类别区分，但无法区分个体。实例分割：原理：一张样本，生成一个多通道的Mat矩阵，也就是多张掩码图像叠在一起。每张掩码图负责存储一个类别的目标，亮度只有0和1，通过通道号区分每个类别。同时，每张掩码图内，每个目标拥有ID号（通过增加一个维度实现），负责区分一个类别中的每
落叶击球·2024-09-06 08:05

基于时序差分的无模型强化学习：Q-learning 算法详解

1.2Q-learning算法状态-动作值函数（Q函数）Q-learning的更新公式Q-learning算法流程Q-learning的特点1.3总结一、无模型强化学习中的时序差分方法与Q-learning  动态规划算法依赖于已知的马尔可夫决策过程
晓shuo·2024-09-06 07:30

开开心心最重要

1.难得2月9号，10号这两天没什么工作内容，不过我也充分利用了这两天，闲里时间，紧张的学习记录一些文章套路，为以后写文章打下一定的基础，但愿还是有用的吧。
进步记录2020·2024-09-06 04:45

冶金加热炉学习记录11加热制度

11、加热炉的热制度正确选择钢坯加热工艺，不仅要考虑钢坯的加热温度，还应考虑断面上的温度差，即温度的均匀性。加热炉热制度的确定是进行物料加热计算的前提，也是炉子投产后热工操作制度的依据。钢种不同，料坯的形状、尺寸不同，加热炉的热制度亦应有所区别。对压力加工前的钢坯加热炉而言，钢坯的加热制度可分为：一段加热制度、二段加热制度、三段加热制度。一段式加热制度（也称一期加热制度）是把钢坯放在炉温基本上不变
改善昨天的自己·2024-09-06 02:54

Flutter学习记录-基础控件

statelesswidget没有内部状态.Icon、IconButton,和Text都是无状态widget,他们都是StatelessWidget的子类。statefulwidget是动态的.用户可以和其交互(例如输入一个表单、或者移动一个slider滑块),或者可以随时间改变(也许是数据改变导致的UI更新).Checkbox,Radio,Slider,InkWell,Form,andTextF
薰舞空·2024-09-06 00:47

动态规划算法：

动态规划算法简介动态规划（DynamicProgramming,DP）是一种将复杂问题分解为更简单的子问题来求解的算法思想。它通过保存中间子问题的解，避免了重复计算，从而大大提高了解决问题的效率。
我不会JAVA！·2024-09-05 18:29

（深度学习记录）：第T3周：天气识别

>-**本文为[365天深度学习训练营](https://mp.weixin.qq.com/s/rbOOmire8OocQ90QM78DRA)中的学习记录博客**>-**原作者：[K同学啊|接辅导、项目定制
liuyiqi1·2024-09-05 13:02

第R3周：天气预测

本文为[365天深度学习训练营]中的学习记录博客参考文章：第R3周：LSTM-火灾温度预测（训练营内部可读）作者：[K同学啊]任务说明：该数据集提供了来自澳大利亚许多地点的大约10年的每日天气观测数据。
Jessica2017lj·2024-09-05 13:30

备战2024数学建模国赛（模型四）：动态规划优秀案例（一）基于蒙特卡洛模拟的眼科病床安排排队模型

专栏内容(赛前预售价99，比赛期间299):2024数学建模国赛期间会发布思路、代码和优秀论文。（本专栏达不到国一的水平，适用于有一点点基础冲击省奖的同学，近两年有二十几个国二，但是达不到国一，普遍获得省奖，请勿盲目订阅）python全套教程（一百篇博客）：从新手到掌握使用python，可以对数学建模问题进行建模分析。35套模型算法（优秀论文示例）：马尔科夫模型、遗传算法、逻辑回归、逐步回归、蚁群
2024年数学建模国赛·2024-09-05 10:11

经典算法题汇总

目录1.动态规划/回溯1.1最长公共子序列（牛客版,leetcode1143）1.2最长上升子序列（leetcode300）1.3最长回文子串（牛客版，leetcode5）1.4接雨水1.5重复数字的所有排列
qq_36696761·2024-09-05 09:33

C++---背包模型---潜水员（每日一道算法2023.3.13）

注意事项：本题是"动态规划—01背包"和"背包模型—二维费用的背包问题"的扩展题，优化思路不多赘述，dp思路会稍有不同，下面详细讲解。题目：潜水员为了潜水要使用特殊的装备。
SRestia·2024-09-05 09:59

算法练习题13——除自身以外数组的乘积（动态规划）

太爱这个dp解法了很好懂欸家人们！二维数组...牛哇牛哇题目描述给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输
mikey棒棒棒·2024-09-05 08:28

常见的算法底层思想

2.动态规划思想：将原问题分解为若干个相互重叠的子问题，通过解决子问题来构建原问题的解，并存储子问题的解以避免重复计算。例子：斐波那契数列、最长公共子序列、背包问题。
qinbaby·2024-09-05 04:58

T4周：猴痘病识别

本文为365天深度学习训练营中的学习记录博客原作者：K同学啊|接辅导、项目定制Z.心得感受+知识点补充1.ModelCheckpoint讲解函数原型：tf.keras.callbacks.ModelCheckpoint
KLaycurryifans·2024-09-04 18:03

第T4周：使用TensorFlow实现猴痘病识别

本文为365天深度学习训练营中的学习记录博客原作者：K同学啊文章目录一、前期工作1.设置GPU（如果使用的是CPU可以忽略这步）2.导入数据3.查看数据二、数据预处理1、加载数据2、数据可视化3、再次检查数据
oufoc·2024-09-04 18:03

牛客（最小花费爬楼梯）

最小花费爬楼梯题目题解(131)讨论(110)排行面经new时间限制：1秒空间限制：256M知识点动态规划描述给定一个整数数组cost，其中[]cost[i]是从楼梯第i个台阶向上爬需要支付的费用，下标从
希望有朝一日能如愿以偿·2024-09-04 17:58

【动态规划】343. 整数拆分

力扣链接：343.整数拆分-力扣（LeetCode）dp数组的含义：dp[i]表示对i拆分，得到最大的积为dp[i]递推公式：拆成两个数是j*(i-j)，拆成三个及以上是j*dp[i-j]，所以递推公式取两者大值遍历顺序：从小到大publicintintegerBreak(intn){int[]dp=newint[n+1];dp[1]=0;dp[2]=1;for(inti=2;i<=n;i++){
羊毛_·2024-09-04 15:17

探索C++编程技巧：计算两个字符串的最长公共子串

目录引言问题描述解决思路实现步骤基础实现动态规划优化代码示例复杂度分析总结
清水白石008·2024-09-04 08:52

文件切片上传-仅学习记录

一、目的：本文仅记录一次实践尝试，仅前端调试成功，后端未反馈问题，不过后来接口废弃了。二、前期博客浏览参考：本文链接：文件分片上传【前端】_分片上传原理-CSDN博客本文链接：前端大文件切片上传，断点续传、秒传等解决方案，vue中使用实例，react同理_前端文件切片_刘伟坤的博客-CSDN博客原文链接：前端大文件上传优化方案——分片上传-知乎三、原理：分片上传的整个流程大致如下：(1)将需要上传
qq_41562817·2024-09-04 00:04

刷题Day64|Floyd 算法精讲：97. 小明逛公园、A * 算法精讲：127. 骑士的攻击

思路：核心思想是动态规划。分两种情况：（1）节点i到节点j的最短路径经过节点k：grid[i][j][k]=grid[i][k][k-1]
风啊雨·2024-09-03 21:15

代码随想录算法训练营第三十四天 | 动态规划 part02

62.不同路径classSolution{public:intuniquePaths(intm,intn){vector>dp(m,vector(n,1));for(inti=1;i>&obstacleGrid){intm=obstacleGrid.size();intn=obstacleGrid[0].size();vector>dp(m,vector(n,0));for(inti=0;i
sagen aller·2024-09-03 21:14

代码随想录算法训练营第三十二天（动态规划 一）

前几天有点忙加上贪心后面好难QWQ暂时跳过两天的贪心，开始学动归动态规划理论基础:文章链接:代码随想录文章思维导图:文章摘要:动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题
map1e_zjc·2024-09-03 21:13

代码随想录算法训练营第三十四天（动态规划 二）

力扣题部分:62.不同路径题目链接:.-力扣（LeetCode）题面:一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？思路:动规五部曲:1.确定dp数组（dptable）以及下标的含义dp[i][j]：表示从（0，0）出发，到(i,j)有dp[i]
map1e_zjc·2024-09-03 20:40

贪心算法---不同路径

思路：动态规划五部曲：1.确定dp数组及含义。dp数组需要是一个二维数组，dp[i][j]代表从起始位置到下标为（i，j）位置的不同路径条数。2.确定递推公式。
小鱼在乎·2024-09-03 20:38

动态规划-股票问题

121.买卖股票的最佳时机.-力扣（LeetCode）一次买卖股票的最大收益1.dp[i][0]表示第i天持有股票所得最多现金，dp[i][1]表示第i天不持有股票所得最多现金2.dp[i][0]=max(dp[i-1][0],-prices[i]);前一天持有的收益，与今天持有的maxdp[i][1]=max(dp[i-1][1],prices[i]+dp[i-1][0]);前一天不持有的收益与
万事尽全力·2024-09-03 20:38

动态规划-子序列问题

300.最长递增子序列1.dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度2.位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+1的最大值。if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);//注意这里不是要dp[i]与dp[j]+1进行比较，而是我们要取dp[j]+1的最大值。3.dp[i]（即最长递增子序列）起始大小至
万事尽全力·2024-09-03 20:08

hive学习记录

一、Hive的基本概念定义：Hive是基于Hadoop的一个数据仓库工具，可以将结构化的数据文件映射为一张表，并提供类SQL查询功能。Hive将HQL（HiveQueryLanguage）转化成MapReduce程序或其他分布式计算引擎（如Tez、Spark）的任务进行计算。数据存储：Hive处理的数据存储在HDFS（HadoopDistributedFileSystem）上。执行引擎：Hive的
2302_80695227·2024-09-03 12:46

NC01--股票(一次交易)、合并k个有序链表、字符串的排列、接雨水问题、输出二叉树的右视图

tpId=117&&tqId=37717&rp=1&ru=/activity/oj&qru=/ta/job-code-high/question-ranking根本用不上什么动态规划，直接遍历数组，然后找到最低价格
minastinis of king·2024-09-03 05:36

Day32: 动态规划基础 I

509.斐波那契数斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。示例1：输入：2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：3输出：2解释：F(3)=F(2)+F(1)=1+1=2示例3：输入：4输
Vanilla TY·2024-09-02 19:05

华为OD机试真题 - 表演赛游戏分组 - 动态规划（Python/JS/C/C++ 2024 D卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述部门准备举办一场王者荣耀表演赛，有10名游
哪 吒·2024-09-02 14:36

双证班学习记录2-开营

听完开营课，觉得樊老师这个课程设置主打一个认真努力，愿意坚持和突破，而且奖励颇多，这无形中让我增强了学完的信心，挺好。开营后要对2个月学习做宣誓，我发了文字，但觉得还是得抓住每个锻炼的机会，于是又录视频，这次面对镜头没有那么多顾忌了，也不太在意自己录的是否好了，就纯粹觉得自己要对自己立个flag，鼓励自己坚持走完2个月的学习内容，不轻易畏难放弃。就像宣誓说的，多行动，多参与，所以我要抓住每一个自己
糖糖82·2024-09-02 12:28

Vue3学习记录——(1)MVC与MVVM

1.传统的MVC模式模型（Model）：数据存储。视图（View）：用户界面。控制器（Controller）：业务逻辑。Model代表数据存储，主要用于实现数据的持久化；View代表用户界面（UI），主要用于实现页面的显示；Controller代表业务逻辑，串联起View和Model1.流行的MVVM模式模型（Model）：数据存储。视图（View）：用户界面。视图模型（ViewModel）：数据
一只漫步前行的羊·2024-09-02 04:03

时序预测相关论文阅读笔记

笔记链接：【有道云笔记】读论文（记录）https://note.youdao.com/s/52ugLbot用于个人学习记录。
能力越小责任越小YA·2024-09-02 00:37

完全背包&多重背包问题（动态规划）

完全背包问题：每个物品使用次数没有限制，与0-1背包的不同之处在于遍历背包的顺序是正序。#includeusingnamespacestd;intmain(){intn,v;cin>>n>>v;vectorweight(n),values(n),dp(v+1,0);//dp[j]：容量为j的背包的最大价值for(inti=0;i>weight[i]>>values[i];}for(inti=0;i
能力越小责任越小YA·2024-09-02 00:37

弗洛伊德(Floyd's)算法—解决最短路径经典算法

由美国计算机科学家罗伯特·弗洛伊德于1962年提出，该算法通过动态规划的思想，在图中寻找任意两个节点之间的最短路径，具有广泛的应用。本文将详细介绍弗洛伊德算法的原理、实现细节以及应用案例。
一条晒干的咸魚·2024-09-01 23:32

深度探索：机器学习中的序列到序列模型（Seq2Seq）原理及其应用

目录1.引言与背景2.庞特里亚金定理与动态规划3.算法原理4.算法实现5.优缺点分析优点缺点6.案例应用7.对比与其他算法8.结论与展望1.引言与背景在当今信息爆炸的时代，机器学习作为人工智能领域的核心驱动力
生瓜蛋子·2024-09-01 08:22

代码随想录算法训练营day55|第九章 动态规划part16

目录583.两个字符串的删除操作72.编辑距离编辑距离总结篇判断子序列不同的子序列两个字符串的删除操作编辑距离583.两个字符串的删除操作本题和动态规划：115.不同的子序列相比，其实就是两个字符串都可以删除了
.wsy.·2024-09-01 05:37

Leetcode面试经典150题-45.跳跃游戏II

解法都在代码里，不懂就留言或者私信，这个题绝对比动态规划的解法强classSolution{/**本题我们先不用动态规划了，因为从任何一个位置都可能跳到最后一个位置，用动态规划的成本太高了本题的解题思路
鱼跃鹰飞·2024-09-01 04:33

剑指 Offer II 092. 翻转字符 / 剑指 Offer II 093. 最长斐波那契数列

剑指OfferII092.翻转字符【中等题】思路：【动态规划】二阶dp数组dp[i][0]表示将第i位翻转为0后，数组保持递增的最小翻转次数dp[i][1]表示将第i位翻转为1后，数组保持递增的最小翻转次数初始状态
彼淇梁·2024-08-31 11:14

C语言学习记录4

今日学习了注释和对于条件语句和和循环语句的初识：1.注释：用于解释代码。两种方式：1.代码前加//2.在被注释代码上一行加/*，在被注释代码下一行加*/。（C语言的注释不支持嵌套）2.初始条件语句与循环语句：两者与python语句相似，条件语句用if和else，循环语句用for，while,dowhile后面将加快进程，开始着手竞赛准备
XSR_yeah·2024-08-31 07:12

动态规划的正确打开

动态规划的正确打开跳台阶题目描述：一个楼梯共有n级台阶，每次可以走一级或者两级，问从第0级台阶到第n级台阶一共有多少种方案。输入格式：共一行，包含一个整数n。
CodeWizard～·2024-08-31 02:38

第T10周：数据增强

>-**本文为[365天深度学习训练营]中的学习记录博客**>-**原作者：[K同学啊]**第10周：数据增强难度：夯实基础⭐⭐语言：Python3、TensorFlow2要求：学会在代码中使用数据增强手段来提高
OreoCC·2024-08-31 00:55

Activity7框架使用学习记录

用于记录在项目中使用工作流框架PROC_DEF_ID:流程定义的idbpmn文件中对流程图定义的idTASK_DEF_KEY:任务定义的idbpmn文件中对每个任务定义的idPROC_INST_ID:流程实例id启动一个流程时对流程定义的idPROC_DEF_ID（流程定义的ID）：在BPMN（BusinessProcessModelandNotation）文件中，流程定义的ID是对整个流程图定义
爱为斯坦·2024-08-30 19:56

19032 树上上升序列

**动态规划**：使用动态规划求解最长路径。###细节-**图的构建**：遍历所有边，根据点权大小确定边的方向。-**拓扑排序**：使用Kahn算法或DFS进行拓扑排序。
蠢蠢的打码·2024-08-30 19:55

动态规划 - 分组背包

eg:第i组一个物品都不选f[i-1][j]，第i组选第k个物品f[i-1][j-v[i][k]]+w[i][k]样例输入：3521224134145样例输出：8//动态规划-分组背包#includeusingnamespacestd
我想进大厂·2024-08-30 17:43

【动态规划】【打卡121天】：背包理论基础

1、背包理论基础有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值最大。其实这是标准的背包问题。每一件物品有2种状态，取物品放入背包中，不取该物品放入背包中。所以可以使用回溯法搜索出所有的情况，那么时间复杂度就是O(2^n)，这里的n表示物品数量。2、算法分析①确定dp数组以及下标的含义对
晓风残月一望关河萧索·2024-08-30 17:09

动手学深度学习（pytorch）学习记录20-自定义层[学习记录]

在深度学习中，自定义层是指开发者根据特定需求编写的神经网络层，而不是使用深度学习框架（如PyTorch、TensorFlow等）提供的现成层。自定义层可以让模型更加灵活，以适应特定的任务或数据集。目录没有参数的自定义层带参数的层没有参数的自定义层下面的CenteredLayer类要从其输入中减去均值。要构建它，只需继承基础层类并实现前向传播功能。importtorchimporttorch.nn.
walfar·2024-08-30 13:13
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他