【学习笔记】OI玄学道—代码坑点


【目录】

  • 【逻辑运算符的短路运算】
  • 【\(cmath\) 里的贝塞尔函数】
  • 【\(scanf\) 读入字符】
  • 【\(cmath\) 中的 \(pow\) 函数】
  • 【\(vector\) 的 \(size\) 函数】

一:【逻辑运算符的短路运算】

【运算规则】

&&|| 属于逻辑运算符。关于 &&|| 的表达式的运算规则是这样的(用大写字母来表示表达式):

\(A\) || \(B\)

只要任意一个表达式为 \(true\),则整个表达式的运算结果为 \(true(1)\)。

\(A\) && \(B\)

仅当所有表达式都为 \(true(1)\) ,整个表达式的运算结果才为 \(true(1)\) 。

当任意一个表达式为 \(false(0)\) ,整个表达式的运算结果则为 \(false(0)\) 。

【短路运算】

&&|| 的短路运算,是指如果在进行前面的表达式的运算过程,通过判断已经明确的知道整个表达式的结果,那么就不会进行后面表达式的运算判断。例如:

\(A\) || \(B\) || \(C\) \(....\) || \(Z\)

如果 \(A\) 的运算结果为 \(true(1)\) ,则整个表达式的结果为 \(true(1)\) ,同时不会再对后面的 \(B\)、\(C\) 到表达式 \(Z\) 进行运算判断。

如果 \(A\) 的运算结果为 \(false(0)\) ,则根据 \(B\) 的运算结果继续判断。

\(A\) && \(B\) && \(C\) \(....\) && \(Z\)

如果 \(A\) 的运算结果为 \(true(1)\) ,则整个表达式的结,如果 \(A\) 的运算结果为 \(false(0)\) ,则整个表达式的结果为 \(false(0)\) ,同时不会再对后面的 \(B\) 、表达式3到表达式n进行运算判断。如果 \(A\) 的运算结果为 \(true(1)\) ,则根据 \(B\) 的运算结果继续判断。

【小技巧】

把能快速确定整个表达式结果 \(true(1)\) 或 \(false(0)\) 的表达式放在前面,这样由于短路运算后面的表达式可能不会被运算到,节省处理器的运算时间。

【坑点】

由于 &&|| 的表达式存在短路运算现象,在短路之后不会对后面的表达式进行运算,所以含有 &&|| 的表达式最好不要进行变量的赋值和运算操作,可以先计算好每个表达式的结果,直接拿结果进行 &&|| 的运算。

在代码编写的时候就要注意这一点,以防由于 &&|| 的短路运算导致写出来的代码运算结果与预期的不同。

