算法
katsueiki
疯狂程序员, 目前在aliyun工作的小菜鸟一枚
展开
-
Java基本排序算法
排序大的分类可以分为两种,内排序和外排序,在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,那么称之为外排序 内排序分为一下几类 - 插入排序: 直接插入排序,二分法插入排序,希尔排序 - 选择排序:简单选择排序,堆排序。 - 交换排序: 冒泡排序,快速排序 - 归并排序 - 基数排序 插入排序 思想: 每步将一个待排序的记录,按照其顺转载 2015-12-29 17:29:19 · 443 阅读 · 1 评论 -
raft 简介
分布式一致性算法(Distributed Consensus) 首先我们有一个单点系统 你可以认为这个系统是一个database server 并且只存储一个value 我们有一个client 可以send value to this server 对于一个节点,达成协议 or 保证一致性是很容易的 但是如果我们有多个节点,那么应该如何达成一致性? 这就是分布性一致性算法 ...原创 2019-06-05 12:34:02 · 1178 阅读 · 0 评论