[原文链接（arxiv）] [原文链接（官方）] [GITHUB] 注：影印版和正式版本稍有不同，但不影响主体内容 主要参考：[李沐] [Jay Alammar] [PPT下载] 摘要与结论 本文在摘要首先提出了Transformer和其它基于序列转录模型的不同点： 其它模型：通常依赖于复杂的循环或卷积，通常在encoder和decoder之间使用…
文献阅读：Transformer [Attention Is All You Need]
礼物的最大价值（动态规划基础题）
原题：https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/ 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你…
丑数
原题：https://leetcode-cn.com/problems/chou-shu-lcof/ 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明…
和为s的两个数字（对撞双指针法的验证）
原题：https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/ 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums = [2,7,11,15], target = 9输出：[…
和为s的连续正数序列解题思路
1.数学方法思路 1+2=3 2+3=5 3+4=7…… 以此类推，可得所有为奇数的正整数都可以由两个相邻数字相加得 1+2=3 1+2+3=6 2+3+4=9 ……以此类推，可得所有可以被3整除的正整数都可以由三个相邻数字相加得 1+2+3=6 1+2+3+4=10 2+3+4+5=15 ……6/4=1.5 10/4=2.5 15/4=3.5 以…