V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Pastsong
V2EX  ›  编程

非科班程序员想恶补下数据结构和算法的知识,有什么书籍推荐吗?

  •  
  •   Pastsong · 2016-01-12 20:27:35 +08:00 via iPad · 4640 次点击
    这是一个创建于 3273 天前的主题,其中的信息可能已经有所发展或是发生改变。

    描述的语言最好是 Java 或者 JavaScript ,伪代码也可以。

    有 Kindle 版最好,纸质也没问题

    20 条回复    2016-01-13 13:00:32 +08:00
    nevin47
        1
    nevin47  
       2016-01-12 20:29:41 +08:00
    算法导论&数据结构与算法分析
    算法导论是伪代码
    数据结构是 C 语言的
    whatisnew
        2
    whatisnew  
       2016-01-12 20:29:47 +08:00 via iPhone   ❤️ 1
    算法 第四版
    kingcos
        3
    kingcos  
       2016-01-12 21:36:20 +08:00 via iPhone
    收藏等大神^_^
    cqcn1991
        4
    cqcn1991  
       2016-01-12 21:37:29 +08:00 via iPhone
    好像是普林斯顿有公开课
    老师是某本算法书的作者

    建议找找
    xiaoshenke
        5
    xiaoshenke  
       2016-01-12 21:38:55 +08:00 via Android
    其实科班的数据结构算法也不咋的
    lksltjw
        6
    lksltjw  
       2016-01-12 21:38:56 +08:00
    《挑战程序设计与竞赛》
    jas0ndyq
        7
    jas0ndyq  
       2016-01-12 22:11:42 +08:00
    [《学习 JavaScript 数据结构与算法》]( http://www.ituring.com.cn/book/1613)
    比较基础
    snachx
        8
    snachx  
       2016-01-12 22:24:03 +08:00
    @xiaoshenke +1 确实科班也不咋地...都是靠自己
    snnn
        9
    snnn  
       2016-01-12 22:37:41 +08:00 via Android
    算法导论。有书有视频有讨论,楼主你不会孤独的
    canautumn
        10
    canautumn  
       2016-01-12 23:44:42 +08:00
    Sedgewick 的算法第四版,浅显易懂。不要听楼上说算法导论的,科班的可能都没几个看过那本书的。
    loryyang
        11
    loryyang  
       2016-01-13 00:06:33 +08:00
    同支持算法 第四版
    算法导论也不错,不过是伪代码
    Anteiku
        12
    Anteiku  
       2016-01-13 00:09:09 +08:00 via Android   ❤️ 1
    算法第四版 配套课程于 2016.01.23 在 Coursera 开课。
    sneezry
        13
    sneezry  
       2016-01-13 00:11:43 +08:00
    数据结构不建议看 js 描述的。算法导论不适合初学者。
    pinkman
        14
    pinkman  
       2016-01-13 00:12:40 +08:00
    Anteiku
        15
    Anteiku  
       2016-01-13 00:14:36 +08:00 via Android
    @pinkman 是的。
    Marfal
        16
    Marfal  
       2016-01-13 03:29:49 +08:00 via iPhone
    科班其他方面的干扰比较少,比如机械专业的可能专业课就让他们比较头疼。

    其实还是靠自己
    Andiry
        17
    Andiry  
       2016-01-13 05:06:54 +08:00
    算法导论这么基础的书怎么就不适合初学者了?
    coldear
        18
    coldear  
       2016-01-13 05:23:59 +08:00
    看来看去还是《算法导论》最好,缺点是写的有点生涩
    joshz
        19
    joshz  
       2016-01-13 10:32:51 +08:00   ❤️ 1
    算法导论还是有必要看的,比起算法第四版,主要是理论分析更严谨、覆盖算法更全面、伪代码书写更适合纯算法思维。算法第四版的优点在于详细的图示分析、优秀的 Java API 设计、对初学者确实更加友好,没有多少繁难的东西需要死磕。其实我推荐对比着看,既要能够理解利用语言特性来实现算法,也要能够跳出语言限制来思考算法,至于大部分证明的部分,初学可以跳过,分析复杂度的部分还是要看。

    另外上面有人推荐的挑战一书也很好,有很多实战的东西,知识点的总结很到位。虽然不一定要搞 ACM ,但是拿 OJ 来练手还是很方便的,起码比大部分教材习题更让人有成就感。

    我也在看这些书重新打基础,希望对你有帮助。
    f7ee9404
        20
    f7ee9404  
       2016-01-13 13:00:32 +08:00
    算法导论 适合需要的时候当字典查, 能把 《算法第四版》 学好就不错了; 如果确实有精力或者是天才,学好了 算法本 再看算法导论吧 或者 《计算机程序设计的艺术》 。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1272 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 17:59 · PVG 01:59 · LAX 09:59 · JFK 12:59
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.