由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 弱弱的问问跟hash有关的问题 (转载)
相关主题
c++ stl里面有hash table吗?如何设计一个支持 survey or questionnaire 的数据结构?
一个C++的问题求推荐数据结构的书 (转载)
请教双键的动态结构用什么数据结构比较好?讨论一道onsite时候问的问题 (转载)
interview question: (RB tree vs. hash table)C下有没有好用的hash table函数库?
一个hash table的简单问题怎么把hash of hash 存到数据库里?
问个小问题[合集] perl symbol tables 一问
请问stl里面的vector, map, set都是用什么数据结构实现的请问关于hash table的大小设定问题。 (转载)
推荐下讲《数据结构》的英文教材问个hash table问题
相关话题的讨论汇总
话题: hash话题: 数据结构话题: 哪些话题: map话题: 上面
进入Programming版参与讨论
1 (共1页)
c*********t
发帖数: 2921
1
【 以下文字转载自 JobHunting 讨论区 】
发信人: cookiesweet (apple), 信区: JobHunting
标 题: 弱弱的问问跟hash有关的问题
发信站: BBS 未名空间站 (Mon Aug 1 01:51:41 2011, 美东)
在这个板上,看到很多的时候大家解决问题都用hash。
本人很弱,感觉hash很高深的。
问几个简单的问题,请回答,有包子送。
1. hash, hash table, hash_set, hash_map, map, linked hashmap,这些有什么关系
和区别?
2. 在上面提到的数据结构中,哪些是排序的,哪些不是?
3. 在上面提到的数据结构中,哪些插入,搜索,和删除是 O(1),哪些是O(n)
4. 他们所占的空间是O(n)吗?
5. C++ STL里支持上面的这些数据结构吗?哪些不支持?
6. 面试的时候,如果用到hash的方法,你是假设已经有很好的hash fuction,已经有了
hash table, 重点放在如何用hash解决问题,还是你要自己from scratch 设计hash
function,创建hash table?
7. 什么时候(什么样的应用,什么样的场合),该用上面提到的哪种数据结构?
下面的这个帖子里,有人用map替代hash map.
http://www.mitbbs.com/article_t/JobHunting/31911013.html
多谢了!有包子送!
1 (共1页)
进入Programming版参与讨论
相关主题
问个hash table问题一个hash table的简单问题
[合集] 哪本C++书有讲virtual table的呢?问个小问题
发点牢骚 老是学不会Java请问stl里面的vector, map, set都是用什么数据结构实现的
A question about page table推荐下讲《数据结构》的英文教材
c++ stl里面有hash table吗?如何设计一个支持 survey or questionnaire 的数据结构?
一个C++的问题求推荐数据结构的书 (转载)
请教双键的动态结构用什么数据结构比较好?讨论一道onsite时候问的问题 (转载)
interview question: (RB tree vs. hash table)C下有没有好用的hash table函数库?
相关话题的讨论汇总
话题: hash话题: 数据结构话题: 哪些话题: map话题: 上面