topK

三年开发经验, 字节跳动抖音组离职后, 一口气拿到 15 家公司 Offer

先聊了聊为什么离开现在公司，毕竟现在这么火我做的项目中的一些解决方案，组件化、字节码注入、包体积的极致优化直播的架构设计三面设计一个上传日志的大小，涉及到，性能、文件大小、怎样压缩、时机、TopK问题等聊了聊在字节跳动做的事情总结是一家创业公司
m0_64384350·2021-11-28 16:28

【数据结构】二叉树(顺序结构+链式结构+堆排序+Topk问题)

目录树概念及结构树的概念树的相关概念树的表示树在实际中的运用（表示文件系统的目录树结构）二叉树概念及结构概念现实中的二叉树特殊的二叉树二叉树的性质二叉树的存储结构二叉树的顺序结构及实现二叉树的顺序结构堆的概念及结构堆的实现堆的初始化堆的销毁堆的打印堆的插入堆的删除堆的判空堆的数据个数取堆顶数据堆的应用堆排序TOP-K问题二叉树链式结构的实现前置说明二叉树的遍历前序、中序以及后序遍历层序遍历节点个数
风继续吹TT·2021-11-13 14:58

人工智能学习Pytorch进阶操作教程

stack堆叠3.拆分①Split按长度拆分②Chunk按数量拆分二、基本运算1.加减乘除2.矩阵相乘3.次方计算4.clamp三、属性统计1.求范数2.求极值、求和、累乘3.dim和keepdim4.topk
·2021-11-11 17:20

TensorFlow人工智能学习张量及高阶操作示例详解

目录一、张量裁剪1.tf.maximum/minimum/clip_by_value()2.tf.clip_by_norm()二、张量排序1.tf.sort/argsort()2.tf.math.topk
·2021-11-11 12:55

【数据结构】TopK问题

TopK问题gitee上有更详尽的代码：堆+TopK代码文章目录TopK问题一、问题分析1.方法一2.方法二3.方法三二、TopK实现1.前k个数的小堆2.n-k个数和根去比较3.打印堆三、测试topk
凛音Rinne·2021-11-08 23:12

使用numpy实现topk函数操作(并排序)

np.argpartition难以解决topKtopK是常用的一个功能，在python中，numpy等计算库使用了丰富的底层优化，对于矩阵计算的效率远高于python的for-loop实现。
·2021-11-08 12:03

【数据结构 Java 版】堆和优先级队列（超详解）

.堆2.1概念2.2堆的创建（以大根堆为例）2.3创建堆的时间复杂度（易错）3.堆的应用（1）优先级队列3.1概念3.2内部原理3.3入队列操作3.4出队列操作3.5返回队首元素操作4.堆的应用（2）TopK
谢谢你，泰罗！·2021-11-06 17:36

利用Java实现mTLS调用

opensslpkcs8-topk8-informPEM-outformPEM-in/path/to/generated/cl
·2021-11-04 19:00

关键词提取——有监督方法

LTR（learntorank）：学习排序模型，选取topK的作为关键短语。encoder-decoder：类似翻译的思想，将文本作为源语言，关键短语作为目标语言。
一只小菜狗:D·2021-11-01 22:00

堆（优先级队列）及TOPK问题详解

文章目录1.二叉树的顺序存储1.1存储方式1.2下标关系2.堆的应用：优先级队列（默认小根堆）2.1概念2.2Java中优先级队列的简单介绍3.Topk问题3.1求N个数中前k个最大/最小的元素3.2求数组当中第
little-peter·2021-10-22 22:42

【数据结构】堆和堆的应用之优先级队列【详解篇6】

文章目录队列的几种变化二叉树的顺序存储存储方式下标关系堆（heap）堆的核心操作向下调整向上调整堆的应用堆（优先队列）的基本操作内部原理java中的优先级队列堆的其他应用-TopK问题如：给定100亿个数字
@陌上初薰·2021-10-22 09:08

⭐算法入门⭐《哈希表》中等04 —— LeetCode 347. 前 K 个高频元素

