摘要:题目描述 Merge k sorted linked lists and return it as one sorted list.Analyze and describe its complexity. /** * Definition for singly-linked list. * stru
阅读全文
摘要:题目描述 Sort a linked list in O(nlogn) time using constant space complexity. /** * Definition for singly-linked list. * struct ListNode { * int val; * Li
阅读全文
摘要:题目描述: Given a binary tree, return the postorder traversal of its nodes values. For example: Given binary tree{1,#,2,3}, 1 \ 2 / 3 return[3,2,1]. Note:
阅读全文
摘要:题目描述 Given a binary tree, return the inorder traversal of its nodes values. For example: Given binary tree{1,#,2,3}, 1 \ 2 / 3 return[1,3,2]. Note: Re
阅读全文
摘要:题目描述 Given a binary tree, return the preorder traversal of its nodes' values. For example: Given binary tree{1,#,2,3}, 1 \ 2 / 3 return[1,2,3]. Note:
阅读全文
摘要:题目描述 Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJs undirected graph serialization:Nodes are labe
阅读全文
摘要:题目描述 Sort a linked list using insertion sort. /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int
阅读全文
摘要:题目描述 现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]。给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要返回一种
阅读全文
摘要:题目描述 现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]。给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习? 示例 1: 输入: 2, [[1,0]] 输
阅读全文
摘要:文章原地址为:https://zhuanlan.zhihu.com/p/37601161 概述 注意力模型最近几年在深度学习各个领域被广泛使用,无论是图像处理、语音识别还是自然语言处理的各种不同类型的任务中,都很容易遇到注意力模型的身影。所以,了解注意力机制的工作原理对于关注深度学习技术发展的技术人
阅读全文
摘要:函数定义 torch.full_like(input, fill_value, *, dtype=None, layout=torch.strided, device=None, requires_grad=False, memory_format=torch.preserve_format) →
阅读全文
摘要:函数定义 torch.where(condition, x, y) → Tensor Return a tensor of elements selected from either x or y, depending on condition. The operation is defined a
阅读全文
摘要:概述 我们前面介绍的文本分类算法,都是句子级别的分类,用到长文本、篇章级,虽然也是可以的,但速度精度都会下降,于是有研究者提出了**层次注意力分类框架**,即模型Hierarchical Attention,见论文Hierarchical Attention Networks for Documen
阅读全文
摘要:概述 Attention,注意力机制在提出之时就引起了众多关注,就像我们人类对某些重要信息更加看重一样,Attention可以对信息进行权重的分配,最后进行带权求和,因此Attention方法可解释性强,效果更好。本文主要讲解论文Attention-Based Bidirectional Long
阅读全文
摘要:类的定义 CLASS torch.nn.ZeroPad2d(padding) Pads the input tensor boundaries with zero.For N-dimensional padding, use torch.nn.functional.pad(). 参数 padding
阅读全文
摘要:概述 ACL2017年中,腾讯AI-lab提出了Deep Pyramid Convolutional Neural Networks for Text Categorization(DPCNN),即本文要介绍的主角,我们知道以前的TextCNN的过程类似于提取N-Gram信息,而且只有一层,难以捕捉
阅读全文
摘要:概述 就深度学习领域来说,RNN和CNN作为文本分类问题的主要模型架构,都存在各自的优点及局限性。 RNN的优势是擅长处理序列结构,能够考虑到句子的上下文信息,但**RNN属于“biased model”,后送入模型的单词会比之前的单词更重要**。在使用RNN获取整个文档的语义时,RNN的偏倚会降低
阅读全文
摘要:概述 文本分类任务中,CNN可以用来提取句子中类似N-Gram的关键信息,适合短句子文本。尽管TextCNN能够在很多任务里面能有不错的表现,但**CNN有个最大问题是固定filter_size的视野**, 一方面无法建模更长的序列信息, 另一方面**filter_size的超参调节也很繁琐**。
阅读全文
摘要:概述 textCNN,是Yoon Kim在2014年于论文Convolutional Naural Networks for Sentence Classification中提出的文本分类模型,开创了**用CNN编码n-gram特征的先河。我们知道fastText 中的网络结构是完全没有考虑词序信息
阅读全文
摘要:概述 fasttext是facebook开源的一个**词向量与文本分类工具**,FastText模型 是word2vec 作者 Mikolov转战 Facebook 后于2016年7月发表在论文Bag of Tricks for Efficient Text Classification上,在学术上
阅读全文
摘要:这里的Conv1d中的kernel_size应该是一个整数,或者只有一个元素的元组,kernel_size的参数类型设计为int或者tuple,应该是为了和其他的卷积类如nn.Conv2d等的接口保持一致。
阅读全文
摘要:题目描述 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出 n = 3,生成结果为: [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 方法1 思路 动态规划的第一步操作:从左往右第一个括号
阅读全文
摘要:题目描述 Given n non-negative integers a1 , a2 , ..., an , where each represents a point at coordinate(坐标) (i, ai ). n vertical(垂直的) lines are drawn such
阅读全文
摘要:题目描述 Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your m
阅读全文
摘要:题目描述 Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your m
阅读全文
摘要:题目描述 给定一个未排序的整数数组,找到最长递增子序列(这里题意求的应该是严格递增的)的个数。 示例 1: 输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列,分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。 示例 2: 输入: [2,2,2,2,2] 输出: 5
阅读全文
摘要:题目描述 给定一个未排序的数组,判断这个数组中是否存在长度为3的递增子序列。 数学表达式如下: 如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1, 使得 arr[i] < arr[j] < arr[k] ,返回 true ; 否则返回 false 。 说明: 要求算法
阅读全文
摘要:题目描述 给定一个无序的整数数组,找到其中最长上升(这里是严格上升)子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你
阅读全文
摘要:题目 给定一个数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。 你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。 返回滑动窗口最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解
阅读全文
摘要:题目描述 给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums[i] 和 nums[j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的 绝对值最大为 ķ。 示例 1: 输入: nums = [1,2,3,1], k = 3, t = 0 输出: true 示例 2:
阅读全文
摘要:题目 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j, 使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 示例 1: 输入: nums = [1,2,3,1], k = 3 输出: true 示例 2: 输入: nums = [1
阅读全文
摘要:题目 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同, 则返回false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1
阅读全文
摘要:题目描述 给定一个字符串,请你找出其中不含有重复字符的最长子串(子串是连续的)的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"
阅读全文
摘要:题目描述 给定一个整数矩阵,找出最长递增路径的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。 示例 1: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为 [1
阅读全文
摘要:题目描述 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,
阅读全文
摘要:题目描述 编写一个程序,通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 一个数独。 答案被标成红色。 Note:
阅读全文
摘要:题目描述 Follow up for N-Queens problem.Now, instead outputting board configurations,return the total number of distinct solutions. 代码实现 class Solution {
阅读全文
摘要:题目描述 The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.(使其不能互相攻击,即任意两个皇后都不能处于同一行、同
阅读全文
摘要:题目描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽
阅读全文
摘要:题目 给定一个整数n,计算所有小于等于n的非负整数中数字1出现的个数。 示例: 输入: 13 输出: 6 解释: 数字1出现在以下数字中: 1, 10, 11, 12, 13。 提示1: Beware of overflow. #tips 注意这是一类观察规律的编程题,解题的技巧体现在对规律的观察上
阅读全文
摘要:题目描述 给出集合[1,2,3,…,n],其所有元素共有n!种排列。 按大小顺序列出所有排列情况,并一一标记,当n = 3时, 所有排列如下: "123" "132" "213" "231" "312" "321" 给定n 和 k,返回第k个排列。 说明: 给定n的范围是 [1, 9]。 给定 k
阅读全文
摘要:题目描述 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。 1,2,3 → 1,3,2 3,2,
阅读全文
摘要:题目描述 给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 思路 相当于找出所有不同的num.size()元组来,我们只需要保证设计程序时,对于这个元组每个位置的可能情况枚举时,每次做到不重复,
阅读全文
摘要:题目描述 给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 代码 class Solution { public: vector<vector
阅读全文
摘要:题目描述 Given a collection of integers that might contain duplicates, S, return all possible subsets. Note: Elements in a subset must be in non-descendin
阅读全文
摘要:题目描述 Given a set of distinct integers, S, return all possible subsets. Note: Elements in a subset must be in non-descending order(非下降顺序,升序).The soluti
阅读全文
摘要:题目描述 Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, add spaces in s to construct a sentence where each wor
阅读全文
摘要:题目描述 Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.
阅读全文
摘要:题目描述 给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 示例: 输入: "Hello World" 输出: 5 代码实现 class Solution { public:
阅读全文
摘要:题目描述 Given two words (beginWord and endWord), and a dictionarys word list, find all shortest transformation sequence(s) from beginWord o endWord, such
阅读全文
摘要:题目描述 给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则: 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 说明: 如果不存在这样的转换序列,返回 0。 所有单词具有相同
阅读全文
摘要:题目描述: 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"]
阅读全文
摘要:题目描述 给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母。 进阶
阅读全文
摘要:题目描述 Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another e
阅读全文
摘要:题目描述 Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique l
阅读全文
摘要:题目描述 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回符合要求的最少分割次数。 示例: 输入: "aab" 输出: 1 解释: 进行一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。 方法1 暴力动态规划,LeetCode耗时40ms,内存消耗9.3MB。
阅读全文
摘要:题目描述 Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s. For ex
阅读全文
摘要:题目描述 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符, 可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出:
阅读全文
摘要:题目描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3:
阅读全文
摘要:题目描述 Write a function to find the longest common prefix string amongst an array of strings. 方法1 直接的思路:有点暴力o(n^2),一个个的比较排除. class Solution { public: st
阅读全文
摘要:题目描述 给定两个(整数),被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。 示例 1: 输入: dividend = 10, divisor = 3 输出: 3 示例 2: 输入
阅读全文
摘要:题目描述 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target
阅读全文
摘要:题目描述 Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted
阅读全文
摘要:题目描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。 示例: 现有矩阵matrix如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3,
阅读全文
摘要:题目描述 Write an efficient algorithm that searches for a value in an m x n matrix.This matrix has the following properties: Integers in each row are sort
阅读全文
摘要:题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。注意数组中可能存在重复的元素。 示例 1: 输入: [1,3,5] 输出: 1 示例 2: 输入: [2,2,2,0,1
阅读全文
摘要:题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 (例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2])。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2] 输出:1 示例 2: 输入: [4,5,
阅读全文
摘要:题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组[0,0,1,2,2,5,6]可能变为 [2,5,6,0,0,1,2])。 编写一个函数来判断给定的目标值是否存在于数组中.若存在返回true,否则返回false. 示例 1: 输入: nums = [2,5,6,0,0,1
阅读全文
摘要:题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你可以假设数组中不存在重复的元素。你的算法时间复杂度必须
阅读全文
摘要:题目 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。 数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 1: 输入: n
阅读全文
摘要:class Solution { public: int search(vector<int>& nums, int target) { int n = nums.size(); int l = 0; int r = n-1; //在这个范围内进行查找,当然边界上的值也需要进行验证是否是 //要找的
阅读全文
摘要:题目描述: Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three int
阅读全文
摘要:题目描述 Given an arraySof n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array w
阅读全文
摘要:题目描述 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the su
阅读全文
摘要:题目 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你
阅读全文
摘要:题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因
阅读全文