- 博客(120)
- 收藏
- 关注
RSS订阅原创 NLP面试题（9月4日笔记）
GRU中的另一个门被称为重置门，控制要遗忘多少过去的信息；GRU可看作是LSTM的一个变体，与LSTM相比，GRU只有两个门，将LSTM中的输入门和遗忘门合二为一，称为更新门，控制前边记忆信息能够继续保留到当前时刻的数据量，或者说决定有多少前一个时间步的信息和当前时间步的信息要被继续传递到未来；自然语言处理领域内所需要处理的信息通常是文本、语音等序列化的数据，对应数据通常会有较强的上下文依赖关系，因此在对对应的数据进行处理时，不仅需要了解当前数据的相关信息，同时还需要能够对上下文之间的数据能够有所了解。
2024-09-04 23:50:55
1091
原创 机器学习面试题（9月3日笔记）
支持向量机是一种二类分类模型，它的基本模型是是定义在特征空间的间隔最大的线性分类器，间隔最大，间隔最大使它有别于感知机；经过根节点的划分，样本被分到不同的子节点，再根据子节点的特征进一步划分，直至所有样本被归到某一个类别（叶节点）中。其中P是真实的正样本的数量，N是真实的负样本的数量，TP是P个正样本中被分类器预测为正样本的个数，FP是N个负样本中被预测为正样本的个数。在神经网络前向传播的时候，让某个神经元的激活值以一定的概率p停止工作，这样可以使模型泛化性更强，因为它不会太依赖某些局部的特征。
2024-09-03 23:44:01
768
原创 填充每个节点的下一个右侧节点指针（LeetCode）
给定一个，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：int val;Node *left;Node *next;填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为NULL。初始状态下，所有 next 指针都被设置为NULL。
2024-09-02 20:11:30
577
1
原创 二叉树的直径（LeetCode）
给你一棵二叉树的根节点，返回该树的。二叉树的是指树中任意两个节点之间最长路径的。这条路径可能经过也可能不经过根节点root。两节点之间路径的由它们之间边数表示。
2024-09-01 23:57:36
444
原创 深度学习常见面试题（2024.8.30笔记）
在训练过程中进入网络结构的一般都是一个mini batch数据，而对应的数据之间可能存在较大的差异，因此需要模型的参数不断的进行调整以便能够适应对应的数据，这就会给模型训练带来极大不便，使得模型难以收敛，而对数据进行归一化操作以后就使得数据变得稳定，参数的变化也会比较稳定，从而有助于加快模型的收敛速度。梯度爆炸是由于初始化权重不合理，权重值太大， 常见的解决方法可对相应的梯度进行裁剪，即设置一个阈值，在进行梯度更新时如果梯度超过阈值就将其限制在该范围内从而防止梯度爆炸，或采用更合理的激活方法等。
2024-08-30 23:23:04
2971
原创 去除重复字母（LeetCode）
给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证（要求不能打乱其他字符的相对位置）。
2024-08-30 21:11:22
1544
1
原创 优势洗牌（LeetCode）
给定两个长度相等的数组nums1和nums2nums1相对于nums2的优势可以用满足的索引i的数目来描述。返回nums1的排列，使其相对于nums2的优势最大化。
2024-08-30 09:43:07
555
原创 搜索旋转排序数组II（LeetCode）
已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同。在传递给函数之前，nums在预先未知的某个下标k）上进行了，使数组变为（下标计数）。例如，在下标5处经旋转后可能变为。给你的数组nums和一个整数target，请你编写一个函数来判断给定的目标值是否存在于数组中。如果nums中存在这个目标值target，则返回true，否则返回false。你必须尽可能减少整个操作步骤。
2024-08-29 23:06:31
437
原创 搜索旋转排序数组（LeetCode）
整数数组nums按升序排列，数组中的值。在传递给函数之前，nums在预先未知的某个下标k）上进行了，使数组变为（下标计数）。例如，在下标3处经旋转后可能变为。给你的数组nums和一个整数target，如果nums中存在这个目标值target，则返回它的下标，否则返回-1。你必须设计一个时间复杂度为O(log n)的算法解决此问题。
2024-08-29 09:52:07
370
原创 点名（LeetCode）
某班级 n 位同学的学号为 0 ~ n-1。点名结果记录于升序数组records。假定仅有一位同学缺席，请返回他的学号。
2024-08-29 09:41:10
449
原创 山脉数组的峰顶索引（LeetCode）
给定一个长度为n的整数数组arr，其中的值递增到一个然后递减。返回峰值元素的下标。你必须设计并实现时间复杂度为O(log(n))的解决方案。
2024-08-28 09:28:52
282
原创 寻找峰值（LeetCode）
峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回所在位置即可。你可以假设。你必须实现时间复杂度为O(log n)的算法来解决此问题。
2024-08-27 09:35:26
414
原创 找到K个最接近的元素（LeetCode）
给定一个的数组arr，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。整数a比整数b更接近xa < b。
2024-08-27 09:30:39
306
原创 搜索二维矩阵（LeetCode）
给你一个满足下述两条属性的m x n给你一个整数target，如果target在矩阵中，返回true；否则，返回false。
2024-08-26 20:33:03
1145
原创 分隔数组的最大值（LeetCode）
给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k个非空的连续子数组。设计一个算法使得这k个子数组各自和的最大值最小。
2024-08-25 23:10:15
294
原创 在D天内送达包裹的能力（LeetCode）
传送带上的包裹必须在days天内从一个港口运送到另一个港口。传送带上的第i个包裹的重量为weights[i]。每一天，我们都会按给出重量（weights）的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在days天内将传送带上的所有包裹送达的船的最低运载能力。
2024-08-25 23:01:24
385
原创 爱吃香蕉的珂珂（LeetCode）
珂珂喜欢吃香蕉。这里有n堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在h小时后回来。珂珂可以决定她吃香蕉的速度k（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉k根。如果这堆香蕉少于k根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在h小时内吃掉所有香蕉的最小速度kk为整数）。
2024-08-24 19:30:14
351
原创 重复的DNA序列（LeetCdoe）
由一系列核苷酸组成，缩写为'A''C''G'和'T'在研究时，识别 DNA 中的重复序列非常有用。给定一个表示的字符串s，返回所有在 DNA 分子中出现不止一次的10的序列(子字符串)。你可以按返回答案。
2024-08-24 19:00:17
348
原创 至少有k个重复字符的最长子串（LeetCode）
给你一个字符串s和一个整数k，请你找出s中的最长子串， 要求该子串中的每一字符出现次数都不少于k。返回这一子串的长度。如果不存在这样的子字符串，则返回 0。
2024-08-23 00:01:06
453
2
原创 存在重复元素 III（LeetCode）
给你一个整数数组nums和两个整数indexDiff和valueDiff。找出满足下述条件的下标对(i, j)i!= j如果存在，返回true；否则，返回false。
2024-08-22 23:42:55
412
原创 存在重复元素 II（LeetCode）
给你一个整数数组nums和一个整数k，判断数组中是否存在两个i和j，满足且。如果存在，返回true；否则，返回false。
2024-08-22 23:19:01
410
原创 替换后的最长重复字符（LeetCode）
给你一个字符串s和一个整数k。你可以选择字符串中的任一字符，并将其更改为任何其他大写英文字符。该操作最多可执行k次。在执行上述操作后，返回包含相同字母的最长子字符串的长度。
2024-08-21 09:31:58
395
原创 将 x 减到 0 的最小操作数（LeetCode）
给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要数组以供接下来的操作使用。如果可以将x减到0，返回；否则，返回-1。
2024-08-20 20:02:30
348
原创 找到字符串中所有字母的异位词（LeetCode）
给定两个字符串s和p，找到s中所有p的的子串，返回这些子串的起始索引。不考虑答案输出的顺序。指由相同字母重排列形成的字符串（包括相同的字符串）。
2024-08-20 08:34:02
338
原创 字符串的排列（LeetCode）
给你两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。如果是，返回true；否则，返回false。换句话说，s1的排列之一是s2的。
2024-08-19 08:00:00
262
原创 最小覆盖子串（LeetCode）
给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。
2024-08-19 05:00:00
304
原创 TextRank算法代码实践
Jieba提取的关键词: ['文本', '算法', '应用', '情感', '分析', '提取']关键短语: ['关键短语']
2024-08-19 03:00:00
598
原创 文本摘要评估方法之BLEU和ROUGE
BLEU（Bilingual Evaluation Understudy）是一种用于评估机器翻译和文本摘要等生成式模型任务质量的指标。核心点：BLEU 作为一种评估指标，特别适合用于衡量那些可能存在多个正确翻译结果的任务中的模型精确度。在评估文本摘要模型中，将模型给出的摘要与对应的几条人工摘要文本作比较, 算出来一个综合的分数. 这个综合分数越高说明模型的摘要表现越好。BLEU值范围，两个句子完美匹配取1，完美不匹配则取0计算公式：是 n-gram 的精确度；
2024-08-18 19:36:39
697
原创 螺旋矩阵 II（LeetCode）
给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的n x n正方形矩阵matrix。
2024-08-18 14:30:45
307
原创 旋转图像（LeetCode）
给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转 90 度。你必须在旋转图像，这意味着你需要直接修改输入的二维矩阵。使用另一个矩阵来旋转图像。
2024-08-18 14:04:08
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人