初学acmer--《算法竞赛入门经典》笔记(十)P54-56
来源:互联网 发布:php调用json接口 编辑:程序博客网 时间:2024/04/29 21:27
1.在c语言中,“乘以二”可以写成“<<1”,意思是“左移一位”。类似的,“(1<<8)-1”表示2^8-1,需要注意的是,括号是必须的,因为“<<”的优先级没有减法高。
2.补码表示法:计算机中二进制是没有符号的。在计算机中,-n的内部表示是2^32-n。
从百度百科弄了两张图,如下:
可能有人好奇为什么计算机不采取将32位中的第一位设置为“符号位”的方法来表示负号呢?既然没有采用这种方法,这法子肯定有不足之处啦,至于哪里不足?如图:
3.比赛中几种报错类型:
①答案错(Wrong Answer,WA)
②输出格式错(Presentation Error,PE)
③超时(Time Limit Exceeded,TLE)
④运行错(Runtime Error,RE)
ps:①在运行时,除了程序自身异常退出(例如,除零,栈溢出,非法访问内存,断言为假,main函数返回非零值)外,还可能是因为超过了评测系统的资源约束(如内存限制,最大输出限制)而被强制中止。有些评测系统会把这些情况与一般的运行错误区别开,但在多数情况下会统一归为“运行错”中。
②超时也不一定是代码“效率低下”,也可能是规定从文件读入数据,但是你的程序却在等待键盘输入、特殊数据使程序进入死循环、程序实际上已经崩溃却没有异常退出
4.在线评测系统(Online Judge,OJ):例如,西班牙Valladolid大学的UVaOJ,浙江大学的ZOJ,北京大学的POJ,电子科技大学的HDOJ,俄罗斯的SGU、Timus,波兰的SPOJ
阅读全文
0 0
- 初学acmer--《算法竞赛入门经典》笔记(十)P54-56
- 初学acmer--读《算法算法竞赛入门经典》笔记(12) P73-74
- 初学acmer--读《算法竞赛入门经典》笔记(一)P12-23
- 初学acmer--读《算法竞赛入门经典》笔记(二) p25-27
- 初学acmer--读《算法竞赛入门经典》笔记(三)p27-34
- 初学acmer--读《算法竞赛入门经典》笔记<四>(p36-41)
- 初学acmer--读《算法竞赛入门经典》笔记(五)P41-45
- 初学acmer--读《算法竞赛经典入门》笔记(六)p45-48
- 初学acmer--读《算法竞赛经典入门》笔记(七)P48-50
- 初学acmer--读《算法竞赛入门经典》笔记(八)p50-52
- 初学acmer--《算法竞赛经典入门》笔记(九) P52-53
- 初学acmer--读《算法竞赛入门经典》笔记(11)P61-65
- 初学acmer--读《算法竞赛入门经典》笔记 p110-111 Uva101
- 初学acmer--《算法竞赛经典入门》读书笔记(暴力专题)P182
- 初学acmer--《算法竞赛经典入门》第二章2.5 习题自己的解答
- 《算法竞赛入门经典》笔记
- 算法竞赛入门经典-学习笔记1(c语言)
- 算法竞赛入门经典学习笔记(1)
- 数据库四种隔离级别
- 网易秋招内推——等差数列
- 洛谷 P3861 8月月赛A
- Ubuntu 17.10 一步安装NVIDIA驱动 + CUDA8.0 在GTX1070笔记本上配置深度学习环境
- 网页HTML5--飞机大战小游戏开发--canvas的应用
- 初学acmer--《算法竞赛入门经典》笔记(十)P54-56
- 室内风水植物摆放的10个要素
- Leetcode-22: Generate Parentheses
- Java数据库属性文件配置
- 位运算 之(1) 按位与(AND)& 操作
- 两个分数相乘
- redis集群
- Java基础总结-网络
- 你不可不看的Android开发命名规范