刘新宇

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

《算法新解》作者

  • 刘新宇 9推荐

    最小可用Id的命令式解法

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

评论了

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