0

请建议我学习高级数据结构主题的任何资源(视频讲座或书籍或网站)。更准确地说:二进制索引树、段树、后缀树、字典、哈希映射、绳索、尝试等。如果它在基于这些概念的编程竞赛中经常被问到示例问题,那么它是一个加分项。

PS:我尝试了一些关于同一主题的早期帖子,但它们没有满足我的查询,所以我不得不重新发布。确切地说,我不想要基本的数据结构主题。

4

3 回答 3

0

如果您还没有,我建议您解决计算机编程的艺术。

于 2012-04-09T10:49:03.913 回答
0

我认为数据结构和算法是联系在一起的。
所以我推荐“算法简介”
如果你觉得这本书太重了……“C 中的数据结构”

于 2012-04-09T10:49:48.540 回答
0

找到这一切的最佳地点是互联网。只要继续搜索,您就会在每个主题上找到一些不错的东西。在这里您可以找到有关后缀树/数组的帮助:

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

如果我在其他主题上也发现了一些好东西,我会编辑我的帖子并添加它们。希望能帮助到你。:)

于 2012-04-09T15:56:15.157 回答