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

摘要： 1 #include 2 #include 3 4 using namespace std; 5 6 char a[1002],b[1002]; 7 int s[1004]; 8 int shu(char p) 9 { 10 return p-'0'; 11 } 12 int main() 13 { 14 int lena,lenb; 15 in... 阅读全文

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

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

摘要： 题目： 给定一个无序数组arr，找到数组中未出现的最小正整数。要求：时间复杂度O(n),额外空间复杂度O(1); 变量的解释l：表示从1-l已经存在的数r：表示1-r想要得到的数 初始值：l=0r=n 走的过程 1>当l的位置值等于l+1，表示得到想要的2>当l的位置值<l时，表示l位置的值已经存在 阅读全文