题意:给定一个数组,将该数组的后k位移动到前n-k位之前。(本题在编程珠玑中第二章有讲)思路:方法一:将后K位用vector容器装起来,再移动前n-k位到后面,再将容器内k位插到前面。 1 class Solution { 2 public: 3 void rotate(int nums[]...
分类:
编程语言 时间:
2015-04-10 22:25:11
阅读次数:
523
题意:给一个vector容器,要求每当找到3个元素之和为0时就将这3个数按大小顺序记下来,用一个二维vector返回。也就是vector >类型的。思路:2sum是用的两个指针,那么3sum就可以利用2sum的思路解决,假如先挑一个元素出来,则还需挑2个元素,就可以用2sum的思路了。首先将n个元素...
分类:
其他好文 时间:
2015-04-02 01:02:08
阅读次数:
194
介绍这篇文章的目的是为了介绍std::vector,怎样恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该可以有效地使用vector容器,并且应该不会再去使用C类型的动态数组了。Vect...
分类:
其他好文 时间:
2015-03-28 18:38:26
阅读次数:
131
学完ArrayList和LinkedList之后,我们接着学习Vector。第1部分 Vector介绍第2部分 Vector数据结构第3部分 Vector源码解析(基于JDK1.6.0_45)第4部分 Vector遍历方式第5部分 Vector示例转载请注明出处:http://www.cnblogs...
分类:
编程语言 时间:
2015-03-28 17:06:17
阅读次数:
245
题意:在坐标轴的x轴上的0,1,2,3,4、、、、n处有n+1块木板,长度不一,任两块加上x轴即可构成一个容器,其装水面积为两板的间距与较短板长之积,以vector容器给出一系列值,分别代表在0,1,2,3,4、、、vector.size()-1共size个短板,是连续的,不排除有板长为0的可能性,...
分类:
其他好文 时间:
2015-03-18 23:01:52
阅读次数:
276
标准STL序列容器:vector、string、deque和list。标准STL关联容器:set、multiset、map和multimap。非标准的关联容器hash_set、hase_multiset、hash_map和hash_multimap。(1)vector容器vector的数据安排以及操...
分类:
编程语言 时间:
2015-03-10 21:18:25
阅读次数:
223
C++的vector容器相当于提供了长度可变的数组。但是这个“数组”的长度是如何增长的呢?详见C++ Primer(第五版),9.4节。写了一个程序来测试 1 /* vector对象是如何增长的 2 * gcc version 4.8.1 3 */ 4 5 #include 6 #inclu...
分类:
其他好文 时间:
2015-03-10 19:14:50
阅读次数:
103
今天在编程的时候,简单地用下边的程序求vector容器内的元素个数:vector vec;for (int i = 0; i vec_int;vector vec_char;vector vec_double;int size_vec_int = sizeof(vec_int);int siz...
分类:
编程语言 时间:
2015-02-27 00:17:15
阅读次数:
243
背景:这个题对stl不熟悉根本无法自己作,只有照着理解书上的代码。
思路:用一个vector容器来储存集合,map中key为集合,value为该集合对应的vector容器的下标,并把下标称为ID,stack中储存的是ID每次对stack执行操作,实际是对stack中ID对应的集合执行操作用到了set_uinon和set_intersection。
#include
#include
#incl...
分类:
其他好文 时间:
2015-02-07 11:50:20
阅读次数:
137
#include#include#include //vector的头文件#include //next_permutation prev_permutation的头文件,排列无重复using namespace std; int main(){ string s; vector v; //容器内存...
分类:
其他好文 时间:
2015-01-29 12:03:52
阅读次数:
147