topK

经典的 Top K 问题，你真的懂了么？

什么是TopK问题？简单来说就是在一堆数据里面找到前K大（当然也可以是前K小）的数。这个问题也是十分经典的算法问题，不论是面试中还是实际开发中，都非常典型。
weixin_34082695·2020-08-01 04:24

海量数据中，找出出现次数TOPK的记录

题目：在一个文本中有大量的字符串记录，统计出现次数最多的字符串及其次数。思路：使用STL中的map可以快速的解决这个问题，map是一类关联式容器，通过RB树实现的，自动建立key-value的对应，key和value可以是任何类型。#include#include#include#include#include#include#includeusingnamespacestd;intcmp(con
luchangkang·2020-08-01 02:56

算法10—海量数据处理之top k算法

第一部分：TopK算法详解问题描述百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。
will的猜想·2020-08-01 01:15

海量数据处理问题（Top k问题）的实现

这其实就是一个Topk问题，如何从亿万级的数据中得到前K个最大或者最小的数字。
tywiiu·2020-08-01 01:36

Top K 问题的解决方案

1.类选择排序法1.1代码实现1.2复杂度分析2.快速排序法2.1代码实现2.2复杂度分析3.堆排序法3.1代码实现3.2复杂度分析TopK是很常见的一种问题，是指在N个数的无序序列中找出最大的K个数，
HerofH_·2020-07-31 21:14

大文本文件（接近7GB）: 统计频数，Top K问题求解

目录本文说明问题TopK单机思路（分治）具体实践步骤1：每行一个IP：超过内存的大文件步骤2：分治求解：2.1大文件分成小文件2.2小文件统计，并最后统计2.3小文件的统计结果再做一次统计求出出现频数最高的那个数步骤
master-dragon·2020-07-31 21:15

大文本文件（接近7GB）: 统计频数，Top K问题求解（二）

目录说明原始输入wordcountMR&输出输出MR日志附：Java代码TopK求解输入输出附：Java代码说明本文是接着上一篇博文：大文本文件（接近7GB）:统计频数，TopK问题求解，用Hadoopmapreduce
master-dragon·2020-07-31 21:14

从海量数据中找出中位数

分析：这是topK问题的一个特殊情况，唯一变化点在于内存限制，解决该中位数问题的方案也可以推广到其他topK，k比较大无法放入内存的问题。
nanjunxiao·2020-07-31 20:32

TopK问题——找出100万个数中的前K个最大的

