《分布式技术原理与算法解析》学习笔记Day14
这篇文章主要描述流式计算,它负责处理实时数据,一般适用于数据密集型应用,另外文章来探讨了Apache Storm相关的知识。 ...
《分布式技术原理与算法解析》学习笔记Day13
这篇文章主要讲述分布式计算模式中用的MapReduce,它采用了分治的思想,将大问题,划分为小问题,对小问题并行求解,最后在合并解。 ...
《分布式技术原理与算法解析》学习笔记Day12
这篇文章主要讲述一种新的分布式调度策略:共享状态调度,它包含多个调度器,每个调度器都拥有整个集群的全局资源状态信息。另外还比较了三种调度策略:单体策略、两层策略和共享状态策略。 ...
《分布式技术原理与算法解析》学习笔记Day11
这篇文章继续讨论分布式架构中的调度算法,为了解决单体调度面临的问题,我们引入两层调度。我们会讨论两层调度的工作原理,两种使用了两层调度的解决方案:Apache Mesos和Hadoop YARN。 ...
《分布式技术原理与算法解析》学习笔记Day10
这篇文章主要描述分布式系统中的单体调度机制,它是指一个集群中只有一个节点运行调度进程,并介绍Google Borg的单体调度设计思路。 ...
《分布式技术原理与算法解析》学习笔记Day09
这篇文章主要介绍分布式系统中的非集中式结构,以及我们经常使用的三种基于非集中式架构的解决方案:Akka集群、Redis集群和Cassandra集群。 ...
《分布式技术原理与算法解析》学习笔记Day08
这篇文章主要介绍分布式系统中的集中式结构,以及我们经常使用的三种基于集中式结构的解决方案:Google Borg、Kubernetes和Mesos。 ...
《分布式技术原理与算法解析》学习笔记Day08
这篇文章主要介绍分布式系统中的集中式结构,以及我们经常使用的三种基于集中式结构的解决方案:Google Borg、Kubernetes和Mesos。 ...
《分布式技术原理与算法解析》学习笔记Day07
这篇文章主要讨论分布式系统中的分布式锁问题,包括了三种不同的分布式锁实现方式:基于数据库的分布式锁、基于缓存的分布式锁和基于ZooKeeper的分布式锁。 ...
基于遗传算法的地图四色原理绘图上色的Python代码
本文介绍利用Python语言,实现基于遗传算法(GA)的地图四色原理着色操作。 1 任务需求 首先,我们来明确一下本文所需实现的需求。 现有一个由多个小图斑组成的矢量图层,如下图所示。 我们需要找到一种由4种颜色组成的配色方案,对该矢量图层各图斑进行着色,使得各相邻小图斑间的颜色不一致,如下图所示。 ...
《分布式技术原理与算法解析》学习笔记Day06
这篇文章主要描述在分布式系统下如何实现事务处理,包括三种常见的实现事务的方法:基于XA协议的二阶段提交方法、三阶段提交方法和基于分布式消息的最终一致性方案。 ...
《分布式技术原理与算法解析》学习笔记Day05
这篇文章主要讨论分布式共识,包括什么是分布式共识以及常用的三种分布式共识算法:PoW(工作量证明)、PoS(权益证明)和DPoS(委托权益证明)。 ...