STL
SunnyPotter
http://sunnypotter8.sinaapp.com/
展开
-
优先队列priority_queue 用法详解
优先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序 每次的push和pop操作,队列都会动态的调整,以达到我们预期的方式来存储。 例如:我们常用的操作就是对数据排序,优先队列默认的是数据大的优先级高 所以我们无论按照什么顺序push一堆数,最终在队列里总是top出最大的元素。 用法: 示例:将元素5,3,2,4,6依次push到优先队列中,转载 2014-01-20 11:49:14 · 846 阅读 · 0 评论 -
nyoj 55懒省事的小明
#include #include using namespace std; // 本题就是对STL优先队列+哈夫曼树的初步应用 long long Use_queue(int a[], int n) { int i; // 优先队列的使用 priority_queue , greater > w; for(i=0; i<n; i++) w.push(a[i]); lo原创 2014-01-20 11:46:55 · 711 阅读 · 0 评论 -
nyoj 5Binary String Matching
Code1:#include #include using namespace std; // 简单STL应用, 涉及str.length() str.size() str.find(sub, pos) int main(void) { int n, times; string sub, str; cin >> n; while(n--) { times = 0; cin原创 2014-01-20 13:32:02 · 615 阅读 · 0 评论