请建议我学习高级数据结构主题的任何资源(视频讲座或书籍或网站)。更准确地说:二进制索引树、段树、后缀树、字典、哈希映射、绳索、尝试等。如果它在基于这些概念的编程竞赛中经常被问到示例问题,那么它是一个加分项。
PS:我尝试了一些关于同一主题的早期帖子,但它们没有满足我的查询,所以我不得不重新发布。确切地说,我不想要基本的数据结构主题。
请建议我学习高级数据结构主题的任何资源(视频讲座或书籍或网站)。更准确地说:二进制索引树、段树、后缀树、字典、哈希映射、绳索、尝试等。如果它在基于这些概念的编程竞赛中经常被问到示例问题,那么它是一个加分项。
PS:我尝试了一些关于同一主题的早期帖子,但它们没有满足我的查询,所以我不得不重新发布。确切地说,我不想要基本的数据结构主题。
如果您还没有,我建议您解决计算机编程的艺术。
我认为数据结构和算法是联系在一起的。
所以我推荐“算法简介”
如果你觉得这本书太重了……“C 中的数据结构”
找到这一切的最佳地点是互联网。只要继续搜索,您就会在每个主题上找到一些不错的东西。在这里您可以找到有关后缀树/数组的帮助:
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
如果我在其他主题上也发现了一些好东西,我会编辑我的帖子并添加它们。希望能帮助到你。:)