Tony's Log

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

2015年11月19日

HackerRank "Minimum Average Waiting Time" !
摘要： Something to learn:http://blog.csdn.net/yuwenshi/article/details/36666453Shortest Job First Algorithm - kinda greedy: we do shorter job first BUT we o... 阅读全文
posted @ 2015-11-19 07:20 Tonix 阅读(437) 评论(0) 推荐(0)

HackerRank "Components in a graph"
摘要： Regular Union-Find practice one.#include #include #include #include #include #include #include #include #include using namespace std;unordered_map ps;... 阅读全文
posted @ 2015-11-19 06:02 Tonix 阅读(306) 评论(0) 推荐(0)

LeetCode "Range Sum Query - Mutable"
摘要： Fenwick tree can do this job.class NumArray { vector in; vector ft; int query(int i) { i += 1; i = min(i, int(ft.size() - 1... 阅读全文
posted @ 2015-11-19 04:01 Tonix 阅读(262) 评论(0) 推荐(0)

LeetCode "Additive Number"
摘要： A natural DFS thought. Several pruning tricks can be applied. Please take care of date type(long long).class Solution { bool _check(string a, strin... 阅读全文
posted @ 2015-11-19 03:08 Tonix 阅读(315) 评论(0) 推荐(0)