//2015年5月1日
一、分治法
map reduce(注意mapreduce要实现全排序的难点)
分治法注意点:你分的是否有规律
1.你用hash分,则不同部分间不可能有相同的数据
二、int型与string型数据
前者 bitmap
后者 trie tree
三、top N
分治法则每个map中取top N,最后在reduce中合并为一个Top N
或者堆排序,K个元素的最大堆
四、近似算法
只会考布隆过滤器,判重,求交集
//2015年5月1日
一、分治法
map reduce(注意mapreduce要实现全排序的难点)
分治法注意点:你分的是否有规律
1.你用hash分,则不同部分间不可能有相同的数据
二、int型与string型数据
前者 bitmap
后者 trie tree
三、top N
分治法则每个map中取top N,最后在reduce中合并为一个Top N
或者堆排序,K个元素的最大堆
四、近似算法
只会考布隆过滤器,判重,求交集