随笔分类 -  STL

摘要：queue 还提供了优先队列，STL提供了更为简单的定义方法，例如，越小的整数优先级越大的优先队列，可以写成priority_queue<int,vector<int>,greater<int> >pq; 阅读全文

摘要：find函数--查找map的元素。 count函数--统计map中某元素关键字的个数。 阅读全文

摘要：只为学习set 的用法，set就是数学上集合，每个元素只出现一次。和sort一样，所有类型都可以，但是必须定义小于运算符。 count()函数--统计set中某一个元素的个数。 lower_bound和upper_bound函数返回set中元素下界和上届的迭代器 getline()是定义在<stri 阅读全文

摘要：1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdio> 5 using namespace std; 6 int n; 7 vector<int> pile[30]; 8 9 //找到a所在p 阅读全文

摘要：用vector 不定长数组存放数据的 阅读全文

摘要：1 #include <algorithm> 2 #include <cstdio> 3 using namespace std; 4 typedef struct node { 5 int c,x,y; 6 } node; 7 node s[1010]; 8 9 bool cmp(node a,n 阅读全文

摘要：eg：uva136 题意 丑数是指不能被2 ，3 ，5 以外素数整除的数，把丑数从小到大排列如下： 1 ， 2 ，3 ，5 ，6 。。。 求第1500个丑数； 分析： 最小的丑数为1，让他进入优先队列，then 2x，3x，5x 这些都是丑数，用优先队列保存一下，然后在从队列出来，在循环。 注意：不 阅读全文