【问题标题】:Suggest resources on advance data structures建议有关高级数据结构的资源
【发布时间】:2012-04-09 10:45:01
【问题描述】:

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

PS:我尝试了一些关于同一主题的早期帖子,但它们无法满足我的查询,因此我不得不重新发布。正是我不想要基本的数据结构主题。

【问题讨论】:

    标签: data-structures


    【解决方案1】:

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

    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

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

    【讨论】:

    • 谢谢...这很有趣。它真的帮助了我在后缀树上。寻找更多... :)
    【解决方案2】:

    如果你还没有,我建议你处理The Art of Computer Programming

    【讨论】:

    • 我有。不管怎么说,还是要谢谢你。但这并不能满足我的需求(二进制索引树、段树、后缀树等)。
    【解决方案3】:

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

    【讨论】:

    • 感谢您的回复。但正如我所提到的,我不想要这样的通用算法书。我已经经历过了。在指定的主题上准确地帮助我。不适用于一般算法。我看过“算法简介”。我看过“计算机编程的艺术”。但是没有找到二叉索引树、段树、后缀树等:(
    • 是的,我建议你在网上一一搜索主题。或者询问参加 acm 比赛的朋友。
    • 嗯......是的,这是我现在看到的唯一出路。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2014-09-26
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2017-09-01
    • 2016-05-21
    相关资源
    最近更新 更多