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
上千万或上亿的数据，现在的机器的内存应该能存下。所以考虑采用hash_map/搜索二叉树/红黑树等来进行统计次数。然后就是取出前N个出现次数最多的数据了，可以用第2题提到的堆机制完成。
#include "IOSTREAM"
#include
#include
#include
using namespace std;
int main(void)
{
//海量待统计数据
char...
分类：
编程语言 时间：
2015-03-14 08:29:20
阅读次数：
412
标准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
啊，转眼之间就来到了我学hash_map（2）了。我们也从hash_map转移到了unordered_map上来了，今天这个文章的目的就是要来分享一下使用这个hash_map，哦不，unordered_map的一个方法。 直接贴代码……（懒死算了） #include #include using n...
分类：
其他好文 时间：
2015-03-06 20:34:25
阅读次数：
130
本文来源：http://blog.chinaunix.net/uid-26548237-id-3800125.html map是什么？ map是键值对（key-value），复杂度是O(n).但是查找次数仍然会成为瓶颈。 hash_map是什么？ 基本原理：使用一个下标范围比较大的数组来存储元素。可...
分类：
其他好文 时间：
2015-03-04 18:29:01
阅读次数：
155
struct Hash_map { static const int mask=0x7fffff; int p[8388608],q[8388608]; void clear() { for(int i=0; i<=mask; ++i) ...
分类：
其他好文 时间：
2015-02-07 17:14:15
阅读次数：
166
Preferences是保存简单数据的一种很好的方式，比如用户设置，游戏状态等。Preferences原理像hash map，使用字符串作为键值，多种类型作为值。Preferences在你浏览器运行时是将数据持久化的唯一方式。
获取一个Preferences实例
代码：
Preferences prefs = Gdx.app.getPreferences("My Preferences");...
分类：
其他好文 时间：
2015-01-26 17:17:27
阅读次数：
165
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 45444
Accepted: 13194
Description
The citizens of Bytetown, AB, could not stand that the ca...
分类：
其他好文 时间：
2015-01-09 09:17:08
阅读次数：
291
