无名图书
收藏
算法新解
刘新宇
出版社
人民邮电出版社
出版时间
2016-11-30
ISBN
9787115440358
评分
★★★★★
标签
编程
书籍介绍
这本书最独特的地方,在于它用Haskell这类纯函数式语言重新讲了一遍经典算法与数据结构。它不是简单地换一种语法写代码,而是刻意把函数式实现与传统命令式实现摆在一起比较:同一棵红黑树、同一棵AVL树,先用Haskell讲一遍,再用伪代码,最后用Python落地。这种
作者简介
刘新宇,1999年和2001年分别获得清华大学自动化系学士和硕士学位,之后长期从事软件研发工作。他关注基本算法和数据结构,尤其是函数式算法,目前就职于亚马逊中国仓储和物流技术团队
目录
第一部分 树
第1章 二叉搜索树:数据结构中的“hello world” 3
1.1 定义 3
1.2 数据组织 5
1.3 插入 6
显示全部
用户评论
全书14章 包含了计算机编程中常见的一些数据结构的思路 值得一读
没看完不评分。开头觉得作者真是牛,这种深层算法解析用函数式实现,再用c++/python等实现一遍的方式,难道整本书都这么做?那不是累死人?——结果真是如此。看到AVL树那块已经觉得自己跟不上了,果然因为远离编程有点久了吧,以后有机会可以再拾起来
毕业有段时间了,重新捡起基础来。如果能够动手写得出简单的结构和算法的话,那这本书强烈推荐。 顺着目录的思路找到了结构之间一直未曾注意的关联。读完有那种隐隐的破境的感觉。
purely functional data structure + pearls of functional algorithm design。新瓶装旧酒,亮点是和命令式实现的比较。parallel algorithm着墨太少,系统性不如CMU 15210 lecture notes,fp老炮可以略过此书。
本书分4 部分,同时用函数式和传统方法介绍主要的基本算法和数据结构。数据结构部分包括二叉树、红黑树、AVL 树、Trie、Patricia、后缀树、B 树、二叉堆、二项式堆、斐波那契堆、配对堆、队列、序列等;基本算法部分包括各种排序算法、序列搜索算法、字符串匹配算法(KMP 等)、深度优先与广度优先搜索算法、贪心算法以及动态规划。
函数式编程来解决常见算法问题,角度独特,深度也够,但各种C++、Python、Haskell语言混着写,比较奇怪
算法书用多种语言交错写,是一种创新尝试,但看来是失败的,容易偏离主题
还是不错的,就是现在对算法分析不是很感兴趣,只看了树
【2019-12-30】希望能够通过此书重塑对算法的修养 【2020-03-02】扔回“想读” 【2021-04-04】求求了,什么时候能够让我打周赛和切葱一样简单啊!每次都卡在最后一题!一点都不快乐!! 【2021-06-13】没咋看呢,可信专业级居然过了,没有追求了,不读了😄
你可能会关注的书籍
礼俗时刻
刘新宇
人民邮电出版社的其他书籍
查看全部
历史上最美的10个实验
George Johnson
Linux程序设计
Neil Matthew
勾股定理
Eli Maor
随机过程
伊藤 清(Kiyoshi Ito)
斯图尔特微积分(第九版·下)
[加] 詹姆斯·斯图尔特(James Stewart)
一定要不停记录自己
晴叙
下载
收藏