样例输入：nums=[1,1,1,2,2,3],k=2  样例输出：[1,2]2、基础框架C语言版本给出的基础框架代码如下：int*topKFre
英雄哪里出来·2021-09-22 22:00

【数据结构】 堆的简单理解和代码实现

前言：本章将详细介绍堆，并通过代码创建堆、实现一些堆的基本操作，最后以TopK问题为文章结尾。
林慢慢i·2021-09-07 12:01

数据结构：堆 的详解

代码向上调整算法代码堆的创建方法一（向下调整算法）方法二（向上调整算法）建堆的时间复杂度堆的模拟实现堆的增加元素——在堆尾插入并保持堆的结构不变堆减少元素——删除堆顶的数据，同时保持堆的结构不变堆的应用堆排序TopK
正义的伙伴啊·2021-09-05 14:49

【数据结构入门】从零实现--堆的实现【建议收藏】

堆的实现前言一、预备小知识二、建堆1.初始化堆（小堆为例）2.证明建堆的复杂度三、堆的插入四、堆的删除五、TopK问题全部代码总结前言堆的性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树
^jhao^·2021-09-04 13:45

数据结构-应用场景

文章目录栈和队列栈的常见应用场景队列常见应用场景树B/B+树红黑树字典/trie/前缀树海量数据1、Hash拆分大文件为多个小文件求TOPK2、堆无序数组求TOPK优先队列利用堆求中位数3、位图bitmap
kk阿彬·2021-08-30 08:46

java数据结构-堆实现优先队列

概念2.大/小根堆2.1小根堆2.2大根堆3.建堆操作3.1向下调整4.入队操作4.1向上调整4.2push入队的完整代码展示5.出队操作5.1pop出队代码完全展示6.查看堆顶元素7.TOK问题7.1TOPK8
·2021-08-17 16:33

C++实现LeetCode(692.前K个高频词)

[LeetCode]692.TopKFrequentWords前K个高频词Givenanon-emptylistofwords,returnthekmostfrequentelements.Youranswershouldbesortedbyfrequencyfromhighesttolowest.Iftwowordshavethesamefrequency
·2021-08-09 17:01

C++实现LeetCode(347.前K个高频元素)

[LeetCode]347.TopKFrequentElements前K个高频元素Givenanon-emptyarrayofintegers,returnthekmostfrequentelements.Example1
·2021-08-09 17:01

Java面试题冲刺第二十三天--算法(2)

追问3：给我手写一个简单的递归算法的实现吧面试题3：10亿个数中找出最大的100000个数（topK问题）总结面试题1：你说一下常用的排序算法都有哪些
·2021-08-09 13:17

给定一个字符串数组，再给定整数k，请返回出现次数前k名的字符串和对应的次数

