摘要: 简介 CAP指的的分布式系统中的三个指标 Consistency 一致性 Availability 可用性 Partition tolerance 分区容错性 CAP不可能同时达到,所以只能从CA、CP、AP中有倾向的设计系统 一致性Consistency 向分布式系统中完成写操作后,任何操作都应该 阅读全文
posted @ 2020-06-08 15:39 link_ed 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 一维数组中元素有正有负,求连续子向量的最大和。例如数组arr = {6,-3,-2,7,-15,1,2,2},连续最大子向量和为8(从下标0开始下标3结束)。 分析 暴力解法 最直观的方法,暴力遍历,将所有可能的子集遍历一遍。但是存在的子数组有n(n+1)/2个,遍历一遍的时间复杂度为o 阅读全文
posted @ 2020-06-08 00:58 link_ed 阅读(206) 评论(0) 推荐(0) 编辑