算法
文章平均质量分 69
you_off3
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快转载 2012-04-14 19:28:35 · 513 阅读 · 0 评论 -
海量数据排序
海量数据排序 2011-04-12 19:33 1亿数据找出最大的1w个 1. 分块法 解法:A. 采用分块法,将1亿数据分成100w一块,共100块。 B. 对每块进行快速排序,分成两堆,如果大堆大于1w个,则对大堆再次进行快速排序,直到小于等于1w停止 (假设此时大堆有N个),此时对小堆进行排序,取最大的10转载 2012-04-14 19:48:48 · 625 阅读 · 0 评论 -
外部排序
外部排序 我们一般提到排序都是指内排序,比如快速排序,堆排序,归并排序等,所谓内排序就是可以在内存中完成的排序。RAM的访问速度大约是磁盘的25万倍,我们当然希望如果可以的话都是内排来完成。但对于大数据集来说,内存是远远不够的,这时候就涉及到外排序的知识了。 外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存转载 2012-04-16 21:25:40 · 585 阅读 · 0 评论 -
十一、从头到尾彻底解析Hash表算法
十一、从头到尾彻底解析Hash表算法 分类: 01.Algorithms(研究)2011-03-17 15:40 37774人阅读 评论(148) 收藏 举报 十一、从头到尾彻底解析Hash 表算法 作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分转载 2012-04-16 21:46:15 · 497 阅读 · 0 评论