数据结构与算法
IvenShare
这个作者很懒,什么都没留下…
展开
-
一致性hash算法
一致性hash算法 普通hash求余算法最为不妥的地方就是在有机器的添加或者删除之后会照成大量的对象存储位置失效,这样就大大的不满足单调性了。 一致性哈希算法解决分布式Cache,设计目标是为了解决因特网中的热点(Hot spot)问题,负载均衡问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P转载 2016-07-27 10:06:44 · 449 阅读 · 0 评论 -
链表操作
链表操作#define N 20定义链表的结构:typedef struct Node{ int data;Node *next;}Node,*LinkList;//反转链表int reverLinkList(LinkList list){LinkList newlist;if(原创 2016-07-09 14:39:41 · 247 阅读 · 0 评论 -
冒泡排序的优化
冒泡排序的优化 在开发中,对一组数据进行有序地排列是经常需要做的事情,所以掌握几种甚至更多的排序算法是绝对有必要的本文章介绍的是排序算法中较简单的一种算法:冒泡排序题外话:在深入学习更多排序算法后和在实际使用情况中,冒泡排序的使用还是极少的。它适合数据规模很小的时候,而且它的效率也比较低,但是作为入门的排序算法,还是值得学习的先尝试用最简单的想法去实现排序,以此来比较学习冒转载 2016-04-07 10:50:36 · 249 阅读 · 0 评论