今天和PAT无直接相关的关系,主要是关于一些语法/算法的笔记,因为我发现自己的基础还没有打扎实,有些时候看别人的代码还会觉得一头雾水,不明白代码的含义。

一些C/C++语法

先从语法开始吧。这部分很琐碎简单,如果没兴趣的话建议跳过(毕竟其实是很基础的东西,而且主要是C)。

注意scanf("%d", &a);中的&,一定要有。

不要同时使用coutprintf,否则会出BUG。建议刷题的时候使用scanfprintf,更加省时。

通常<stdio.h>之类的库在C++中用<cstdio>来代替,例如#include <stdio.h>换成#include <cstdio><cstdio>, <cmath>, <cstring>

数据类型 大致范围 占用位数 备注
int -2*109~2*109 32
long long -9*1018~9*1018 64 long long bignum = 123456789012345LL一定要有LL
float 6~7位精度 32 尽量别用,1位符号8位指数23位尾数
double 15~26位精度 64 1位符号11位指数52位尾数,double和float都是%f作为输出格式
char -128~+127 8 输出格式:%c
bool 0/1 1 0False/1True

强制转换类型:(int)a

设置常数:const double pi=3.14159;,推荐使用这种方式而不是直接用#define来设置常数。

注意关系运算符的写法是<=>=

逻辑运算符:&&||!

位运算符:<<>>&~|^

注意数组名称本身代表了数组第一个元素的地址,所以不需要再加取地址运算符。

如果要输入“3 4”之类用空格隔开的两个数字,两个%d之间可以不加空格,因为除了%c,scanf对其他格式的输入是以空白符为结束判断标志的,所以会自动跳过空格。

此外,%c是可以读入空格和换行的。

可以用getchar来输入字符,例如c1 = getchar();

练习

先上个输入输出的,这里是codeup题号为1000的练习,直接给出源代码:

#include <cstdio>

using namespace std;

int main(void){
int first, second;
while(scanf("%d%d", &first, &second)!=EOF){
printf("%d\n", first + second);
}
}

多点测试,要注意codeup是一次性给出所有的测试数据,是多点测试,代码必须要能够处理所有数据的输入,后台指挥运行代码一次来测试不同的数据,这点和PAT不同。

常用的math函数

这里的函数在使用的时候要记得#include <math.h>

fabs(double x)

取绝对值,例子:

int main(){
double db = -12.56;
printf("%.2f\n", fabs(db));
return 0;
}

输出的结果:

12.56

floor(double x)ceil(double x)

就是向下取整和向上取整(floor,地板,向下,ceil天花板,向上),具体用法和fabs类似,不重复了。

pow(double r, double p)

就是计算幂函数,返回值是\(r^p\),例如pw(2.0, 3.0)返回\(2^3 = 8\)。

sqrt(double x)

取开方。

log(double x)

就是取以自然对数为底的对数。

sin(double x)cos(double x)tan(double x)asin(double x)acos(double x)atan(double x)

三角函数,不解释。

round(double x)

四舍五入取整。

练习

很简单的练习,这里就不放代码了,练习地址

冒泡排序

这个是最基础的算法,本质就是交换,每次都通过交换的方式把当前剩余元素的最大值移动到一端,当剩余元素减少为0的时候排序结束。给个图理解下:

上图只是其中一次,类似上面的步骤要执行多几次,直到所有的元素都是按照从小到大的顺序排列为止。

直接上代码:

上图代码来自书《算法笔记》,作者是胡凡。强烈建议自己敲一遍,不要复制。

