![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法浅析
文章平均质量分 59
一些算法
Ctrl AC
I'm sorry for everything, everything I've done.
展开
-
螺旋矩阵算法规律&代码替换(附经典例题)
规律来源:螺旋矩阵算法研究规律总结:定义顺时针螺旋矩阵从零行零列开始,将螺旋矩阵分层,从第零层开始。如图:矩阵的边长为N,i表示第i层,x,y表示坐标,t[i]表示第i层左上角的最小值规律一:矩阵的层数为(N+1)/ 2;规律二:每层的左上角的值最小,其值为2 * i * (2 * N - 2 * i) + 1规律三:某点x,y所在的层数NOceng为:min(min(x, y), min(N -x - 1, N - y - 1))规律四:if (x <= y) 其对应原创 2021-12-29 11:15:39 · 1157 阅读 · 0 评论 -
矩阵对角线翻折问题研究
“ Ctrl AC!一起 AC!”目录前言第一种(规定坐标从(0,0)开始的矩阵)沿主对角线翻折沿副对角线翻折第二种(规定坐标从(1,1)开始的矩阵)沿主对角线翻折沿副对角线翻折前言矩阵沿主对角线和副对角线翻折后元素的坐标变化自然是不一样的(从左上至右下的为主对角线,从左下至右上的为副对角线)。那么具体是怎么变化的呢,其实自己模拟一遍就很容易得出规律。书此文以记录一下自己得出的规律...第一种(规定坐标从(0,0)开始的矩阵)沿主对角线翻折规律原创 2022-01-10 00:24:24 · 2167 阅读 · 1 评论