
STL
王道之
物各有主,苟非吾之所有
展开
-
STL和KMP算法心得
STL的重要且常用的几个: 头文件queue在一些存储数据且需要实时排序上,经常被使用优先队列priority_queue,在这里priority_queue<G,vector<G>,cmp> q;G表示数据类型,而且优先队列还可以在数据结构里面重构小于号用于排列。 头文件stack可以利用先进后出的处理一些数据。 头文件set可以用于对一组数据排序和去重做处理,同一...原创 2018-08-18 12:22:54 · 819 阅读 · 0 评论 -
51nod-1428 活动安排问题
题解:此题和最少拦截系统相似!!但是这道题的每组数据是两个而那道题是一个,这就是不同点。 首先定义一个优先队列,priority_queue&lt;int,vector&lt;int&gt;,greater&lt;int&gt; &gt;q;这个容器是用来装已经用过的和将最小的使用重新更新填入数据(这个最小的要被删除q.pop(最小),然后填入这个新数据q.push(新数据)),重要的是这些数据...原创 2018-08-16 20:10:32 · 182 阅读 · 0 评论 -
HDU 1022—Train Problem I
题目链接Train Problem I)思路:现将串1当前位置的元素放入stack中,再在stack中循环判断是否与串2当前(此当前需要与串1区分开来)相等,是:则继续循环并且位置加1,否:则跳出循环进行外圈大循环。这样一来则可判断Yes or No,若Yes则用刚才的方法直接在适当的位置上输出in或out,若No则直接输出。#include<iostream>#include&...原创 2019-03-31 11:45:20 · 275 阅读 · 0 评论 -
POJ 2259—Team Queue
由于英文不好,翻译过来的文字也没读懂什么意思,理解偏差,后来读了别人的代码,才理解的:::::总之,大体意思是如果你排队的时候有你认识的人,你可以直接排在你认识的人的队伍后面,而你认识的人加你这个队作为一个单元与别的队伍排队。出队的时候按队号出队,先出队首队,出完队首队,下一队变为队首队,然后以此类推。而如果没有你认识的人,你就只能另起一个队,即自己所属的队号,排在该队队首,并将新起的队,...原创 2019-04-06 16:57:17 · 382 阅读 · 0 评论 -
HDU 1387—Team Queue
该题与POJ2259一模一样,只是中间的换行输出格式要注意,:::::总之,大体意思是如果你排队的时候有你认识的人,你可以直接排在你认识的人的队伍后面,而你认识的人加你这个队作为一个单元与别的队伍排队。出队的时候按队号出队,先出队首队,出完队首队,下一队变为队首队,然后以此类推。而如果没有你认识的人,你就只能另起一个队,即自己所属的队号,排在该队队首,并将新起的队,排在已有的队的队尾。题目链接...原创 2019-04-06 17:05:36 · 219 阅读 · 0 评论