摘要： 0.用Lambda方式描述递归 在很多编程语言中，都可以用Lamda表达式来定义函数，这种函数最大的特点就是没有名字。 函数的Lamda表示法: λ<name>.<expression> 虽然在大部分关于Lamda calculus 的文献中，函数是被定义成这个样子的，但是λ符号后面的那个name, 阅读全文

摘要： 这几天看了不少讲动态规划的书和文章，一般第一个例子就是斐波那契。这个例子真直观，可以将递归发，然后讲自顶向下，自底向上，都没问题。动态规划还好嘛，not so hard。但是，从第二个问题开始就不那么直观了。最喜欢被人用的第二个例子就是这个LISLongest increasing sequence... 阅读全文

摘要： 蜀之鄙有二僧，其一贫，其一富。贫者语于富者曰：“吾欲之南海，何如？”富者曰：“子何恃而往？”曰：“吾一瓶一钵足矣。” 富者曰：“吾数年来欲买舟而下，犹未能也。子何恃而往？”越明年，贫者自南海还，以告富者。 富者有惭色。 阅读全文

摘要： 如果在带负数权值的图上有环，有可能有3种可能性。这个环的权值大于0，等于0，或者整个环的权值是负数；那么如果有一条路径包含一个环，如果是正权或0权环，只要去掉这个环，得到的路径权值只可能更小不可能变大。但是如果负权环的情况正好相反，去掉它，路径权值会变大，反而在这样的环上没走一圈，整个路径的权会变小... 阅读全文

摘要： 只有思路还没有实践这个题一眼看上去就是典型的状态空间搜索问题，a,b,c的每一个不同摆放位置都是一个状态，每一个状态都可以看成无权有向无环状图上的一个节点。又是找移动步数最少的走法，很自然就会想到用BFS。细想上去，这个题稍微麻烦的地方是，如何从一个状态扩展到下一个状态。每个状态有2个或者3个字母需... 阅读全文