刘新宇

  • 关注
  • 短消息
  • 送银子
文章
4
评论
2
推荐
0
收藏
0
社区会龄
21 个月
个人网站
--
个人简介

《算法新解》作者

  • 刘新宇 7推荐

    2017年读完的书

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

  • 刘新宇 2推荐

    枚举组合

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

  • 刘新宇 8推荐

    寻找被篡改的数

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

  • 刘新宇 9推荐

    最小可用Id的命令式解法

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

评论了

  • 今年 04-14 16:51

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

  • 今年 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

  • 今年 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

  • 2017-10-15 15:44
    刘新宇 评论了图书 算法新解

    将命令式删除算法作为附录单独提供。请参考这一pdf: https://github.com/liuxinyu95/AlgoXY/files/1385252/rbt-del-zh-cn.pdf