Shortest Path in Binary Matrix
https://leetcode.com/problems/shortest-path-in-binary-matrix/ 以下为我的思考过程: 我首先想到能否使用动态规划解题,因为,假设要求解的坐标为(i,j),那么我只需要知道其邻域八个坐标的解,即对于给定任意grid中的坐标,如果该坐标值为0,则我只需使用 1+min(邻域坐标最短路径)即可求解。但细想 …
Archive
https://leetcode.com/problems/shortest-path-in-binary-matrix/ 以下为我的思考过程: 我首先想到能否使用动态规划解题,因为,假设要求解的坐标为(i,j),那么我只需要知道其邻域八个坐标的解,即对于给定任意grid中的坐标,如果该坐标值为0,则我只需使用 1+min(邻域坐标最短路径)即可求解。但细想 …
transformer论文:https://arxiv.org/pdf/1706.03762.pdf 简述 transformer是一个encoder-decoder结构,也就是说,它需要先将所有的输入序列(例如一句话)都输入到encoder中,得到一个context向量,该向量包含了原始输入序列的全部信息并进行编码后的结果,然后再使用decoder将其解码 …