刘新宇

文章
5
评论
3
推荐
0
收藏
0
社区会龄
2 年
个人网站
--
个人简介

《算法新解》作者

  • 刘新宇 8推荐

    2018书单

    2018年读过的25本书: [法] 让-皮埃尔·卢米涅 马克·拉雪茨-雷 著 孙展 译《从无穷开始 科学的困惑与疆界》人民邮电出版社。12月读完。这本书的内容很好,但是第二章数学部分的翻译瑕疵较多。仍不失为一本好书; 丰子恺《少年音乐故事》海豚出版社。12月读完。关于乐理的…...

  • 刘新宇 7推荐

    2017年读完的书

    开列一下2017年读完的书 春日真人《庞加莱猜想,追寻宇宙的形状》m.lom599 远山启《数学与生活》m.lom599 谈祥柏《数学营养菜》中国少年儿童出版社 韩雪涛《数学悖论与三次数学危机》m.lom599 塞德里克 维拉尼《一个定理的诞生,我与菲尔兹奖的一千个日夜》m.lom599 尼尔森《数学写真集》1,2,3册…...

  • 刘新宇 2推荐

    枚举组合

    枚举从n个元素中选取k个元素的所有组合 在《算法新解》一书的附录中(第529-530页),m.lom599给出了如何从n个元素中选取k个元素进行排列的方法。和排列不同,组合并不关心元素间的先后顺序。记n个元素的列表为:{x1 , x2 , ..., xn}。从第一个元素x1开始,m.lom599有两…...

  • 刘新宇 8推荐

    寻找被篡改的数

    这一趣题和《算法新解》前言中的“最小可用Id”问题具有很多类似的地方。 有个从1到n的数字列表,经过某些处理后,发生了两点变化。1)序列的顺序被打乱了;2)其中一个数字x被篡改成了数字y,其中x和y都在1到n之间。能否找到一个线性时间,常数空间的方法,找出丢失的x和重复的y呢…...

  • 刘新宇 9推荐

    最小可用Id的命令式解法

    在《算法新解》的前言中,m.lom599只给出了使用分而治之策略的线性时间O(n),常数空间O(1)的解法。这里m.lom599给出另外两种命令式解法,它们都可以达到同样的性能。 首先m.lom599先回顾一下书中讨论的一个重要性质 1 <= answer <= n + 1 其中n是序列的长度,…...

评论了

  • 2018-12-31 17:38
    刘新宇 评论了文章 2018书单

    还有一本很正能量的书,是推荐给中小学生的必读书。 16. 人民日报评论部《ISBN: 978-7-5148-4551-8》中国少年儿童出版社,人民出版社。7月读完,适合青少年的好书;

  • 2018-04-14 16:51

    基本上全是地铁上读完的。

  • 2018-03-18 10:00
    刘新宇 评论了图书 算法新解

    有很多练习是:请选用自己喜欢的函数式或命令式语言实现某某某。我提供了一些,但是不能覆盖所有的。 可以在github上的主分支:https://github.com/liuxinyu95/AlgoXY中找到Haskell,C,C++,Python的 例如:https://github.com/liuxinyu95/AlgoXY/tree/algoxy/datastruct/tree/red-black-tree/src 有些提供了Scheme/LISP的,但是由于时间有限,并不完全。 在JVM分支上,有Java和Scala的: https://github.com/liuxinyu95/AlgoXY/tree/jvm

  • 2018-01-24 11:35
    刘新宇 评论了图书 算法新解

    是的,这本书最早的名字叫《基础算法》(Elementary Algorithms),仅仅在最后一章中涉及了最简单的DFS和BFS。

  • 2017-12-18 15:09
    刘新宇 评论了图书 算法新解

    @descent 完成了两点修改: 1,增加了一个附录,将AVL树插入算法中较为复杂的证明移到了附录中; 2,在该附录中增加了AVL树的函数式和命令式删除算法。 可以从下面的链接中下载到新的章节和附录 新章节:https://github.com/liuxinyu95/AlgoXY/files/1566915/avltree-zh-cn.pdf 新附录:https://github.com/liuxinyu95/AlgoXY/files/1566917/avl-proof-zh-cn.pdf 完整的问题追踪链接: https://github.com/liuxinyu95/AlgoXY/issues/46