算法学习——基本操作

1.字符串中的字符型数字转换为整型

string s=123456;//定义一个字符串
//将字符串的字符型数字转换为整型数字
s[i]-'0'；

2.数字的ASCII表示

大写字母：65-90

小写字母：97-122

cout<<A+32<<endl;// 输出小写字母a
cout<<a-32<<endl; //输出大写字母A

3.位运算

a>>=1  等价于  a/=2
a & 1  等价于  a%2==1

4.判断边界

if(nx<1 || nx>n || ny<1 || ny>m) continue;

上下左右四个方向走一遍

结合在一起

for(int k=0;k<4;k++)
  nx=x+dx[k], ny=y+dy[k];
  if(nx<1 || nx>n || ny<1 || ny>m) continue;