首页 > 编程语言 >【算法题】斜着打印矩阵

【算法题】斜着打印矩阵

时间:2023-06-16 22:34:26浏览次数:29  
标签:11 10 arr 12 index 打印 矩阵 算法 let

//      [1, 2, 3]
//     [4, 5, 6]
//     [7, 8, 9]
//     [10,11,12]
//
// print order 1, 2, 4, 3, 5, 7, 6, 8, 10, 9, 11, 12

function test() {
    let arr = [
        [1, 2, 3],
        [4, 5, 6],
        [7, 8, 9],
        [10, 11, 12]];
    let sum = arr.length + arr[0].length - 2;
    let j0 = 0, i,j
    for(let index = 0; index <= sum; index ++) {
        if(j0 === arr[0].length) {
            j0 --
        }
        j = j0
        i = index - j0
        while(j >= 0 && i <= index && i < arr.length && j < arr[0].length) {
            console.log(arr[i][j]);
            i ++;
            j = index - i;
        }
        j0 ++
    }

}

test()

 

标签:11,10,arr,12,index,打印,矩阵,算法,let
From: https://www.cnblogs.com/zjy4fun/p/17486622.html

相关文章

  • 算法学习笔记(25): 矩阵树定理
    矩阵树定理本文不作为教学向文章。比较好的文章参考:矩阵树-定理以及凯莱公式【学习笔记】矩阵树定理(Matrix-Tree)_繁凡さん的博客-CSDN博客矩阵树定理入土-ixRic的博客-洛谷博客对于无向图无向图中应该是矩阵树定理的常用场景。无向图的矩阵树定理讲的是:......
  • fload算法的一个小细节
    今天在写题目的时,对的思路但是一直卡了一个点,后来经过查找原来是fload算法忽略的一个小细节,以前从来还没有注意到这个小细节,现在把这个细节记录下来这是原本的代码 for(inti=1;i<=n;i++){ for(intj=1;j<=n;j++){ for(intk=1;k<=n;k++){ if(i==j)continue; dis......
  • 代码随想录算法训练营第九天| 232.用栈实现队列 225. 用队列实现栈
    232.用栈实现队列注意:1,构造函数不需要2,需要有两个成员变量inout代码:1classMyQueue{2public:3stack<int>in;4stack<int>out;5MyQueue(){67}89voidpush(intx){10in.push(x);11}1213intpop(){1......
  • 粮油质量追溯系统源码,基于物联网技术、RFID技术和RSA、PGP加密算法开发的粮油质量追溯
    基于物联网技术、RFID技术和RSA、PGP加密算法开发的粮油质量追溯系统粮油安全关系千千万万消费者的健康问题。近年来,许多食品行业安全事故频频涌现,成为社会关注焦点。粮油生产加工质量管控防伪溯源系统为粮油企业提供从生产、加工、销售等各环节的完整记录,切实消除粮油安全隐患,降低......
  • 算法练习-day9
    栈和队列232.用栈实现队列题意:请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty)实现MyQueue类:voidpush(intx):将元素x推到队列的末尾intpop():从队列的开头移除并返回元素intpeek():返回队列开头的元素booleanempty():如果......
  • ntpq -p 打印出的参数详解
    ntpq-p命令用于打印NTP服务器的同步状态和偏移量信息。下面是ntpq-p命令打印出的一些常见参数的详细解释:remote:远程服务器的DNS名字或IP地址。refid:参考时钟源的ID。它可以是其他NTP服务器、GPS接收器等设备的ID。st:时钟源的层级(stratum)。较低的层级表示更为准确的时钟源,1......
  • 深度学习实践篇[17]:模型压缩技术、模型蒸馏算法:Patient-KD、DistilBERT、DynaBERT、Ti
    深度学习实践篇[17]:模型压缩技术、模型蒸馏算法:Patient-KD、DistilBERT、DynaBERT、TinyBERT1.模型压缩概述1.2模型压缩原有理论上来说,深度神经网络模型越深,非线性程度也就越大,相应的对现实问题的表达能力越强,但相应的代价是,训练成本和模型大小的增加。同时,在部署时,大模型预测......
  • printf的返回值为int类型,即为当前打印字符的个数
    //printfRet.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"intmain(intargc,char*argv[]){ intret=0; inta=104;ret=printf("%d",a);//printf将返回3, printf("\n%d\n",ret);......
  • k均值聚类算法_异常数据检测
    k均值聚类_异常检测先来张图,快速理解正常数据应该分布在两个簇中异常数据,距离两个簇都很远fromsklearn.clusterimportKMeansfromscipy.spatial.distanceimportcdistimportnumpyasnpimportmatplotlib.pyplotaspltif__name__=='__main__':#正常......
  • 代码随想录算法训练营第八天| 28. 实现 strStr() 459.重复的子字符串
    28.实现strStr()  难点:1,制作KMP算法2,next数组要求的是,找到的下标:0/s[i]==s[j]才可以跳出来代码:1vector<int>getNextList(stringneedle)2{3vector<int>next(needle.size());4intj=0;5next[0]=0;67for(inti=1;i......