日记(三)

今天做的两道题：免单统计和洛谷1052，其中洛谷1052使用动态规划(DP)的同时需要考虑将无效的数据过滤，来减小运行时间，我这边使用的方法是n>t（最远距离）时，使n=t。n为两个石子之间的距离

volatile提醒编译器它后面所定义的变量随时都有可能改变

将指针p传入函数，实际上是值传递，传递到参数里的是指针的值，这时候函数里会构造一个指针，所以改变指针的值没用，改变指针指向地址的值有用

a^=b;b^=a;a^=b;完成a,b交换 ^为异或

C++11 中的 override 关键字，可以显式的在派生类中声明，哪些成员函数需要被重写，如果没被重写，则编译器会报错。

整理：

1.static关键字

• 全局静态变量：作用于当前文件；全局变量作用域是所有文件
• 局部静态变量
• 静态函数
• 类的静态成员
• 类的静态函数

2.c与c++的区别

• c是面向过程语言，c++是面向对象语音
• c++具有封装，继承，多态性
• c++相比c，增加了类型安全功能
• c++支持范式编程（函数模板、类模板）