刘新宇

  • 关注
  • 短消息
  • 送银子
文章
11
评论
7
推荐
1
收藏
0
社区会龄
3 年
个人网站
--
个人简介

《算法新解》作者

  • 刘新宇 12推荐

    同构——编程中的数学

    我讲一个从马爷爷那里听来的故事。有一年春节的时候,北京地坛公园的庙会里人山人海,小朋友们拿着压岁钱在各种摊位上买自己喜欢的玩具。有一个摊位上围了一群人。地上一字排开摆了九个小玩具,每个玩具上依次贴着一元、二元、三元……直到九元的标签。摊主一边向大家吆喝,一边讲解游戏规则:“大家…...

  • 刘新宇 10推荐

    2019年读完的书

    这是连续第三年分享书单了。按照惯例每本书都列出读完的日期、作者、译者,链接、出版社、出版年、ISBN号。 今年破例我给出一些书的短评,并附有图片。 1. 2月3日,[法] 昂利 彭加勒(庞加莱),李醒民 译,《[科学与假设][1]》,商务印书馆,2006-8,ISBN: 97…...

  • 刘新宇 9推荐

    最小可用Id的命令式解法

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

  • 刘新宇 8推荐

    寻找被篡改的数

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

  • 刘新宇 8推荐

    2018书单

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

评论了

  • 今年 05-07 11:02

    已移植到Python3

  • 今年 05-05 15:10

    才注意到:https://www.python.org/dev/peps/pep-0373/ 截止到4/20日,Python 2.7终于走过了20年的一个时代。

  • 今年 05-02 21:09

    完整的代码,包括解决长整型字长限制的解法详见: https://github.com/liuxinyu95/unplugged/blob/master/infinity/src/PermuteSubstr.java

  • 今年 05-02 15:20

    也许更加简单的做法是把52换成256,然后直接将c转换为整数,或者用c减去\0。

  • 今年 05-02 15:06

    我第一版程序的确是直接hardcode了前52个素数。并且是这样copy/past命令行的 Prelude> let sieve (x:xs) = x : sieve [y | y <- xs, y `mod` x > 0] Prelude> take 52 $ sieve [2..] [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239] Prelude> 后来改为stream主要是出于介绍无穷流的目的。见这两个程序: * 无穷流和余代数:https://github.com/liuxinyu95/unplugged/blob/master/infinity/src/FCoalg.hs * 本题的Haskell实现:https://github.com/liuxinyu95/unplugged/blob/master/infinity/src/PermuteSubStr.hs