题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 最下topk，使用大顶堆 public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k ...
分类：
其他好文 时间：
2019-06-13 22:23:40
阅读次数：
145
目录 1、打印矩阵 转圈打印矩阵 将正方形矩阵顺时针转动90度 “之”字形打印矩阵 2、数组的遍历查找 找到无序数组中最小的k个数（topk） 一个数组，所有数都出现了两次（三次），只有一个数出现了一次，返回这个数， 一个1-n的数，少了一个，找出来 在数组中找到出现次数大于N/K的数【删除不同的数 ...
分类：
编程语言 时间：
2019-03-03 09:55:19
阅读次数：
223
简单的关键词提取的代码 文章内容关键词的提取分为三大步： （1） 分词 （2） 去停用词 （3） 关键词提取 分词方法有很多，我这里就选择常用的结巴jieba分词；去停用词，我用了一个停用词表。具体代码如下： ...
分类：
编程语言 时间：
2019-02-17 20:50:29
阅读次数：
239
https://leetcode.com/problems/top-k-frequent-elements/ Given a non-empty array of integers, return the k most frequent elements. Example 1: Example 2: ...
分类：
其他好文 时间：
2019-01-30 00:28:03
阅读次数：
132
题目：求海量数据（正整数）按逆序排列的前k个数（topK），因为数据量太大，不能全部存储在内存中，只能一个一个地从磁盘或者网络上读取数据，请设计一个高效的算法来解决这个问题。 第一行用户输入K，代表要求得topK 随后的N（不限制）行，每一行是一个整数代表用户输入的数据 直到用户输入-1代表输入终止 ...
分类：
编程语言 时间：
2019-01-18 23:11:34
阅读次数：
264
TopK问题是指从大量数据（源数据）中获取最大（或最小）的K个数据。 TopK问题是指从大量数据（源数据）中获取最大（或最小）的K个数据。 TopK问题是指从大量数据（源数据）中获取最大（或最小）的K个数据。 TopK问题是指从大量数据（源数据）中获取最大（或最小）的K个数据。 TopK问题是个很常 ...
分类：
编程语言 时间：
2018-12-01 18:44:57
阅读次数：
276
概述 在N个乱序数字中查找第K大的数字，时间复杂度可以减小至O(N). 可能存在的限制条件： 要求时间和空间消耗最小、海亮数据、待排序的数据可能是浮点型等。 方法 方法一 对所有元素进行排序，之后取出前K个元素，时间复杂度高，不提倡。 思路：使用快排，选择排序，堆排序。 时间复杂度：O(n\ log ...
分类：
其他好文 时间：
2018-10-15 14:41:21
阅读次数：
183
jieba.analyse.extract_tags(sentence, topK=20, withWeight=False, allowPOS=()) –sentence 为待提取的文本 –topK 为返回几个 TF/IDF 权重最大的关键词，默认值为 20 –withWeight 为是否一并返回 ...
分类：
编程语言 时间：
2018-10-02 14:03:36
阅读次数：
256
一、topK python实现 ~~~ def topk(k, lst): top = [0 for i in range(k)] 生成一个长度为K 的有序列表 for item in lst: 循环将要取 排行榜的列表 for i in range(k 1, 1, 1): if item top[ ...
分类：
其他好文 时间：
2018-09-24 19:34:25
阅读次数：
241
