#数据结构与算法

共识算法:Paxos

两阶段提交Two-phaseCommit(2PC):保证一个事务跨越多个节点时保持ACID特性;两类节点:协调者(Coordinator)和参与者(Participants),协调者只有一个,参与者可以有多个。过程:准备阶段:协调者询问参与者事务是否执行成功;提交阶段:如果事务在每个参与者上都执行成功,协调者发送通知让...
代码星球 代码星球·2020-07-14

共识算法:PBFT、RAFT

转自:https://www.cnblogs.com/davidwang456/articles/9001331.html区块链技术中,共识算法是其中核心的一个组成部分。首先我们来思考一个问题:什么是共识?对于现实世界,共识就是一群人对一件或者多件事情达成一致的看法或者协议。那么在计算机世界当中,共识是什么呢?&nbs...
代码星球 代码星球·2020-07-14

51Nod 算法马拉松28 B题 相似子串 哈希

   两个字符串相似定义为:  1.两个字符串长度相等  2.两个字符串对应位置上有且仅有至多一个位置所对应的字符不相同  给定一个字符串,每次询问两个子串在给定的规则下是否相似。给定的规则指每次给出一些等价关系,如‘a'=’b',‘b'=’c'等,注意这里的等...

51Nod 算法马拉松28 C题 栈 单调队列

  有一个栈,有3种操作:  Ο从栈顶加入一个元素  Ο从栈底加入一个元素  Ο从栈顶弹出一个元素  现在,求每次操作后栈内元素的最大值和mod(1e9+7)  n次操作,n<=1e7   这题对于博主这样的蒟蒻,做出来了,万分欣喜。  我们在搞一个栈的同...

51Nod 算法马拉松28 A题 先序遍历与后序遍历 分治

  对于给定的一个二叉树的先序遍历和后序遍历,输出有多少种满足条件的二叉树。  两棵二叉树不同当且仅当对于某个x,x的左儿子编号不同或x的右儿子编号不同。  我们发现,如果两棵二叉树先后序遍历相同,但是形态不同,只可能是某些节点,只有一个子节点,这个子节点在左边和右边都可以的情况。  那么只需要统计这样的节点个数,然后...

BZOJ1059 [ZJOI2007]矩阵游戏 二分图匹配 匈牙利算法

   有一个n*n(n<=200)的01矩阵,问你是否可以通过交换整行和整列使得左上角到右下角的对角线上的数字都是1。   我们发现,题目模型可以转换。  其实题目就是叫我们求是否存在一些1,这些1所在的行和列互不相同。  我给一个小小的证明:  假设我们选出了一个n个点的坐标。  如果这n个...

关于用舞蹈链DLX算法求解数独的解析

 在做DLX算法题中,经常会做到数独类型的题目,那么,如何求解数独类型的题目?其实,学了数独的构建方法,那么DLX算法的精髓——构建矩阵也就慢慢的浮现了。 假设有一个9*9的数独,我们限制每行每列以及每个3*3的小区域有且仅有1~9这些数各一个,现在我们要把1~9共9个数字各...

LCA算法解析-Tarjan&倍增&RMQ

原文链接http://www.cnblogs.com/zhouzhendong/p/7256007.html UPD(2018-5-13):细节修改以及使用了Latex代码,公式更加美观。改的过程中发现许多叙述上的问题,已经修改。然而得到这么多阅读量我真的是受宠若惊。于是我决定再补写一个在线$O(1)$查询的...

《算法的乐趣》读书笔记

##2018-05-16-----------------------------前面提到过,对于工程管理,人们最关注的两个问题分别是工程是否能顺利进行,以及估算整个工程完成所需要的最短时间和影响工程时间的关键活动。前一个问题可用拓扑排序解决,后一个问题则需要找出工程进行的关键路径,关键路径上的活动完成所需要的时间就是...
代码星球 代码星球·2020-07-12

ECC加密算法原理入门介绍

 前言同RSA(RonRivest,AdiShamir,LenAdleman三位天才的名字)一样,ECC(EllipticCurvesCryptography,椭圆曲线密码编码学)也属于公开密钥算法。目前,国内详细介绍ECC的公开文献并不多(反正我没有找到)。有一些简介,也是泛泛而谈,看完后依然理解不了ECC...

用实例给新手讲解RSA加密算法

图为RSA公开密钥算法的发明人,从左到右RonRivest,AdiShamir,LeonardAdleman.照片摄于1978年  RSA加密算法是最常用的非对称加密算法,CFCA在证书服务中离不了它。但是有不少新来的同事对它不太了解,恰好看到一本书中作者用实例对它进行了简化而生动的描述,使得高深的数学理论能够被容易地...

某某水卡数据算法

##第一张卡-----------------------------金额|扇区数据:---|:---56.77|3C482D1605B700000002020000FD00B756.65|3537211600C800000002020000FD00C856.15|F804EF1500FB00000002020000F...
代码星球 代码星球·2020-07-12

某某水表-M1卡数据算法分析

#某某水表-M1卡数据算法分析##卡片数据-----------------------------扇区数据|金额:---|:---13EC0000000000000000000003EBBD1B|51.0013E70000000000000000000003F0AD2B|50.9513E200000000000000...

密码学算法

#国密算法安全是智能卡的核心,而算法是安全的基础。国密算法由国家密码局发布,包括SM1SM2SM3SM4;国际算法由美国安全局发布,是现今最通用的商用算法。#用途和类型------------------------------SM1分组密码算法,算法不公开,以IP核形式封装在芯片中-SM2公钥算法,基于离散对数问题-...
代码星球 代码星球·2020-07-12

TOTP:Time-based One-time Password Algorithm(基于时间的一次性密码算法)

TOTP-Time-basedOne-timePasswordAlgorithmisanextensionoftheHMAC-basedOneTimePasswordalgorithmHOTPtosupportatimebasedmovingfactor.TOTP(基于时间的一次性密码算法)是支持时间作为动态因素基于H...
首页上一页...6667686970...下一页尾页