摘要: 1. 概要 分布式系统的设计需要考虑CAP理论:一个分布式系统,无法同时满足CAP三个指标。 CAP是三个指标: Consistency,一致性。 Availability,可用性。 Partition tolerance,分区容忍性。 2. 概念解读 维基百科中,CAP的定义如下: Consist 阅读全文
posted @ 2021-04-06 12:59 偷懒人 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 0. 前言 学习简记:缓存穿透、缓存击穿、缓存雪崩的概念以及解决方案。 1. 处理数据请求的流程 后台先判断该数据是否在缓存中,若在缓存则返回缓存中的数据,否则去数据库中读取。 2. 缓存穿透 2.1. 情形 用户请求了缓存和数据库都不存在的数据。若不断请求该数据,会导致数据库压力过大。 2.2. 阅读全文
posted @ 2021-04-06 12:14 偷懒人 阅读(149) 评论(0) 推荐(1) 编辑
摘要: 1 目标 结合一道简单的题目Leetcode-两数之和,学习HashTable、和函数对象。 2 题意 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍 阅读全文
posted @ 2020-10-04 13:11 偷懒人 阅读(858) 评论(0) 推荐(0) 编辑
摘要: 1 题目 https://leetcode-cn.com/problems/merge-two-binary-trees/ 2 题意 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值 阅读全文
posted @ 2020-09-23 17:37 偷懒人 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1 题目 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ 2 题意 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原 阅读全文
posted @ 2020-09-22 14:02 偷懒人 阅读(188) 评论(0) 推荐(0) 编辑