算法学习——小技巧和坑

佛安樊

已于 2022-07-30 08:49:01 修改

阅读量160

点赞数

分类专栏：日常小技巧文章标签：算法学习

于 2022-03-12 11:35:24 首次发布

本文链接：https://blog.csdn.net/qq_51539561/article/details/122801892

版权

日常小技巧专栏收录该内容

1 篇文章 0 订阅

订阅专栏

读入一行字符串 ```cpp string s; while(getline(cin, s)) cout << s; //用于读取一行字符串 ```
当最后一个不输出空格时

	for(int i = 0; i < n; i ++)
	{
		if(i != 0) cout << ' ';//如果该输出的元素不是第一个则先输出空格，再输出数
		cout << a[i];
	}

当数据规模到5e4的时候 cin cout写法

在这里插入图片描述
scanf printf写法

四舍五入

nu = 195.5 题目要求输出整数，但计算机会输出195
所以

	cout << (int)(double)nu + 0.5;
	//先转为浮点数+0.5再强制转为int

一般开全局数组比较大，最大约等于5*10^{8，也就是开不到10}9级别的数组，当遇到这种情况，可以考虑离散化。

排序不等式
在这里插入图片描述

n*m的二维数组，(i，j)所对应的斜线下标分别为i - j + m(从左上到右下，注意是m) 和 i + j(从右上到左下)

goto语句

在这里插入图片描述
不管所在的位置是多少个循环内的，goto会直接到达label的标签处，可跳出深层次的循环。
注意:label中的标签为"：“而不是”；"
例如：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int x = 1;
    for(int i = 1; i <= 10; i ++ )
        for(int j = 1; j <= 10; j ++ )
            for(int k = 1; k <= 10; k ++ ){
                x ++;
                if(x == 100) goto stop;
            }

    stop:
    cout << x;

    return 0;
}

输入输出

数据规模超过1e5便用scanf进行输入，否则用cin进行输入

三角函数的使用

sin,cos,tan
其参数都是弧度而不是角度，所以用的时候都需要将角度 $*$ Pi/180
asin,acos,atan
其参数为sin，cos，tan的值,如果需要角度，则需要 $*$ 180 / Pi
例如

cout << sin(30 * Pi / 180) << endl;//输出1/2
cout << asin(0.5) * 180 / Pi << endl;//输出30°

vector.size()的坑

首先看代码

for(int i = 0; i < v.size() - 1; i ++ ) cout << "test" << endl;

后来发现原因是vector.size()返回值是无符号整型，即不能为负。减1之后将会变成一个很大的数。当size()为0时，返回值是00000000 00000000 00000000 00000000（32位，32个0），而该值减1时，由计算机组成的原理知，CPU的ALU没有减法器，只有加法器，所以变成+（-1）运算，可是-1在内存中的值为11111111 11111111 11111111 11111111（32位，32个1，补码），而一个无符号数加一个有符号数，CPU直接把它们当两个无符号数，相加的结果为11111111 11111111 11111111 11111111（32位，32个1，无符号整数），转为10进制是4294967295，所以0-1没有变成-1，而是变成了一个很大的数，因而代码看似进入了死循环。

后面的改进中，使用了int将vector返回值转为了int，所以能正常计算。