<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_66690787的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_66690787</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_66690787]]></copyright><item><title><![CDATA[计算机准备]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/136505294</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/136505294</guid><author>m0_66690787</author><pubDate>Wed, 06 Mar 2024 16:00:31 +0800</pubDate><description><![CDATA[损失函数（代价函数，Loss function or criterion）：衡量预测值与实际值的偏差程度。生成模型（GAN/VAE/Diffusion Models）有监督学习、半监督、自监督、无监督的概念和对比。类别不平衡问题如何解决？激活函数工作原理和对比。注意力机制与记忆网络。]]></description><category></category></item><item><title><![CDATA[Day52- 单调栈part03]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/136118686</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/136118686</guid><author>m0_66690787</author><pubDate>Thu, 15 Feb 2024 10:27:10 +0800</pubDate><description><![CDATA[栈中保存的是每个柱子的索引，栈中索引对应的柱子高度是递增的，所以每个柱子的右边界就是其右侧第一个高度不足的位置。同理，柱子的左边界是其左侧第一个高度不足的位置。个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。]]></description><category></category></item><item><title><![CDATA[Day51- 单调栈part02]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/136118594</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/136118594</guid><author>m0_66690787</author><pubDate>Thu, 15 Feb 2024 10:19:56 +0800</pubDate><description><![CDATA[这里是建立单调递减的栈，每当遇到一个新的柱子，如果它比堆栈顶的元素小，就把新柱子的索引入栈，如果它跟堆栈顶的元素相等，就替换掉当前堆栈顶的元素。当遍历数组时，如果当前元素大于栈顶索引对应的元素，那么找到了栈顶索引对应元素的“下一个更大元素”，可以持续这样做直到栈为空或者当前元素不再大于栈顶索引对应的元素为止。是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。个非负整数表示每个宽度为。]]></description><category></category></item><item><title><![CDATA[Day50- 单调栈part01]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/136111136</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/136111136</guid><author>m0_66690787</author><pubDate>Wed, 14 Feb 2024 05:07:12 +0800</pubDate><description><![CDATA[如果明天的温度比今天高，那么栈顶的元素就可以出栈。栈内保存的是索引，栈顶的元素是当前未被高温度覆盖的最近的一天。创建一个映射用于存储nums2中每个数的下一个更大元素，然后再用创建的映射查找nums1中元素的下一个更大元素。天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用。如果不存在下一个更大元素，那么本次查询的答案是。，表示每天的温度，返回一个数组。]]></description><category></category></item><item><title><![CDATA[Day49- 动态规划part17]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/136111117</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/136111117</guid><author>m0_66690787</author><pubDate>Wed, 14 Feb 2024 04:42:25 +0800</pubDate><description><![CDATA[定义一个二维数组。]]></description><category></category></item><item><title><![CDATA[Day48- 动态规划part16]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/136111106</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/136111106</guid><author>m0_66690787</author><pubDate>Wed, 14 Feb 2024 04:19:21 +0800</pubDate><description><![CDATA[这个问题实际上是求两个字符串的最长公共子序列（LCS）的长度的变种。一旦找到了最长公共子序列的长度，通过删除两个字符串中不在LCS中的所有字符来使它们相同。因此，所需的最小删除步数就是两个字符串的长度之和减去两倍的LCS长度。计算将一个字符串转换为另一个字符串的最少操作数，这些操作包括插入、删除和替换字符。个字符的最长公共子序列的长度。个字符转换到空字符串所需的最少操作数，即。可以删除任意一个字符串中的一个字符。个字符所需的最少操作数，即。个字符所需的最少操作数。所需的最小删除步数为。]]></description><category></category></item><item><title><![CDATA[Day47- 动态规划part15]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/136104535</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/136104535</guid><author>m0_66690787</author><pubDate>Tue, 13 Feb 2024 00:21:51 +0800</pubDate><description><![CDATA[如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。出现的个数，结果需要对 109 + 7 取模。对于数组中的每个位置。具体方法是，用两个指针分别遍历字符串。添加此问题并且创建所有测试用例。的指针，同时无论是否找到都要移动。中的一个字符，那么就移动。]]></description><category></category></item><item><title><![CDATA[Day46- 动态规划part14]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/136104236</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/136104236</guid><author>m0_66690787</author><pubDate>Mon, 12 Feb 2024 23:35:13 +0800</pubDate><description><![CDATA[给定两个字符串text1和text2，返回这两个字符串的最长的长度。如果不存在，返回0。一个字符串的是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。"ace""abcde""aec""abcde"两个字符串的是这两个字符串所共同拥有的子序列。定义一个二维数组dp，其中dp[i][j]代表text1中前i个字符与text2中前j个字符的最长公共子序列的长度。对于数组中的每个位置dp[i][j]初始条件是和。]]></description><category></category></item><item><title><![CDATA[Day45- 动态规划part13]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/136104048</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/136104048</guid><author>m0_66690787</author><pubDate>Mon, 12 Feb 2024 23:02:18 +0800</pubDate><description><![CDATA[为了找到最长连续递增序列的长度，可以遍历数组，使用一个计数器来跟踪当前连续递增序列的长度，并使用一个变量来记录到目前为止找到的最长连续递增序列的长度。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。数组中的最大值，即为两个数组中公共的、长度最长的子数组的长度。中的最大值即为整个数组的最长递增子序列的长度。，找到其中最长严格递增子序列的长度。给定一个未经排序的整数数组，找到最长且。结尾的最长递增子序列的长度。、长度最长的子数组的长度。结尾的最长公共子数组的长度。]]></description><category></category></item><item><title><![CDATA[Day44- 动态规划part12]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/136103772</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/136103772</guid><author>m0_66690787</author><pubDate>Mon, 12 Feb 2024 22:32:24 +0800</pubDate><description><![CDATA[你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。设计一个算法计算出最大利润。这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。代表了交易股票的手续费用。返回获得利润的最大值。]]></description><category></category></item><item><title><![CDATA[Day43- 动态规划part11]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/136103193</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/136103193</guid><author>m0_66690787</author><pubDate>Mon, 12 Feb 2024 21:44:28 +0800</pubDate><description><![CDATA[你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）设计一个算法来计算你所能获取的最大利润。设计一个算法来计算你所能获取的最大利润。也就是说，你最多可以买。个元素是一支给定的股票在第。是某支给定的股票在第。给定一个数组，它的第。]]></description><category></category></item><item><title><![CDATA[Day42- 动态规划part10]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/136098560</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/136098560</guid><author>m0_66690787</author><pubDate>Sun, 11 Feb 2024 23:03:29 +0800</pubDate><description><![CDATA[并且只要发现第二天的价格比第一天高，就将这个差值加到总利润中。这样，通过累计所有的正差值（即所有上涨的利润），就能得到可能的最大利润。，对于每一个价格，首先计算如果在这一天卖出股票能得到的利润（当前价格减去之前的最低价格）返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。在每一天，你可以决定是否购买和/或出售股票。设计一个算法来计算你所能获取的最大利润。一个是到目前为止所遇到的最低股票价格。另一个是到目前为止能获得的最大利润。你也可以先购买，然后在。买入这只股票，并选择在。]]></description><category></category></item><item><title><![CDATA[Day41- 动态规划part09]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/136098477</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/136098477</guid><author>m0_66690787</author><pubDate>Sun, 11 Feb 2024 22:50:35 +0800</pubDate><description><![CDATA[这个辅助函数对于每个节点返回一个大小为2的数组，其中第一个元素表示不偷当前节点能得到的最大金额，第二个元素表示偷当前节点能得到的最大金额。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，]]></description><category></category></item><item><title><![CDATA[Day40- 动态规划part08]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/136098332</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/136098332</guid><author>m0_66690787</author><pubDate>Sun, 11 Feb 2024 22:36:07 +0800</pubDate><description><![CDATA[现在有 N 种不同类型的矿石，每种矿石有一个重量 w[i]，一个价值 v[i]，以及最多 k[i] 个可用。在这个行星上，有许多不同类型的矿石资源，每种矿石都有不同的重要性和价值。你需要选择哪些矿石带回地球，但你的宇航舱有一定的容量限制。输入共包括四行，第一行包含两个整数 C 和 N，分别表示宇航舱的容量和矿石的种类数量。不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。第四行包含 N 个整数，表示 N 种矿石的可用数量上限。第二行包含 N 个整数，表示 N 种矿石的重量。]]></description><category></category></item><item><title><![CDATA[Day39- 动态规划part07]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/136098141</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/136098141</guid><author>m0_66690787</author><pubDate>Sun, 11 Feb 2024 22:15:01 +0800</pubDate><description><![CDATA[到达第n个台阶的方法数量是到达前面某些台阶的方法数量的总和，具体来说，就是到达第n-1, n-2, ..., n-m个台阶的方法数量的总和，因为每次可以爬1到m个台阶。是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。然后，对于每一个台阶i（从1到n），计算到达这个台阶的方法数，即。的台阶，只能从比i小的台阶爬上来，所以在这种情况下，，因为到达起点（不爬任何台阶）只有一种方法。输出一个整数，表示爬到楼顶的方法数。你可以认为每种硬币的数量是无限的。，可以初始化为一个很大的数，比如。]]></description><category></category></item><item><title><![CDATA[Day38- 动态规划part06]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/136097648</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/136097648</guid><author>m0_66690787</author><pubDate>Sun, 11 Feb 2024 21:44:55 +0800</pubDate><description><![CDATA[小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的重量，并且具有不同的价值。小明的行李箱所能承担的总重量为 N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料可以选择无数次，并且可以重复选择。接下来包含 N 行，每行两个整数 wi 和 vi，代表第 i 种研究材料的重量和价值。第一行包含两个整数，N，V，分别表示研究材料的种类和行李空间。表示不同面额的硬币，另给一个整数。]]></description><category></category></item><item><title><![CDATA[Day37- 动态规划part05]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/135885897</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/135885897</guid><author>m0_66690787</author><pubDate>Sat, 27 Jan 2024 17:44:44 +0800</pubDate><description><![CDATA[1049. 最后一块石头的重量 II有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x <= y。如果x == y，那么两块石头都会被完全粉碎；如果x!= y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回0。]]></description><category></category></item><item><title><![CDATA[Day36- 动态规划part04]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/135885695</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/135885695</guid><author>m0_66690787</author><pubDate>Sat, 27 Jan 2024 17:32:57 +0800</pubDate><description><![CDATA[小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的空间，并且具有不同的价值。小明的行李空间为 N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料只能选择一次，并且只有选与不选两种选择，不能进行切割。第一行包含两个正整数，第一个整数 M 代表研究材料的种类，第二个正整数 N，代表小明的行李空间。第二行包含 M 个正整数，代表每种研究材料的所占空间。输出一个整数，代表小明能够携带的研究材料的最大价值。]]></description><category></category></item><item><title><![CDATA[Day35- 动态规划part03]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/135885543</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/135885543</guid><author>m0_66690787</author><pubDate>Sat, 27 Jan 2024 17:17:32 +0800</pubDate><description><![CDATA[返回满足题意的二叉搜索树的种数。），并使这些整数的乘积最大化。个节点组成且节点值从。你可以获得的最大乘积。]]></description><category></category></item><item><title><![CDATA[Day34- 动态规划part02]]></title><link>https://blog.youkuaiyun.com/m0_66690787/article/details/135885310</link><guid>https://blog.youkuaiyun.com/m0_66690787/article/details/135885310</guid><author>m0_66690787</author><pubDate>Sat, 27 Jan 2024 17:09:26 +0800</pubDate><description><![CDATA[列的位置的不同路径数量。状态转移方程dp[i][j] = dp[i-1][j] + dp[i][j-1]是从上方或左方到达当前位置的路径数量等于从上方到达的路径数量加上从左方到达的路径数量。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。网格的左上角 （起始点在下图中标记为 “Start” ）。网格的左上角 （起始点在下图中标记为 “Start” ）。表示机器人从起始点到达网格的第。网格中的障碍物和空位置分别用。]]></description><category></category></item></channel></rss>