摘要：
定义 代码实现 动态规划实现（dp） 点击查看代码 class Solution { public int lengthOfLIS(int[] nums) { int len = 0; // dp的定义是，0-i位置最长递增子序列的长度 int[] dp = new int[nums.length] 阅读全文
posted @ 2024-10-24 23:55 LKB_HUGH 阅读(5) 评论(0) 推荐(0) 编辑
摘要：
为什么要写重构计划 背景 由于近期需要给公司重构投放系统，需要起草一个重构方案为重构计划定目标、时间、完成节奏。 书写情况 在书写重构计划时候，使用大模型相关的工具可以拿到一个较好的大纲的。比如我拿到一个这样的大纲。 当然，我们要根据公司与系统的不同情况去做适当的变更，比如我现在的系统主要的问题，在 阅读全文
posted @ 2024-10-13 22:49 LKB_HUGH 阅读(11) 评论(0) 推荐(0) 编辑
摘要：
在非功能相关的系统需求中，主要可用性（Available）、可靠性（Reliable）、扩展性（Scalability）、可维护性（Maintainability）、容错性（Fault Tolearance）这五个性质。 一、可用性（Available） 1. 定义可用性（What is avail 阅读全文
posted @ 2024-10-09 00:50 LKB_HUGH 阅读(56) 评论(0) 推荐(0) 编辑
摘要：
CAP的P这个分区容忍性？在网络隔断的情况，只能保证C或A，C是强一致性的，A是高可用性。 P是在不同的网络中。 如果，网络不能通信了。强一致性需要各个分区的通信支持，所以，如果要保证，那么就直接让服务停掉。所以A没了。 如果，网络不能通信了。不能让服务停掉，那么在服务的各种变更都不能周知到其他分区 阅读全文
posted @ 2023-09-09 18:06 LKB_HUGH 阅读(529) 评论(0) 推荐(0) 编辑
摘要：
00 为什么学这门课 课程当中有4个Lab要完成。 Lab1：实现一个单机版的MapReduce Lab2：实现用于容错的Raft协议 Lab3：实现基于Raft协议的KV存储系统 Lab4：通过分区实现可扩展的KV存储系统 这四个Lab从分布式计算、一致性协议、到最终的可分区的强一致性的存储系统。 阅读全文
posted @ 2023-09-07 19:30 LKB_HUGH 阅读(216) 评论(0) 推荐(1) 编辑
摘要：
1. 背景 最近舍友的工作需要对一个电商平台的数据进行修改，因为该平台需要对商品做分类规整，需要各个卖家整理好分类，不然平台就会收取“协助”规整的费用。她加上她的组员总计需要处理400W条数据，平均下来每个人大约要处理40W条数据。如果这些操作是在平台上直接操作还比较方便，但是他们需要涉及俩个系统并 阅读全文
posted @ 2023-08-31 21:56 LKB_HUGH 阅读(7) 评论(0) 推荐(0) 编辑
摘要：
最近在思考系统设计相关的问题。代码层面的，如面向对象编程、函数式编程；在面向对象编程中的各种设计模式，函数式的使用场景等、还有微服务系统设计的模式等以及DDD，到CAP与BASE等分布式理论。从代码层面到系统层面的思考。内心抛出来几个问题？ 函数式编程的函数是第一公民，函数是可以作为参数的，那么数据 阅读全文
posted @ 2023-08-21 22:02 LKB_HUGH 阅读(47) 评论(0) 推荐(0) 编辑
摘要：
同步 在ReentrantLock的类中，它定义了三个内部类Sync、NonfairSync、FairSync，从名称看，这是ReentrantLock支持公平锁、非公平锁的支持类。 从类的继承关系看，他们都继承了AQS。而，从具体实现看NonfairSync、FairSync都是继承于Sync，而 阅读全文
posted @ 2023-03-12 22:56 LKB_HUGH 阅读(12) 评论(0) 推荐(0) 编辑