❂

转自leetcode-cpp-13类from清华大佬的PDF文档倒是想到上面思路了，但是递归分段的话没想到能直接用迭代器来直接做到简便（之前都是加左右边界条件来做，而且K也需要计算）。// LeetCode, Median of Two Sorted Arraysclass Solution {public:double findMedianSortedArrays(const vector<int>& A, const vector<int>& ..

#include<iostream>#include<string>#include<vector>#include<map>#include<algorithm>using namespace std;int main() { int n,m; string name; cin>>n&gt...

1.用pair将号码和考场对应2.每个考场和所有的都要存储3.注意排名 和之前存储方式一样，考场和总的都要记录 rank 和cnt分别记录当前排名 当前排名一致个数下标0-n-1是考场 n是总的#include<iostream>#include<algorithm>#include<vector>#include<cstr...

1.注意存储方式2.string string 映射关系 可以用map +set来实现3.也可以用pair<string, string> //这个没试过4.还有结构体方法实现....后来选了map+set,简单易懂5. 注意需要把一本书的各个信息分开存 因为可能存在某一类信息的string 刚好一样#include<iostream>...

思路：on off 分两拨 用vector存储 on从大到小 off从小到大map 将人名和 on 的时间连接起来 人名和off的时间连接起来然后 两个map开始匹配最初的想法是off在外面 on在内 若人名不匹配 说明小的那个肯定没有对应的，erase 但是会有运行时错误 所以 反正也匹配不了。。就留着了，在时间对应的关系上，默认是可以直接...

#include<iostream>#include<cstdio>#include<map>#include<algorithm>#include<iomanip>using namespace std;const int N = 1000+5;map<int, double>a, b, ans;in...

//定义及解释详见最长递增子序列 C++ STL lower_bound，upper_bound的使用总结#include<bits/stdc++.h>using namespace std;#define MAXN 40005int arr[MAXN], ans[MAXN], len;int main(){ int n,i; while...

#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;vector&gt;using namespace std;const int N = 500+5;int main(){ int n, m; while(cin &gt;&gt; n &gt;&gt; m &amp;&amp; n ...

中途用到了vector。 #include&lt;iostream&gt;#include&lt;map&gt;#include &lt;algorithm&gt;#include &lt;vector&gt;int cmp(const std::pair&lt;int, int&gt;&amp; x, const std::pair&lt;int, int&gt;&amp; y

 #include &lt;iostream&gt;#include &lt;stack&gt;#include &lt;cstdio&gt;using namespace std;const int N = 1000;int target[N];stack&lt;int&gt; s;int n;int Judge(){ int head = 0, num ...

 #include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;deque&gt;#include &lt;queue&gt;#include &lt;cstring&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;using namespace std;

 //结构体构造函数...要写的话两个都得写上，不然Node a；会出问题.....//重载运算符优先队列里&gt;是从小到大排列//也可以写成这样....会减少一点语句执行次数 bool operator &lt; (const Node&amp; C) const{ return t &gt; C.t || (t == C.t &amp;&amp; num &...

//刚开始觉得这道题挺简单的....结果一直总是处理不完结果是No 的数据..（没输出） 。。。。后来发现stack的empty也得加上,不能直接判断栈顶元素与此时数组元素相等，将错误的附在第二个代码上//AC#include&lt;iostream&gt;#include&lt;stack&gt;#include&lt;string&gt;using namespace std...

转自http://lib.youkuaiyun.com/article/cplusplus/22720仅仅转了迭代器的功能，该文里还有例子。然后 搜这个的原因是因为list里迭代器不可 += 只可++||--想知道下为什么。以下为转载内容。    迭代器的作用：能够让迭代器与算法不干扰的相互发展，最后又能无间隙的粘合起来。 重载了*，++，＝＝，！＝，＝运算符。用以操作复杂的数据...

问题描述　　给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式　　第一行为一个整数n，表示集合A中的元素个数。　　第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。　　第三行为一个整数m，表示集合B中的元素个数。　　第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。　　集合中的所有元素均为int范围内的整数，n、m&lt;=1000。...

转自 海岛Blog转这篇文章主要是对19行的代码有点不明白，因为本人调试的代码，bitset不赋初值则位上的数都为0， 但是，把该段删除后WA,不明白。/* POJ2943 UVALive3524 The Cow Doctor */ #include &lt;iostream&gt;#include &lt;bitset&gt;#include &lt;math.h&gt; ...

//转自shuangde800优先队列(priority queue)　　优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。       首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 关于priority_queue1,关于STL中的pr...

1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在S...