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

看完了《算法 第四版》, 分享一下我的笔记

  •  
  •   hahaayaoyaoyao · 2021-07-21 21:25:28 +08:00 · 4031 次点击
    这是一个创建于 1207 天前的主题,其中的信息可能已经有所发展或是发生改变。

    lyx 版(需要下载 lyx)

    pdf 版

    感觉这本书还是不错的, 解释了我之前很多的疑惑

    19 条回复    2021-07-23 23:33:54 +08:00
    AkideLiu
        1
    AkideLiu  
       2021-07-21 21:51:33 +08:00 via iPhone
    大哥多长时间看完的。买了本英文原版还在看 chapter2
    hahaayaoyaoyao
        2
    hahaayaoyaoyao  
    OP
       2021-07-21 21:55:10 +08:00
    @AkideLiu 2 个月, 我看的是中文的, 不懂的地方到 wiki 看.
    levelworm
        3
    levelworm  
       2021-07-21 22:34:24 +08:00
    太牛逼了,这本书我真的看不下去。。。每次看一点做题目做不出来就觉得特别痛苦,然后就放弃了。
    Chieh
        4
    Chieh  
       2021-07-21 23:35:48 +08:00
    配套课程的作业有个 ps 里类型功能的还挺有意思的
    lskjdfgl
        5
    lskjdfgl  
       2021-07-22 08:43:18 +08:00
    pdf 里面的图显示好像不完整
    linbiaye
        6
    linbiaye  
       2021-07-22 09:50:52 +08:00   ❤️ 1
    @levelworm 这本书都看不下去,那还有什么讲数据结构和算法的书能看下去啊。
    levelworm
        7
    levelworm  
       2021-07-22 10:05:35 +08:00
    @linbiaye 全部习题都做完吗?基本上做几题不会做就觉得智商有限。还好不靠算法吃饭。。。
    我还是比较喜欢从数据结构入手的,比如这本:
    https://www.amazon.com/Data-Abstraction-Problem-Solving-Mirrors/dp/0134463978/ref=sr_1_1?dchild=1&keywords=Walls+and+Mirrors+AST&qid=1626919480&sr=8-1

    其实这本也没看完,看到自平衡树看不懂就弃疗了。
    buffzty
        8
    buffzty  
       2021-07-22 10:43:54 +08:00   ❤️ 1
    我觉得这本书很好,把复杂的问题 循序渐进讲清楚了.比如上面说的平衡树, 书中是先讲二分查找, 然后是二叉搜索树.告诉我们二分查找复杂度是 logN,二叉搜索树的最优复杂度是 logN 最差情况为 N.然后讲平衡树(二三树) 解决了二叉搜索树的最差情况. 最后讲二叉树用颜色标记节点来实现二三树即红黑树. 如果没有看懂是因为前面的内容没有认真看. 人家书上讲的都是有关联的.
    @levelworm
    linbiaye
        9
    linbiaye  
       2021-07-22 11:15:50 +08:00   ❤️ 2
    @levelworm 这本书很详细,内容循序渐进,比国内的教材不知道高到哪里去了。看不懂可能是前面的没有仔细阅读思考,建议精读。
    linbiaye
        10
    linbiaye  
       2021-07-22 11:16:21 +08:00
    @levelworm 习题肯定要做的,不会就 google 答案
    namelosw
        11
    namelosw  
       2021-07-22 12:11:16 +08:00
    这本书感觉其实没有 Skiena 那本讲得好,那本非常融会贯通,感觉有条主线贯穿始终,很上瘾,又不难读,推荐看不下去别的算法书的同学试试

    Sedgewick 的优点是代码很好抄,而且很讲解细致,当工具书不错。Skiena 的代码都是 C 风格的,而且有点乱
    GrayXu
        12
    GrayXu  
       2021-07-22 14:44:44 +08:00
    @levelworm Sedgewick 这本也可以视作数据结构的学习书吧。。个人感觉还是挺自学友好的一本书(相比国内本科教材
    hahaayaoyaoyao
        13
    hahaayaoyaoyao  
    OP
       2021-07-22 19:37:55 +08:00
    @lskjdfgl 对的, 大意了. 一部分图片导出的时候被裁剪了.
    levelworm
        15
    levelworm  
       2021-07-22 20:41:12 +08:00
    @hahaayaoyaoyao 多谢!
    TwoSetViolin
        16
    TwoSetViolin  
       2021-07-22 21:05:57 +08:00
    感谢,已经 star 项目,并下载 pdf,我尝试着看能不能啃一下吧。

    对于数据结构,真的学得不是很好,可能只停留在了老师讲课的时候理解了一点点,但总想尝试着像 V 站的很多人一样去 LeetCode 刷 java 的算法题,却不知道在这一千多道题里面从何下手。

    昨晚晚自习的时候,老师让我们手写一些 java 基础的知识点,里面还有几道数据结构的题,例如 HashMap 和 HashTable 的区别,ArrayList 和 LinkedList 的区别,脑子一片空白,什么都写不上来,说到底,还是课上学完后相当于白学,理解不了这些数据结构。感觉算法这一座,真的好难跨过去 555
    maryshaw
        17
    maryshaw  
       2021-07-23 12:39:59 +08:00 via Android
    java 开发吗
    hahaayaoyaoyao
        18
    hahaayaoyaoyao  
    OP
       2021-07-23 23:32:46 +08:00
    hahaayaoyaoyao
        19
    hahaayaoyaoyao  
    OP
       2021-07-23 23:33:54 +08:00
    @maryshaw 是啊?
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1588 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 31ms · UTC 17:04 · PVG 01:04 · LAX 09:04 · JFK 12:04
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.