PolarDB-SCC:RO节点强一致性读优化
SDPaxos 优雅的折中
SDPaxos在Strong Leader和Leaderless中间做了一个优雅的折中,使得协议远比EPaxos清晰,但又支持了损失很小的多点并发复制。
几道面试趣题( 打印重复数字 编码扑克牌 煎饼堆排序 随机选取数字 统计1的个数 )
逛Quora的时候,看到一个有趣的问题。”What are the best programming interview questions you've ever asked or been asked?” (在编程面试中,你问过或者被问过的最好的问题是什么)里面有几道题目很有意思,在这里分享给大家。
第一道题:有一个长度为N+1的数组,里面的元素都是1~N的整数,但有些数字可能重复多次。例如1,1,3 ,3或者 1,3,2,2。现在要求打印出重复的数字(有多个数字重复时,可打印任意一个)。
第二道题目:去掉大小王的52张扑克牌,你和你的朋友事先约定一种策略,使得:我任意给你5张扑克牌,你选择一张留下,剩余的4张给你的朋友,你的朋友能够根据事先约定的策略,知道你留下的牌是什么。
从连续不断的数字流中随机选取一个数字(数字流只能过一遍),要求保证任意时刻,已经过去的数字流中任意一个数字被选中的概率相等。
给定整数N,计算从1到N的数字的二进制表示中所有1的个数。
《挑战程序设计竞赛》读书笔记(一)搜索 回溯
本文阅读了《挑战程序设计竞赛》前几页,写了部分读书笔记。对其中一些例题增加了新的解法,文中增加了图示效果帮助自己和读者加深理解,扩充了回溯等算法,增加了回溯中搜索子集树和排列树的框架。
《挑战程序设计竞赛》读书笔记(二)贪心算法 动态规划
本文阅读了《挑战程序设计竞赛》一书的第二章节,做了读书笔记,主要涉及贪心算法和动态规划,包括区间调度问题,01背包的动态规划解法,最长公共子串LCS问题。
WordPress公式范例
没想到wordpress的latex插件支持的这么好。
写了几个例子,右键"Show Math As" "Tex Commands"可以看原始文本。
《挑战程序设计竞赛》读书笔记(六)线段树和RMQ
本文是《挑战程序设计竞赛》中线段树一节的读书笔记。主要介绍了线段树和RMQ(range minimun query)的原理和实现。
Percolator论文阅读笔记
Percolator论文解读,Google用于替换MapReduce做页面索引的系统。
Why Functional Programming Matters 阅读笔记
本文是 Why Functional Programming Matters(为什么函数式编程很重要)的阅读笔记,用相对通俗的语言解读了这篇论文,并对我觉得重要的一些点做了一些解释。