OI必备知识——空间的计算

最新推荐文章于 2021-08-06 13:15:16 发布
最新推荐文章于 2021-08-06 13:15:16 发布
阅读量1.9k 收藏 1
点赞数 1
分类专栏： 信息学 文章标签： OI
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40155097/article/details/95239869
版权

再了解空间的计算之前，我们先来了解一下计算机储存的单位B(Byte)
1KB=1024B
1MB=1024KB
1Gb=1024MB
知道这些后，我们来了解各种类型所占的B（字节）数

整型

其中short、int、long long,__int128都是表示整数的，只不过它们的取值范围不一样

short的取值范围为(-32768~32767)，占用2个字节

int的取值范围为(-2147483648~2147483647)，占用4个字节

long的取值范围为(-9223372036854774808~9223372036854774807)，占用8个字节
__int128的取值范围为( − 2 127 ∼ 2 127 − 1 -2^{127}\sim2^{127} - 1 −2127∼2

最低0.47元/天 解锁文章
Victor Miller
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 10
    评论
专栏目录
OI计算几何 简单学习笔记
weixin_30254435的博客
11-24 347
学习平面几何，首先我们要会熟练地应用向量，其次也要知道一些基本的几何知识。（其实看看数学课本就可以了吧） 因为是看的蓝书，所以很多东西做了引用。(update:还参考了赵和旭dalao的讲义） 下面先介绍一些常用的操作： 点的定义 struct point { double x,y; point(double x=0,double y=0):x(x),y(y){} }; ...
【OI】计算分子量 Molar mass UVa 1586 题解
weixin_30912051的博客
07-24 163
题目：（由于UVa注册不了，还是用vjudge） https://vjudge.net/problem/UVA-1586 详细说明放在了注释里面。原创。 破题点在于对于一个元素的组合（元素+个数），只有3种可能： 1、单个元素 2、一个元素和一位数字 3、一个元素和两位数字 没有了。因为题设交代了n<=99，表明个数只能为2位数。分别判断即可。 /* Co...
卡空间！
幽灵悠悠
04-13 265
我的天，今天让一道卡空间了，关键是他不提示ME， 给我一个RE 我所以我一直在找RE的错。 真的是醉了（02 不要嘲笑我哈哈）。 下边来写一下数据的空间大小吧，一个int是4字节，1kb 就是250个int，1 MB 就是2.5* 105int long long 和 bool 分别是 8 字节和1字节，char 是 1 字节，换算起来就很简单。 写上题目吧： 感谢你让我成长了一些 Goldbac...
OI算法汇总
If you never try, you'll never know.
07-28 1721
OI基本算法汇总
【基础】算法时空复杂度【OI缩水版】
小哈里的博客
05-26 936
一、时间复杂度 （1s10^7, 各种复杂度对应数据规模，对应算法。） 二、空间复杂度 （数组大小） 三、算法复杂度分析 （常规，主定理）
OI趋势图 666666
最新发布
10-04
"OI趋势图666666"这个标题可能是在提及其内容与期权交易或市场数据分析有关，因为OI（Open Interest）通常在金融领域中用来表示未平仓合约的数量，特别是在期货和期权市场。趋势图则表明这可能是一个图表，显示了OI...
信息学奥赛OI历年真题
04-16
- 知识拓展：除了竞赛题目，还需要阅读相关教材，了解计算机科学的基础理论，如离散数学、计算理论等。 - 团队合作：在部分竞赛中，团队协作也非常重要，培养良好的沟通和团队协作能力是成功的关键。 4. **解题...
骗分导论(OI).pdf
12-06
《骗分导论——OI算法竞赛策略》 信息学竞赛，又称OI，是检验参赛者在计算机环境下如何高效利用计算机解决实际问题的一项能力测试。在这样的竞赛中，掌握一定的策略和技巧，尤其是“骗分”技巧，对于获取高分至关...
OI比赛经验谈.pdf
10-26
OI比赛经验谈 本文是OI比赛经验谈，作者通过分享自己的OI比赛经验和教训，向读者传授比赛策略和心态调整方法。作者认为，OI比赛的成功不仅取决于实力，还取决于比赛经验和心理素质。作者认为，拥有强大的比赛能力，...
OI中的概率论
jiahonghao2002的博客
08-06 783
概述 本文介绍一些概率论的基础概念。 为了简单起见，本文中提到的所有集合都默认是 有限集。如想了解更一般的理论，请阅读任何一本大学概率论课本，或者期待本文的后续更新（如果有这回事的话）。 事件 单位事件、事件空间、随机事件 在一次随机试验 EEE 中可能发生的不能再细分的结果被称为 单位事件。在随机试验中可能发生的所有单位事件的集合称为 事件空间，用 SSS 来表示。 也就是说，进行一次随机试验 EEE，其结果一定符合 SSS 中的恰好一个元素，不可能是零个或多个。例如在一次掷骰子的随机试验中，如果用获得的
OI算法的时空复杂度及算法模板
Lyra's DDF
08-12 649
字符串: 1.Trie树：时间复杂度O(|s|)O(|s|),空间复杂度O(|s|∗n∗c)O(|s| * n * c) 2.KMP：时间复杂度O(|s|)O(|s|),空间复杂度O(|s|)O(|s|) 3.AC自动机：时间复杂度O(|s|)O(|s|),空间复杂度O(|s|∗n∗c)O(|s| * n * c) 4.SAM：时间复杂度O(|s|)O(|s|),空间复杂度O(|s|)O(|
c语言怎么计算bool空间大小,c语言bool怎么用
weixin_28920737的博客
05-18 1420
1. C语言中BOOL命令的使用方法1. 一般来说 bool 作为boolean类型来使用，不百是命令，是一种类型，表示度真/假。2. C语言里面没有内bool(布尔)类型C++里面才引入bool类型C语言里面用数值0表示假，非0整数表示真(一般是1)3. C语言中bool类型可以自定义：#容define bool int#define false 0#define true 12. ...
OI竞赛注意事项
czpcf_的博客
08-11 1930
本人比赛中常见的问题 1.心态很重要（心态崩了打字都手抖） 2.文件名、输入输出（比如.out写成.our） 3.死磕题目导致爆炸 4.不要总想着AK，在限定时间内拿到最多的分才是最重要的 5.题意不清，瞬间爆零 6.细节部分很重要 7.代码实现 8.最后15分钟停止做题，检查文件 ...
还能这样玩——关于一些OI的黑(sao)科(cao)技(zuo)优化
无
10-16 8951
免责声明 本文仅供参考，由读者引发的一切后果，任何责任由读者自行承担。后果包括但不限于： 1. 优化后程序变慢。 2. 某些OJ/OI上导致的编译错误。 3. 文章中的某些错误引起的争论。 一、GCCGCCGCC系列 关于GCC的黑科技想必大家也就知道这几句吧： #pragma GCC optimize (3) #pragma GCC optimize (2) #pragma GCC o...
OI退役笔记-短记：NOIP 的内存限制
Rotch的博客
05-27 811
NOIP 的内存限制一般是 128MB，时限 1s。内存大概可以开： int a[(int)10e7]; 而省选一般是 512MB，但数组也不能开太多。 至于开数组所耗时间可以忽略不计： int main() { int *n = new int[10000000000]; } 测试用时也就一毫秒 但是数组最好要开全局，动态申请内存至少目前还不太需要。 ...
OI一些奇怪的优化手段和常用技巧
dianning8393的博客
10-25 664
经典的O3优化（一般写在开头） #pragma GCC optimize("O3") #pragma G++ optimize("O3") G++手动扩大栈（写在main的开始） int size = 256 << 20; // 256MB char *p = (char*)malloc(size) + size; __asm_...
OI比赛注意
淡泊明志，灵静致远。
08-07 1187
这篇东西将永远置顶到我的OI生涯结束，我也会根据实际情况而做修改，希望也能帮助到其他的OIER。 一、竞赛过程 step1：审题（30分钟左右） 1、通读题目 2、对问题在算法层次思考（注意不要漏掉题目中任何条件） 3、估量题目实现难度（算法设计难度、编程复杂度）
NOIP真题做题经历——MLE之内存计算
weixin_30878361的博客
06-11 420
noip中，试题会有程序运行内存上限（MLE），这个内存上限指的是什么，怎样才能知道自己程序的运行内存? 下面就让我这个今天上午刚刚MLE的鸡来分析一下。 内存上限就是指程序运行时消耗的内存。如果你声明的是静态的(数组、普通变量等)，那内存计算就是单位数*每个单位所用的字节数之和。（动态的东西，我们这里不做研究） #define ll long long ll a[400000...
OI Wiki：编程竞赛知识宝典
"OIWiki是一个致力于提供编程竞赛相关知识的免费开放平台，涵盖了基础知识、常见题型、解题策略和工具等内容，旨在帮助用户深入学习编程竞赛。网站oi-wiki.org提供持续更新的信息。该资源遵循知识共享署名-相同方式...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 10
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值