Tony's Log

Algorithms, Distributed System, Machine Learning
  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2015年6月25日

HackerRank - "Xor subsequence"
摘要： The Editorial provides a Fast Fourier Transformation solution O(nlgn)... which is too maths for me. In the leaderboard, I found a not-that-fast O(n^2)... 阅读全文
posted @ 2015-06-25 14:14 Tonix 阅读(321) 评论(0) 推荐(0)

HackerRank - "XOR key"
摘要： New techniques learnt: Trie can be used for some XOR problems. The basic idea: we build a MSB->LSB prefix Trie of all numbers; then query greedily: fi... 阅读全文
posted @ 2015-06-25 12:35 Tonix 阅读(345) 评论(0) 推荐(0)