学习算法的一本免费电子书《初等算法》国人写的

这不是广告了，只是在逛github时候看到这个人 https://github.com/liuxinyu95/
刘新宇，之前工作是微软的软件工程师，他花了6年时间，把算法的心得体会写成了这本书，把全部的内容以及相关源代码都开源了，佩服他的毅力，感觉是用github记录他的认识。这里下载英文电子版 2018年版

《初等算法》

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

书的一些介绍

内容：
《初等算法》一书包括了如下内容（按照出现顺序给出）：
二叉树、插入排序、红黑树、AVL树、Trie和Patricia，后缀树、B树；
Binary heap, Leftist heap, Skew heap, Splay heap, 选择排序，Binomial heap, Fibonacci heap, Pairing heap；
队列，基于Finger tree的序列，快速排序，归并排序，众数查找、二分查找，Saddleback查找，KMP和Boyer-Moore查找，DFS, BFS，贪心策略和动态规划。

参考：
有两本书对《初等算法》影响最大。一本是Chris Okasaki的《Purely functional data structure》另外一本是《算法导论》。写作过程中还参考了一些其他书籍，包括Knuth的《计算机程序设计艺术》，Richard Bird的《Pearls of functional algorithm design》，Bentley的《编程珠玑》以及一些论文。

不足：
写这本书的六年中，我总是想起法国数学天才伽罗瓦最后写的那句话：“我没有时间了！”，我原计划用10年写完这本书，结果提前了4年。这样的代价很大。为了避免翻译，过滤“噪声”，我直接用英文写作。由于不是native speaker，书中的英文语法和拼写难免贻笑大方。为了赶时间，proof reading被压缩，许多结论采取了“拿来主意”，没有进行严格的数学证明。一些章节的课后习题也没有给出答案。

未来：
理想情况下，一本严肃的算法书应该在稳定、宽松的环境下精雕细琢。可是在社会剧烈发展的今天，在日新月异的中国，在人们习惯快餐而不再享受大餐的快节奏生活中，在微博、微信取代文章、书信的手机网络大潮下，这样的理想环境根本不存在。我经历了Symbian的裁员，然后经历了互联网创业公司，到Nokia后又经历了微软的裁员。未来不可预知。对于《初等算法》这本书，开放给社区是最好的选择。需要做的工作很多：
  * 翻译中文版
  * 社区proof reading和review，修正内容上的错误和英文上的不足
  * 提供一本习题集
  * 补足数学证明
  * 采用强大的数学工具，对形式化的算法进行分析

一些数据：
《初等算法》黄金分割0.618版本，历时6年，在github上总共提交1680次commit。全书600多页，19万字（word）。2万2千行示例代码。

大致看了一眼， 写的。。 很不容易读懂。

这大概是写给自己的书吧。。 只有自己欣赏的来。

第一行第一句话就有几个语法错误。。。能读懂但是很奇怪。

补充内容 (2019-8-18 04:51):
大抵就是词性用不对比如是seldomly，不是seldom，单复数混乱比如any 后面接单数不是接复数。短短十来个单词的一句话能错这么多，不是我刻薄，不过想著书立说还是要把基础打好吧。

佩服毅力 但是真的太劝退了 行文风格不一致 有时候是伪代码 有时候是c++ 有时候是schema 而且不是等宽字体。 即使是需要functional programming 难道用Python或者C++不能实现吗？
不过毅力真的太牛了！佩服！