随笔 - 113  文章 - 0  评论 - 218  阅读 - 73万

随笔分类 -  算法分析

各种经典算法分析实践
图解分布式一致性Paxos算法原理
摘要:Paxos在分布式环境下应用非常广泛,是一致性算法里面优越的代表。Google的粗粒度锁服务Chubby的设计开发者Burrows曾经说过:所有一致性协议本质上要么是Paxos要么是其变体。 一、Paxos概念 Paxos算法是基于消息传递且具有高度容错特性的一致性算法,是目前公认的解决分布式一致性 阅读全文
posted @ 2023-03-08 15:17 陈国利 阅读(1954) 评论(0) 推荐(0) 编辑
Raft算法分析
摘要:Raft 是一种更为简单方便易于理解的分布式算法,主要解决了分布式中的一致性问题。相比传统的 Paxos 算法,Raft 将大量的计算问题分解成为了一些简单的相对独立的子问题,并有着和 Multi-Paxos 同样的性能,下面我们通过文章内容描述,以还原 Raft 内部原理。 一、Raft 基础 名 阅读全文
posted @ 2023-03-07 22:27 陈国利 阅读(144) 评论(0) 推荐(0) 编辑
几何约束求解思维框架
摘要:一、概念介绍 几何约束关系,是指对草图上的某些元素添加几何关系,从而让他们产生位置性约束关系的功能,主要包括连接、水平、竖直、相切、平行、相等、对称、同心、垂直、共线等内容。 几何约束求解(Geometric Constraint Solver 简称:GCS) 狭义上,我们通常讲的GCS主要是为CA 阅读全文
posted @ 2023-03-04 11:34 陈国利 阅读(2334) 评论(0) 推荐(1) 编辑
Lin-Canny算法
摘要:求解凸包间的最近点对是计算几何中一个非常有用的算法,经常被用在诸如碰撞检测、物理引擎等图形学相关的领域,而且该算法的效率对于最终整个系统的效能有着相当关键的制约。常规的对于几何体之间的最近点对求解一般即是暴力的遍历算法,这种效率太过于低下,不具有普遍的适用意义,尤其是在一个较大的碰撞系统里边。因而, 阅读全文
posted @ 2023-03-02 21:45 陈国利 阅读(119) 评论(1) 推荐(1) 编辑
GJK算法计算凸多边形之间的距离
摘要:GJK是空间距离检测算法,是由三位(Gilbert, Johnson, and Keerthi )发明者的首字母组成的代称。 GJK算法首先要解决计算Minkowski和的问题。所谓Minkowski和,指A、B两个集合, 令A+B={x+y,其中x属于A,y属于B}即二者的Minkowski和。类 阅读全文
posted @ 2023-03-02 21:36 陈国利 阅读(656) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示