随笔分类 -  算法

分布式缓存服务器设计原理
摘要：1.数据是如何被分布到多个服务器上的？（一致性哈希算法）假设有n台服务器，计算这n台服务器的IP地址的哈希值，把这些哈希值从小到大按顺时针排列组成一个“服务器节点环”，客户端需要存储一系列的“键值对”到这些服务器上去，计算这些“键”的哈希值，看看这些“键”的哈希值落在“服务器环”的哪些区间，如下图所... 阅读全文
posted @ 2014-03-26 16:41 liulun 阅读(6559) 评论(3) 推荐(2)
选择排序与冒泡排序
摘要：/// <summary> /// 选择排序 /// </summary> /// <param name="arr"></param> static void Sort1(int[] arr) { int len = arr.Length; for (var i = 0; i < arr.Length; i++) { int min = i; for (var n = i + 1; n < arr... 阅读全文
posted @ 2013-02-01 13:59 liulun 阅读(1167) 评论(0) 推荐(1)