(以上摘自 \(bulebin\) 大佬,原文链接

【我心伤悲,莫知我哀】

曾经某个蒟蒻在尝试压行的时候,欣喜O(∩_∩)O~~地发现:

要是把赋值的操作放到判断里面,可以节省大量代码行.

然后(;′⌒`),

......

就没有然后了 (╯ ﹏ ╰)

没错,就是我,而且知道现在才知道当初为什么会错 /(ㄒoㄒ)/~~

好桑心(ㄒ﹏ㄒ)

.......

食物链 \([NOI2001]\) \([P2024]\)

(压行前)

if(a>1){//b吃c
if(b==c){++ans;continue;};
//食物 天敌 同类
b1=find(b),b2=find(b+n),b3=find(b+2*n);
c1=find(c),c2=find(c+n),c3=find(c+2*n);
if(b2==c3||b3==c1||b3==c3){++ans;continue;};
f[b1]=f[c3],f[c2]=f[b3],f[b2]=f[c1];
}
else{//b,c是同类
//食物 天敌 同类
b1=find(b),b2=find(b+n),b3=find(b+2*n);
c1=find(c),c2=find(c+n),c3=find(c+2*n);
if(b1==c3||b2==c3||c1==b3||c2==b3){++ans;continue;};
f[b3]=f[c3],f[b1]=f[c1],f[b2]=f[c2];
}

(压行后)

if(a>1){
if((b==c)||(b2=find(b+n))==(c3=find(c+2*n))||(b3=find(b+2*n))==(c1=find(c))||b3==c3)++ans;
else f[find(b)]=f[c3],f[find(c+n)]=f[b3],f[b2]=f[c1];
}
else{
if((b1=find(b))==(c3=find(c+2*n))||(b2=find(b+n))==c3||(c1=find(c))==(b3=find(b+2*n))||(c2=find(c+n))==b3)++ans;
else f[b3]=f[c3],f[b1]=f[c1],f[b2]=f[c2];
}

二:【cmath里的贝塞尔函数】

你有使用过 \(cmath\) 函数库吗?

你有定义全局变量的习惯吗?

你有定义过 \(y0,j0\) 变量吗?

当你同时具备以上条件时,恭喜你,踩雷了。



在 \(camth\) 源代码的 \(262\) 至 \(267\) 行有这样一段代码:

_CRTIMP double __cdecl j0 (double) __MINGW_ATTRIB_DEPRECATED_MSVC2005;
_CRTIMP double __cdecl j1 (double) __MINGW_ATTRIB_DEPRECATED_MSVC2005;
_CRTIMP double __cdecl jn (int, double) __MINGW_ATTRIB_DEPRECATED_MSVC2005;
_CRTIMP double __cdecl y0 (double) __MINGW_ATTRIB_DEPRECATED_MSVC2005;
_CRTIMP double __cdecl y1 (double) __MINGW_ATTRIB_DEPRECATED_MSVC2005;
_CRTIMP double __cdecl yn (int, double) __MINGW_ATTRIB_DEPRECATED_MSVC2005;

实际上这个叫做 \(Bessel\) 函数。

所以写代码时应注意不要定义 \(j0,j1,jn,y0,y1,yn\) 这些变量,但仅限于全局变量,如果是局变量的话,尽情的使用吧。

【参考文献】

贝塞尔函数 \(Bessel\)(原理与实现)

三:【scanf读入字符】

由于 \(scanf\) 的高效,我们通常喜欢用 \(scanf\) 来读入,然而这东西也会坑人,例如这种情况:

在每行的读入中,由一个字符作为开头。

\(cin\) 在读入时会跳过空格和换行,\(scanf\) 只会跳过空格,而不会跳过换行,所以如果直接在每行读入整数之前写 \(scanf(“\%c”,\&ch)\) 的话\(.......\)

改成 \(scanf(“\_\%c”,\&ch)\) 就可以了(下划线处是一个空格)

四:【cmath中的pow函数】

\(camth\) 函数库里的 \(pow\) 函数精度弱的惊人,可能本地自己测数据全对,交上去全 \(WA\),所以快速幂很重要,不能为了偷懒直接用 \(pow\),风险较大一般承受不起。


五:【vector的size函数】

\(size()\) 函数可返回 \(vector\) 大小,其返回值类型为 \(size\_type\),应强制转换成 \(int\) 后再使用,例:

int n=Q.size()-1;
for(int i=0;i<=n;++i);
for(int i=0;i<=(int)(Q.size()-1);++i);

\(To\) \(be\) \(continued...\)

【学习笔记】OI玄学道—代码坑点的更多相关文章

  1. WebGL three.js学习笔记 创建three.js代码的基本框架

    WebGL学习----Three.js学习笔记(1) webgl介绍 WebGL是一种3D绘图协议,它把JavaScript和OpenGL ES 2.0结合在一起,通过增加OpenGL ES 2.0的 ...

  2. 学习笔记:python3,代码。小例子习作(2017)

    http://www.cnblogs.com/qq21270/p/7634025.html 学习笔记:python3,一些基本语句(一些基础语法的代码,被挪到这里了) 日期和时间操作 http://b ...

  3. 学习笔记:python3,代码。小例子习作

    http://www.cnblogs.com/qq21270/p/7634025.html 学习笔记:python3,一些基本语句(一些基础语法的代码,被挪到这里了) 日期和时间操作 http://b ...

  4. Java Core 学习笔记——3.char/Unicode/代码点/代码单元

    通用字符集(UCS) UCS是由ISO制定的ISO 10646(或称ISO/IEC 10646)标准所制定的标准字符集. UCS包括了其他所有的字符集(包含了已知语言的所以字符). ISO/IEC 1 ...

  5. 微信小程序学习笔记1--小程序的代码构成

    最近打算学习一下微信小程序,看了微信公众平台的文档感觉还比较简单,就从这个方向重新找回学习的状态吧: 1.先了解一下小程序的代码构成: 创建项目后会看到四种后缀的文件: .json 后缀的 JSON ...

  6. ISD9160学习笔记04_ISD9160音频编码代码分析

    前言 录音例程涉及了录音和播放两大块内容,上篇笔记说了播放,这篇就来说说录音这块,也就是音频编码这部分功能. 上篇笔记中的这段话太装逼了,我决定再复制下,嘿嘿. “我的锤子便签中有上个月记下的一句话, ...

  7. ISD9160学习笔记03_ISD9160音频解码代码分析

    录音例程涉及了录音和播放两大块内容,这篇笔记就先来说说播放,暂且先击破解码这部分功能. 我的锤子便签中有上个月记下的一句话,“斯蒂芬·平克说,写作之难,在于把网状思考,用树状结构,体现在线性展开的语句 ...

  8. 《手把手教你学C语言》学习笔记(4)---代码规范

    编程过程中需要遵守编译器的各种约定,例如以下代码: 1 #include <stdio.h> 2 3 int main(int argc, char **argv) 4 { 5 print ...

  9. [javase学习笔记]-8.7 静态代码块

    这一节我们看一个比較特殊的概念,那就是静态代码块. 前面我们也提到过代码块,就是一段独立的代码空间.那么什么是静态代码块呢?说白了,就是用statickeyword修饰的代码块. 我们来看一个样例: ...

随机推荐

  1. Linux 复习四

    第四章 shell程序设计I-入门 一.shell脚本的基本概念 shell脚本(script)是一个可执行的纯文本文件,有多个shell命令组成. 命令的执行时从上而下.从左而右的分析和执行 命令. ...

  2. Uva 10730 Antiarithmetic?

    uva 10730 题意:给出一列数字,如果其中存在长度大于等于3的等差数列,输出no,不存在就输出yes 这道题标定了数列长度n,而且这n个数数据范围是从0到n-1,没有相同的数,这就给我们枚举提供 ...

  3. Vue如何tab切换高亮最简易方法

    以往我们实现tab切换高亮通常是循环遍历先把所有的字体颜色改变为默认样式,再点亮当前点击的选项,而我们在vue框架中实现tab切换高亮显示并不需要如此,只需要将当前点击选项的index传入给一个变量, ...

  4. nginx+keepalived+consul 实现高可用集群

    继 负载均衡 之 nginx+consul+consul template,我这次将使用2台虚拟机,来做一个简单的双机负载均衡试验. 试验目标: 1. 当参加负载均衡的子节点服务,有任何其中一个或多个 ...

  5. ansible playbooks loop循环

    在一个task中循环某个操作 1.标准循环 - name: add several users user: name: "{{ item }}" state: present gr ...

  6. IM聊实现客户端之间信息交互需求文档

    终于放假啦~之前学习太忙很多知识点都没有写博客,可能自己学会了但没有分享给大家,接下来几天我可能把一些学过的东西整理成博客发出来供大家相互学习交流. 需求分析说明书 HuaXinIM聊软件 潘浩 20 ...

  7. android从sdcard中读取bitmap

    String sdcard_path=Environment.getExternalStorageDirectory().getCanonicalPath(); String file_path=sd ...

  8. [bzoj1821][JSOI2010]部落划分(贪心)

    题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821 分析:题目看起来很吊,但只要贪心就行了,每次取相邻最近的两个点所在的集合合并知道 ...

  9. Mysql Innodb存储引擎 insert 死锁分析

    http://chenzhenianqing.cn/articles/1308.html

  10. vue2的简单Popup (Confirm,Alert)组件

    github:  https://github.com/longfei59418888/vui   (记得给一个 start,以后有一起讨论,各种好组件) demo :http://60.205.20 ...