STL中的容器一. 种类:标准STL序列容器:vector、string、deque和list。标准STL关联容器:set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表,rope本质上是一个重型字符串非标准关联容器hash_set、hash...
分类:
其他好文 时间:
2015-04-20 20:42:41
阅读次数:
143
1、从set/map谈到hashtable/hash_map/hash_set 稍后本文第二部分中将多次提到hash_map/hash_set,下面稍稍介绍下这些容器,以作为基础准备。一般来说,STL容器分两种: 序列式容器(vector/list/deque/stack/queue/heap), ...
分类:
编程语言 时间:
2015-04-19 14:35:15
阅读次数:
231
一:Integer to Roman
题目:
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
链接:https://leetcode.com/problems/integer-to-roman/
分析:此题...
分类:
其他好文 时间:
2015-04-05 16:02:09
阅读次数:
156
For this problem, we are OK to use hash set, since no numbers are needed. 1 class Solution { 2 public: 3 int lengthOfLongestSubstring(string s) { ...
分类:
其他好文 时间:
2015-03-20 09:09:30
阅读次数:
101
At first beginning, I was trying to use hash set to record the characters. But I found that was wrong.Because if there are couple same chars, when you...
分类:
其他好文 时间:
2015-03-20 08:06:07
阅读次数:
164
Redis Redis?是什么 Redis是?remote?dictionary?server?的缩写,是一个key-value型的数据存储系统 Redis特性 丰富的数据类型和操作:string,?list,?hash,?set,?sorted?set 数据持久化 主从复制 键过期 ...
分类:
其他好文 时间:
2015-03-18 12:35:49
阅读次数:
284
1、从set/map谈到hashtable/hash_map/hash_set稍后本文第二部分中将多次提到hash_map/hash_set,下面稍稍介绍下这些容器,以作为基础准备。一般来说,STL容器分两种: 序列式容器(vector/list/deque/stack/queue/heap), 关...
分类:
编程语言 时间:
2015-03-17 15:40:48
阅读次数:
231
标准STL序列容器:vector、string、deque和list。标准STL关联容器:set、multiset、map和multimap。非标准的关联容器hash_set、hase_multiset、hash_map和hash_multimap。(1)vector容器vector的数据安排以及操...
分类:
编程语言 时间:
2015-03-10 21:18:25
阅读次数:
223
最短路是个老问题了,大神们留下很多文档但是很多都是针对算法使用一些固定大小的数组进行数据存储在实际应用中受到限制,这里自己练习一下,主要用了一些c++的stl,减少了固定长度数组的依赖,换一种写法试图提高可读性。有兴趣的同学可以试着将map/set 换成 hash_set/hash_map 应该能获...
分类:
编程语言 时间:
2015-03-08 12:54:55
阅读次数:
254
原文链接:http://www.infoq.com/cn/articles/tq-redis-memory-usage-optimization-storageRedis常见数据模型的使用场景以及在内存优化方面和性能优化方面的分析:常见类型:String、 Hash、 set、 sorted set...
分类:
其他好文 时间:
2015-02-04 10:47:00
阅读次数:
224