给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？ 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]], 原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5, ...
分类：
其他好文 时间：
2020-04-07 10:00:05
阅读次数：
176
# 0:scaler 一个值 # 1:vector 一个列 # 2:matrix 多个特征 # 3:n-dimensional tensor # 0:scaler # 1:vector # 2:matrix # 3:n-dimensional tensor import torch from tor ...
分类：
其他好文 时间：
2020-04-06 23:48:38
阅读次数：
76
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the ...
分类：
其他好文 时间：
2020-04-06 20:59:56
阅读次数：
79
训练赛上一题，当时没做出来，Orz太弱了 The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c ...
分类：
其他好文 时间：
2020-04-06 19:02:19
阅读次数：
77
1. 稀疏矩阵的建立：coo_matrix() from scipy.sparse import coo_matrix # 建立稀疏矩阵 data = [1,2,3,4] row = [3,6,8,2] col = [0,7,4,9] c = coo_matrix((data,(row,col)), ...
分类：
编程语言 时间：
2020-04-06 17:19:54
阅读次数：
195
@[双连通分量] 题意： 有一个 n 个点 m 条边的无向图，问至少添加几条边，能让该图任意缺少一条边后还能相互连通。 双连通分量定义： 在无向连通图中，如果删除该图的任何一个结点都不能改变该图的连通性，则该图为双连通的无向图。一个连通的无向图是双连通的，当且仅当它没有关节点（这里面节点可换成边：分 ...
分类：
其他好文 时间：
2020-04-06 11:45:21
阅读次数：
62
题目大意：有n台坏掉的电脑，给出每台电脑的坐标，然后每次询问输入0(字符) x,表示电脑x恢复正常，输入S x y 询问x和y是否可以联网。只要是x和y的距离小于距离d，那么就可以联网，如果有个中介c使得x到c的距离小于d，y到c的距离小于d，那么x和y也可以联网。 题解：当修复好一台电脑后，然后判 ...
分类：
Web程序 时间：
2020-04-05 22:30:21
阅读次数：
80
"POJ 2502 题目链接" 写题过程 这道题目的输入算是一个点了，有点晕一开始看到这题的时候，后面写着写着发现还行。 这题一定要注意单位，题目给的是xx(km/h)，一定要转化为xx(m/s)。 还有就是输出的数据我wa了无数遍 思路 不难发现这就是一道最短路的问题，有地铁的路建立双向的快速路， ...
分类：
其他好文 时间：
2020-04-05 14:00:38
阅读次数：
56
题目链接：http://poj.org/problem?id=1742 与一般的背包问题不一样，这是要计算满足条件的情况的数量，而不是计算最值，一开始的思路就是按照书上的类比： dp[i][j] := 用前i种硬币能否凑成j 递推：dp[i][j] = （dp[i – 1][j – k * A[i] ...
分类：
其他好文 时间：
2020-04-05 13:58:49
阅读次数：
69
codeforces-1332D-Walk on Matrix 传送门：https://codeforces.com/problemset/problem/1332/D 题意：有一个矩阵，每次可以向下或向右移动，把路径上的所有数都&起来，如果还是dp显然是错的。假设dp的到的结果是x，正确答案是y。 ...
分类：
其他好文 时间：
2020-04-05 11:30:26
阅读次数：
69
