Tony's Log

Algorithms, Distributed System, Machine Learning

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

2015年10月3日

摘要: Recursion + Memorized Search(DP). And apparently, the code below can be iterative with only 3 vars - DP.class Solution { unordered_map cache;public... 阅读全文
posted @ 2015-10-03 12:34 Tonix 阅读(139) 评论(0) 推荐(0)

摘要: LeetCode AC code failed last case with TLE. We need further pruning - we only enumerate all possible lengths of all dict words.class Solution { vec... 阅读全文
posted @ 2015-10-03 07:02 Tonix 阅读(216) 评论(0) 推荐(0)

摘要: Something new I learnt from it: what is Treap and a O(n) constructionhttps://en.wikipedia.org/wiki/Cartesian_tree#Efficient_constructionclass Solution... 阅读全文
posted @ 2015-10-03 06:23 Tonix 阅读(185) 评论(0) 推荐(0)