(2020年2月新增)
这篇文章是我在大一下学期(2018年4月)写的,那时候看见我身边的ACMer写做题总结用了博客,然后我也很快加入了进来。后来在做题的时候,遇到那些不太会的ACM题目,会多做几遍,然后有时间就写个总结,以便以后遇到类似的题能够得心应手。
现在大三了,回想起大一大二的那一部分ACM的难忘经历,确实很感谢蔡老师,也感谢当初能把我招进实验室的15、16级的学长学姐们。
我大致总结一下,加入ACM实验室的优势:
- 加入ACM,能融入到更优秀的交际圈,从而使你变的优秀。(这点非常重要)
- 加入ACM,才有机会参加各种程序设计竞赛,一者是提高自己编程水平;二者是获取一定能力分,有利于拿奖学金;三者也是以后就业的闪光点。
- 加入ACM,确实可以锻炼一个人的自学能力和自制力。超前学习,可以让你在后续的课程中有很大的优势,比如《数据结构》、《C语言程序设计》、《JAVA程序设计》。
- 加入ACM,会使你的大学四年更加充实。别人忙着在学生会社团奔波的时候,着迷打游戏的时候,刷刷题,真实提升自己的level。
总之,我相信,将来的你,一定会感谢现在拼命的自己。
2018年4月 ACM实验室晚自习学习内容总结:
1.String类型 头文件 #include<string> c 数据类型 不能用gets()读入 只能用cin读入; Sting相当于数组无限;
2.getline(cin,line); line为string类型定义 vc6.0 两次回车修复: 头文件:两个: #include<iostream> #include<string> 今天看C Primer的时候发现一个问题,getline需要输入2次回车才会显示结果,上网找了一下,发现是VC6.0的原因,修复原因如下: (1)建立一个1.CPP (2)输入#include <string> (3)右击<string>,选择“打开文档<string>” (4)用CTRL F查找 else if (_Tr::eq((_E)_C, _D)) (5)
代码语言:javascript复制else if (_Tr::eq((_E)_C, _D))
{_Chg = true;
_I.rdbuf()->snextc();
break; }
将上面的代码修改为:
代码语言:javascript复制 else if (_Tr::eq((_E)_C, _D))
{_Chg = true;
// _I.rdbuf()->snextc();
// (this comments out the defective instruction)
_I.rdbuf()->sbumpc(); // corrected code
break; }
保存退出后即可修复这个问题。 3.stringstream ss(line); stringstream不会主动释放内存(或许是为了提高效率),但如果你要在程序中用同一个流,反复读写大量的数据,将会造成大量的内存消 耗,因些这时候,需要适时地清除一下缓冲 (用 stream.str("") )stringstream ss(a);代表把string类型的a,替代成ss,ss又可以给其他int等变量,以空格为界,实现功能。
例子:
代码语言:javascript复制#include<sstream>
#include<iostream>
using namespace std;
int main()
{
string a;
while(getline(cin,a))
{
int sum=0;
int x;
stringstream ss(a);
while(ss>>x)
{
sum =x;
}
cout<<sum<<endl;
}
return 0;
}
4.swap交换函数:
1.
代码语言:javascript复制void swap2(int &x,int &y)
{
int t;
t=x;
x=y;
y=t;
}
2.
代码语言:javascript复制void swap2(int *x,int *y)
{
int t;
t=*x;
*x=*y;
*y=t;
}
5.sort函数,从大到小排 函数:
代码语言:javascript复制bool ss(int a,int b)
{
return a>b;
}
函数加一个参数; sort(a,a 5,ss);
6. STL中unique函数的用法
unique的功能是去除相邻的重复元素(只保留一个),把重复的元素移到后面去了;结合sort函数来用,达到去重效果;
代码语言:javascript复制#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[20];
int i;
int len;
for( i=0;i<7;i )
{
cin>>a[i];
}
sort(a,a 7);
len=unique(a,a 7)-a;
for( i=0;i<len;i )
{
cout<<" "<<a[i];
}
cout<<endl;
return 0;
}