- 博客(22)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Transformer中的自注意力
Transformer中的自注意力参考链接https://blog.csdn.net/u012526436/article/details/86295971self-attention，其思想和attention类似，但是self-attention是Transformer用来将其他相关单词的“理解”转换成我们正在处理的单词的一种思路，我们看个例子：The animal didn’t c...
2019-11-15 10:19:58
1745
原创 Transformer中的位置编码(PE,position encoding)
Transformer中的位置编码(PE,position encoding)参考链接https://blog.csdn.net/Flying_sfeng/article/details/100996524https://blog.csdn.net/u012526436/article/details/86295971transformer模型是当前大红大热的语言模型，今天要讲解的是t...
2019-11-05 16:20:28
10178
2
转载 python中argparse库的基本用法
python中argparse库的基本用法参考了以下链接的内容，我简单地搬运了一些。https://blog.csdn.net/yy_diego/article/details/82851661http://vra.github.io/2017/12/02/argparse-usage/argparse 是python自带的命令行参数解析包，可以用来方便地读取命令行参数，当你的代码需要...
2019-07-10 15:03:44
337
原创 python [LeetCode] 最长连续序列
给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。思路这题并不难，需要考虑到以下情况。一. 当数组为空时，返回长度为0二. 若遇到序列[0,1,1,2]，应该返回长度3而不是4。我的思路时间复杂度是O(2n...
2019-03-29 15:22:15
392
原创 python [LeetCode] 最长连续递增序列
给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例一输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。示例二输入: [2,2,2,2,2]输出: 1解释: 最长连续递增序列是 [2], 长度为1。思路变量temp用于记录当...
2019-03-22 11:40:15
1369
原创 python [LeetCode] 简化路径
以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜...
2019-03-19 10:52:22
275
原创 python [LeetCode] 翻转字符串里的单词
给定一个字符串，逐个翻转字符串中的每个单词。示例一输入: “the sky is blue”输出: “blue is sky the”示例二输入: " hello world! "输出: “world! hello”解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例三输入: “a good example”输出: “exampl...
2019-03-18 21:46:59
723
原创 python [LeetCode] 字符串的排列
给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例一输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).示例二输入: s1= “ab” s2 = “eidboaoo”输出: False注意输入的字符串只包含小...
2019-03-18 21:14:10
706
原创 python [LeetCode] 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例一输入: [“flower”,“flow”,“flight”]输出: “fl”示例二输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明所有输入只包含小写字母 a-z 。思路一找出列表中长度最短的字符串长度，然后逐个比较。118个...
2019-03-18 18:12:10
91
原创 python [LeetCode] 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例一输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例二输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例三输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以...
2019-03-18 17:17:24
199
原创 python [LeetCode] 有效的数独
代码class Solution: def isValidSudoku(self, board): """ :type board: List[List[str]] :rtype: bool """ for i in range(9): for j in range(9): ...
2019-03-18 16:58:27
70
原创 python [LeetCode]旋转图像
给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例一给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例二给定 matrix =...
2019-03-18 16:55:48
101
原创 python [LeetCode] 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路我也是受到了其...
2019-03-12 21:08:09
84
原创 python [LeetCode] 移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明1.必须在原数组上操作，不能拷贝额外的数组。2.尽量减少操作次数。思路一暴力法：删除原数组中的所有零元素，并用一个count变量计数。最后在数组后加上相应数量的零。21个用例，耗时160ms，击败15%Pytho...
2019-03-12 20:56:07
196
原创 Python [LeetCode] 加一
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1：输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。思路1全部...
2019-03-09 14:54:13
228
原创 python [LeetCode] 两个数组的交集 II
给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例2：输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数...
2019-03-08 16:28:43
230
原创 python [LeetCode] 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2：输入: [4,1,2,1,2]输出: 4思路这个方法需要额外的空间。先生成一个空字典，然后遍历数组中的每个元素，如果元素不在字典中，则添加该元素，并使...
2019-03-08 15:57:21
495
原创 python [LeetCode] 买卖股票的最佳时机
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例一输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得...
2019-03-08 15:05:54
107
原创 python [LeetCode] 从排序数组中删除重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例一给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例二给定 nums =...
2019-03-08 14:33:35
186
原创 python [LeetCode] 存在重复元素
给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例一输入: [1,2,3,1]输出: true示例二输入: [1,2,3,4]输出: false示例三输入: [1,1,1,3,3,4,3,2,4,2]输出: true思路：将数组转换为集合，然后判断数组的元素个树和集合的元...
2019-03-08 09:36:32
149
原创 python [LeetCode] 旋转数组
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例一输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例二输入: [-1,-100,3,99] 和 k ...
2019-03-07 19:36:21
112
原创 python [LeetCode] 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶...
2019-03-07 14:39:55
232
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人