Chinaunix首页 | 论坛 | 博客
  • 博客访问: 564816
  • 博文数量: 102
  • 博客积分: 10
  • 博客等级: 民兵
  • 技术积分: 1748
  • 用 户 组: 普通用户
  • 注册时间: 2012-02-23 15:42
个人简介

寻找严肃、沉默和专注的力量。

文章分类

全部博文(102)

文章存档

2015年(26)

2014年(8)

2013年(68)

发布时间:2014-01-14 12:09:48

本文转载自:http://blog.csdn.net/sparkliang/article/details/5279393一致性hash算法(consistent hashing)张亮consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛;1 基本场景.........【阅读全文】

阅读(489) | 评论(0) | 转发(0)

发布时间:2013-05-29 19:32:33

本为转载自:http://blog.csdn.net/super_chris/article/details/4581900堆,是一棵完全二叉树,根的值大于左右子树中所有结点的值,左右子树也是堆,除此之外,对其它元素之间的大小关系(如左右子树之间元素大小关系)没有要求。 这是大根堆,如果把“大于”换成“小于”,就是小根堆,这里都以大根堆为.........【阅读全文】

阅读(1061) | 评论(1) | 转发(0)

发布时间:2013-05-29 19:26:25

本文转载自:http://blog.csdn.net/morewindows/article/details/6684558快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也.........【阅读全文】

阅读(633) | 评论(1) | 转发(0)

发布时间:2013-05-29 17:54:04

本文转载自:http://blog.csdn.net/morewindows/article/details/6668714希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减.........【阅读全文】

阅读(473) | 评论(1) | 转发(0)

发布时间:2013-05-29 11:27:02

本文转载自:http://blog.csdn.net/morewindows/article/details/6678165归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中.........【阅读全文】

阅读(443) | 评论(0) | 转发(0)
给主人留下些什么吧!~~

zjwz81750002013-03-03 09:28

回复  |  举报
留言热议
请登录后留言。

登录 注册