摘要:
priority_queue又称优先队列,其底层用堆来进行实现。在优先队列中,队首元素一定是当前队列中优先级最高的那一个。 用处:当作最大,最小堆来使用,免去堆的一系列复杂操作。 一、priority_queue的定义 添加头文件#include<queue>,并在头文件下面加上“using nam 阅读全文
摘要:
哨兵的作用:在查找方向的尽头设置“哨兵”免去了在查找过程中每次比较后都要判断查找位置是否越界的小技巧,在总数居较多时,效率提高很大。 未使用哨兵: #include<bits/stdc++.h> using namespace std; const int maxn=1010; #define in 阅读全文