摘要： (Version 1.0)这题在第一次做的时候走了一些弯路，问题还是出在了对于two sequence DP常用的二维DP的思路切入点不熟。熟悉的话应该很容易开始想到用一个二维数组dp中的元素dp[i][j]表示S.substring(i)中有多少个可以构成T.substring(j)的subseq... 阅读全文

摘要： (Version 0.0)Decode Ways这道题从原理上说是一个比较简单的一维DP题目，用一个一维数组的元素dp[i] (i >= 1)来记录从头开始长度为i的substring有多少种decode ways。不过实际操作起来第一次写还是在输入为"0"时犯了错误，另外第一次写的时候没有意识到当... 阅读全文

摘要： (Version 0.0)这题是算法导论的书后习题，也是迄今为止LeetCode上面第二个我没想太长时间就直接放弃的题。第一个主动放弃的是Valid Number，那个题是因为嫌繁琐没什么太大意义，而这一个题则是感觉难度真的很大，如果之前没看过相关的东西的话自己做我觉得比AC Rate所体现的其实要... 阅读全文

摘要： (Version 1.0)这题在LeetCode的标签有Dynamic Programming，但是实际上的能通过OJ的解法好像不应该被称为DP，感觉这个tag貌似比较有欺骗性。一家之见。由Regular Expression Matching的解法而来的DP解法探究这题在LeetCode中的标签是... 阅读全文

摘要： (Version 1.1)（Regular Expression Matching在LeetCode上的标签是DP，但其实不用DP只用recursion也可以过，这题的test case一般。）这一题自己没有做出来，感觉还是思维角度的问题。个人感觉一个可行的思维角度是先从Code Ganker的那个... 阅读全文

摘要： (Version 0.0)第一篇先搬一个别人的过来，其实也是因为我觉得这个主题是一切个人进步之本。原文的homepage也许也值得一读：http://www.geekonomics10000.com/519感觉看完outliers仿佛是好久以前了，得温习一下。怎样练习一万小时同人于野(《新知客》，2... 阅读全文

摘要： (Version 0.1)这是在博客园的第一篇博客，题目叫0，因为一切从0开始。一切从0开始，也是我高三数学老师教给我的所有东西中印象最深刻的之一。第0篇就用来说说这个博客用来干什么吧，也算是先给自己定下在这写东西的规矩。这里一是主要用来记录平时学到的技术方面的各种知识，起一个备忘录和raw mat... 阅读全文