10 2012 档案
摘要：看过《算法导论》的人应该知道，动态规划中一个非常经典的例子就是LCS(Longest Common Length)最长公共子序列问题。下面我们来回顾一下LCS的概念。 假设有两个字符串，X=<A, B, C, B, D, A, B>，Y=<B, D, C, A, B, A>，那么它们的最长公共子序列为<B, C, B, A>，它的特点在于每个字符可以不连续。LCS问题在实际中也有非常多的应用，比如说用于论文查重等。 都说表达一个动态规划算法的精髓在于状态转移方程，那么我们就顺便回忆一下LCS的状态转移方程吧。如果用c[i, j]来表示序列Xi和Yi的LCS的
阅读全文
摘要：好久没有回来博客了，半年多了么。这半年多，技术提升的很慢，主要在忙毕业的事情了。现在又重新读研了，受刺激了，回来更博了。三年研究生，静下心来学习。也希望能够多跟同行们交流。 我不是一个爱到处跑的人，但是今年5月左右去了一趟广东，发现出门见识了大山大水，还能调节心情，真的不错。下面记录了一位22岁程序媛所去过的地方。 主要经历：江苏无锡：去江南大学征战两次（参加比赛），一次凯旋，第二次铩羽而归。真的很想再去一次，那里的天空很美。广东深圳：怎么说我也算是半个深圳人了，男友是深圳滴。大二暑期社会实践走访了腾讯、中兴、创维等企业，实践团队还去了欢乐谷玩。大四夏天公司旅游再回深圳，去...
阅读全文
