随笔分类 - [14]GoogleCode
Facebook
-
好用的 Chrome 插件
摘要:这些好用的 Chrome 插件,提升你的工作效率 本文首发于我的公众号 Linux云计算网络(id: cloud_dev),专注于干货分享,号内有 10T 书籍和视频资源,后台回复「1024」即可领取,欢迎大家关注,二维码文末可以扫。 Google Chrome 应该是大部分人都用的一款浏览器,但却 阅读全文
-
Google的全球化分布式数据库
摘要:Spanner——Google的全球化分布式数据库2012-09-20 19:14 by Sun Yongyue, 133 阅读,0评论,收藏,编辑Spanner论文出来后大家山呼万岁,但是它是否适合业务?可能只有自己能搞明白。本文是读spanner过程的一点小记录,不准备全文翻译,权当笔记。如有错漏,烦请指正,如有见解也欢迎讨论。section 1 介绍优点:高可用、可扩展、(中间态的?tmp)多版本、全分布式、同步复制、对外一致的分布式事务应用:F1高可用 vs 低延迟:大多数应用使用3-5个datacenter,以获得较低延迟,可抵抗1-2个datacenter的失效关注点:管理复制到数 阅读全文
-
在柱状图中找最大的矩形
摘要:在柱状图中找最大的矩形:给一组非负的整数来表示一个柱状图,设计一个算法找到最大面积的能适合到柱状图内的矩形。比如,对与这组数,1 2 3 4 1 ,有两种可能的方案,一种是适合到 2 3 4 内的矩形,面积是 2*3;另一种是适合到 3 4 内的矩形,面积是 3*2。你觉得能有O(n)算法吗?这是一道Google的面试题。下面给出我的解答方法,我的设定是所有柱状图的高度在0-10之间。 1 #include <iostream> 2 #include <vector> 3 4 using namespace std; 5 6 int MaxRectBarChart(ve 阅读全文