原文: Tricks of the trade: Recursion to Iteration, Part 2: Eliminating Recursion with the Time-Traveling Secret Feature Trick

这是将递归转化成迭代系列的第二篇。如果你还没有读过上一篇,你应该读一下。它介绍了一些有帮助的术语和背景知识。

上次,如果你还记得的话。我们讨论了将递归函数转化为迭代函数的简单方法。顾名思义,这种方法很简单,而且很机械。唯一潜在的问题是,要使用这种方法,你必须将函数中所有的递归调用转化为尾递归。

这个任务可能很棘手。因此,我们还讨论了将递归调用转化为尾递归的秘密函数技巧。这个技巧适用于简单的递归调用,但当调用不那么简单的时候,就需要一个更强大的版本。

这就是这篇文章的主题:时空旅行的秘密。这就像将T-800送到过去(来自电影终结者),终止一个函数的递归性

是的

但是我们得慢慢来。所以,坚持使用早起的例子,为后面困难例子做好准备。

说够了!让我们从一个实际的例子开始。

如果你想要另外一个例子,这里还有一个斐波那契数列的逐步转化

阅读全文

原文链接: https://blog.moertel.com/posts/2013-05-11-recursive-to-iterative.html

另一个标题:我希望python有尾递归消除

递归编程很强大,因为它很容易映射到通过归纳法来证明,这使得设计算法和证明算法的正确性变得容易。

但是很多流行的编程语言对递归的支持很差。在python中将一个大的输入丢进递归算法中,你可能会碰到运行时的递归限制。提高限制,你可能会耗尽栈空间从而触发段错误。

这些都很操蛋。

因此,一个重要的技巧就是知道如何将递归算法转换成迭代算法。这样以来,你就可以设计、证明和编写初步递归代码。在完成之后,你可以通过一系列机械化的步骤把你的算法转换成等价的迭代形式。

把递归变成迭代,这个话题足够吸引人,所以我打算做成一个系列的文章。尾部调用,trampolines(蹦床, 就是两个函数互相调用,可以参照[译] 使用JavaScript中的蹦床函数实现安全递归),continuation-passing style(参照CPS) 等等

本篇文章中,我们只看一个简单的方法和一个辅助的技巧。

阅读全文

分析stackoverflow热门问答

发布在 C

stackoverflow无疑是每个程序员的圣地,里面的问和答不知道解救了多少Copy-Paste党。更难能可贵的是它开放了自己的主要数据库,允许任何人对它的数据进行下载分析。让你用自己的方式去理解数据,实在是太激动人心了。其实类似的还有Github. 本文抛砖引玉。记录了我用它来发现哪些问题和解答是非常有价值的,然后自己可以针对性的查看学习

阅读全文

利用python去除PDF水印

发布在 python

最近手上有一份PDF资料,水印太多。非常影响阅读。所以写了一个脚本去掉水印。在两年前我折腾过给PDF增加隐藏的文本,说实话,个人感觉PDF格式还是很复杂的。好在很多PDF常见需求都有无数前人躺过坑。在网上搜了一下找了一个比较靠谱的改了一下

阅读全文

天灾人祸,今年开年大家被迫在家远程办公。以前从来没有规划过的一些网络问题被提上了台面。我司是一个几乎不加班的公司。从来没有人被要求要在家里完成工作。我们有一些服务是内网的,同时写了一些工具供办公室的文员使用。然后被迫远程,需要解决在家里访问公司内网的要求。同时因为业务的原因还需要访问谷歌

阅读全文

scp加速传输

发布在 network

今天有15G的资料需要先传递到服务器上,琢磨着怎么能更快的上传完成,最后总结了一下方法,确实比直接scp传递效率高很多,从直接scp速度是40M/s,到参照参考文章利用lz4变成93M,最后换成zstd变成了152M,效果很棒,语句如下

1
2
tar -c gh/ |pv| zstd -9 -T0 |ssh -c chacha20-poly1305@openssh.com  
-o "MACs umac-64@openssh.com" clickhouse "zstd -d | tar -xC /tmp/xx"

反向

1
2
ssh -c chacha20-poly1305@openssh.com  -o "MACs umac-64@openssh.com" remote 
"cat /data/filename | zstd -T0" | pv | zstd -d > filename
阅读全文

国内观看Netflix

发布在 python

元旦三天假,比较无聊,看了两天的Netflix,起因是网上很多教程说这家视频网站对代理封杀很严重,即使付费还不一定能看,搞的好像很吸引人的样子,这勾起了我的好奇心,想看看这个视频网站是啥样的,去淘宝花十块钱买了一个月的共享账号,折腾了一下还是能看了!给我的感觉就是视频清晰不卡顿(即使代理一点也不卡),至于视频数量,不敢恭维,可能网上找盗版资源下载更好一点,突破代理限制的方法就是服务器使用ipv6地址去连接Netflix

阅读全文

今天工作中遇到了一个小bug,本来主键id应该会存在,结果却并不存在与数据库里面。debug的时候需要查找多张表,看该id是否存在,由于未来可能还存在这种需求,就写了个小脚本。达到的效果就是给出id,能快速得到该id存在于哪张表的哪个字段

阅读全文

第七章

  • 接口即约定
  • 接口类型
  • 实现接口
  • 使用flag.Value来解析参数
  • 接口值
  • 使用Sort.Interface来排序
  • http.Handler接口
  • error接口
  • 示例: 表达式求值器
  • 类型断言
  • 使用类型断言来识别错误
  • 通过接口类型断言来查询特性
  • 类型分支
  • 示例: 基于标记的XML解析
  • 一些建议

这章是重点

阅读全文

ficapy

author.bio


author.job


深圳