第四十二专题

代码随想录算法训练营第四十二天 | 1049.最后一块石头的重量II、494.目标和、474.一和零

1049.最后一块石头的重量II 题目链接：https://leetcode.cn/problems/last-stone-weight-ii/ 文档讲解：https://programmercarl.com/1049.%E6%9C%80%E5%90%8E%E4%B8%80%E5%9D%97%E7%9F%B3%E5%A4%B4%E7… 视频讲解：https://www.bilibili.com

代码随想录算法训练营第四十二天|LeetCode1049、LeetCode494 目标和

题1：指路：1049. 最后一块石头的重量 II - 力扣（LeetCode）思路与代码：本题中，我们要让剩下的石头重量尽可能小，那么每次就要尽可能找重量相等或最相近的两个石头，如果我们把两个石头分别放入两个数组内，再继续按照重量找尽量相等的石头，此时我们发现，两个数组内的元素和趋于相等，也就是两个数组的元素和尽量等于原数组和的一半，像极了第二题分割等和子集。与之不同的是需要返回剩下

代码随想录算法训练营第四十二天| 1049. 最后一块石头的重量 II、 494. 目标和

LeetCode 1049. 最后一块石头的重量 II 题目链接：https://leetcode.cn/problems/last-stone-weight-ii/description/ 文章链接：https://programmercarl.com/1049.%E6%9C%80%E5%90%8E%E4%B8%80%E5%9D%97%E7%9F%B3%E5%A4%B4%E7%9A%84%E9

机器学习周记（第四十二周：AT-LSTM）2024.6.3~2024.6.9

目录摘要Abstract一、文献阅读1. 题目2. abstract3. 网络架构3.1 LSTM3.2 注意力机制概述3.3 AT-LSTM3.4 数据预处理 4. 文献解读4.1 Introduction4.2 创新点4.3 实验过程4.3.1 训练参数4.3.2 数据集4.3.3 实验设置4.3.4 实验结果 5. 基于pytorch的transformer 摘要本周

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

** 01背包问题二维 ** 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.bilibili.com/video/BV1cg411g7Y6 #include <b

代码随想录算法训练营第四十二天|62.不同路径、63. 不同路径 II

62.不同路径文档讲解：代码随想录题目链接：. - 力扣（LeetCode）记录每个格子的状态二维矩阵-->二维dp数组 dp数组题目是要求到达最后一个格子有多少种路径所以dp[i,j]: 到达第(i,j)个格子有多少种路径递推公式到达一个格子只能是由上一个格子向右走或者向下走，所以目标格子的前一个格子有如下几种情况： dp[i,j] = dp[i,

网络工程师---第四十二天

1、基于子网的vlan划分配置步骤是什么？ 2、基于端口的vlan划分配置步骤是什么？ 3、基于MAC地址的vlan划分配置步骤是什么？ 4、请简述无线局域网的组网方式有哪几种，区别是什么？ 5、请简述堆叠、级联和集群作用和区别是什么？ 6、链路聚合的作用是哪些？ 7、简述布线系统的分类，使用场景以及使用部件 8、请简述STP、RSTP和MSTP的生成过程

第四十二天 | 背包问题理论

二维： 1.dp[i][j] 表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。 2.递归公式： dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i]); 3.初始化：首先从dp[i][j]的定义出发，如果背包容量j为0的话，即dp[i][0]，无论是选取哪些物品，背包

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

理论基础：带你学透0-1背包问题！| 关于背包问题，你不清楚的地方，这里都讲了！| 动态规划经典问题 | 数据结构与算法_哔哩哔哩_bilibili很多同学对背包问题的理解程度都处于一种黑盒的状态，及时这道题目在力扣上已经通过了，但其实有很多问题自己还是没有想清楚的，所以遇到下一道背包问题，已经还是想不明白，这次把我0-1背包给大家讲的通透，无论之前你是否学过背包问题，相信看完视频，你都会发现

代码随想录算法训练营第四十二天| 01背包理论基础、LeetCode416.分割等和子集

01背包理论基础【二维数组】 1.确定dp数组以及下标的含义 dp[i][j]的定义为：[0-i]之间的物品任取，放进容量为j的背包里 2.确定递推公式分两种情况：放物品i: dp[i-1][j-wight[i]]+value[i] 当背包容量为j-weight[i]的时候不放物品i的最大价值不放物品i: dp[i-1][j] 当背包容量为j的时候不放物品i的最大价

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

一、二维背包文章讲解/视频讲解：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 状态：已解决 1.背包问题介绍背包问题实则是一类问题的集合，有好多不同小类型，但本质还是一样的，基本组成都是：一个容量

学习java第四十二天

Spring AOP 和 AspectJ AOP 有什么区别？ Spring AOP 属于运行时增强，而 AspectJ 是编译时增强。 Spring AOP 基于代理(Proxying)，而 AspectJ 基于字节码操作(Bytecode Manipulation)。 Spring AOP 已经集成了 AspectJ ，AspectJ 应该算的上是 Java 生态系统中最完整的 AOP 框

（学习日记）2024.04.14：UCOSIII第四十二节：任务信号量

