
大数据算法
文章平均质量分 82
社会你鑫哥
这个作者很懒,什么都没留下…
展开
-
外部排序
学习一个知识的步骤: 什么是外部排序? What? 为什么要使用外部排序? Why? 怎样使用外部排序? How? 1.什么是外部排序? 外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个...原创 2018-05-21 13:00:41 · 1885 阅读 · 0 评论 -
外部排序优化之败者树与胜者树
概述: 胜者树和败者树都是完全二叉树,是树形选择排序的一种变型。每个叶子结点相当于一个选手,每个中间结点相当于一场比赛,每一层相当于一轮比赛。不同的是,胜者树的中间结点记录的是胜者的标号;而败者树的中间结点记录的败者的标号。胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结点的值改变后,利用中间结点的信息,还是能够快速地找到最值。在k路归并排序中经常用到。胜...原创 2018-05-21 13:36:49 · 3229 阅读 · 3 评论