Structure&Arithmetic
文章平均质量分 79
lovingprince
关注大型WEB系统架构的高可用性、高性能处理
展开
-
排序算法
排序算法来自 维客Jump to: navigation, search 排序算法 O(n²)或更坏 冒泡排序 插入排序转载 2007-04-01 11:58:00 · 1991 阅读 · 0 评论 -
二叉树
二叉树Binary Tree二叉树的定义二叉树是一类非常重要的树形结构,它可以递归地定义如下:二叉树T是有限个结点的集合,它或者是空集,或者由一个根结点u以及分别称为左子树和右子树的两棵互不相交的二叉树u(1)和u(2)组成。若用n,n1和n2分别表示T,u(1)和u(2)的结点数,则有n=1+n1+n2 。u(1)和u(2)有时分别称为T的第一和第二子树。因此,二叉树转载 2007-04-03 09:51:00 · 5884 阅读 · 5 评论 -
类彩票选号算法
中国的彩票选号,例如36选7,从36个数字中随机选取7个,这在算法上如何实现呢? 最简单的想法就是,每次都从1~36随机选取一个数,一共选7次,不就可以了吗? 但这样会有一个问题——重复。彩票选号是不能重复的,这也即是说如果你第一次选到的数是10,那么以后再从1~36中选数的时候,10就不能再选了。 有人可能会说了,这还不好办,如果重复了就废掉,重新再选一个呗。 这的确是一种解转载 2008-07-09 10:19:00 · 4776 阅读 · 1 评论 -
Consistent hashing
网站为了支撑更大的用户访问量,往往需要对用户访问的数据做cache,对于访问量特别大的门户网站,一般都提供专门的cache服务机群和负载均衡来专门处理缓存,负载均衡的算法很多,轮循算法、哈希算法、最少连接算法、响应速度算法等,hash算法是比较常用的一种,它的常用思想是先计算出一个hash值,然后使用 CRC余数算法将hash值和机器数mod后取余数,机器的编号可以是0到N-1(N原创 2009-10-09 13:26:00 · 7097 阅读 · 3 评论