*;publicclassSolution{publicString[][]topKstrings(String[]strings,intk){if(strings==null||strings.length
·2021-06-24 03:08

给定一个字符串数组，再给定整数k，请返回出现次数前k名的字符串和对应的次数

*;publicclassSolution{publicString[][]topKstrings(String[]strings,intk){if(strings==null||strings.length
·2021-06-24 03:34

692. Top K Frequent Words

Title:TopKFrequentWordsDescription:Givenanon-emptylistofwords,returnthekmostfrequentelements.Youranswershouldbesortedbyfrequencyfromhighesttolowest.Iftwowordshavethesamefrequency
JYSDeveloper·2021-06-22 04:01

Sentinel热点规则

很多时候我们希望统计某个热点数据中访问频次最高的TopK数据，并对其访问进行限制。
java1234_小锋·2021-06-21 17:43

海量数据处理

1数值topK问题：给出n个数中最大的k个数1.1若能全部读入内存1，快速排序+二分。O(n)2，冒泡排序k次。O(kn)1.2不能全部读入内存，数据流维护大小为k的小根堆。
LxxxR·2021-06-15 14:51

LeetCode 01/10/18

TopKFrequentElements这题思路很简单就是先存hashMap再用heap来sort求topfrequent但是implementation十分蛋疼，首先是要把map里的pair存入heapfor
Muama·2021-06-10 19:25

TopK问题用快排和堆排的复杂度分别是多少？

title:TopK问题用快排和堆排的复杂度分别是多少？
飞鱼240·2021-06-10 02:06

C语言 二叉树与堆

神奇的树引言---树的故事树的基本性质和描述树的基本特点树的关键字解析树的表示方法二叉树的概念结构特殊二叉树二叉树的性质二叉树的存储结构二叉树与堆堆的实现堆排序堆的功能实现堆的插入TOPK问题二叉树的结构以及实现二叉树的遍历代码实现程序实现方法以及递归小技巧引言
博客跳动·2021-06-06 16:00

Top K Selector

TopK问题应该是当前互联网中非常普遍的应用场景了，如搜索引擎的热门关键字排序，电商网站的热销商品排序等。由于互联网数据非常庞大，因此通常来说结果集的规模远小于原始数据集的规模。
吃猫的老鼠·2021-05-21 10:15

经典数据结构——堆的实现（最全功能、包含TopK）

//创建一个堆的结构体typedefintHPDataType;typedefstructHeap{HPDataType*_a;int_size;int_capacity;}Heap;//堆的构建voidHeapInit(Heap*hp,HPDataType*a,intn);//堆的插入voidHeapPush(Heap*hp,HPDataTypex);//堆的删除voidHeapPop(Heap
坏人也温柔·2021-05-20 18:50

python 如何在list中找Topk的数值和索引

需求：对于一个pythonlist或者numpy数组，我需要找到这个list中最大的K个数及其对应的下标。解决方式：1.可以构造字典通过排序解决，不过代码量较多。2.使用heapq库，可以直接获取最大值的下标和数值。importheapqa=[4,2,6,1,9,9]#获取下标，输出为[4,5,2]heapq.nlargest(3,range(len(a)),a.__getitem__)#获取数值
·2021-05-20 12:14

深夜来到校花学姐家，帮她解决了TopK，她竟然......

快速排序快排优化（三分取中法）堆排序大顶堆小顶堆解决TopK问题利用快速排序分区思想找第K小元素快排获取最小的K个元素构造固定堆解决最小K个元素构造固定堆解决最大K个元素学姐她...最后学姐在此！！！
Code皮皮虾·2021-05-19 11:21

beam search及pytorch的实现方式

主要记录两种不同的beamsearch版本版本一使用类似层次遍历的方式进行搜索，用队列进行维护，每次循环对当前层的所有节点进行搜索，这些节点每个分别对应topk个节点作为下一层候选节点，取所有候选节点的前
·2021-05-17 13:35

347. Top K Frequent Elements

importcollectionsclassSolution(object):deftopKFrequent(self,nums,k):""":typenums:List[int]:typek:int:
阿团相信梦想都能实现·2021-05-15 20:09

堆排序与海量TopK问题

系列文章目录文章目录系列文章目录前言一、堆排序1.什么是堆二、堆排序原理1.堆排序的实现三、海量TopK问题1.第一种解法2.第二种解法总结前言排序算法是个老生常谈的问题，笔试要考，面试也问，不过翻来覆去也就那几个花样吧
森明帮大于黑虎帮·2021-05-07 17:48

[iOS Tips]证书签名相关

查找公钥和私钥同时都完整可用的证书，才可以用来对代码进行签名1,使用security来查看系统中的证书securityfind-identity-v-pcodesigningkklocal:Desktopkklocal
openlab·2021-05-04 00:54

求解TopK问题的三种境界（漫画版）

TopK问题 输入数组arr，找出其中最大的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最大的4个数字是5、6、7、8。
2021dragon·2021-05-02 17:13

top k问题解法

建立k个元素的最小堆（java的优先队列也可）依次判断每个数字，大于堆顶元素进堆进堆回到上面的取TopK问题上，用最小堆的解决方法就是：首先建堆：先去源数据中的K个元素放到一个长度为K的数组中去，再把数组转换成最小堆
阿拉要洗澡·2021-04-27 06:55

堆的实现---增，删，查，改，堆排序,TopK问题（自用）

向下调整算法时间复杂度（2）堆调整向上算法（3）堆的创建（4）堆的销毁（5）堆的插入（6）堆的删除（6）取堆顶的数据（7）堆的数据个数（8）堆的判空（9）堆的打印（10）对数组进行堆排序4.堆的应用（1）TopK
你快看看我·2021-04-26 15:46

09-最长递增子序列-俄罗斯信封-TOP K问题-两个有序数组相加和的topK问题-正数数组的最小不可组成和

年轻即出发...：https://www.jianshu.com/u/7110a2ba6f9e知乎：https://www.zhihu.com/people/zqtao23/postsGitHub源码：https://github.com/zqtao2332个人网站：http://www.zqtaotao.cn/（停止维护更新内容）QQ交流群：606939954咆哮怪兽一枚...嗷嗷嗷...趁你现
囧囧_绳精病·2021-04-21 17:35

大数据

不是topk，是top1用hash表就好了，以ip地址为key，以次数为value，扫描一遍
艾特大圣·2021-04-21 09:03

社招Java后台面经汇总：阿里、字节、腾讯、京东等，进大厂真没那么难！

阿里、腾讯、字节、京东均通过，美团是因为时间冲突，自己也有了offer，就终止了流程，唯一面试挂了的就是猿辅导，紧张了topk都写懵了，写了个快排切分的方法面试官并不满意。
海峰的架构路·2021-04-20 14:37

python 实现堆，优先队列----处理海量数据的topK问题

堆处理海量数据的topK，分位数非常合适，优先队列应用在元素优先级排序。比如数组的频率排序非常合适。
Furry金融民工·2021-04-18 10:34

使用keeplivkeped+haproxy搭建高可用tomcat集群

openjdk-devel-y2.下载tomcat并启动（2台安装）3.安装keeplivkeped（2台安装）yuminstallkeepalived-ysystemctlstartkeepalivedsystemctlstopkeepalivedipaddr
楚疏笃·2021-02-23 17:36

【算法练习】leetcode每日一题/ 中位数题目相关/选择合适的ds/经典topK

目录703.数据流中的第K大元素思路代码703.数据流中的第K大元素难度简单198设计一个找到数据流中第k大元素的类（class）。注意是排序后的第k大元素，不是第k个不同的元素。请实现KthLargest类：KthLargest(intk,int[]nums)使用整数k和整数流nums初始化对象。intadd(intval)将val插入数据流nums后，返回当前数据流中第k大的元素。示例：输入：
Let it beSun·2021-02-11 09:54

文本相似度计算——Simhash算法（python实现）

业界关于文本指纹去重的算法众多，如k-shingle算法、google提出的simhash算法、Minhash算法、百度topk最长句子签名算法等等，本文主要介绍simhash算法以及python应用.
Trisyp·2021-02-04 08:04

堆的应用_topK算法和堆排序

1.topK找前K个最大的，建小堆,堆的大小为K找前K个最小的，建大堆,堆的大小为KpublicclassTopKTestDEmo{/***找前K个最大的元素*@paramarray*/publicstaticvoidtopK
Blaxqk·2021-01-31 21:26

cvpr-cjs

IterativeContext-AwareGraphInferenceforVisualDialog”读后总结摘要视觉对话是一项具有挑战行的任务，图模型已经被广泛用来做推理，然而图节点的表示方法和图的更新任然有待研究；我们提出了一个细粒度的视觉信息和历史文本信息联合学习的图节点，并且采取了一个TopK
不知哪来的烦恼·2021-01-30 19:09

算法笔记

目录排序全排序NextPermutation归并排序--数组中的逆序对个数快排稳定快排堆排序--TopK问题希尔排序(缩小增量排序，优化的插入排序)查找二分查找--最大最小值问题力扣410大数据的中位数
天边有朵云·2021-01-26 20:01

数据结构---二叉树的顺序结构及实现

二叉树的顺序结构及实现1.二叉树的顺序结构2.堆的概念及结构3.堆的实现3.1堆向下调整算法3.2堆排序3.2.1堆排序完整代码3.3堆的插入3.3.1堆的向上排序算法3.4堆的删除4.完整堆代码5.topK
没什么..·2021-01-13 15:31
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他