【发布时间】:2012-04-09 10:45:01
【问题描述】:
请向我推荐任何学习高级数据结构主题的资源(视频讲座或书籍或网站)。更准确地说:二叉索引树、段树、后缀树、字典、哈希映射、绳索、尝试等。如果它在基于这些概念的编程竞赛中经常被问到示例问题,那么它是一个加分项。
PS:我尝试了一些关于同一主题的早期帖子,但它们无法满足我的查询,因此我不得不重新发布。正是我不想要基本的数据结构主题。
【问题讨论】:
标签: data-structures
请向我推荐任何学习高级数据结构主题的资源(视频讲座或书籍或网站)。更准确地说:二叉索引树、段树、后缀树、字典、哈希映射、绳索、尝试等。如果它在基于这些概念的编程竞赛中经常被问到示例问题,那么它是一个加分项。
PS:我尝试了一些关于同一主题的早期帖子,但它们无法满足我的查询,因此我不得不重新发布。正是我不想要基本的数据结构主题。
【问题讨论】:
标签: data-structures
找到这一切的最佳地点是互联网。只要继续搜索,您就会在每个主题上找到一些不错的东西。 在这里您可以找到有关后缀树/数组的帮助:
http://www.cs.ucdavis.edu/~gusfield/cs224f09/
段树:
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor#Segment_Trees
二进制索引树:
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees
如果我也发现其他主题的好东西,我会编辑我的帖子并添加它们。 希望能帮助到你。 :)
【讨论】:
如果你还没有,我建议你处理The Art of Computer Programming。
【讨论】:
我认为数据结构和算法是联系在一起的。
所以我推荐“算法简介”
如果你觉得这本书太重了……“C 中的数据结构”
【讨论】: