算法实践学习笔记1

学习day1

• double pow（double，double）
• long long与double转换 long long存不了浮点数的值
• 数组尽量不要在函数里开 易爆栈
• 遇到取模的题 每一步运算都要取模
• 记忆化搜索设初值为0来判断要注意 可能结果是0
• using namespace容易产生命名冲突
• x>>=1 x右移一位 相当于除以2 但更快
• 判断语句m？x：y中x和y都必须是值或表达式
  ，如果不满足if不作动作，则随意填一个值即可
  void do1(){};
  void do2(){};
  if(a==1) do1()
  else do2();
  改为？：形式
  a==1?(do1(),1):do2(),1);
  因为：左右两边必须是一个值或者表达式
• 快速幂学习https://oi-wiki.org/math/quick-pow/