看完了《算法 第四版》, 分享一下我的笔记 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
请不要在回答技术问题时复制粘贴 AI 生成的内容
hahaayaoyaoyao
V2EX    程序员

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

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

    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
    @lskjdgl 对的, 大意了. 一部分图片导出的时候被裁剪了.
    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     Solana     1017 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 27ms UTC 23:15 PVG 07:15 LAX 15:15 JFK 18:15
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86