最近工作中讨论到了Raft协议相关的一些问题,正好之前读过多次Raft协议的那paper,所以趁着讨论做一次总结整理。 我会将Raft协议拆成四个部分去总结: 算法基础 选举和日志复制 安全性 节点变更 这是第一篇:《解读Raft(一 算法基础)》 什么是RAFT 分布式系统除了提升整个体统的性能外 ...
分类:
其他好文 时间:
2020-04-30 18:59:10
阅读次数:
107
前言 算法基础的第三部分!这几部分其实讲述的都不太详细,因为许多内容都算比较清楚了,也不想太深入讨论,不过应该后面会进行补充。 (总目录:https://www.cnblogs.com/jinkun113/p/12528423.html) 子目录列表 1、贪心 2、背包问题 3、正确性证明 2.3 ...
分类:
编程语言 时间:
2020-04-30 15:32:59
阅读次数:
76
1 简介 本文将简单回顾传统数据库高可用的实现方式,并详细介绍巨杉分布式数据库的高可用实现。通过对本文的阅读,小伙伴们能够了解到传统数据库的高可用实现方式,包括;主备结构和集群架构;了解到大名鼎鼎的RAFT算法;然后最重要的,巨杉分布式数据库是如何实一致性的,如何保证在集群环境中实现数据不错不丢。 ...
分类:
数据库 时间:
2020-04-26 10:34:41
阅读次数:
82
1、算法基础。 (1)分析需求,尝试确定变量数量、名称和类型。 (2)根据给定额算法和流程图,分析各变量的功能及变量之间的关系。 (3)根据需要,合理、有效地运用变量和运算符,书写表达式。 2、有效运用算法的三种结构解决问题。 (1)设计算法,有效运用顺序结构、分支结构和循环结构解决问题。 (2)有 ...
分类:
编程语言 时间:
2020-04-25 16:50:25
阅读次数:
356
**陈国良大学计算机——计算思维视角(第2版)习题答案**?本书是在《计算思维导论》(陈国良主编、高等教育出版社出版)一书的基础上,根据教育部高等教育司教改项目“以计算思维为导向的大学计算机基础课程研究”的研究成果编写而成。全书共分8章,主要内容包括计算机基础知识、计算理论与计算模型、算法基础、程序... ...
分类:
其他好文 时间:
2020-04-20 21:36:40
阅读次数:
382
1.基本 5年以上java实际项目开发经验; 5年以上业务级管理软件研发经验 2.技术 数据结构基础较好 算法基础 阅读过部分源码 熟悉 TCP/IP/HTTP 等协议原理 熟练使用HTML、JQuery、JS等; 熟悉MySQL/Sql Server/Oracle数据库中的一种或多种 数据库调优 ...
分类:
其他好文 时间:
2020-04-15 22:58:36
阅读次数:
82
贪心算法 算法描述 什么是贪心算法呢?贪心算法可以认为是动态规划算法的一个特例,相比动态规划,使用贪心算法需要满足更多的条件(贪心选择性质),但是效率比动态规划要高。 比如说一个算法问题使用暴力解法需要指数级时间,如果能使用动态规划消除重叠子问题,就可以降到多项式级别的时间,如果满足贪心选择性质,那 ...
分类:
编程语言 时间:
2020-04-05 00:45:41
阅读次数:
78
1.算法基础之冒泡排序,选择排序,插入排序,快排序 ...
分类:
编程语言 时间:
2020-04-03 01:02:41
阅读次数:
279
[TOC] 算法 时间复杂度 算法的时间复杂度是一个函数,它定量描述了该算法的运行时间,时间复杂度常用“O”表述,使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况 时间复杂度小结: 时间复杂度是用来估计算法运行时间的一个式子(单位) 一般来说,时间复杂度高的算法比复杂度 ...
分类:
编程语言 时间:
2020-04-02 18:16:04
阅读次数:
76