数据结构/算法
zane_lzh_
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序的一个重点在于Partition过程 每次Partition之后找到基准该放的位置,之后递归调用Partition来对基准两边的数字进行划分。#include<stdio.h>#include<stdlib.h>#include<time.h>//交换数字位置void swap(int *a, int *b){ int tmp = *a; *a = *b;原创 2017-03-20 12:39:38 · 192 阅读 · 0 评论 -
分布式系统中的一致性哈希 - c++实现
举个例子,在负载均衡中,需要在服务器列表中选择一个服务器。那么,如何选择呢? 我们可以round robin,即轮询策略,第一次把请求包分给1号服务器,第二次把请求包分给2号服务器。。。。。。这种策略比较简单,好理解,不过较为死板,没有考虑别的因素,是比较简单的均衡。 接下来,我们介绍一种比较好的策略–一致性哈希。一致性哈希理解起来并不困难,我们把服务器散列在一个圆环上,然后选择服务器的时候,从原创 2017-03-20 22:51:22 · 698 阅读 · 0 评论