lovecoding
qingjinlyc
I code, I play
展开
-
【leetcode】LRU Cache
原题是这样的: Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the value (will always be positive) of原创 2014-07-31 11:17:11 · 570 阅读 · 0 评论 -
最长递增子序列
原文链接:http://www.felix021.com/blog/read.php?1587 今天回顾WOJ1398,发现了这个当时没有理解透彻的算法。 看了好久好久,现在终于想明白了。 试着把它写下来,让自己更明白。 最长递增子序列,Longest Increasing Subsequence 下面我们简记为 LIS。 排序+LCS算法 以及 DP算法就忽略了,这两个太容易理转载 2014-08-10 10:44:06 · 465 阅读 · 0 评论