2012年9月10日
关于LIS O(n lgn)算法的一点理解
摘要： 关于LIS（Least Increasing Subsequence，可译为最长递增子序列、最长上升子序列），其O(n2)和O(nlgn)的算法可以见博文[1][2]。O(n2)的算法很早之前就听说，不算新鲜，但O(nlgn)的算法还是第一次听说，觉得很新鲜，也很牛。既然很多人都引用了这个算法我相信... 阅读全文
posted @ 2012-09-10 21:25 waytofall 阅读(2693) 评论(1) 推荐(0)
【转】十月百度，阿里巴巴，迅雷搜狗最新面试七十题（第201-270题）
摘要： http://www.cnblogs.com/ttltry-air/archive/2012/08/13/2636488.html 阅读全文
posted @ 2012-09-10 12:09 waytofall 阅读(379) 评论(0) 推荐(0)