ACM课程总结

ACM课程总结与思考

学习内容：刚开始接触的是STR简单应用。因为直接使用头文件 #include <bits/stdc++.h>,所以下面所说内容都不提及它们的头文件。加快读取速度 sync_with_stdio(false);srand(time(0)); 随机数时间种子;迭代器举例:multiset::iterator pos;for(pos=s.begin();pos!=s.end();pos++) ;1、首先就是在上学期的基础上，进一步了解到了“string”类的一些有关操作，因为印象深刻的一次是这学期开学，写一个类文件，然后里面包含姓名一类的元素，当时我费了好长时间，采用数组拼出一个半对的程序，本来以为自己做的还行，当我看的其他有同学用的“string”，那么简单明了，而且程序简单，当时就明白了自己和其他人还是有些差距的，然后在课堂上听到这个“string”还是比较认真的。所以我列举几个常用的，也是对我重要的，加强一下记忆。getline(is,s) 从输入流is中读取以行给s,返回is；s.empty() s为空返回ture, 否则返回false;s.size() 返回s中字符的个数;s.[n] 返回s中第n个字符的引用，位置n从0开始；s.c_str() 返回s中对应的c风格字符串首地址；s1=s2 赋值；s1+s2 连接；s1+=s2 追加，将s2内容追加到s1后面；s1==s2 判断是否完全一样；s1!=s2 比较，区分大小写；（<,<=,>,>=）; string word; while(cin>>word) 循环读取未知数量对象； 2、getline()函数; string line; while(getline(cin,line)) cout<<line; //每次读取一行； 3、栈(stack) 只能操作顶端； stack<data_type>stack_name; empty() 返回 bool型; size() 返回 元素个数; top() 返回顶元素; pop() 移除顶元素; push(data_type a) 压入一个元素a（s.push(a)😉; 4、队列(queue) 先进先出，低端进，顶端出 front() 返回下一个元素; back() 返回最后一个元素;其他的和栈类似；5、动态数组(vector)vector<data_type> vector_name;push_back(data_type a) 将a插入到最后;v[i] 类似数组i个位置的元素;6、sortsort(begin,end);sort(begin,end,cmp);默认从小到大排列;bool cmp(int a,int b) {retun a>b;}7、优先队列(priority_queue) 按照元素权重排列;8、去重 (unique) 相邻元素 重复出现iterator unique(iterator begin,iterator);9、set和multisetset<data_typr> set_name;s.insert(elem) 返新元素位置;s.erase(elem) 移除与elem元素相等的所有元素，返回被移除个数;s.erase(pos) 移除迭代器pos位置元素，无返回值;s.clear() 清空; 二、贪心算法。 了解了最优装载问题和背包问题.## 学习感悟总结我其实也可以算的上是刚接触ACM，大一上学期的ACM,其实并没有怎么去过，当然，现在也只是蹭课的身份，ACM课堂上，我现在感受到其实ACM并不仅仅只是在教我们如何去写出自己的程序，这是一门改变、优化我们思想的课程。刚开始的我，确实想着读问题，问题里面让弄什么，我就跟着弄什么，基本上没有想过去优化这个程序，或者让它简洁，总之让我有了一些新的想法，以前的自己思想太过于封闭，总觉得自己已经还可以了，直到现在接触到现在的一些来自其他班级的新同学，我确实发现自己，其实真的不算什么。哪怕才上几次课，我觉得我在ACM学到的更多的并不是知识，而是做人，我觉得最让我感触深刻的就是担当，我发现自己之前的方向错了，不选ACM就是害怕挂科，没有担当。另外我觉得我可以从老ACM课堂身上学到做人的原则，我自我感觉，我现在其实并不具备老师所说的那个生死看淡的态度，目前还不具有成为ACM队员的思想，但是我会不断改变“优化”自己。