刘新宇

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

《算法新解》作者

  • 刘新宇 12推荐

    同构——编程中的数学

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

  • 刘新宇 8推荐

    2018书单

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

  • 刘新宇 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呢…...

评论了

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