码迷,mamicode.com
首页 >  
搜索关键字:stl vector    ( 16692个结果
通读《STL源码剖析》之后的一点读书笔记
[QQ群: 189191838,对算法和C++感兴趣可以进来] 直接逼入正题。Standard Template Library简称STL。STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adaptors)、算法(algorit...
分类:其他好文   时间:2014-05-14 03:55:43    阅读次数:273
Linux Android 开发环境搭建
由于Android本身就是linux,为了避免各种不必要的坑,所以在linux下开发Android.当然不熟悉 linux 的,选择 windows 开发也是一样,没有任何问题,个人习惯就好.说一下我的开发环境, ubuntu 14.04(这个是最新的STL), JDK 1.7.0. 首先是 ...
分类:移动开发   时间:2014-05-14 01:59:42    阅读次数:374
leetcode第一刷_Plus One
这种类似大整数的处理的问题还是比较常见的,这道题应该是非常简单的版本。 题目的要求是这样的,输入的vector靠前的位置是数字的高位,因此应该先求出长度,然后从后面往前算。维护一个变量保存进位,这我就不说了。结果的vector怎么办呢?因为最后有可能有个总的进位,比如999加1,结果的vector会比输入的多出一位,因此结果还是从前往后存简单一些。最后如果有进位,就多push_back一个1,然...
分类:其他好文   时间:2014-05-14 00:31:48    阅读次数:312
HDU 4022 Bombing STL 模拟题
手动模拟。。 #include #include #include #include #include #include #include #include using namespace std; #define N 10100 #define inf 1000000010 mapx,y; struct X{ int x,y; bool operator<(const X&a)const{...
分类:其他好文   时间:2014-05-13 07:29:10    阅读次数:294
USACO dualpal
/* ID:kevin_s1 PROG:dualpal LANG:C++ */ #include #include #include #include #include using namespace std; int N,S; vector result; bool isPalindromic(string num){ bool flag = true; int len =...
分类:其他好文   时间:2014-05-13 06:10:09    阅读次数:312
黑马程序员——集合基础知识(Collection)
集合基础知识数组:长度固定,可存基本数据和对象。集合:只能放对象,不固定。容器也有共性,不断抽取成一个体系,集合框架。参阅顶层创建底层。顶层是collection。collection里有两个常见的接口,List和Set。常见集合有Arraylist,linkedlist,vector,hashSetTreeSet.为什么..
分类:其他好文   时间:2014-05-13 03:35:07    阅读次数:371
HDU 4028 The time of a day STL 模拟题
暴力出奇迹。。 #include #include #include #include #include #include #include #include using namespace std; #define ll __int64 #define N 42 ll n,m,ans; ll Gcd(ll x,ll y){ if(x>y)swap(x,y); while(x){ y%=...
分类:其他好文   时间:2014-05-12 23:11:06    阅读次数:445
SRM620
A处理ab,处理cd。然后查找。比赛的时候用的DFS,爆栈了==vector > V[2];void deal(int x,int y,vector > &V){ while(x>0&&y>0) { V.push_back(make_pair(x,y)); i...
分类:其他好文   时间:2014-05-11 23:39:44    阅读次数:436
c++ vector
vector类为内置数组提供了一种替代表示,与string类一样 vector 类是随标准 C++引入的标准库的一部分 ,为了使用vector 我们必须包含相关的头文件  : #include 使用vector有两种不同的形式,即所谓的数组习惯和 STL习惯。 一、数组习惯用法 1. 定义一个已知长度的 vector : vector ivec( 10 );  //...
分类:编程语言   时间:2014-05-11 22:21:45    阅读次数:415
关联容器(底层机制) — hashtable
C++ 11已将哈希表纳入了标准之列。hashtable是hash_set、hash_map、hash_multiset、hash_multimap的底层机制,即这四种容器中都包含一个hashtable。 解决碰撞问题的办法有许多,线性探测、二次探测、开链等等。SGI STL的hashtable采用的开链方法,每个hash table中的元素用vector承载,每个元素称为桶(bucke...
分类:其他好文   时间:2014-05-11 21:07:54    阅读次数:522
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!