码迷,mamicode.com
首页 >  
搜索关键字:vector    ( 11651个结果
顺序容器(幕后英雄) — heap
heap不属于STL容器,它扮演者priority queue的助手。heap是一种完全二叉树,可由数组来实现,但heap需要动态改变大小,所以最终选择了vector作为底层容器。STL默认提供最大堆。 题外话:分析heap的源码就能清楚的理解堆这种数据结构的例程,而STL库代码的质量又很高,所以看堆的代码,STL源码是一个很好的选择。 为了满足完全二叉树的性质,新插入的元素一...
分类:其他好文   时间:2014-07-22 23:04:53    阅读次数:363
【机器学习算法-python实现】svm支持向量机(1)—理论知识介绍
(转载请注明出处:http://blog.csdn.net/buptgshengod) 1.背景        支持向量机SVM(support vector machines)。SVM是一种二值分类器,是近些年比较流行的一种分类算法。 本文,首先要介绍一些基本的知识概念,在下一章将对SVM进行简单地代码实现。 2.基本概念 (1)线性可分...
分类:编程语言   时间:2014-05-01 17:48:01    阅读次数:374
c++ stl deque容器
c++中,Deque容器和vector相似,deque内部也采用动态数组来管理元素,支持随机存取。。头文件1.deque和vector的不同之处:1)两端都可以较快速地按插元素和删除元素,而vector只能在尾端进行2)在对内存有所限制的系统中,deque可以包含更多的元素,因为它不止一块内存。因此...
分类:编程语言   时间:2014-05-01 10:10:02    阅读次数:500
Leetcode | Valid Sudoku & Sudoku Solver
判断valid,没有更好的方法,只能brute force。 1 class Solution { 2 public: 3 bool isValidSudoku(vector > &board) { 4 5 int n; 6 for (int...
分类:其他好文   时间:2014-05-01 08:54:28    阅读次数:332
[leetcode] Minimum Path Sum
思路很简单,就是存储之前运算的结果,然后递归class Solution {public: int** dp; int get_min_sum(vector > &grid, int m, int n) { if (dp[m][n] != -1) ...
分类:其他好文   时间:2014-05-01 07:54:47    阅读次数:330
c++ vector
在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象,vector vec;(3)尾部插入数字:vec.push_back(a);(4)使用下标访问元素,cout::iteratorit;for(it=vec.b...
分类:编程语言   时间:2014-05-01 04:46:15    阅读次数:373
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
#include<bits/stdc++.h>包含C++的所有头文件
参考博客:http://blog.kuoe0.tw/posts/2014/01/31/install-gnu-gcc-on-os-x-and-use-the-header-bits-stdcplusplus-h-and-policy-based-data-structure 做CF看见别人用这个函数,然后就能直接用vector,set,string那些函数了,摸不着头脑,感觉特神奇就百度了一下,...
分类:编程语言   时间:2014-04-29 13:32:22    阅读次数:433
数组,vector的sort快速降序方法
在sort中因为默认是升序的,所以一般我们需要降序的时候就……了。 以前我在CF上看到有人用sort的数组降序方法,快速简单,然后刚才写425A - Sereja and Swaps题的时候又看到别人vector的降序方法,以前学习的时候怎么不知道呢,哈哈……虽然CF没多大建树,不过确实看到好多大神的编程方法以及优化方法,实在是很有用啊! 很多时候不是我们不懂,而是我们不会优化,对系统的函数用...
分类:其他好文   时间:2014-04-29 13:16:21    阅读次数:322
利用内存chunk充当数据buffer的vector的实现,和STL vector 有接口操作性能比较
利用内存chunk充当数据buffer的vector的实现,和STL vector 有接口操作性能比较...
分类:其他好文   时间:2014-04-29 13:11:20    阅读次数:318
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!