码迷,mamicode.com
首页 >  
搜索关键字:顺时针    ( 1323个结果
LeetCode——48. 旋转图像
给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/rotate i ...
分类:其他好文   时间:2020-02-22 12:17:40    阅读次数:74
算法提高 种树
Description 种树 Input 输入描述: A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤 肥力 ...
分类:编程语言   时间:2020-02-21 22:38:39    阅读次数:113
剑指offer-顺时针打印矩阵
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. import ja ...
分类:其他好文   时间:2020-02-21 22:33:48    阅读次数:75
dfs-矩阵题目
40. 顺时针打印矩阵 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 class Solution { public: vector<int> res; vector<vector<int> > mp; vector<vector<bool> > vis; int m, n; vo ...
分类:其他好文   时间:2020-02-20 17:27:00    阅读次数:96
Numpy中rot90函数实现矩阵旋转
从NumPy的官方完整查到rot90函数语法格式如下: rot90(m, k=1, axes=(0, 1) m是要旋转的数组(矩阵),k是旋转的次数,默认旋转1次,那是顺时针还是逆时针呢?正数表示逆时针,而k为负数时则是对数组进行顺时针方向的旋转。axes是由坐标轴定义的平面,旋转轴垂直于该平面,坐 ...
分类:其他好文   时间:2020-02-15 09:50:23    阅读次数:651
40. 顺时针打印矩阵
算法(模拟) O(n2)我们顺时针定义四个方向:上右下左。从左上角开始遍历,先往右走,走到不能走为止,然后更改到下个方向,再走到不能走为止,依次类推,遍历 n2个格子后停止。时间复杂度矩阵中每个格子遍历一次,所以总时间复杂度是 O(n^2)。 class Solution { public: vec ...
分类:其他好文   时间:2020-02-14 16:45:18    阅读次数:78
CF1300D-Aerodynamic 求点集是否中心对称
题意没有太读懂...导致我没写完。 就是按照顺时针给你一些点,问这些点是否中心对称。 就用1和n/2+1,求一个中心点。然后看2和n/2+2,3和n/2+3...所求出的中心点是不是一个同一个就行了。 注意n为奇数一定不行。 1 #include <cstdio> 2 #include <cmath ...
分类:其他好文   时间:2020-02-10 12:08:04    阅读次数:185
CSP-J/S2019试题选做
小蒟蒻duyi CSP爆炸之后一直在颓,所以直到最近才陆续订正完CSP的题/kel 以后不能这么颓了(flag) S D1T2 括号树 设$f[u]$表示根到$u$的路径上有多少子串是合法括号串。(即题目里的$k_u$,此变量名缺乏个性,故换之) 从根向每个节点dfs,容易求出$c[u]$:表示从根 ...
分类:其他好文   时间:2020-02-07 10:23:39    阅读次数:93
剑指offer系列——19.顺时针打印矩阵
Q:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. A: P.S.这个题就是 ...
分类:其他好文   时间:2020-02-06 23:09:17    阅读次数:84
最小表示法,以及二维数组的比较方法
雪花雪花雪花 用到的是最小表示法 有N片雪花,每片雪花由六个角组成,每个角都有长度。 第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6。 因为雪花的形状是封闭的环形,所以从任何一个角开始顺时针或逆时针往后记录长度,得到的六元组都代表形状相同的雪花。 例如ai,1,ai ...
分类:编程语言   时间:2020-02-06 14:50:06    阅读次数:77
1323条   上一页 1 ... 9 10 11 12 13 ... 133 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!