C++笔记(2)——一些语法基础知识以及基本算法知识的更多相关文章

  1. JavaSE 学习笔记之Java语法基础(二)

    1,关键字:其实就是某种语言赋予了特殊含义的单词. 保留字:其实就是还没有赋予特殊含义,但是准备日后要使用过的单词. 2,标示符:其实就是在程序中自定义的名词.比如类名,变量名,函数名.包含 0-9. ...

  2. 学习笔记_58 python语法基础

    1.python是解析型语言. 有点像javaScript在html运行一样,不需要mian函数入口,随时随地定义函数,执行函数, 执行语句,定义类型 2.python能面向对象 3.python使用 ...

  3. Java-100天知识进阶-GC算法-知识铺(五)

    知识铺: 致力于打造轻知识点,持续更新每次的知识点较少,阅读不累.不占太多时间,不停的来唤醒你记忆深处的知识点. GC算法 1.标记清除算法 优缺点:不需要额外空间,但是遍历空间花费大,而且会产生大量 ...

  4. 读书笔记(06) - 语法基础 - JavaScript高级程序设计

    写在开头 本篇是小红书笔记的第六篇,也许你会奇怪第六篇笔记才写语法基础,笔者是不是穿越了. 答案当然是没有,笔者在此分享自己的阅读心得,不少人翻书都是从头开始,结果永远就只在前几章. 对此,笔者换了随 ...

  5. python语法基础笔记

    本篇笔记基于博主自己的的学习,理解,总结所写.很多东西可能存在误解,不能保证百分之百的正确. 1. 数据表达1.1 常量和变量1.2 数据类型1.2.1 基本数据元素1.2.1.1 数字1.2.1.2 ...

  6. Spring Cloud微服务实战阅读笔记(一) 基础知识

    本文系<Spring Cloud微服务实战>作者:翟永超,一书的阅读笔记. 一:基础知识   1:什么是微服务架构     是一种架构设计风格,主旨是将一个原本独立的系统拆分成多个小型服务 ...

  7. ASP.NET MVC 学习笔记-2.Razor语法 ASP.NET MVC 学习笔记-1.ASP.NET MVC 基础 反射的具体应用 策略模式的具体应用 责任链模式的具体应用 ServiceStack.Redis订阅发布服务的调用 C#读取XML文件的基类实现

    ASP.NET MVC 学习笔记-2.Razor语法   1.         表达式 表达式必须跟在“@”符号之后, 2.         代码块 代码块必须位于“@{}”中,并且每行代码必须以“: ...

  8. JavaScript基础——JavaScript语法基础(笔记)

    JavaScript语法基础(笔记) 1.语言编码 JavaScript语言建立在Unicode字符集基础之上,因此脚本中,用户可以使用双字节的字符命名常量.变量或函数等. [示例] var 我=&q ...

  9. 新知识:JQuery语法基础与操作

     jQuery是一个快速.简洁的JavaScript框架,是继Prototype之后又一个优秀的JavaScript代码库(或JavaScript框架).jQuery设计的宗旨是"write ...

随机推荐

  1. 在XCode中使用XCTest

    测试驱动开发并不是一个很新鲜的概念了.在我最开始学习程序编写时,最喜欢干的事情就是编写一段代码,然后运行观察结果是否正确.我所学习第一门语言是c语言,用的最多的是在算法设计上,那时候最常做的事情就是编 ...

  2. 第七讲 自定义Realm实现授权

    1.仅仅通过配置文件来指定权限不够灵活,并且不方便,在实际的应用中大多数情况下都是将用户信息,角色信息,权限信息保存到了数据库中.所以需要从数据库中去获取相关的数据信息.可以使用shiro提供的Jdb ...

  3. Zabbix--01 介绍及安装

    目录 一. 监控知识基本概述 1.为什么要使用监控 2.如何进行监控,比如我们需要监控磁盘的使用率 3.流行的监控工具 4.如果去到一家新公司,如何入手监控 二. 单机时代如何监控 三. zabbix ...

  4. Linux Windos数据互传软件安装

    一.编译安装 root 账号登陆后,依次执行以下命令: cd /tmp wget http://www.ohse.de/uwe/releases/lrzsz-0.12.20.tar.gz tar zx ...

  5. tf中的meta和pb

    https://www.jianshu.com/p/af2b694eae61 简单来说,pb文件是个推理的图,meta更复杂,不能用来部署

  6. luogu P3601 签到题

    链接P3601 签到题 求\[\sum_{i=l}^{r} i-\phi_i\] \(l,r\leq 10^{12},\ r-l\leq 10^6\) 杜教筛似乎做不了. 然后再看\(l\),\(r\ ...

  7. 打包组件assembly之package.xml

    形如: <assembly> <id>deploy</id> <formats> <format>zip</format> &l ...

  8. Pytest安装介绍--使用(html报告)

    Pytes是 一个单元测试框架,可以生成html报告. #卸载# pip uninstall pytest#安装# pip install -U pytest# 查看# pytest --versio ...

  9. js-进度条-动画

    效果图如下:       HTML: <h1>js实现进度条</h1> <div id="warp"> <div id="inn ...

  10. java构造方法和重写equals

    Cell的构造函数 package Test; import java.util.Objects; public class Cell { int a; int b; public int getA( ...