写在前面的话：也没有做过源码分析，确实拿到了源码之后以前就只是看看源码里面坐着写的那些很给力的工具类之类的，比如以前看zermoq，czmq,lighthttpd这些大神级源码，我大都还是停留在看看他们写的工具类，比如：hash,map,list,arraylist等等这些工具集拿来然后用在我自己的..
分类：
其他好文 时间：
2015-12-02 18:38:45
阅读次数：
940
C++hash map把查找2个数的过程转换为查找1个数借用STL容器 unordered_map 1 class Solution { 2 public: 3 /* 4 * @param numbers : An array of Integer 5 * @param ...
分类：
其他好文 时间：
2015-12-01 12:45:14
阅读次数：
103
stl_hash_map.h // Filename: stl_hash_map.h// Comment By: 凝霜// E-mail: mdl2009@vip.qq.com// Blog: http://blog.csdn.net/mdl13412// hash_...
分类：
其他好文 时间：
2015-11-20 19:44:37
阅读次数：
174
一、简介就应用来说，map已经是STL标准库的成员，而hash_map暂时还未进入标准库，是扩展ext中的一个功能，但也是非常常用并且非常重要的库。二、简单对比首先，要说的是这两种数据结构的都提供了KEY-VALUE的存储和查找的功能。但是实现是不一样的，map是用的红黑树，查询时间复..
分类：
其他好文 时间：
2015-11-07 06:52:19
阅读次数：
403
为什么需要hash_map? 用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：? 岳不群－华山派掌门人，人称君子剑...
分类：
编程语言 时间：
2015-10-11 20:03:38
阅读次数：
204
[转]STL中map与hash_map容器的选择先看看alvin_lee 朋友做的解析，我觉得还是很正确的，从算法角度阐述了他们之间的问题！实际上这个问题不光C++会遇到，其他所有语言的标准容器的实现及选择上都是要考虑的。做应用程序你可能觉得影响不大，但是写算法或者核心代码就要小心了。今天改进代码，...
分类：
其他好文 时间：
2015-10-10 21:27:06
阅读次数：
286
转自：http://blog.csdn.net/dongtingzhizi/article/details/8629285关于STL map和hash_map，总结笔记如下：1、STL的map底层是用红黑树存储的，查找时间复杂度是log(n)级别；2、STL的hash_map底层是用hash表存储的...
分类：
其他好文 时间：
2015-09-04 15:32:31
阅读次数：
236
1、B+Tree/Hash_Map/STL Map三种数据结构的优势： Hash操作能根据散列值直接定位数据的存储地址，设计良好的hash表能在常数级时间下找到需要的数据，但是更适合于内存中的查找。 B+树是一种是一种树状的数据结构，适合做索引，对磁盘数据来说，索引查找是比较高效的 ST...
分类：
其他好文 时间：
2015-08-21 22:52:32
阅读次数：
150
Just check there are no more than 2 characters that appear an odd number of times in the string.My C++ code using an array as a hash map is as follows...
分类：
其他好文 时间：
2015-08-21 19:21:54
阅读次数：
439
题意：
在一棵树上有n个点，n-1条边，每条边都有一个权值。
令f(u,v)f(u,v)等于u到v这条路径上的前缀和。
现在给你Q次询问(Q<=10)(Q<=10)
询问f(u,v)=sf(u,v)=s的路径有多少条。
解析：
由于Q比较小可以直接利用O(n)复杂度的算法来做。
先用sum[u]保存下，从根节点到u的异或和是多少。
用一个hash map来保存，...
分类：
其他好文 时间：
2015-08-20 20:50:54
阅读次数：
216
