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

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

《初等算法》

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

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Popular 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++不能实现吗？
不过毅力真的太牛了！佩服！