数据结构
文章平均质量分 80
Denker2012
这个作者很懒,什么都没留下…
展开
-
HASH 算法大全
Hash算法有很多很多种类。具体的可以参考之前我写的Hash算法的一些分析。本处给大家提供一个集合了很多使用的Hash算法的类,应该可以满足不少人的需要的:Java代码 /** * Hash算法大全 * 推荐使用FNV1算法 * @algorithm None * @author Goodzzp 2006-11-20 * @lastEdit Goodzzp 200转载 2013-07-16 15:14:30 · 813 阅读 · 0 评论 -
各种排序算法的比较
1.稳定性比较插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较 平均情况 最好情况最坏情况归并排序O(nlogn) O(nlogn)O(nlogn)基数排序O(n)O(n)O(n)快转载 2013-09-06 09:17:37 · 442 阅读 · 0 评论 -
一致性哈希
一致性 hash 算法( consistent hashing )张亮consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛;1 基本场景比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N转载 2013-11-27 15:21:35 · 593 阅读 · 0 评论