有没有学习高级数据结构的书?

2016-09-22 06:42:01 +08:00
 zhy0216
感觉做一些 leetcode 的题目需要一些高级的数据结构
有没有这方面的书推荐?
2169 次点击
所在节点    问与答
11 条回复
haoc
2016-09-22 06:54:37 +08:00
高级数据结构指啥? leetcode 的题都没超出算法导论的数据结构。
Cbdy
2016-09-22 08:20:01 +08:00
普通数据结构 -> 高级数据结构 -> 稀有数据结构 -> 史诗数据结构 -> 传说数据结构
po 还有很长的路走啊😄
hanzichi
2016-09-22 09:38:58 +08:00
leetcode 中一半以上的题都没算法和数据结构,我怎么知道的?因为我切了一半以上的题 https://github.com/hanzichi/leetcode
murmur
2016-09-22 09:44:31 +08:00
我感觉你如果想学习课本以外比较玄幻的东西 可以研究点实际的 比如文件系统 数据库索引 看别人怎么应付真正的海量数据
feiyuanqiu
2016-09-22 09:52:28 +08:00
mit 6.851 Advanced Data Structures

http://courses.csail.mit.edu/6.851/
zhy0216
2016-09-22 09:59:09 +08:00
@hanzichi 厉害~~
zhy0216
2016-09-22 10:00:06 +08:00
@haoc 就是一些不常见的 编程语言不自带的那种... 不过算法那本是确实得认真看了~~
zhy0216
2016-09-22 10:03:10 +08:00
@murmur 玄幻... 不是用来形容量子力学的么...

@Cbdy 我可是炉石传说级大神 哈哈

@feiyuanqiu 谢谢
h4x3rotab
2016-09-22 10:13:44 +08:00
《算法导论》 《数据结构》
shimanooo
2016-09-22 11:01:37 +08:00
特别高级 /专门的东西,一般看 paper ,成册的书不多的。当然你可能需要个索引。
pandachow
2016-09-22 11:08:34 +08:00
https://book.douban.com/subject/11594617/

之前为了搞明白后缀自动机买了这个,感觉不错。也说不上多高级,有 AVL ,线段树,并查集,后缀树,后缀树组,后缀仙人掌, SBT 。其实 AVL ,红黑树,哈希这些也有,但是讲得比其他的要深一些。

楼上那个 mit 6.851 非常好的,第一节的 linked machine 真是记忆颇深。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/308009

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX