LiJQLOG

摘要： 海量数据求 TOPN query 排名 有多台机器，每台机器日志记录了 query 的访问，每次有一个 query 查询就记录条日志。求访问次数最多的 n 条 query。 在每个机器上建立 <query, count> 的哈希表 每台机器将自己的 query [query0, queryn]列表汇 阅读全文

摘要： 数据密集型应用系统设计 流处理系统 阅读全文

摘要： MIT6.824 笔记：Lab1 MapReduce 阅读全文

摘要： 基本计算器问题变种 题目描述 反转括号中的字符串，并返回没有括号的结果值。 题解 #include <iostream> #include <stack> using namespace std; string helper(const string& s) { stack<string> strs 阅读全文

摘要： Haskell 笔记2 《haskell 趣学指南》 代码 -- helloworld.hs main = putStrLn "Hello, World!" -- applytwice.hs applyTwice :: (a->a) -> a ->a applyTwice f x = f (f x) 阅读全文

摘要： Haskell 学习笔记 Haskell简介 在纯粹函数式程序语言中的函数能做的唯一事情就是利用引数计算结果，不会产生所谓的副作用一开始会觉得这限制很大，不过这也是他的优点所在：若以同样的参数调用同一个函数两次，得到的结果一定是相同。这被称作“引用透明(Referential Transparenc 阅读全文

摘要： 丢弃奇数位置上的元素 题目描述 给定 [1, n] 上的连续数字，每次去掉奇数位置上的数，当最后只剩一个数字时，这个数字是多少。 题解 如图所示： 将每个数字转换成二进制表示，可以发现，在第 i 轮删掉的数字，都是在二进制表示中从右->左，第 i 个位置为 1 的数字。因此，留下来的数字，肯定是从左 阅读全文

摘要： leetcode 1206 设计跳表 题目 代码 class Skiplist { #define MAX_LEVEL 8 public: struct SkipNode { int value_; std::vector<std::shared_ptr<SkipNode>> next_; Skip 阅读全文

摘要： leetcode 261 以图判树 题目 并查集 模板 class UF { public: UF(int size) { father.resize(size); for (int i = 0; i < size; ++i) { father[i] = i; } } int find (int x 阅读全文

摘要： BM 2000 笔记 level 2 deal 24 打 4 红心，一共要有 10 个赢墩。 红心会有 4 个赢墩 黑桃会有 1 个赢墩 方片会有 1 个赢墩 梅花会有 4 个赢墩 这里需要注意的是当前 NS 两家一共有 8 张梅花，ES 两家很可能并没有很多张草花，为了避免将吃，需要在兑现草花前， 阅读全文