摘要: 《Dynamo: Amazon’s Highly Available Key-value Store》这篇发表于07年,虽然时间久远但仍是一篇值得一读的文章,当然现在 Amazon 的 DynamoDB跟这篇文章介绍的架构应该是完全不一样了。感兴趣的同学可以再去读一下《Amazon DynamoDB 阅读全文
posted @ 2024-06-10 23:00 silentteller 阅读(32) 评论(0) 推荐(0) 编辑
摘要: Memcached 是一种众所周知的、简单的内存缓存解决方案。本文描述了 Facebook 如何利用 memcached 作为构建块来构造和扩展一个分布式键值存储支持世界上最大的社交网络。 1.Introduction 一个社交网络(FB)的基础架构通常需要以下 允许实时通信(近似,允许一定的延迟) 阅读全文
posted @ 2024-06-10 21:08 silentteller 阅读(79) 评论(0) 推荐(1) 编辑
摘要: 1 Introduction Paxos算法是莱斯利·兰伯特(Leslie Lamport)于1990年提出的一种基于消息传递且具有高度容错特性的共识(consensus)算法。《The Part-Time Parliament》最早发表于1998年,Paxos岛上有一个议会,这个议会来决定岛上的法 阅读全文
posted @ 2024-06-08 18:04 silentteller 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个整数数组,返回所有数对之间的第 k 个最小距离。一对 (A, B) 的距离被定义为 A 和 B 之间的绝对差值。 示例 1: 输入:nums = [1,3,1]k = 1输出:0 解释:所有数对如下:(1,3) -> 2(1,1) -> 0(3,1) -> 2因此第 1 个最小距离的 阅读全文
posted @ 2020-11-28 19:01 silentteller 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务,或者在待命状态。 然而,两个相同种类的任务之间必须有长 阅读全文
posted @ 2020-11-20 15:47 silentteller 阅读(196) 评论(0) 推荐(0) 编辑
摘要: SQL的执行顺序:from join on where group by having select distinct order by limit 阅读全文
posted @ 2020-08-26 00:15 silentteller 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 在对http://zkgg.tjtalents.com.cn/newzxxx.jsp这个网页爬取内容时,如果只使用Jsoup进行解析的话,起内部的a href标签内容无法获取到。 但是实际上通过 Document doc = Jsoup.connect(url).get(); 获取到的文档只是new 阅读全文
posted @ 2020-07-24 17:47 silentteller 阅读(2388) 评论(0) 推荐(0) 编辑
摘要: 主要参考以下几篇文章 https://www.cnblogs.com/zhangbao3/p/12600058.html https://www.v2ex.com/t/607387 https://www.jianshu.com/p/986117e47be1?utm_campaign=maleski 阅读全文
posted @ 2020-07-16 18:00 silentteller 阅读(1307) 评论(0) 推荐(0) 编辑
摘要: 爬取http://xgj.xiangyang.gov.cn/zwgk/gkml/?itemid=2471的时候遇到frame嵌套,内部的a标签获取不到。 网上也有人遇到了同样的问题。https://blog.csdn.net/skywinne/article/details/83832126 解决方 阅读全文
posted @ 2020-07-14 14:46 silentteller 阅读(1028) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 面试中常考的问题之一,同时这道题由于解法众多,也是考察时间复杂度计算的一个不错的问题。 1,选择排序 利用选择排序,将数组中最大的元素放置在数组的最前端,然后第k 阅读全文
posted @ 2020-06-19 20:41 silentteller 阅读(671) 评论(0) 推荐(0) 编辑