11.1map是关联容器，vector是顺序容器11.2略11.3int main(){ map word; string s; while(cin>>s) word[s]++; for(auto i:word) cout word; str...
分类：
编程语言 时间：
2014-08-31 10:26:41
阅读次数：
426
1 class Solution { 2 public: 3 double findMedianSortedArrays(int A[], int m, int B[], int n) { 4 vector v(m+n); 5 for(int i=0;i<m...
分类：
其他好文 时间：
2014-08-31 10:23:01
阅读次数：
176
1.STL(Standard Template Library,是用泛型技术来设计完成的实例)的概念与组成
Iterator(迭代器)
Container(容器)
Algorithm(算法)
Adaptors(配接器)
STL的六大组件分别是：
容器（Container）
算法（Algorithm）
迭代器（Iterator）...
分类：
其他好文 时间：
2014-08-30 23:08:50
阅读次数：
226
类似于2sum，先排序，然后从左开始遍历，计算a[i]后面的等于-a[i]的两个元素，注意去除重复元素 1 class Solution { 2 public: 3 vector > threeSum(vector &num) { 4 vector > res; 5 ...
分类：
其他好文 时间：
2014-08-30 23:00:40
阅读次数：
292
题意：给定一个 n * n 的二维图像，将该图像顺时针旋转 90 度
思路：
先沿副对角线翻转一次，再沿水平中线翻转一次
复杂度：时间O(n^2)，空间O(1)
void rotate(vector<vector > &matrix){
int n = matrix.size();
//沿副对角线翻转
for(int i = 0; i < n; ++i){
for(int j = 0; j < n - i; ++j){
int i2 = n - 1 - j, j2 = n - ...
分类：
其他好文 时间：
2014-08-30 16:29:09
阅读次数：
182
题意：二维坐标系里有 n 个点 (i, ai)， ai >= 0，从 (i, ai)到(i, 0)划竖线，共有 n 条竖线。
找出两条竖线，使得它们构成的矩形的面积最大，矩形的高取决于最短的竖线。
思路：贪心
从首尾两个下标head 和trail 处开始扫描，用一个变量 maxArea 保持当前最大的矩形面积。
如果head 指向的竖线短于 trail 的，则右移 head
否则左移 trail
计算面积，更新 maxArea
复杂度：时间O(n)，空间O(1)
int maxArea(vector<in...
分类：
其他好文 时间：
2014-08-30 16:27:49
阅读次数：
223
10.1using namespace std;int main(){ vector vec; int a; cin>>a; int v; while(cin>>v) vec.push_back(v); cout l; string a; ...
分类：
编程语言 时间：
2014-08-30 16:21:59
阅读次数：
203
今天看书，邻桌在看《C++ Primer》，拿过来看了一会儿。以前比较少用vector容器，看了下后，瞬间觉得好腻害的样子，就想试一下。嗯，就是试一下而已。（代码可能网上都差不多，有参考）#include#include //使用vector容器#includeusing namesp...
分类：
编程语言 时间：
2014-08-30 01:10:18
阅读次数：
242
9.1（a）list。可以快速插入。（b）deque。支持尾部快速插入和头部快速删除。（c）vector或者deque。9.2list > l;9.3它的范围是该容器的第一个元素和尾元素之后。区间左闭右开。9.4#include#include#include#include#include#inc...
分类：
编程语言 时间：
2014-08-29 18:01:48
阅读次数：
396
Java并发编程：阻塞队列 在前面几篇文章中，我们讨论了同步容器(Hashtable、Vector），也讨论了并发容器（ConcurrentHashMap、CopyOnWriteArrayList），这些工具都为我们编写多线程程序提供了很大的方便。今天我们来讨论另外一类容器：阻塞队列。 在前面我.....
分类：
编程语言 时间：
2014-08-29 09:25:07
阅读次数：
246
