- 博客(6)
- 收藏
- 关注
RSS订阅转载 PBFT 转载2
本文转载至https://www.cnblogs.com/s-lisheng/p/13083074.html 侵删PBFT共识算法拜占庭将军问题我们已知的共识算法，Paxos、Raft解决的都是非拜占庭问题，也就是可以容忍节点故障，消息丢失、延时、乱序等，但节点不能有恶意节点。但如何在有恶意节点存在的情况下达成共识呢？BFT共识算法就是解决这一问题的。即不但能容忍节点故障，还能容忍一定的恶意节点或者说拜占庭节点的存在。我们下面就学习一下BFT算法中的PBFT（Practical Byzantine F
2020-06-22 09:25:10
372
转载 PBFT共识
本文转载自https://www.cnblogs.com/gexin/p/10242161.htmlPBFT论文断断续续读了几遍，每次读或多或少都会有新的理解，结合最近的项目代码，对于共识的原理有了更清晰的认识。虽然之前写过一篇整理PBFT论文的博客，但是当时只是知道了怎么做，却不理解为什么。现在整理下思路，写一篇关于PBFT的理解。前提假定1.1 同步模型在分布式系统中谈论共识，首先需要明确系统同步模型是synchrony,asynchrony还是partial synchrony?sync
2020-06-22 09:12:40
722
原创 算法基础——动态规划之最大子数组问题
问题描述- 分而治之的解决方案在分治算法中，已经学习过最大子数组问题。使用分治的方法：将大数组arr分为两个小数组arr_left和arr_right，则求解arr的最大子数组和等价于：在arr_left的最大子数组和、arr_right的最大子数组和、跨中点的最大子数组和中找一个最大的，即为arr的最大子数组和。采用分治算法解决该问题，Golang实现在前面分治的博客里写过，其时间...
2020-04-08 18:55:38
969
原创 算法基础——动态规划之0-1背包问题
问题描述解决这个问题，最先想到的一定是暴力搜索：假设一共有n件商品，每件商品都有选择或不选两种状态，所有的选择方式为——从n件商品任取一件、任取两件、’’’、任取n件, 即共有Cn1 + Cn2 + Cn3 +…+Cnn 种选择方式。其中某些选择方式会超出背包的容量，把这样的选择方式剪掉，在剩余合法的选择方式中找到商品总价值最高的组合。我们采用递归的方式来进行暴力搜索：对于n件商品的情况...
2020-04-07 21:32:45
647
原创 python 批量填写word表格
今天因为老爸下乡扶贫工作，要填很多word表格，一张表一张表填写显然太慢了，就简单写了一个python代码去处理。大体上就是使用docx库来批量填写word表格，至于word表格的数据来源是使用xlrd库从excel表格中读取出来的。要填的word表格就是下面这张表，需要填写的为高亮部分。人员信息来自excle表格，如下图所示：每个人填写一张word表格，word表格可能是由于单元格合并的原...
2020-03-22 22:01:21
6566
3
原创 基础算法——分治思想
分治的五个基本实例：归并排序、快排、逆序对计数、最大子数组和、次序选择package mainimport ( "fmt")//分治思想：归并排序func MergeSort(arr []int, left int, right int) { //递归边界 if left >= right { return } //分解原问题 mid := (left + ri...
2020-03-21 18:30:43
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人