本体考察数组的使用。注意本体使用vector的指针形式。 C++版 #include <iostream> #include <vector> #include <algorithm> using namespace std; void printMatrixInCircle(vector<vect ...
分类：
其他好文 时间：
2020-07-27 13:53:20
阅读次数：
79
多源bfs 1.算法分析 多源bfs就是一开始有很多的源头，不只一个源点。处理的方法:一开始直接把所有源点放入队列；或者建立一个虚拟源点，虚拟源点到每个源点的距离为0 2.例题 acwing173矩阵距离 给定一个N行M列的01矩阵A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为： d ...
分类：
其他好文 时间：
2020-07-27 13:41:08
阅读次数：
59
传送门 题目：给定两个字符串A,B。我们可以改变A中任意数量相同的字符x变成字符y（必须满足y > x），我们能否把A变成B，可以的话最少几次，不可以输出‘-1’。 思路：看了所有样例后，再通过样例1可以想到一个方法。我们有一个矩阵app['a'~'t']['a'~'t']记录A与B的对应关系，例如 ...
分类：
其他好文 时间：
2020-07-27 13:37:30
阅读次数：
62
给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1:输入: nums = [[9,9,4], [6,6,8], [2,1,1]] 输出: 4 解释: 最长递增路径为 [1, 2, 6, ...
分类：
其他好文 时间：
2020-07-27 09:50:48
阅读次数：
55
1、@是用来对tensor进行矩阵相乘的： import torch d = 2 n=50 X = torch.randn(n,d) true_w = torch.tensor([[-1.0],[2.0]]) y = X @ true_w + torch.randn(n,1)*0.1 print(X ...
分类：
其他好文 时间：
2020-07-27 09:38:46
阅读次数：
78
329. 矩阵中的最长递增路径 题解: 记忆化搜索，dp[i][j]代表以(i,j)结点为起点的最长递增路径。记忆化搜索即可。 class Solution { public: int dp[1000][1000]; int dir[4][2] = {1,0,0,1,-1,0,0,-1}; int ...
分类：
其他好文 时间：
2020-07-26 19:38:53
阅读次数：
78
Q：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为 [1, 2, ...
分类：
其他好文 时间：
2020-07-26 15:38:29
阅读次数：
52
MPI Maelstrom POJ - 1502 实验室有很多台计算机，由于每个人计算机的性能不同，导致计算机之间发送信息的速度不同，所以花费时间不同。 消息从第一台电脑发送到第二台电脑后，这两台电脑能再向其他电脑发送消息，就是一种类似二叉树的结构。 当然并不是真正的二叉树——我们的计算机有一些特殊 ...
分类：
其他好文 时间：
2020-07-26 15:20:07
阅读次数：
75
1.1题目 给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例1： 示例2： 1.2解答 很显然只能将所有情况完全遍历一次，将以任意一点为起点的情况全部遍历完，也就是对每个点进行深度优先搜索。 ...
分类：
其他好文 时间：
2020-07-26 15:08:01
阅读次数：
51
https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/ 这个题是看到被人的面经来刷的。 自己想的dp实现出来是错的，思路完全乱掉了。先贴代码吧。 class Solution { public int longest ...
分类：
其他好文 时间：
2020-07-26 15:03:03
阅读次数：
349
