学习笔记 - ??????????????

关于</> 学习笔记

1.单位与字节数

最小存储单位： 字节 byte / B
最小的单位： 位 bit
1 B=8 bit
1024 B=1KB
1024KB=1MB
1024MB=1GB
1024GB=1TB (最多记到TB，后面不用记，看看就行)
1024TB=1PB
1024PB=1EB
1024EB=1ZB
1024ZB=1YB
1024YB=1BB
1024BB=1NB
1024NB=1DB

可通过sizeof()获取一个类型的字节数(虽然考试时也没法用电脑)

2.表达式的前缀/后缀

一个表达式的前(后)缀表达式，是按正常计算顺序中，把符号提前(后)。

例:
$\text{已知表达式 }a+(b-c)*d \\ \text{求它的前缀表达式和后缀表达式}$

3.使序列有序的最少交换次数

使序列有序的最少交换次数

upd: 2024.05.12

4.二分

模版(也不知道放啥，就放模版了):
第一种：

while(l<=r)
{
    mid=(l+r)/2;
    if(check(mid))
    {
        l=mid+1;
    }
    else
    {
        r=mid-1;
    }
}

第二种：

while(l+1<r)
{
    mid=(l+r)/2;
    if(check(mid))
    {
        l=mid;
    }
    else
    {
        r=mid;
    }
}

第三种：

while(l<r)
{
    mid=(l+r+1)/2;
    if(check(mid))
    {
        l=mid+1;
    }
    else
    {
        r=mid;
    }
}

或

while(l<r)
{
    mid=(l+r+1)/2;
    if(check(mid))
    {
        l=mid;
    }
    else
    {
        r=mid-1;
    }
}

upd:2024.05.18