算法
zxk364961978
这个作者很懒,什么都没留下…
展开
-
二叉树左右旋性质不变
条件:旋转前是排好序的排序二叉树满足:a 对pivot左旋:旋转后关系如下: a 对pivot右旋:旋转后关系如下: a 可以通过归并法得出左右旋转不变序,也可以通过,“旋转未改变各节点的相对关系”得出结论。原创 2015-07-26 10:26:31 · 396 阅读 · 0 评论 -
转载---一致性算法Paxos详解
原文:http://www.solinx.co/archives/403 分布式系统除了能提升整个系统的性能外还有一个重要的特性就是提高系统的可靠性,可靠性指的是当分布式系统中一台或N台机器宕掉后都不会导致系统不可用,分布式系统是state machine replication的,每个节点都可能是其他节点的快照,这是保证分布式系统高可靠性的关键,而存在多个复制节点就会存在数据不转载 2016-05-10 19:55:32 · 410 阅读 · 0 评论 -
爬楼梯算法备份
public class StageClimbTest { private static void stageClimb(Stack stack, int N){ if(N>=1){ stack.push(1); stageClimb(stack, N - 1); stack.pop();原创 2016-05-12 20:29:11 · 322 阅读 · 0 评论 -
算法之动态规划
/** * @author : zhongxiankui */public class DpLongestTest { public static int longest(int[] p, int[] r, int size){ if(r[size] >= 0){ return r[size]; }原创 2016-06-13 14:22:09 · 263 阅读 · 0 评论 -
简单的算法动手写备忘
package me.knowledge;/** * Created by zhongxiankui on 16-4-9. */ public class BubbleSortTest {public static void bubbleSort(int[] array){ int size = array.length; for(int i = size; i > 0;原创 2016-04-09 18:37:38 · 316 阅读 · 0 评论 -
动态规划之硬币
算法原创 2016-06-15 23:27:49 · 381 阅读 · 0 评论 -
分布式系统的Quorum策略
分布式系统要做到数据一致性是不同于单点系统的,列入写入数据,客户端需要等待直到写入成功。因此分布式系统的设计中会运用一些“聪明”的协议、机制用以解决数据一致性、可靠性等问题,Quorum 机制就是其中的一种。1、分布式系统中的读写模型 分布式系统是由多个节点构成,多个结点意味着服务出现故障结点的概率增大,例如:网络异常、宕机。为了保证系统的正常,分布式系统通过多结原创 2016-07-09 14:33:01 · 1665 阅读 · 0 评论 -
SSL四次握手
SSL类似于TCP的三次握手,在HTTP链接建立之前进行四次握手,从而客户度和服务端沟通好HTTP传输时对称加密的密钥,大致过程如下图:1、客户端请求建立SSL链接,并向服务端发送一个随机数–Client random和客户端支持的加密方法,比如RSA公钥加密,此时是明文传输。 2、服务端回复一种客户端支持的加密方法、一个随机数–Server random、授信的服务器证书和非对称加密的公钥。原创 2017-02-01 15:05:15 · 8940 阅读 · 0 评论