zoukankan      html  css  js  c++  java
  • 怎么把大数据的二维数组转化为一维数组????

    今天做了一场比赛发现一个题卡死在数据上,原本要开一个二维数组a[2e5][2e5]但是这样肯定要re。我一直卡死在这个地方,比赛中想到了一个方法。

    那就是用string数组去计数,那样就可以开一个st[2e5]的数组就可以了。。。然而这样伴随着一些问题。我发现直接用st[i][j]=t;这样是不对的,输出发现没有输出数据!!!

    后来我发现必须先把string数组的每一个元素先赋值一个东西,因为我表示的是一个矩阵,所以我把string数组的每一个元素,也是一个string,这里定义为ss了,那么如果是一个n*n的矩阵,就需要先把ss的每一个元素都定义为'0';

    代码:

    string test="";
    for(int i=0;i<n;i++)
    test=test+"0";
    for(int i=0;i<n;i++)
    st[i]=st[i]+test;

    这样后面可以直接和二维数组一样用st[i][j]了。。。注意等于的数判定的条件是'0'字符。其他倒是没有别的了。输入的时候注意转换st[i][j]等于输入的数的字符串形式,如果是两位数以上的,那么就用stringstream直接转换即可。

  • 相关阅读:
    django之form表单验证
    django之分页器
    django之Ajax
    django之模型层
    django之模板语法
    django之视图函数
    mysql 数据类型
    mysql 命令行查看数据库、创建数据库、选择数据库、删除数据库
    java里的日期时间
    Arrays类
  • 原文地址:https://www.cnblogs.com/baccano-acmer/p/9738820.html
Copyright © 2011-2022 走看看