第二次MITA小组学习 朱于星，钱天元，张培莘 2021-11.16

一、编程知识分享

来自11.14晚，夏雨奇学长的讲座

 1.C++的输入输出

在头文件中

#include
using namespace std;
int main(){
//C++的标准输入输出为cin和cout，结合<<和>>使用
//该输入输出可以自动识别我们输入数据的数据类型，而不用转换说明
    char str[] = "I am quite tired now.";
    char words[50]; 
    
    //请求输入，并将输入赋值给words,结合>>使用
    cin >> words;
    
    // 从左向右依次输出,结合<<使用，endl代表在句尾+换行符
    cout << str << "But I still need to code." << words << endl;
    return 0;
}

样例输入：

Doge.

样例输出：

I am quite tired now.But I still need to code.Doge.

不过需要注意的是：

1⃣️cin不能读入带有空格的字符串，会在空格处停止读取

2⃣️cin与cout很慢，最多只能处理10^5的数据量。超过该数据量时，还是乖乖用scanf与print吧

2.新数据结构-理论上很好用

1⃣️pair结构，相当于一个特殊的结构体，对每一个索引可以塞多种变量

2⃣️unordered_map,相当于python中的字典dict，每一个键对应一个值

由于其在代码中的使用尚未完全掌握，之后会从C++ primer plus的第11章中继续学习，然后再分享

3.二分排序的模版

#include
#include
using namespace std;
const int N=1e5+10;
int a[N];
//有两种，二选一
//1.中值在答案左

int binary_search_left(int l,int r,int k){
    while(l>1,
        if(a[mid]<=k)
            l=mid;
        else
            r=mid-1;
    }
}

//2.中值在答案右

int binary_search_right(int l,int r,int k){
     while(l>1,
        if(a[mid]>=k)
            r=mid;
        else
            l=mid+1;
    }
}

4.一个偷懒的小思想

就像在时间紧急但作业还没写时，我们只会写老师要查的部分，而不会选择把全部作业都写完一样

在做一些题目时，我们只处理最后要查询的部分数据。

比如，题目要求我们需要对1-100号的数据都进行操作，然后进行n次查询，每次查询获取某一号数据处理过后的结果

由于题目在查询时，会输入要查询的数据编号。我们可以将此读入，只对题目要查询的数据进行处理，而把其他不查询的数据丢在一边。

这样可以省很多工作量。

二、小知识拓展

你知道人工智能图像识别是怎么识别出你有没有带口罩的吗？

下面介绍一种方法。

首先，人工智能会对你的脸部进行定位，并找出你的眼睛，鼻子和嘴巴的具体位置。

然后，检查人脸上鼻子和嘴巴的遮盖度。

若鼻子的遮盖度超过了50%，嘴巴被100%遮盖，那么就判定你戴上了口罩；

否则，判定你没有带口罩。

这一次博客就结束了。累了。真的累了#趴