大体思路是：首先将100万条数据分割，这里演示的分割为100份将这一百份中的数据进行快速排序将一百分排序好的数据找出最大的组成一个长度为100的新数组对新数组进行快速排序找出前K个最大的数病输出废话不多说，下面是代码，也可以通过码云进行下载点击查看importjava.util.List;importjava.util.ArrayList;importjava.util.Scanner;/***T
小胡客栈·2020-07-31 18:17

MySQL折腾

mysql的痕迹参考https://askubuntu.com/questions/640899/how-do-i-uninstall-mysql-completelysudo-iservicemysqlstopkillall-KILLmysqlmysqld
zhym1992·2020-07-31 17:13

leetcode plan

12.25(E)repeatedsubstringpattern(M)sortCharacterbyFrequency12.26(M)Topkfrequentelement(M)Kthlargestelement
秋_轩·2020-07-31 16:21

两个有序数组，从中各取一个组成pair，求和最小的前K个pair(杨氏矩阵top k问题）

不需要把所有的pair放进优先队列，每次只放当前数的下边和右边的数，其他更远的数，肯定比这两个数更大，vector>topKPair(vector&A,vector&B,intk){vector>ans
binling·2020-07-31 16:30

海量数据获取TopK、堆排序，快速排序实现

注意：最小TopK用大顶堆，最大TopK用小顶堆一、用java的priorityQueue实现//最小Top，用java的PriorityQueueimportjava.util.
anhooo·2020-07-31 15:49

top k 超大文件类以及位图方法、字典树

10G的大文件：1.将10G的大文件每个数字哈希一遍，存放在500个小文件中数字%小文件数字（500个小文件）=小文件序号然后将数字写入对应的文件2.将第一个文件的取topk个数据建立一个小/大根堆3.
KingOfMyHeart·2020-07-31 14:48

典型的Top K算法_找出一个数组里面前K个最大数...或找出1亿个浮点数中最大的10000个...一个文本文件，找出前10个经常出现的词，但这次文件比较长，说是上亿行或十亿行，总之无法一次读入内存，

TopK算法详解应用场景：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。
boo12355·2020-07-31 11:53

koa使用自定义日志中间件

src/config/baseConfig.js日志中间件模块/src/lib/requestLog.js样例输出/logs/access.log个人博客网站：https://blog.crazymad.topkoa
crazy智障大师mad·2020-07-30 20:20

高级特征工程I

Meanencodings以下是Coursera上的HowtoWinaDataScienceCompetition:LearnfromTopKagglers课程笔记。
aiji4095·2020-07-30 19:05

tokitsukaze and Soldier 贪心

那么问题就变成了动态的topK问题了。
dregs_·2020-07-30 12:17

算法高频面试题

如何找到这个环的起点实现一个strcpy函数（或者memcpy），如果内存可能重叠呢实现一个循环队列排序算法（写快排，归并排序，堆排序），算法的时间复杂度，空间复杂度，是否稳定等快排存在的问题，如何优化反转一个链表TopK
子歆·2020-07-30 11:00

大厂面试 高频 数据结构 & 算法题 【top 200】 大汇总

其中⭐个数表示出现频率高低一、排序算法&查找&topk快速排序堆排序【剑指Offer】40.最小的k个数【LeetCode】215.数组中的第K个最大元素⭐⭐⭐⭐⭐⭐【LeetCode】347.前K个高频元素
ON_THE_WAY_FOREVER·2020-07-30 10:31

openssl的使用

opensslrsa-inrsa_private_key.pem-pubout-outrsa_public_key.pem3、对私钥进行pkcs8编码opensslpkcs8-inrsa_private_key.pem-topk8
廖钺焕·2020-07-30 10:18

Markdown常用语法及进阶

我的个人博客：https://topking66.gitee.io/posts/ce8c.html，阅读体验更佳文章目录前言用途Markdown基本语法1.标题2.字体3.分割线4.引用5.图片6.超链接
可可口乐d·2020-07-30 05:14

基于Linux用C语言实现TCP半双工通信和UDP半双工通信

欢迎小伙伴访问我的个人博客https://topking66.gitee.io本文的博客链接：https://topking66.gitee.io/posts/9589.html文章目录TCP协议/UDP
可可口乐d·2020-07-29 14:26

我这些年从来没有用过算法，除了出去面试的时候

算法对个人的意义解决问题的策略算法问题汇总一、算法对个人的意义在实际项目中，算法的使用场景有很多，如”Java8中Hashmap使用红黑树来实现”、“Redis底层使用LRU来进做淘汰策略”、“大数据领域很多问题都基于TopK
程序员吴师兄·2020-07-29 10:48

如何利用openssl生成RSA公私钥对

1.进入openssl命令行:openssl2.生成RSA密钥:genrsa-outrsa_private_key.pem10243.把RSA私钥转换成PKCS8格式pkcs8-topk8-informPEM-inrsa_private_key.pem-outformPEM–nocrypt
恩布互联·2020-07-29 01:24

设计模式与算法

贪心算法和动态规划的区别7、判断一个链表是否有环，如何找到这个环的起点8、实现一个循环队列9、排序算法（写快排，归并排序，堆排序），算法的时间复杂度，空间复杂度，是否稳定等10、快排存在的问题，如何优化11、TopK
wanpeng029·2020-07-28 21:29

Leetcode刷题记录——347. 前 K 个高频元素

classSolution:def__init__(self):self.alldict={}deftopKFrequent(self,nums:List[int],k:int)->List[int]:
1996MZH·2020-07-28 20:17

Hadoop实战之课后题--分析web服务器的日志文件

代码贴在附录里了，注释详细，可查看~任务2是一个TopK的问题，要点有以下几个：使用Tre
橘子oly·2020-07-28 14:18

OpenWRT 曝远程代码执行漏洞 | 每日安全资讯

作者/来源：安华金和路由器发行版OpenWrt披露了一个远程代码执行漏洞，OpenWrtopkg包中的一个bug会导致包管理器忽略库索引嵌入的SHA-256校验和，事实上绕过了下载.ipk文件的完整性检查
技术无边·2020-07-27 15:41

海量数据查找最大的前k个数(小顶堆)

在大规模数据处理中，经常会遇到的一类问题：在海量数据中找出出现频率最好的前k个数，或者从海量数据中找出最大的前k个数，这类问题通常被称为topK问题.例如搜索最热门的商品,最活跃的用户.eg：有1亿个浮点数
家有四只胖加菲·2020-07-17 14:00

《王道》第15章 排序--PART2

《王道》第15章排序--PART2目录3选择排序3.1简单选择排序基本思想算法实现算法分析3.2堆排序基本思想算法实现算法分析算法应用——TOPK问题3选择排序选择排序基本思想：每一趟在n-i+1（i=
南方有乔木·2020-07-16 05:43

使用OpenSSL生成RSA证书

2）把RSA私钥转换成PKCS8格式输入命令pkcs8-topk8-informPEM-inrsa_private_key.pem-ou
宿小帅·2020-07-16 04:27

Top-K问题（java面试题之算法类）

Top-K问题，不难，思路优化过程：1.全局排序O(n*lg(n))2.局部排序，只排序topK个数，冒泡排序前k个，O(n*k)3.堆排序，topK个数也不用排序了，O(n*lg(k))4.分治法，每个分支
alan_gaohaodong·2020-07-15 20:50

Python使用heapq实现小顶堆（TopK大）、大顶堆（BtmK小）

需求：给出N长的序列，求出TopK大的元素，使用小顶堆，heapq模块实现。
沙泓州·2020-07-15 15:59

Python使用heapq实现小顶堆（TopK大）

/usr/bin/envpython#-*-coding:gbk-*-importsysimportheapqclassTopKHeap(object):def__init__(self,k):self.k
p0ther·2020-07-15 15:39

【算法】O(n)的topK算法（字节跳动面试题）

topK算法常见于排行榜等场景，常规的解法有：排序O(nlogn)对整个数组进行了排序，显然我们只需要前K个，后面的N-K是无意义的排序，有优化空间。
Steven_L_·2020-07-15 13:23

Python小顶堆的实现

Python小顶堆的实现以前都是用的heapq，这次面试碰到让自己实现一个堆得到topk的元素。
fkyoubitch·2020-07-15 13:58

bitmap计数，求TopK最快的方法

个人博客请访问http://www.x0100.top上篇介绍了TopK的四种解法，其中随机选择(randomizedselect)最为经典，用减治法(Reduce&Conquer)的思想，将数据规模急速降低
HelloWorld搬运工·2020-07-15 09:30

哈希面试题--海量数据

哈希切割topK问题给一个超过100G大小的logfile,log中存着IP地址,设计算法找到出现次数最多的IP地址？与上题条件相同，如何找到topK的IP？
virgofarm·2020-07-15 02:36

topK问题解法之-堆排序

堆数据结构的介绍堆是一种重要的数据结构，为一棵完全二叉树,底层如果用数组存储数据的话，假设某个元素为序号为i(Java数组从0开始,i为0到n-1),如果它有左子树，那么左子树的位置是2i+1，如果有右子树，右子树的位置是2i+2，如果有父节点，父节点的位置是(n-1)/2取整。分为最大堆和最小堆，最大堆的任意子树根节点不小于任意子结点，最小堆的根节点不大于任意子结点。所谓堆排序就是利用堆这种数据
boy_qiang·2020-07-15 00:16

『数据结构』海量数据处理

如何找到出现次数topK的IP？如何直接用Linux命令实现？找到出现次数最多或者前K多的IP地址并不困难，直接使用优先级队列就可以解决该问题。
叄拾叄画生·2020-07-14 23:50

海量数据面试题（位图、布隆过滤器、哈希切割）

一：哈希切割topK问题：给一个超过100G大小的logfile，log中存放着IP地址，设计算法找到出现次数最多的IP地址？如何找到topK的IP？
sophia__yu·2020-07-14 23:00

海量数据处理(位图和布隆过滤器)

与上题条件相同，如何找到topK的IP？
阳光丿洒脱·2020-07-14 14:48

位示图用法的总结

今天在复习的过程中，遇到了海量数据处理问题，这种问题是一种常见的TOPK问题，处理方法比较固定就是考虑两种情况，一种情况是内存中能够将数据全部存储下来，另一种情况是不能将数据全部存储下来。
爱拍凯特·2020-07-14 07:16

topK【快速排序】

如今是大数据场景，很多时候，面试后端开发实习的时候经常会给出一道topK问题，这道题有一个解法是基于快速排序的原理，快速排序是将排序的序列经过一次划分的操作，将小于基数的数字排到基数左边，再将大于基数的数字排到基数右边
anthony1314·2020-07-14 07:51

C++海量数据处理（一）： 查重 与 top K问题的分析与实现

文章目录查重问题分析与实现如何设计大量数据的查重和去重程序示例topK问题分析与实现预备知识问题分析和解决方法程序示例查重+topK综合应用海量数据处理典型题目海量数据处理面试题集锦至少在现阶段内存和CPU
ZY-JIMMY·2020-07-14 06:33

Java~三种重写compare方法的PriorityQueue、TopK问题的解决思想附练习题（查找最小的K对数字与最后一块石头重量）

因为在Java库函数里，PriorityQueue是基于小堆建立的，所以当我们需要大堆的时候需要对它进行改建。方法一：staticclasscomimplementsComparator{//定义一个静态内部类，继承Comparator接口，并重写他的compare方法//returno2-o1就可以@Overridepublicintcompare(Integero1,Integero2){re
Listen-Y·2020-07-14 06:17

C++海量数据处理 - 查重和top k问题的代码分析，Bloom Filter布隆过滤器

目录查重问题查重问题的解决方法查重问题解决示例求topk问题小根堆和大根堆快排分割函数查重和topk问题的综合应用一道面试问题BloomFilter布隆过滤器这篇文章主要讲一些校招笔试面试过程中的海量数据处理问题
大秦坑王·2020-07-14 05:51

大数据下的TopK算法

在大数据背景下，TopK问题是一个很常见的问题。常见到这类问题基本在任何从事大数据相关的工作中都会用到。而我以前面试和大数据相关的岗位时也基本每次都会被问及这一问题或者这一问题的简单变种。
MathThinker·2020-07-14 05:09

Linux（二） 基本指令

常用指令一、用户系统相关命令1．用户切换：su2．用户管理：useraddusermoduserdelgroupaddgroupmodgroupdelpasswdidgroupswho3．系统管理命令：pstopkillunamesteupcrontabshutdownuptimeclear4
youdad11·2020-07-14 03:08
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他