2019/02/13
昨晚的思路,丑数题,真的是卡了一天,头疼了去做点别的题,再回来做。
按理说,我的思路应该没错,别人告诉我这是一道队列题,可我还对队列,一无所知,去查了资料,队列是数于数据结构部分。看了看,觉得,自己不是幼儿,应该自己思考,应该用什么方法,去寻找方向,而不是人云亦云,程序的最优解不止一个,就算我前进的很慢,也不能去粘代码。
思考,这个题的解法,找到方向,去研究实现这个解法的操作,是否有现成的函数与算法,有,使用现成的算法和函数,没有,自己写函数去解决。
今天STL卡了一道题,还好FLS延长时间,要不然STL还没学明白,题目就要下架了。
不得不说,我确实有点菜,进步跟别人比起来有点缓慢,同样是set容器,我从学用,到会用用了一天,而别人用了半天就得心应手。
今天又遇到了队列的思想,看了csdn上大佬的文章,队列就像是一种特殊的容器
定义queue 对象的示例代码如下:
#include<cstdlib>
#include<queue>
queue<int> q1;
queue<double> q2;
queue 的基本操作举例如下:
queue入队,如例:q.push(x); 将x 接到队列的末端。
queue出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问queue队首元素,如例:q.front(),即最早被压入队列的元素。
访问queue队尾元素,如例:q.back(),即最后被压入队列的元素。
判断queue队列空,如例:q.empty(),当队列空时,返回true。
访问队列中的元素个数,如例:q.size()