不定期福利第一期 | 数据结构与算法学习书单

老师推荐的书80以上都看过，总结一下： 1:《算法第四版》Java语言写的，不过动态规划（没记错的话）没有涉及、很厚！这本书挺推荐的、特别是javaer！ 2:《剑指offer》个人觉得题目经典都是老题！但是难度好像很一般啊（还是学生 不太清楚面试内容）、然后里面确实讲了一些很细的东西值得学习！还有本书所有题目作者都提供了C代码和大量的测试案例！nice； 3:编程珠玑：国外作者，这本书我看了不多 但是初步觉得好像是对超大量数据处理的算法！ 4:编程之美：微软的书、难度较高、题目很深！这本书里面的题 代码不超过2页的估计作者都不会选上！！！！书不厚 、一般般 5:数据结构和算法分析：我们大学教材！我们老师教的书里都有、代码是伪代码！ 6:算法导论：这本书我用来垫电脑！很厚 很无聊0.0！！！

老师推荐的书大部分我都了解过，写一写我个人的感受吧。 如果是Java程序员的话，强烈推荐《算法》，书中的代码特别的简洁，水准特别高。书的配套资源也相当不错，B站有教学视频、Github有官方代码、还有专门的测试数据。 至于轻松一些的《大话数据结构》，代码和书的基本源于严蔚敏老师的《数据结构》。代码是C语言，但因为作者没有考虑工程上的抽象，代码的水准并不是特别高，至少，我个人是不太喜欢那种编码方式。 《算法图解》很薄，图的风格我也很喜欢，非常基础，小白入门首选。代码实现是基于Python。 《算法导论》能啃下来，就够了。但是全书伪代码，如果能把公式搞懂、代码自己实现一次，基本上足以秒杀绝大多人了。如果想读懂这本书，必要的级数、概率还是要学一下的。 接下来，垫笔记本电脑的《计算机程序设计艺术》。这套书非常伟大，据说高德纳老爷子刚写了两卷就拿到了图灵奖。时间复杂度理论分析算法也是高德纳老爷子奠定的，大半个算法领域的结论几乎都是高德纳老爷子证明的。如果你真想读这本书，首先我要告诉你，书中代码是古老的MIX汇编，其次，你可能需要更多的数学基础。就如同书中所说，必要的复变函数的基础是必要的。 如果你想提高一下个人的计算机数学功底，为了算法的话，可以读《离散数学及其应用》。当然，如果你想要啃《算法导论》或者近距离膜拜《计算机程序设计艺术》，推荐高德纳老爷子参与编著的《具体数学》。 我自己觉得，掌握《算法导论》一书的90%，就已经是非常、非常优秀的程序员了。殿堂级的书买回来收藏、垫笔记本电脑或者显示屏，实在不行，镇宅辟邪也是极好的，就没必要费力地读了。😂

数据结构真的很重要，真的很重要，真的很重要。像我大一的时候，没有人督促，我还能认真的将课本伪代码认认真真用c语言实现一遍，而我自从开始安卓开发，后来到现在一直做后台，其中大多都是轮子，就算能有几个分布式的问题，基本的解决方案也够了。至少目前为止，自己感觉，自己的路好像越走越窄了，从前天去北邮研究生导师给我面试，我当时才发现，我原来是走的远了，走的偏了，数据结构都被我丢了，怪不得我水平越来越低了唉。导致我面试结构也很差，以后一定以数据结构和算法为核心。你可以不会前段，可以不会移动端，可以不会后台，但是你一定要会数据结构！！！！！！

向大家推荐一本可以配套 严蔚敏老师 《数据结构》学习的代码书。高一凡的《数据结构与算法解析》，西电的高老师，用C 把严的伪代码全部实现，并能运行，非常生猛。

算法导论有视频滴 没记错的话 麻省理工的公开课

感谢周末的福利。书籍推荐的确实不少，有空看看工作中实用的，谢谢。另外有个建议，可以剖析一些开源代码，看看其中那些地方有用到算法，比如hash，二叉树，排序查找算法，这些看似简单的算法究竟实际怎么用的，估计印象更深，这也是最近思考项目中，哪些地方用到了算法的一些收获。

老师，上篇文章问的问题，你没有回答我，我又看了几遍还是不明白。希望看到给我解答一下。 上篇均摊时间复杂度 insert 那个例子用加权时间复杂度分析。 1 * 1 / ( n + 1 ) + 1 * 1 / ( n + 1 ) ＋ … ＋ 1 * 1 / ( n + 1 ) + n * 1 / ( n + 1 ）= O ( 1 ）这个公式怎么推出来等于 O ( 1 ）的。按照我的理解 n 个 1 / ( n + 1 ）相加再与 n / ( n + 1 ）相加应该是 2n / ( n + 1 ）才对。而这个结果也化不成 O (1) 呀。我真的是百思不得其解。还请老师帮忙解答下，谢谢！

作为一个C++后台开发的，目前正在无聊看《C和指针》，《C++沉思录》，《more effective C++》......

c# 的实现竟然没有在列

老师，想问下，国外的《数据结构：Python语言描述》和国内的 《数据结构与算法：Python语言描述》，您推荐的是哪一本