a460708485的博客

top K问题        在大规模数据处理中，经常会遇到的一类问题：在海量数据中找出出现频率最好的前k个数，或者从海量数据中找出最大的前k个数，这类问题通常被称为top K问题。例如，在搜索引擎中，统计搜索最热门的10个查询词；在歌曲库中统计下载最高的前10首歌等。        针对top K类问题，通常比较好的方案是分治+Trie树/hash+小顶堆（就是上面提到的最小堆），即先将...

问题： 国际象棋的棋盘为8*8的方格棋盘。现将”马”放在任意指定的方格中，按照”马”走棋的规则将”马”进行移动。要求每个方格只能进入一次，最终使得”马”走遍棋盘的64个方格。思路：这个问题一般有两种思路来解决， 一种就是用深度优先搜索，采用递归+回溯的方式，一个棋盘可以看成有64层深度的一棵树，每一个节点最多有8个子节点，采用深搜可以很方便的解决这个问题，但是深搜...