一亩三分地

 找回密码 注册账号

扫描二维码登录本站


Salarytics=Salary Analytics
查询工资数据
系统自动计算每年收入

码农求职神器Triplebyte
不用海投
内推多家公司面试

科技公司如何
用数据分析驱动产品开发
coupon code 250off 立减$250

深入浅出AB Test
从入门到精通
coupon code 250off 立减$250
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
查看: 280|回复: 2
收起左侧

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

[复制链接] |试试Instant~
我的人缘0

分享帖子到朋友圈
liux0656 | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (467)
 
 
0% (4)    👎

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
本帖最后由 liux0656 于 2019-8-17 12:28 编辑

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

《初等算法》
游客,本帖隐藏的内容需要积分高于 150 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


书的一些介绍

内容:
《初等算法》一书包括了如下内容(按照出现顺序给出):
二叉树、插入排序、红黑树、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千行示例代码。

上一篇:<同步,异步>与<阻塞,非阻塞>的区别?
下一篇:一些刷题常用的 python 技巧
我的人缘0
337845818 2019-8-17 22:38:34 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   72% (353)
 
 
27% (136)    👎
大致看了一眼, 写的。。 很不容易读懂。

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

使用道具 举报

我的人缘0
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (406)
 
 
4% (18)    👎
第一行第一句话就有几个语法错误。。。能读懂但是很奇怪。

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版||一亩三分地

GMT+8, 2019-9-23 00:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表