刘新宇

于1999年和2001年分别获得清华大学自动化系学士和硕士学位,之后长期从事软件研发工作。他关注基本算法和数据结构,尤其是函数式算法,目前就职于亚马逊中国仓储和物流技术团队。

他七年磨一剑,笔耕不辍,写成《算法新解》一书。

《算法新解》总共分4部分——树、堆、队列和序列、排列和搜索,用函数式和传统方法介绍主要的基本算法数据结构,数据结构部分包括二叉树、红黑树、AVL树、Trie、Patricia、后缀树、B树、二叉堆、二项式堆、斐波那契堆、配对堆、队列、序列等;基本算法部分包括各种排序算法、序列搜索算法、字符串匹配算法(KMP等)、深度优先与广度优先搜索算法、贪心算法以及动态规划。

本书适合软件开发人员、编程和算法爱好者,以及高校学生阅读参考。

作品选读:分而治之:快速排序和归并排序

欢迎大家在评论区提问,最终入选的提问者,将获得图灵社区送出的图灵电子书一本。最具价值性的问题,更有机会获得《算法新解》纸质版一本,共计2本。

截止日期:2017年1月8日24:00

---------------

往期活动回顾:

知乎pure render专栏创办人@流形访谈问题有奖征集,问题入选的获奖者有:wuzhimang、三千烦恼丝、xinconan

C++之父Bjarne Stroustrup访谈问题有奖征集,问题入选的获奖者有:descent、周航

《我心爱的雷龙:一本写给大人的恐龙书》作者Brian Switek访谈问题有奖征集,问题入选的获奖者有:WhiteT(纸质书)、喵 ོ⚾(微信&纸质版)、薛临风、大头、jokhan

《R包开发》作者Hadley Wickham访谈问题有奖征集,问题入选的获奖者有:空军(纸质)、@cloudminer(纸质)、@江子涛Tesla、

@程序员邹欣 访谈问题有奖征集,问题入选的获奖者有:EINDEX、穿鞋子的猫、烙饼师、Dream(微信)、袁龙飞(微信)、空军(微信)

再访《Scratch少儿趣味编程》系列图书作者阿部和广、仓本大资访谈问题有奖征集,问题入选的获奖者:大唐废猫、DearLinXi、穿鞋子的猫

《我的第一本编程书》作者平山尚访谈问题有奖征集,问题入选的获奖者有:steveguang、华元、青鸟(微信)

奇虎360数据专家傅志华访谈问题有奖征集,问题入选的获奖者有:AlexFeng、xinconan、苏文波(微信)、Zxd(微信)、xx(微信)

知名著者结城浩,访谈问题有奖征集,问题入选的获奖者有:白色风车、叫俺小破(微信)、Gnay Gnim Iel(微信)、友人A(微信)、linux_cma(微信)、唐吉可德(微信)、赵鑫鹏(微信)

《CSS揭秘》作者Lea Verou访谈问题有奖征集,问题入选的获奖者有:安道、穿鞋子的猫、CSS魔法、昵称(微信)、明烨(微信)、GingJan (微信)

《CSS揭秘》译者CSS魔法访谈问题有奖征集,问题入选的获奖者有:穿鞋子的猫、大雄兔、XYZ(微信)


更多精彩,加入图灵访谈微信!

评论

推荐 3
函数式编程会带来结构简洁、开发快速等优点,Java 8已经引入,Python很早也就支持,但把函数式编程理念进行实践的,却不太多。算法新解算是国内首开先河,把算法和函数式编程糅合起来,个人是非常喜欢这个理念的,搜函数式编程的关键词,阮一峰、酷壳等博客都有介绍,但又是什么原因,导致函数式编程的思想没有如 oop 那样的深入人心呢?

推荐 3
算法很多,难易程度各有不同,学习掌握他们需要怎样知识储备,怎样锻炼编程额思维,还有就是 博客技术写作的人很多,技术很好但是表达的却不一定够好,您是怎样坚持写作,在纯技术论述和阅读趣味间保持平衡呢

推荐 2
请教算法在实际工作中有哪些应用?比如在您的仓储和物流应用中用到了什么算法?效果怎么样?

推荐 1
1.算法和数学的联系很紧密.你觉得要学好算法,必须具备哪些数学基础?怎么利用数学原理设计出高效的算法?
2.不同的数据结构有时候会影响算法的采用,对某类问题采取什么数据结构有没有模式可循?
3.本书同时用结构化语言和函数式语言描述算法,这么做的好处是什么?

推荐 0
貌似很好看的样子!

推荐 0
刘老师您好。市面上大部分算法书对知识点的覆盖非常全面,但仍有很多书给出具体算法、效率分析的同时缺乏对该算法正确性的严格证明。譬如Floyd-Warshall算法,我们可以很简单写出,但是为什么它能工作,不会出错,书中却甚少交代或是缺少严格的证明。那么您认为算法正确性的证明在算法学习中是否重要,还是说"不用证明了,他是事实上真确的"?

推荐 0

听说能拿纸质书就来问几个问题辣(滑稽脸
1、 看目录感觉很迷啊。先是红黑AVL再是堆再是排序搜索队列,怎么感觉变成难度越来越小了。问题:于是目录是怎么拍的?
2、 红黑AVL拿出来讲了那Splay、Treap、SBT都不见了?明明Treap、Splay好写多了(Splay50+搞定)SBT最快都没上,又不是讲STL,不讲些简单快速的为什么。
3、 树讲了那么多问什么不讲图(什么树剖网络流一般图最大匹配)
4、 对实际都有什么用

推荐 0
请问刘老师,用函数式来实现算法时跟用命令式语言相比有哪些不同,是否存在用命令式实现比较高效的经典算法在函数式里大打折扣的情况从而在实际场景中换别的算法,或者反之的情况?

推荐 0
刘老师您好,我想请教您的问题主要有两个。第一:现在市面上的算法书有很多,光我知道的比较畅销的就不下五本,请问如果您是一名算法爱好者,您觉得一本算法书最吸引你的是什么?或者说您是如何在琳琅满目的算法书中找到自己需要的那一本呢?第二:学习算法一定要学好数学吗? 以上是我想向您请教的问题。谢谢!

推荐 0
这本书看了两章了(github上看的), 我觉得是比较适合我的一本算法书。。尝试过看<算法4> 但感觉算法四好啰嗦, 适合在学校看的吧。。 为啥要看github上的 是因为我不习惯看纸质的 所以在等电子版的。。 来这里评论是想有机会获得一本纸质的, 这样我就不用等电子版了(虽然不习惯看纸质的)。。 希望能抽中我。。哈哈哈

我要评论

需要登录后才能发言
登录未成功,请修改提交。

相关图书

封面
算法新解
× 2