码迷,mamicode.com
首页 >  
搜索关键字:vector    ( 11651个结果
LeetCode --- Plus One
题目链接题意:给出一个以数组形式表示的数, 求该数加1后的结果,同样以数组形式返回。附上代码: 1 class Solution { 2 public: 3 vector plusOne(vector &digits) { 4 unsigned int len = digit...
分类:其他好文   时间:2014-05-12 12:49:34    阅读次数:268
c++标准模板库的使用
1.priority_queue priority_queue,greater >q; //小根堆,即对头元素最小; priority_queue//默认情况,大根堆,即队头元素最大。(后续更新)2.deque【双端队列】 接口类似vector(单向插入删除) c.pop_back() 弹出最后一个...
分类:编程语言   时间:2014-05-10 05:30:09    阅读次数:348
C++ Primer 学习笔记_45_STL实践与分析(19)--泛型算法的结构
STL实践与分析--泛型算法的结构引言: 正如全部的容器都建立在一致的设计模式上一样,算法也具有共同的设计基础。 算法最主要的性质是须要使用的迭代器种类。全部算法都指定了它的每一个迭代器形參可使用的迭代器类型。比方,假设形參必须为随机訪问迭代器则可提供vector或 deque类型的迭代器,或者.....
分类:编程语言   时间:2014-05-09 23:10:44    阅读次数:510
leetcode题目:Clone Graph
题目: Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ's undirected graph serialization: Nodes are labeled uniquely. We use # as a separat...
分类:其他好文   时间:2014-05-09 22:31:35    阅读次数:353
·算法」 纲要
基本C/C++、STL(vector、set、map、queue、string、algorithm)枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序(插入、冒泡、快速、归并、堆、桶、基数)二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树(Splay/...
分类:其他好文   时间:2014-05-09 08:10:36    阅读次数:338
leetcode第一刷_Construct Binary Tree from Inorder and Postorder Traversal
这道题是为数不多的感觉在读本科的时候见过的问题。人工构造的过程是怎样呢,后续遍历最后一个节点一定是整棵树的根节点,从中序遍历中查找到这个元素,就可以把树分为两颗子树,这个元素左侧的递归构造左子树,右侧的递归构造右子树,元素本身分配空间,作为根节点。 于set和map容器不同的是,vector容器不含find的成员函数,应该用stl的库函数,好在返回的也是迭代器,而vector的迭代器之间是可以做...
分类:其他好文   时间:2014-05-09 01:23:38    阅读次数:275
STL--容器适配器(queue、priority_queue、stack)
适配器(Adaptor)是提供接口映射的模板类。适配器基于其他类来实现新的功能,成员函数可以被添加、隐藏,也可合并以得到新的功能。STL提供了三个容器适配器:queue、priority_queue、stack。这些适配器都是包装了vector、list、deque中某个顺序容器的包装器。注意:适配...
分类:其他好文   时间:2014-05-08 23:13:29    阅读次数:298
给vector对象添加元素的方法
#include#includeusing namespace std;int main(){ //初始化10个元素,每个值都为0 vector fvec(10); //输出 for(vector::size_type ix=0;ix!=fvec.size();ix++) ...
分类:其他好文   时间:2014-05-08 18:44:26    阅读次数:528
LeetCode --Binary Tree Level Order Traversal II
题目链接在这题各种RE和WA。 方法上就是BFS, 还是基础不扎实的原因,很明显的一点就是这里使用二维vector, 开始的时候我竟然没有给ans分配空间,然后直接push_back, 导致RE到死。这点是必须引起注意的!附上代码: 1 /** 2 * Definition for binary ....
分类:其他好文   时间:2014-05-08 18:00:37    阅读次数:292
LeetCode --- Two Sum
题目链接附上代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 class Solution { 7 public: 8 vector twoSum(vector &numbers, int target) ...
分类:其他好文   时间:2014-05-08 17:50:11    阅读次数:253
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!