C++笔记(2)——一些语法基础知识以及基本算法知识
今天和PAT无直接相关的关系,主要是关于一些语法/算法的笔记,因为我发现自己的基础还没有打扎实,有些时候看别人的代码还会觉得一头雾水,不明白代码的含义。
一些C/C++语法
先从语法开始吧。这部分很琐碎简单,如果没兴趣的话建议跳过(毕竟其实是很基础的东西,而且主要是C)。
注意scanf("%d", &a);
中的&
,一定要有。
不要同时使用cout
、printf
,否则会出BUG。建议刷题的时候使用scanf
和printf
,更加省时。
通常<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)——一些语法基础知识以及基本算法知识的更多相关文章
- JavaSE 学习笔记之Java语法基础(二)
1,关键字:其实就是某种语言赋予了特殊含义的单词. 保留字:其实就是还没有赋予特殊含义,但是准备日后要使用过的单词. 2,标示符:其实就是在程序中自定义的名词.比如类名,变量名,函数名.包含 0-9. ...
- 学习笔记_58 python语法基础
1.python是解析型语言. 有点像javaScript在html运行一样,不需要mian函数入口,随时随地定义函数,执行函数, 执行语句,定义类型 2.python能面向对象 3.python使用 ...
- Java-100天知识进阶-GC算法-知识铺(五)
知识铺: 致力于打造轻知识点,持续更新每次的知识点较少,阅读不累.不占太多时间,不停的来唤醒你记忆深处的知识点. GC算法 1.标记清除算法 优缺点:不需要额外空间,但是遍历空间花费大,而且会产生大量 ...
- 读书笔记(06) - 语法基础 - JavaScript高级程序设计
写在开头 本篇是小红书笔记的第六篇,也许你会奇怪第六篇笔记才写语法基础,笔者是不是穿越了. 答案当然是没有,笔者在此分享自己的阅读心得,不少人翻书都是从头开始,结果永远就只在前几章. 对此,笔者换了随 ...
- python语法基础笔记
本篇笔记基于博主自己的的学习,理解,总结所写.很多东西可能存在误解,不能保证百分之百的正确. 1. 数据表达1.1 常量和变量1.2 数据类型1.2.1 基本数据元素1.2.1.1 数字1.2.1.2 ...
- Spring Cloud微服务实战阅读笔记(一) 基础知识
本文系<Spring Cloud微服务实战>作者:翟永超,一书的阅读笔记. 一:基础知识 1:什么是微服务架构 是一种架构设计风格,主旨是将一个原本独立的系统拆分成多个小型服务 ...
- ASP.NET MVC 学习笔记-2.Razor语法 ASP.NET MVC 学习笔记-1.ASP.NET MVC 基础 反射的具体应用 策略模式的具体应用 责任链模式的具体应用 ServiceStack.Redis订阅发布服务的调用 C#读取XML文件的基类实现
ASP.NET MVC 学习笔记-2.Razor语法 1. 表达式 表达式必须跟在“@”符号之后, 2. 代码块 代码块必须位于“@{}”中,并且每行代码必须以“: ...
- JavaScript基础——JavaScript语法基础(笔记)
JavaScript语法基础(笔记) 1.语言编码 JavaScript语言建立在Unicode字符集基础之上,因此脚本中,用户可以使用双字节的字符命名常量.变量或函数等. [示例] var 我=&q ...
- 新知识:JQuery语法基础与操作
jQuery是一个快速.简洁的JavaScript框架,是继Prototype之后又一个优秀的JavaScript代码库(或JavaScript框架).jQuery设计的宗旨是"write ...
随机推荐
- 在XCode中使用XCTest
测试驱动开发并不是一个很新鲜的概念了.在我最开始学习程序编写时,最喜欢干的事情就是编写一段代码,然后运行观察结果是否正确.我所学习第一门语言是c语言,用的最多的是在算法设计上,那时候最常做的事情就是编 ...
- 第七讲 自定义Realm实现授权
1.仅仅通过配置文件来指定权限不够灵活,并且不方便,在实际的应用中大多数情况下都是将用户信息,角色信息,权限信息保存到了数据库中.所以需要从数据库中去获取相关的数据信息.可以使用shiro提供的Jdb ...
- Zabbix--01 介绍及安装
目录 一. 监控知识基本概述 1.为什么要使用监控 2.如何进行监控,比如我们需要监控磁盘的使用率 3.流行的监控工具 4.如果去到一家新公司,如何入手监控 二. 单机时代如何监控 三. zabbix ...
- Linux Windos数据互传软件安装
一.编译安装 root 账号登陆后,依次执行以下命令: cd /tmp wget http://www.ohse.de/uwe/releases/lrzsz-0.12.20.tar.gz tar zx ...
- tf中的meta和pb
https://www.jianshu.com/p/af2b694eae61 简单来说,pb文件是个推理的图,meta更复杂,不能用来部署
- luogu P3601 签到题
链接P3601 签到题 求\[\sum_{i=l}^{r} i-\phi_i\] \(l,r\leq 10^{12},\ r-l\leq 10^6\) 杜教筛似乎做不了. 然后再看\(l\),\(r\ ...
- 打包组件assembly之package.xml
形如: <assembly> <id>deploy</id> <formats> <format>zip</format> &l ...
- Pytest安装介绍--使用(html报告)
Pytes是 一个单元测试框架,可以生成html报告. #卸载# pip uninstall pytest#安装# pip install -U pytest# 查看# pytest --versio ...
- js-进度条-动画
效果图如下: HTML: <h1>js实现进度条</h1> <div id="warp"> <div id="inn ...
- java构造方法和重写equals
Cell的构造函数 package Test; import java.util.Objects; public class Cell { int a; int b; public int getA( ...