09 2021 档案

0-1 背包
摘要：今天就来说一下背包问题吧，就讨论最常说的 0-1 背包问题。描述： 给你一个可装载重量为 W 的背包和 N 个物品，每个物品有重量和价值两个属性。其中第 i 个物品的重量为 wt[i]，价值为 val[i]，现在让你用这个背包装物品，最多能装的价值是多少？ 第一步要明确两点，「状态」和「选择」。 先 阅读全文
posted @ 2021-09-27 23:06 乐乐章 阅读(142) 评论(0) 推荐(0)
516. 最长回文子序列（dp）
摘要：给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 示例 1： 输入：s = "bbbab" 输出：4 解释：一个可能的最长回文子序列为 "bbbb" 。 示例 2： 输入：s = "cbbd 阅读全文
posted @ 2021-09-25 16:46 乐乐章 阅读(80) 评论(0) 推荐(0)
读取 pb 并修改其中字段
摘要： 阅读全文
posted @ 2021-09-22 16:04 乐乐章 阅读(77) 评论(0) 推荐(0)
647. 回文子串 个数
摘要：难度中等679 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 1： 输入：s = "abc" 阅读全文
posted @ 2021-09-21 11:48 乐乐章 阅读(123) 评论(0) 推荐(0)
583. 两个字符串的删除操作
摘要：给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。 示例： 输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea" class Solution: 阅读全文
posted @ 2021-09-16 23:31 乐乐章 阅读(78) 评论(0) 推荐(0)
674. 最长连续递增序列(dp)
摘要：给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., 阅读全文
posted @ 2021-09-15 22:54 乐乐章 阅读(54) 评论(0) 推荐(0)
718. 最长重复子数组(dp)
摘要：给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例： 输入： A: [1,2,3,2,1] B: [3,2,1,4,7] 输出：3 解释： 长度最长的公共子数组是 [3, 2, 1] 。 提示： 1 <= len(A), len(B) <= 1000 0 <= A[i 阅读全文
posted @ 2021-09-15 10:07 乐乐章 阅读(75) 评论(0) 推荐(0)
1143. 最长公共子序列(dp)
摘要：给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，"ace" 是 "a 阅读全文
posted @ 2021-09-15 09:55 乐乐章 阅读(63) 评论(0) 推荐(0)
115. 不同的子序列
摘要：给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是） 题目数据保证答案符合 32 位带符号整 阅读全文
posted @ 2021-09-13 23:49 乐乐章 阅读(71) 评论(0) 推荐(0)
392. 判断子序列(双指针\dp)
摘要：难度简单507 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 进阶： 如果有大量输入的 S，称作 S1, S2, .. 阅读全文
posted @ 2021-09-12 22:26 乐乐章 阅读(68) 评论(0) 推荐(0)
322. Coin Change(零钱兑换)
摘要：给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1, 2, 5], amou 阅读全文
posted @ 2021-09-12 17:47 乐乐章 阅读(179) 评论(0) 推荐(0)
25. Reverse Nodes in k-Group（K 个一组，反转链表）
摘要：25. Reverse Nodes in k-Group Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. k is a positive integer 阅读全文
posted @ 2021-09-12 12:31 乐乐章 阅读(60) 评论(0) 推荐(0)
paddle lookalike 实现(paddle reshape)
摘要：需求：算 batch*1*32 与 batch*10*32 attention 1 def local_attention_unit(self, target_user, user_seeds): 2 user_target_reshape = fluid.layers.unsqueeze(targ 阅读全文
posted @ 2021-09-09 00:01 乐乐章 阅读(462) 评论(0) 推荐(0)
23. Merge k Sorted Lists
摘要：23. Merge k Sorted Lists You are given an array of k linked-lists lists, each linked-list is sorted in ascending order. Merge all the linked-lists int 阅读全文
posted @ 2021-09-07 09:51 乐乐章 阅读(49) 评论(0) 推荐(0)
AUC两种计算方式
摘要：1.通过ROC曲线面积计算AUC AUC（Area Under Curve）被定义为ROC曲线下的面积。 ROC 曲线横坐标：假正率=FPR=FP/N： 预测为负 and 实际为正 / 实际为负 ROC 曲线纵坐标：真正率=TPR= TP/P ：预测为正 and 实际为正 / 实际为正 注意:有相同 阅读全文
posted @ 2021-09-04 18:18 乐乐章 阅读(4335) 评论(0) 推荐(0)