码迷,mamicode.com
首页 >  
搜索关键字:哈希桶 开链式 伪函数 vector    ( 11688个结果
leetcode第一刷_Plus One
这种类似大整数的处理的问题还是比较常见的,这道题应该是非常简单的版本。 题目的要求是这样的,输入的vector靠前的位置是数字的高位,因此应该先求出长度,然后从后面往前算。维护一个变量保存进位,这我就不说了。结果的vector怎么办呢?因为最后有可能有个总的进位,比如999加1,结果的vector会比输入的多出一位,因此结果还是从前往后存简单一些。最后如果有进位,就多push_back一个1,然...
分类:其他好文   时间:2014-05-14 00:31:48    阅读次数:312
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
(原创)Stanford Machine Learning (by Andrew NG) --- (week 7) Support Vector Machines
本栏目内容来源于Andrew NG老师讲解的SVM部分,包括SVM的优化目标、最大判定边界、核函数、SVM使用方法、多分类问题等,Machine learning课程地址为:https://www.coursera.org/course/ml大家对于支持向量机(SVM)可能会比较熟悉,是个强大且流行...
分类:其他好文   时间:2014-05-12 12:42:21    阅读次数:764
LeetCode Maximal Rectangle
class Solution {public: int maximalRectangle(vector > &matrix) { int rows = matrix.size(); if (rows == 0) return 0; int cols =...
分类:其他好文   时间:2014-05-12 09:54:05    阅读次数:250
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
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!