2017年9月1日

递归系列——递归树与函数记忆化

摘要: 递归操作是把问题逐渐缩小。 比如斐波那契数列,其递归公式是: 也就是说递归时,把问题规模减小时,可能会出现很多重复的子问题。f(0)和f(1)会被重复计算多次。 我们希望减少无用功,此时可以使用缓存来做。 例如下面的demo: 输出如下: console.log: 89; 可以使用缓存改成: 输出如 阅读全文

posted @ 2017-09-01 14:19 baoyadong 阅读(1492) 评论(0) 推荐(0)

递归系列——树型JSON数据转换问题

摘要: JSON数据转换方式: 1.标准结构=>简单结构 输出如下: 2.简单结构=>标准结构 var data = [ { id: "root", pid: null }, { id: "1", pid: "root" }, { id: "1-1", pid: "1" }, { id: "1-2", pi 阅读全文

posted @ 2017-09-01 09:14 baoyadong 阅读(667) 评论(0) 推荐(0)

导航