刘新宇
于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(微信)
2.不同的数据结构有时候会影响算法的采用,对某类问题采取什么数据结构有没有模式可循?
3.本书同时用结构化语言和函数式语言描述算法,这么做的好处是什么?
所以我想寻求的建议是,如果想把算法映射到应用层,这一块该如何训练我们的思维。谢谢您。
如何锻炼出算法的各种思维?又是如何锻炼出把自然语言描述的算法较好地转化成代码的能力呢?谢谢!
听说能拿纸质书就来问几个问题辣(滑稽脸
1、 看目录感觉很迷啊。先是红黑AVL再是堆再是排序搜索队列,怎么感觉变成难度越来越小了。问题:于是目录是怎么拍的?
2、 红黑AVL拿出来讲了那Splay、Treap、SBT都不见了?明明Treap、Splay好写多了(Splay50+搞定)SBT最快都没上,又不是讲STL,不讲些简单快速的为什么。
3、 树讲了那么多问什么不讲图(什么树剖网络流一般图最大匹配)
4、 对实际都有什么用