数组
良 夜
这个作者很懒,什么都没留下…
展开
-
高精度问题
适用范围:超出long long级别的运算本质:逆序存储数据,模拟现实运算为什么要逆序存储:理由很简单,便利于进位和借位。需要处理好的问题:进位,借位,以及输出问题(容易遗漏项)加法#include<iostream>#include<string>#include<math.h>using namespace std;int a1[1001]...原创 2020-02-25 19:45:20 · 646 阅读 · 0 评论 -
堆与栈
容量大小问题一般而言,局部变量是放在栈中,全局变量是放在堆中,栈相比堆更小些栈的大小通常为1M或2M,堆的大小为2G。不同环境所能开的到的最大空间有所差异int :4个字节char:1个字节long long:8个字节本人环境下,int q[30000][30000];二维数组可以开到3000030000.建议要使用的大容量多维数组放在全局位置(存储在堆中)注意的是static ...原创 2020-02-02 21:09:49 · 225 阅读 · 0 评论 -
如何开很大的数组问题
大数组问题在做题时常发现题目要求要开很大的数组(多则百万甚至上亿)此时,开long long 型的数组已经不管用了(不仅运行时间会卡爆,且本身不支持开这么大的数组)此时可以想到用vector来等效替代这么大的数组,vectorq,q.max_size()可知向量里可以容纳1073741823个数据(亲测开一亿没有问题,就是程序运行有点慢)有时候也会遇到要开非常大(如数百万,正常开肯定不行)...原创 2020-02-02 20:33:40 · 4311 阅读 · 0 评论