浅谈动态规划(四)——巧用递归

从lintcode做题的角度来说,递归往往会开销较大。不过在做动态规划的时候,我们能发现递归是个不错的工具,对于解决问题的代码量能够缩小很多。同时,如果使用了带有备忘的递归,能够减少很大的开销。这次列举几个典型的使用带备忘的递归的例子,来总结一下带备忘的递归的使用。这篇文章中的三个题目均是上篇博客中出现过的,便于比较。

首先我们来看第一题。

阅读更多

浅谈动态规划(三)——找到最优时的解

前两次动态规划的博客中,介绍了动态规划最基础的两个特点以及列举了几个我在做lintcode中遇到的接触动态规划初期相对比较适合做的题目。这次结合几道题目来总结一下动态规划的另一个特点——找到最优时的解。

同样,还是以题目来说明。

1.Minimum Adjustment Cost

题目描述:
Given an integer array, adjust each integers so that the difference of every adjacent integers are not greater than a given number target.If the array before adjustment is A, the array after adjustment is B, you should minimize the sum of |A[i]-B[i]|

阅读更多

wordpress站点迁移方法


本文总结了将wordpress从一个站点迁移至另一个站点的过程。

最早我的博客地址是frankge.me,中间遇到一点问题,所以将博客迁移到了frankge.me/blog,当时有很多内容不清楚,所以才搞到了前一个站点。最近学会了在子域名下安装wordpress,所以想把站点从frankge.me/blog迁移到blog.frankge.me下。

这里以我博客的迁移为例,来总结一下不同站点迁移wordpress的步骤。

阅读更多

子域名下安装wordpress总结

最近折腾博客,把frankge.me/blog迁移到了blog.frankge.me。这样就要在子域名下安装wordpress。现在把步骤总结一下。

阅读更多

浅谈动态规划(二)——进阶题

上一次的动态规划的文章中(浅谈动态规划(一)——从lintcode刷题入门),借助lintcode上两个简单且典型的例子(Triangle和Climbing Stairs),阐述了动态规划的两个特点:1)最优子结构,和2)子问题重叠。这回来讲讲最近做lintcode上的几个难度稍微大一些的题目。这些题目也很符合动态规划的那两个特点。

阅读更多