文章目录
1071 Speech Patterns
1.读取带空格的字符串
#include<iostream>
string t;
getline(cin,t);
2.大小写字母转换
char a;
a=tolower(a);
3.本题注意事项
不算难,但是时间要求有点苛刻 。在大型循环中,对于大数据的修改,能尽可能少就尽可能少,不能就转换为对小数据的修改。
1072 dj算法
1.字符串与数字的转换
#include <string>
int a;
float b;
string s;
a=stoi(s);
b=stof(s);
1073 Scientific Notation
1.字符串的处理
string s;
s.substr(1);//截取并返回从第二个字符开始的字符串
s.substr(1,2);//截取并返回从第二个字符开始的长度为2的字符串
pos=s.find('.');//在字符串s中查找字符并返回位置,找不到返回值为p.npos
1076 图的遍历
1.图的深度遍历
不同于数的遍历,图的深度遍历需要注意是否有环的出现。而且对于深度遍历要注意剪枝。具体到本题来说就是,可以遍历到已访问过的结点(因为本题最大层次有要求),但是不能是头结点,而且结点再次被访问的层次不能大于结点保存到的之前被访问层次。
2.vector与普通数组的选择
如果不是稀疏数组优先选择普通数组,如果是稀疏数组选择vector。
1078 哈希表与平方探测法
1.关于探测方法
数据为key,哈希表大小为size,存储位置place=key%size,如果被占用,那么place=((key%size)+step^2)%size,注意是基于key%size,而不是place,这里很容易错。除此以外,step最大值为size。
1079
1.关于scanf,printf
//1.int
scanf("%d",&a);
printf("%d",a);
printf("%03d",a);//输出长度至少为3,前面缺位补0
//2.float
scanf("%f",&a);
printf("%f",a);
printf("%.1f",a);//保留小数点后1位
//3.double (本题易错点)
scanf("%lf",&a);
printf("%lf",a);//其余和float一样
//4.char
scanf("%c",&a);
printf("%c",a);
//5.char*,string不建议用scanf,printf
scanf("%s",&a);
printf("%s",a);
2.i++ 与i+1
函数传参时,谨慎思考是到底要用哪一个!