![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
缺憾
孤竹彧
一个想进步,又控制不住自己的小码农
展开
-
关于CAP原理的理解和困惑
CAP由以下三个指标组成:C(Consistency):一致性A(Availability):可用性P(Partition tolerance):分区容错一致性很好理解,就是各分区的数据要保持一致,不能我从A分区查询和从B分区查询到的数据不同可用性也好理解,就是部分分区崩溃的情况下,服务仍可以使用分区容错性的意思是,各个分区是分隔的时候,网络通信失败,整个服务还是可以用的现在困惑的一点是,分区容错性是可以保证分区通信失败的,这种情况下,怎么保证数据一致性的呢?哪位大神能够解答...原创 2021-02-25 10:42:25 · 274 阅读 · 2 评论 -
算法导论之第十六章-贪心算法
也称作贪婪算法(Greedy Algorithm),通过做一系列的选择来给出某一问题的最优解。对算法中的每一个决策点做一个在当时看起来是最佳的选择。这是贪心算法的核心思想。但是这种启发式策略不是总能产生出最优解,但常常能给出最优解。贪心算法以动态规划作为基础,大致遵循着这样的步骤:1.确定待解决问题的最优子结构;2.设计递归求解方式;3.证明在递归的任一阶段,最优选择之一总是贪心的。那么做贪...原创 2019-02-19 16:30:37 · 404 阅读 · 0 评论