BlessingXRY的博客

blue学长的STL小课堂之优先队列/*priority-queue——优先队列*/ /* 常用函数: q.push(x);//入队 q.pop();//出队 q.top();//访问对首元素 q.empty();//判断是否为空 q.size();//返回元素数量 */ #include <cstdio> #include <queue>using

think: 1题意要保证列车按照序号递减的顺序离开，也就可以认为在每条平行铁轨中列车同样按照序号递减的顺序排列，可以用数组记录每条铁轨的最小列车序号，然后借助动态规划的思想，保证每一个子问题都是最优的，如果用单纯的数组，需要每次都查询当前数组中记录的最小序号然后进行更新，时间复杂度相对可能较高，同样可以考虑直接运用C++中的STL中的set容器，在集合中自动保持有序，然后再用二分查找进行判断更新

think: 1判断两个集合的相似度，首先需要去重，而set容器具有自动去重并排序的特性，因此这个题目比较适合用C++中的STL中的set容器来解决求集合相似度的问题L2-005. 集合相似度给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式： 输入第一行

think: 1getline()+ string + stringstream 2自己初始代码超时原因尚未解决sdut题目链接离散题目12 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给出两个集合，以及两个集合上的关系。判断该关系能不能构成函数 Input 多组输入。第一行数字表示集合A；第二行数字表示集合B；

Think: 1自己用结构体队列测试数据都对，但是结果错误，一直没有找到错误所在，暂时将问题记录 2借鉴前辈博客，用C++中STl里面的queue队列，与自己之前的思想基本相同，Accepted 3题目题点理解: 1>有的KFC可能无法都达到 2>KFC可以作为路径结点 3>Y点M点可以作为对方的路径结点 4知识收获:C++中STL里的queue队列用法+1，多点BFSH - Find

Think: 1BFS 2反思:注意数组越界+注意标记走过的点 3C++中的STL的queue练习M - Catch That Cow POJ - 3278Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point

Think: 1知识学习感悟:感觉双向BFS就是你从两个点开始同时进行队列思想的扩展，一旦范围重合说明相遇，其实更像是一种多点同时开始跑，将一些实现可能性相对较弱的点延迟搜索，给我一种逐渐向A*搜索这种启发式搜索实现的估价思想 2双向BFS理解参考：双向bfs就是用两个队列，一个队列保存从起点开始的状态，另一个保存从终点开始向前搜索的状态，双向bfs主要是区分每个格子是从起点开始搜索到的还是从终

v1.front() 返回数组第一个元素 v1.back() 返回数组最后一个元素 v1.size() 返回数组元素数量 v1.clear() 清空当前的vector数组元素 v1.empty(