银行家算法( banker’s algorithm )由 Dijkstra(1065)提出。他将死锁的问题演示为一个银行家贷款的模型。 一个银行家向一群客户发放信用卡,每个客户有不同的信用额度。每个客户可以提…
海量数据处理:一亿个浮点数的排序算法
有1亿个浮点数,请找出其中最小的10000个。提示:假设每个浮点数占4个字节,1亿个浮点数就要站到相当大的空间,因此不能一次将全部读入内存进行排序。 问题分析: 1) 1亿个浮点数,其数据大小为 400 M。如此规模的排…
银行家算法( banker’s algorithm )由 Dijkstra(1065)提出。他将死锁的问题演示为一个银行家贷款的模型。 一个银行家向一群客户发放信用卡,每个客户有不同的信用额度。每个客户可以提…
有1亿个浮点数,请找出其中最小的10000个。提示:假设每个浮点数占4个字节,1亿个浮点数就要站到相当大的空间,因此不能一次将全部读入内存进行排序。 问题分析: 1) 1亿个浮点数,其数据大小为 400 M。如此规模的排…