随笔分类 -  算法

Paxos
摘要：莱利斯~兰伯特 于1990年提出的一种基于消息传递的一致性算法 简化思路： 分布式节点是否明确 节点权重是否明确 强一致性破坏可用性 过半通过可以中和一致性和可用性 最简单的自我协调实现：主从 主的选举：明确节点数量和权重 主从的职能： 主：增删改查 从：查询，增删改传递给主 主与从：过半数同步数据 阅读全文
posted @ 2020-06-23 20:02 慕沁
AOI兴趣点算法
摘要：顾名思义，指的是互联网电子地图中的兴趣面 阅读全文
posted @ 2020-03-20 12:24 慕沁
raft
摘要：etcd和consoul的核心算法Raft是一种实现分布式共识的协议。 Raft提供了一种在计算系统集群中分布状态机的通用方法，确保集群中的每个节点都统一 一系列相同的状态转换 他有许多开源参考实现，具有GO，C++,Java和Scala中的完整规范实现 一个raft集群包含若干个服务器节点，通常是 阅读全文
posted @ 2020-02-26 21:46 慕沁
n
摘要：希尔排序 插入排序的一种变形 def insert_sort_gap(li,gap): for i in range(gap,len(li)): tmp = li[i] j = i-gap while j>=0 and li[j]>tmp: li[j+gap] =li[j] j-=gap li[j+ 阅读全文
posted @ 2018-12-16 20:18 慕沁
n*logn
摘要：快速排序 # 复杂度 O(nlogn) # 从小到大 1、取一个元素p(第一个元素)，使元素p归位 2、列表被p分成两部分，左边都比p小，右边都比p大 3、递归完成排序 def partition(li,left,right): tmp = li[left] while left < right: 阅读全文
posted @ 2018-12-16 20:16 慕沁
n*n
摘要：冒泡排序: 选择排序 插入排序 阅读全文
posted @ 2018-12-16 20:14 慕沁
算法
摘要：更多的算法例子：https://github.com/ls-2018/book 阅读全文
posted @ 2018-12-16 20:12 慕沁