数据挖掘
宝蓓
努力变强的IT男
展开
-
剑指Offer——面试题6:重建二叉树
重建二叉树 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出如下图所示的二叉树并输出它的头结点。 输入:前序:{1,2,4,7,3,5,6,8}和中序{4,7,2,1,5,3,8,6} 输出:重建的...原创 2018-04-07 21:04:23 · 485 阅读 · 0 评论 -
面试题:利用堆排序实现从n个数字中找出前top-k大的数字
用堆排序(最小堆):top-k最大的数字 题目:top-k算法,从n个大小的数组中,找出k个最大的数字并输出 输入:数组大小n=10;k的值为5;数组为:9,8,3,2,10,20,13,1,5 输出:20,13,10,9,8 思路:1、维护k个最小堆,如果某个新进来的数字大于最小堆的根节点,那么将根节点换为新进来的数字,然后在对最小堆进行调整。 2、在找出k个大的数字后,对k个...原创 2018-04-27 10:50:04 · 6492 阅读 · 0 评论