码迷,mamicode.com
首页 >  
搜索关键字:哈希桶 开链式 伪函数 vector    ( 11688个结果
顺序容器(幕后英雄) — heap
heap不属于STL容器,它扮演者priority queue的助手。heap是一种完全二叉树,可由数组来实现,但heap需要动态改变大小,所以最终选择了vector作为底层容器。STL默认提供最大堆。 题外话:分析heap的源码就能清楚的理解堆这种数据结构的例程,而STL库代码的质量又很高,所以看堆的代码,STL源码是一个很好的选择。 为了满足完全二叉树的性质,新插入的元素一...
分类:其他好文   时间:2014-07-22 23:04:53    阅读次数:363
LeetCode---Triangle
题目链接很简单的递推,但是写代码的过程中,犯了一个严重的错误,就是我用unsigned int型变量>= 0 作为循环条件(而且是降序)的时候,出现了问题。附上代码: 1 class Solution { 2 public: 3 int minimumTotal(vector > &tria...
分类:其他好文   时间:2014-05-06 00:10:57    阅读次数:335
STL--向量(vector)
STL的组成标准模板库STL关注的重点是泛型数据结构和算法,其关键组成部分是容器(containers)、算法(algorithms)、迭代器(iterators)、函数对象(Function Object)、适配(Adaptor)。本文地址:http://www.cnblogs.com/archi...
分类:其他好文   时间:2014-05-05 23:00:10    阅读次数:360
STL<一>:主要容器简介
vector : 向量 list : 双向链表容器,提供数据结构中链表的所有功能 queue : 队列容器,提供数据结构中队列的所有功能 stack : 栈容器,提供数据结构中栈的所有功能 deque : 双端栈容器,提供数据结构中栈的所有功能 priority_queue : 优先队列,一种按值排序的队列容器 set : 集合容器 multiset : 允许出现重复元素的集合容器 ...
分类:其他好文   时间:2014-05-02 21:23:00    阅读次数:298
二分图匹配
HDU  2063  求一个二分图的最大匹配。 完全的裸题。贴代码。 #include #include #include #include #include using namespace std; vector G[1005]; bool check[1005]; int mac[1005]; int n; void add_edge(int from,int to) { G[f...
分类:其他好文   时间:2014-05-02 20:57:04    阅读次数:359
Cocos2d-x3.0 RenderTexture(一) 保存
.h #include "cocos2d.h" #include "cocos-ext.h" #include "ui/CocosGUI.h" #include "cocostudio/CocoStudio.h" USING_NS_CC; USING_NS_CC_EXT; using namespace ui; RenderTexture* _target; Vector _...
分类:其他好文   时间:2014-05-02 20:33:15    阅读次数:370
Java中Vector和ArrayList的区别
首先看这两类都实现List接口,而List接口一共有三个实现类,分别是ArrayList、Vector和LinkedList。List用于存放多个元素,能够维护元素的次序,并且允许元素的重复。3个具体实现类的相关区别如下:ArrayList是最常用的List实现类,内部是通过数组实现的,它允许对元素...
分类:编程语言   时间:2014-05-02 09:43:23    阅读次数:290
vector中的删除,earse和remove的小疑惑--【STL】
对于vector容器的使用,平时只是简单的进行遍历查找一下,未曾进行其它操作,这不,今天出了一点差错; earse方法的操作是将此时的节点删除,然后指向被删除节点的下一个: 如对数据1 6 6 4 7;...
分类:其他好文   时间:2014-05-01 18:47:34    阅读次数:501
【机器学习算法-python实现】svm支持向量机(1)—理论知识介绍
(转载请注明出处:http://blog.csdn.net/buptgshengod) 1.背景        支持向量机SVM(support vector machines)。SVM是一种二值分类器,是近些年比较流行的一种分类算法。 本文,首先要介绍一些基本的知识概念,在下一章将对SVM进行简单地代码实现。 2.基本概念 (1)线性可分...
分类:编程语言   时间:2014-05-01 17:48:01    阅读次数:374
Cocos2d3.0 画折线图
实现用2dx画折线图,为以后用2dx开发应用做准备 下面记录下使用方法 auto lineView = DJLineChart::create(); std::vector vec; vec.push_back(130); vec.push_back(520); vec.push_back(60); vec.push_back(0);...
分类:其他好文   时间:2014-04-30 22:47:39    阅读次数:322
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!