作者 Chunel Feng，阿里巴巴搜索引擎开发工程师。
原创
2022-03-08 11:01:11
264阅读
#include<iostream>#include<vector>#include<queue>#include<ctime>#include<functional>using namespace std;class TopK{public: TopK() { srand(time(NULL));//初始化时间种...
原创
2022-10-26 19:43:30
66阅读
给定一个字符串数组，让你找出前k个出现次数最多的字符串比如：输入：31 2 4 5 6 5 8 6 6 9输出：No.1:6, times：3No.2:5, times：
原创
2023-06-06 09:53:06
90阅读
题目描述下面介绍三种方法一、暴力法class Solution {public: vector<int> g
原创
2022-08-18 07:21:00
70阅读
第K大数这个是借助快速排序来做的，是快排的一个变形代码如下#include <iostream>#include <vector>#include <map>#include <unordered_map>#include <set>#include &
原创
2023-06-07 15:39:16
47阅读
# Python中的Top-K问题及其解决方案
在数据科学和算法领域，Top-K问题是一种常见的需求，通常涉及从一个数据集或流中提取出最大的K个元素。比如，我们可能想找出某个在线商店中销售额最高的前十种商品，或者社交网络中最受欢迎的前十位用户。本文将介绍Top-K问题的概念，使用Python解决这一问题的方法，并提供具体的代码示例。
## Top-K问题的定义
Top-K问题可以简单地定义为
内容一、排序二、局部排序三、堆四、随机选择为各个算法添加了C++ 实现代码面试中，TopK，是问得比较多的几个问题之一，到底有几种方法，这些方案里蕴含的优化思路究竟是怎么样的，今天和大家聊一聊。画外音：除非校招，我在面试过程中从不问TopK这个问题，默认大家都知道。问题描述：从arr[1, n]这n个数中，找出最大的k个数，这就是经典的TopK问题。栗子：从arr[1, 12]={5,3,7,1,
转载
2023-12-19 21:19:14
43阅读
本质上，与findKth是一样的，有三种算法：1.堆，适用于大数据的场景，只需要Ok的空间。 public List topKByHeap(int[] arr
原创
2022-11-11 11:56:12
40阅读
求海量数据(正整数)按照逆序排列的前k个数(topK)。不限制用户输入数据个数，
原创
2023-04-10 16:17:01
95阅读
java的底层结合了很多数据结构的变化，随着时代的进步，java也与时俱进。HashMap中的红黑树、AQS中的CLH队列、内置的堆栈工具类。大小堆算法常常用于计算topk问题求解问题，而java实际上就已经帮我们写好了，并且集成进jdk类库中。
原创
2022-01-19 15:23:58
226阅读
java的底层结合了很多数据结构的变化，随着时代的进步，java也与时俱进。HashMap中的红黑树、AQS中的CLH队列、内置的堆栈工具类。大小堆算法常常用于计算topk问题求解问题，而java实际上就已经帮我们写好了，并且集成进jdk类库中。topk问题可以用下面的优先队列来求解，默认下使用的是最小堆，可以通过传入比较器Comparator 接口来实现最大堆的求解。PriorityQueue示例代码如下：import java.util.ArrayList;import java.uti
原创
2021-08-07 09:54:09
356阅读
@TOC(文章目录)一.堆排序1.使用向上还是向下调整建堆好？(1)向上调整算法建堆的时间复杂度cvoidadjustup(HPDatatypea,intchild)//向上调整算法{intparent=(child1)/2;while(child0){if(aparent<achild)//以大堆为例{swap(&aparent,&achild);child=parent;parent=(chi
推荐
原创
2022-11-23 13:30:04
645阅读
本篇将详细讲解如何利用小根堆的方法解决TopK问题。
原创
2022-12-30 08:05:29
188阅读
今天遇到一道TOP k的变形题，题目大概意思是有10W个随机整数，然后对这些数进行如下操作：1.当能被3整除时，将此数替换为此数和其它数两两相加的数，包括数本身2.当不能被3整除时，将此数替换为原数的两倍问当变换后的数中，输出最小的K个数，复杂度尽可能低解： 此题可以先对10W个数用partition的思想，找出最小的K个数，然后对K个数进行排序，接着开始遍历K个数 假设k个数分别是 a1, a2, a3, a4,.........ak，若此时k个数都不能被3整除，则最小的k个数为 2a1,2a2,2a3,2a4,.........2ak，此时这即为最小的K个数，如果其中ai是第一个能被3整除
转载
2013-09-15 19:26:00
152阅读
2评论
package com.test;
import java.math.BigDecimal;
import org.apache.commons.lang.StringUtils;
import jp.co.canonits.progner.core.common.utility.NumberUtility;
public class ToPlainString {
public sta
转载
2023-06-29 14:04:10
63阅读
TOPSIS是一种常用的综合评价方法，能充分利用原始数据的信息，反映各个评价方案之间的差异。在层次分析法中，我们往往不知道指标的数据，需要主观（专家）打分，且评价的决策层不能太多，而TOPSIS方法对数据分布以及样本含量没有严格限制，计算方式简易。 &nbs
转载
2023-10-27 13:05:29
51阅读
从大量数据（源数据）中获取最大（或最小）的K个数据。TopK问题是个很常见的问题：例如学校要从全校学生中找到成绩最高的500名学生，再例如某搜索引擎要统计每天的100条搜索次数最多的关键词。 对于这个问题，解决方法有很多：
转载
2017-11-18 20:31:17
56阅读
