随笔分类 -  算法及理论

一致哈希
摘要：分布式算法 在做服务器负载均衡时候可供选择的负载均衡的算法有很多，包括： 轮循算法(Round Robin)、哈希算法(HASH)、最少连接算法(Least Connection)、响应速度算法(Response Time)、加权法(Weighted )等。其中哈希算法是最为常用的算法. 典型的应用 阅读全文
posted @ 2017-02-14 17:53 星空str 阅读(242) 评论(0) 推荐(0)
两阶段提交协议、三阶段提交协议
摘要：分布式一致性问题 在分布式系统中，为了保证数据的高可用，通常，我们会将数据保留多个副本(replica)，这些副本会放置在不同的物理的机器上。为了对用户提供正确的增、删、改、查等语义，我们需要保证这些放置在不同物理机器上的副本是一致的。 为了解决这种分布式一致性问题，在性能和数据一致性的反反复复权衡 阅读全文
posted @ 2017-02-14 17:52 星空str 阅读(906) 评论(0) 推荐(0)
Paxos算法
摘要：Paxos算法是莱斯利·兰伯特（英语：Leslie Lamport，LaTeX中的“La”）于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法。 问题和假设 分布式系统中的节点通信存在两种模型：共享内存（Shared memory）和消息传递（Messages passing） 。基于 阅读全文
posted @ 2017-02-14 17:49 星空str 阅读(162) 评论(0) 推荐(0)
TCP三次握手与四次分手
摘要：TCP简介 首先来看看OSI的七层模型： 我们需要知道TCP工作在网络OSI的七层模型中的第四层——Transport层，IP在第三层——Network层，ARP在第二层——Data Link层；在第二层上的数据，我们把它叫Frame，在第三层上的数据叫Packet，第四层的数据叫Segment。 阅读全文
posted @ 2017-02-14 17:48 星空str 阅读(276) 评论(0) 推荐(0)
Java常用算法
摘要：常见排序之间的关系: 1、直接插入排序 （1）基本思想：在要排序的一组数中，假设前面(n 1)[n =2] 个数已经是排 好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数 也是排好顺序的。如此反复循环，直到全部排好顺序。 （2）实例 （3）用java实现 7、归并排序 （1）基本排序：归并 阅读全文
posted @ 2017-02-14 15:31 星空str 阅读(285) 评论(0) 推荐(0)
算法复杂度分析
摘要：前言 通常，对于一个给定的算法，我们要做两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出 阅读全文
posted @ 2017-02-14 15:29 星空str 阅读(553) 评论(0) 推荐(0)