写在前面：由于时间的不足与学习的碎片化，写博客变得有些奢侈。但是对于记录学习（忘了以后能快速复习）的渴望一天天变得强烈。既然如此不如以天为单位，以时间为顺序，仅仅将博客当做一个知识学习的目录，记录笔者认为最通俗、最有帮助的资料，并尽量总结几句话指明本质，以便于日后搜索起来更加容易。标题的结构如下：“类型”：“知识点”——“简短的解释” 部分内容由于保密协议无法上传。点击此处进入学

【Linux】第四十二站：线程局部存储与线程分离

一、线程的局部存储 1.实现多线程如果我们想创建多线程，我们可以用下面的代码类似去实现 #include <iostream>#include <pthread.h>#include <string>#include <cstdlib>#include <unistd.h>#include <thread>#include <vector>using namespace st

华清远见作业第四十二天——Qt（第四天）

思维导图：编程：代码： widget.h #ifndef WIDGET_H#define WIDGET_H#include <QWidget>#include<QTextToSpeech> //语音播报类QT_BEGIN_NAMESPACEnamespace Ui { class Widget; }QT_END_NAMESPACEclass Widget : publ

代码随想录算法训练营第四十二天|122. 买卖股票的最佳时机 II

674. 最长连续递增序列 public static int findLengthOfLCIS(int[] nums) {int[] dp = new int[nums.length];dp[0] = 1;for (int i = 1; i < nums.length; i++) {dfs(nums, dp, i);}Arrays.sort(dp);return dp[dp.length -

代码随想录算法训练营第四十二天（动态规划篇）|62. 不同路径

62. 不同路径题目链接：62. 不同路径 - 力扣（LeetCode）思路 dp[i][j]: 从0到位置[i, j]共有dp[i][j]条路径。 dp[i][j] = dp[i-1][j] + dp[i][j-1] 到位置[i,j]，可以从它的上面或者左边来，所以路径和为这两个方向的路经总和。dp[i][0] = dp[j][0] = 1遍历顺序：从前往后代码实现 impo

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

62. 不同路径题目链接：62. 不同路径 - 力扣（LeetCode）思路 dp[i][j]: 从0到位置[i, j]共有dp[i][j]条路径。 dp[i][j] = dp[i-1][j] + dp[i][j-1] 到位置[i,j]，可以从它的上面或者左边来，所以路径和为这两个方向的路经总和。dp[i][0] = dp[j][0] = 1遍历顺序：从前往后代码实现 impo

【hiho一下第四十二周】骨牌覆盖问题·二

原题地址：http://hihocoder.com/contest/hiho42/problem/1 2xN的骨牌问题：http://blog.csdn.net/smile_watermelon/article/details/45151175 题目描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2

LeetCode刷题：第四十二题接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6 int trap(int* heigh

【AI视野·今日Sound 声学论文速览第四十二期】Fri, 5 Jan 2024

AI视野·今日CS.Sound 声学论文速览 Fri, 5 Jan 2024 Totally 10 papers 👉上期速览✈更多精彩请移步主页 Daily Sound Papers PosCUDA: Position based Convolution for Unlearnable Audio Datasets Authors Vignesh Gokul, Shlomo Dub

代码随想录第四十二天——分割等和子集，最后一块石头的重量II

01 背包问题：有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大？二维dp数组解法确定dp数组以及下标的含义 dp[i][j] 表示从下标为 0-i 的物品里任意取，放进容量为j的背包，价值总和最大是多少确定递推公式两个方向推出dp[i][j]：不放物品i：

力扣回溯算法--第四十二天

前言今天是回溯算法第一天。回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作，但也改不了回溯法就是穷举的本质。可以解决组合问题，切割问题，子集问题，排列问题，棋盘问题如何理解回溯法回溯法解决的问题都可以抽象为树形结构，因为回溯法解决的都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的深度，构成的树的深度。递归就要有

刷题第四十二天 123. 买卖股票的最佳时机Ⅲ 188. 买卖股票的最佳时机Ⅳ

class Solution:def maxProfit(self, prices: List[int]) -> int:# dp[i][0] 第i天第一次持有这只股票的最大现金# dp[i][1] 第i天第一次不持有这只股票的最大现金# dp[i][2] 第i天第二次持有# dp[i][3] 第i天第二次不持有# dp[i][0] = max(dp[i - 1][0], -prices[i]

代码随想录算法训练营第四十二天| 416 分割等和子集

目录 416 分割等和子集 416 分割等和子集 class Solution {public:const int N = 210;bool canPartition(vector<int>& nums) {vector<int>f(N);int sum = 0;for(auto num : nums)sum += num;if(sum % 2 == 1)return false;

代码随想录算法训练营第四十二天【动态规划part04】 | 01背包、416. 分割等和子集

01背包问题题目链接：题目页面求解思路：确定dp数组及其下标含义：dp[i][j] 表示从下标为 [0] 到 [i] 的物品里任意选取，放进容量为j的背包，此时的价值总和最大值确定递推公式：不放物品i，总和为dp[i-1][j]；放物品i，总和为 dp[i - 1][j - weight[i]] + value[i]；因此递推公式为 dp[i][j] = max(dp[i -