码迷,mamicode.com
首页 > 编程语言 > 详细

算法竞赛中桶的概念与应用

时间:2020-01-22 19:57:18      阅读:98      评论:0      收藏:0      [点我收藏+]

标签:统计   计算机   必须   快速   一个   数列   数据集   理解   inline   

算法竞赛中桶的概念与应用

在算法竞赛和计算机科学中,有一种特殊的数据结构,我们把它叫做——桶。

有许多和桶有关的算法和数据结构,想要学习它们,必须先明确好桶的概念与应用。

桶的概念

刚刚已经讲过,桶是一种数据结构。数据结构的用途是以一种特殊方式统计数据,使得我们能够快速地修改、查询我们想要的那部分数据。但是一般我们在想要统计一组数据的时候,我们更关注的是这些数据都是什么。就比如我们现在要统计一个数列,我们更关心的是这个数列里到底有那些数,而不是特别关心这些数都出现了几次。

桶就打破了这个现状,作为一种“特殊”的数据结构,它所统计的就是每个数据在数据集合中一共出现了多少次

这里引用了大佬@\(littleseven\)的比喻:一般的数据结构,就好比有几个篮子\(A,B,C\cdots\),我们接到了一个新的数据,就要考虑将其按我们想要的那种方式分类,然后扔到某一个篮子里。

桶呢?就好比有几个篮子\(1,2,3,4\cdots\),我们接到了一个新的数据,只看这个数据到底是什么,是1就扔进1号篮,2就扔进2号篮,以此类推。

这就是桶的概念了。

桶的应用

桶是一种数据结构。但是它的应用却不仅仅只在裸的统计次数上。

桶的应用有很多,比如权值数据结构和桶排。这都是后话了,希望大家在学习相关数据结构的时候,从实际感受和例题中,再次加深对桶的理解。

算法竞赛中桶的概念与应用

标签:统计   计算机   必须   快速   一个   数列   数据集   理解   inline   

原文地址:https://www.cnblogs.com/fusiwei/p/12229376.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!