最小堆（topK）

数据结构之堆——算法与数据结构入门笔记（六）

上一篇文章中介绍了树和完全二叉树，堆就是一个完全二叉树，可以分为最大堆和最小堆两种类型。在这篇博客中，我们将深入探讨堆的概念、特点、常见应用、操作以及实现。什么是堆？
一名机电研究生·2023-07-16 09:34

数据结构---手撕图解堆的实现和TopK的应用

文章目录重要的概念树的存储方式顺序存储链式存储堆的概念堆的实现向上调整算法一些实现过程中的技巧实现搭建堆实现出堆的操作向下调整算法堆排序TopK重要的概念要讲到堆，先要说两个关于二叉树的概念满二叉树：一个二叉树如果每一层的节点数都是最大值
海绵宝宝de派小星·2023-07-15 07:17

OpenSSL生成PKCS#8私钥和公钥

opensslgenrsa-outprivate#1.pem默认生成的PKCS#1-----BEGINRSAPRIVATEKEY-----密钥内容-----ENDRSAPRIVATEKEY-----生成PKCS#8私钥opensslpkcs8-topk8
风神幻龙·2023-07-15 06:57

LeetCode | 0347. Top K Frequent Elements前 K 个高频元素【Python】

LeetCode0347.TopKFrequentElements前K个高频元素【Medium】【Python】【桶排序】ProblemLeetCodeGivenanon-emptyarrayofintegers
Wonz·2023-07-14 14:05

盘点常用Java排序算法

本文主要介绍Java的七种常见排序算法的实现，对选择排序、插入排序、冒泡排序、归并排序、快速排序、希尔排序、最小堆排序进行原理分析与实例介绍，下面一起来看一下吧：一、选择排序(SelectSort)基本原理
墨雨轩夏·2023-07-14 00:54

基于大模型构建本地知识库

基于大模型构建本地知识库图文概述一、知识库构建1.文本加载和读取2.文本分割3.文本向量化英文排行版中文SOTA二、向量搜索1.向量存储2.用户问题向量化3.知识库中搜索和问题最相似的topK个向量三、
江小皮不皮·2023-06-23 22:31

【数据结构】建堆的方式、堆排序以及TopK问题

建堆的方式、堆排序以及TopK问题1、建堆的两种方式1.1向上调整建堆1.2向下调整建堆2、堆排序3、TopK问题4、建堆、堆排序、TopK问题全部代码1、建堆的两种方式我们知道，堆是二叉树的一种，二叉树的建立是借助结构体与数组完成的
彬*仔·2023-06-23 17:19

leetcode 347. 前 K 个高频元素

下面上代码：哈希法：classSolution{public:vectortopKFrequent(vector&nums,intk){unordered_mapmap;vectorans;for
jay神·2023-06-23 14:10

堆排序(下)：最大堆

也有三叉堆以及普通堆，但大部分时候堆就是指二叉堆二叉堆的定义一棵完全二叉树父节点的值>=子节点的值，则称为最大二叉堆父节点的值=它的所有后代，最大值在堆的根上完全树只有最底层不满，且节点尽可能的往左靠最小堆的性质堆序性
韩宝亿·2023-06-22 10:09

优先级队列建立小根堆来解决前K个高频元素（TOP K问题）

目录场景一：解决前K个高频元素需要解决如下几个问题：优先级队列PriorityQueue堆的定义题目链接场景二：亿万级数据取前TOPK/后TOPK数据场景一：解决前K个高频元素需要解决如下几个问题：1.
是烟花哈·2023-06-20 19:48

2019-08-187-3 保持真实

堆的一些性质：在最小堆中，对于任何给定的结点C，如果P是C的父结点，那么结点P的值小于或等于C的值。堆的“顶部”的结点称为根结点。
馮旾槑i·2023-06-20 19:22

愉快的周末之行 水库擒大鲤、米级翘嘴爆护

；渔获：鲤鱼是海杆钩玉米，大的那条12斤；翘嘴是没口auwkbsg.topzmcycvd.topjyilyie.toprjskeue.menayzxghr.meneueoshd.topdvccxqr.topktpmiis.onlineacccjob.mentiobywu.onlin
congya7551·2023-06-19 04:37

php寻找两个有序数组的中位数,LeetCode PHP题解 4. 寻找两个正序数组的中位数

LeetCodePHP题解4.寻找两个正序数组的中位数2020-11-0701:26:28题目链接4.寻找两个正序数组的中位数 难度：hard有点类似TopK问题,只是这里是有有序的，二分找到中位数即可
weixin_39923599·2023-06-18 21:49

基于tensorflow统计topK准确率

问题描述简单介绍下思路：我们有tf.nn.top_k可以直接用，能够按照概率由高到低返回前k个索引，注意，tf.nn.top_k实际上是返回两个参数的，第一个是前k大的值，第二个是前k大的值所在的索引，这里我们只需要后者。我们得到了每个样本预测出的前k个类别，接下来我们想知道对每个样本来说，其真实类别是否存在于这k个预测类别之中，最后我们统计k个预测类别中存在有真实类别的样本数量，除以样本总数，得
经年藏殊·2023-06-18 08:22

【算法】【算法杂谈】求两个有序数组之间和的topk问题

问题介绍原问题给定两个有序的数组，求两个有序数组之间两两数之和的topK。如：arr1=[1,2,3,4,6],arr2=[4,6,8,9],k=2结果为：[14,15]解
元空间·2023-06-17 20:02

01_06_堆排序（Heap Sort）

它通过将待排序的序列构建成一个最大堆（或最小堆），然后逐步将堆顶元素与最后一个元素交换，并对剩余元素重新进行堆调整，重复这个过程直到整个序列有序。
Bu Sir·2023-06-17 06:04

Python高级数据结构——堆

堆概念在一个最小堆(minheap)中，如果P是C的一个父级节点，那么P的key（或value)应小于或等于C的对应值。正因为此，堆顶元素一定是最小的，我们会利用这个特点求最小值或者第k小的值。
Jonah_Peng·2023-06-17 04:25

数据结构-堆排序的定义与思路实现

2.1堆排序的基本思路2.2堆排序的具体实现2.3堆排序的时间复杂度三、C++实现堆排序3.1C++实现堆的基本操作3.2C++实现堆排序四、堆排序的应用4.1堆排序在优先队列中的应用4.2堆排序在求TopK
轩Scott·2023-06-16 16:23

【力扣刷题 | 第十天】347.前k个高频元素 227 简单计算器

1.哈希表暴力解法：classSolution{public:vectortopKFrequent(vector&
我是一盘牛肉·2023-06-16 11:12

《priority_queue》

本文主要介绍优先级队列的使用，以及一个TOPK问题的OJ文章目录一、priority_queue的介绍二、priority_queue的使用三、[数组中第k个大的元素](https://leetcode.cn
#Sunshine boy·2023-06-16 08:42

数据结构之堆的详解

堆的操作和实现基本框架建堆插入删除三.堆的应用优先队列top-k问题：最小的K个数或者最大k个数堆排序一.堆的概念1.1堆的基本概念堆是一种特殊的完全二叉树堆分为小根堆和大根堆,大根堆的根节点值最大,小根堆的根节点值最小最小堆大根堆堆中某个节点的值总是不大于或不小于其父节点的值
忘忧记·2023-06-16 07:02

JVM调优常用参数

GC常用参数-Xmn-Xms-Xmx-Xss年轻代最小堆最大堆栈空间-XX:+UseTLAB使用TLAB，默认打开-XX:+PrintTLAB打印TLAB的使用情况-XX:TLABSize设置TLAB大小
point-break·2023-06-15 22:41

Huffman Coding(哈夫曼树)

从最小堆中提取两个频率最小的字符。
VictorHong·2023-06-15 03:46

【算法】【算法杂谈】设计一个可以实时统计当前出现过的字符串中出现次数最多的topK

目录前言问题介绍解决方案代码编写java语言版本c语言版本c++语言版本思考感悟写在最后前言当前所有算法都使用测试用例运行过，但是不保证100%的测试用例，如果存在问题务必联系批评指正~在此感谢左大神让我对算法有了新的感悟认识！问题介绍原问题设计一个数据结构，该数据结构有以下几个功能：1、能够无限接收字符串类型的元素2、能够随时打印所有出现的字符串中，出现次数最多的字符串解决方案原问题：1、首先设
元空间·2023-06-14 23:16

堆排序及top k 问题

目录一：堆排序1.向上调整建堆2.向下调整建堆3.向上调整建堆时间复杂度4.向下调整建堆时间复杂度二：找topk问题1.造数据2.进行建堆，查找最大的K个数据一：堆排序升序---建大堆---每个父亲节点
摘人参果·2023-06-14 15:12

【笔试强训选择题】Day24.习题（错题）解析

文章目录前言一、Day24习题（错题）解析1.2.D3.4.C5.6.7.8.9.10.前言一、Day24习题（错题）解析1.解析：A解题思路：1.首先先建立一个长度为N的最大/最小堆；将这N条链表的第一个元素拿出来建立最小堆
未央.303·2023-06-13 17:55

Day 13 | 239. Sliding Window Maximum | 347. Top K Frequent Elements

SearchInsertPosition|34.FirstandLastPositionofElementinSortedArrayDirectoryLeetCode239.SlidingWindowMaximumLeetCode347.TopKFrequentElementsLeetCode239
王锴KKKKKKyle·2023-06-13 05:25

求解topk问题

全局排序，比如快速排序，找出前k大的数；复杂度：nlogn局部排序：只排序TopK个数，就是说通过k次遍历找到最大的，第二大的…第k大的，找到一个就放到数组最前面；复杂度：n*k；堆排序：构造小顶堆，遍历
小杰-Sarah·2023-06-12 16:07

提高数据处理效率的有力工具：TopK算法解析

文章目录TopK是什么TopK算法的实现总结在现实生活中，TopK算法是非常常见的一种应用，你可能已经在电商平台上使用它来搜索最畅销的商品或者在音乐应用中使用它来发现最受欢迎的歌曲。
虾米Life·2023-06-12 11:33

【二叉树---堆】

树的相关概念3.树的表示二、二叉树1.二叉树的概念2.特殊的二叉树3.二叉树的性质三、堆1.堆的概念及结构2.堆的实现（1）函数的声明（2）函数的实现（3）测试堆的基本操作3.堆的应用（1）堆排序（2）TopK
YoungMLet·2023-06-12 11:18

数据结构——堆

将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。举例：注意：从根结点到任意结点路径上结点序列都具有有序性！
一只没有情感的机器猪·2023-06-12 10:45

中文关键词提取算法

一般有两种解决思路：有监督方法，把关键词提取问题当做分类问题，文本分词后标记各词的重要性打分，然后挑出重要的topK个词；无监督方法，使用TextRank、TFIDF等统计算法区分各词的termweight
狮子座明仔·2023-06-12 09:16

Python篇——数据结构与算法（第二部分）

树的基本概念3、二叉树基础知识（1）满二叉树（2）完全二叉树（3）二叉树的存储方式（表示方式）4、堆排序（大根堆、小根堆）（1）堆排序过程（2）构造堆（3）挨个出数5、堆排序——内置模块6、堆排序应用——topk
为祖国添砖JAVA·2023-06-11 15:58

数据结构——堆（C语言实现）

文章目录什么是堆堆的实现堆的结构定义堆的初始化接口堆的销毁接口堆的插入数据接口向上调整建堆接口判断堆是否为空堆的删除数据接口向下调整建堆接口获取堆顶数据获取堆的有效数据个数完整实现代码小结堆排序堆排序的实现关于建堆和堆排序时间复杂度的分析向下调整建堆向上调整建堆堆排序小结TOPK
玩铁的sinZz·2023-06-11 14:38

jieBa analyse.extract_tags

对于结巴的提取关键词一直不太清楚，直到看到了这个：defextract_tags(self,sentence,topK=20,withWeight=False,allowPOS=(),withFlag=
江_小_白·2023-06-11 13:08

盘点常用Java排序算法

本文主要介绍Java的七种常见排序算法的实现，对选择排序、插入排序、冒泡排序、归并排序、快速排序、希尔排序、最小堆排序进行原理分析与实例介绍，下面一起来看一下吧：小编整理了一些java进阶学习资料和面试题
牛耳教育知变学院·2023-06-11 05:52

算法相关

常见方法1.首尾双指针；2.二分法；3.动态规划：利用数组、二维数组有时候优化成一维数组；4.递归（包含记忆化递归，尾递归）：二叉树、链表；5.并查集；6.topK（堆）；7.哈希（通常是空间换时间）；
youzhuo_7f5e·2023-06-11 02:29

topk最短路径

简书：Yen的K条最短路径算法（KSP）https://www.jianshu.com/p/ea0e6894259bK条最短路径问题：https://blog.csdn.net/hello9050/article/details/7951138K条最短路径算法(KSP,k-shortestpathes)：Yen’sAlgorithm：https://www.cnblogs.com/qq952693
yuyanjingtao·2023-06-11 02:56

LeetCode Java刷题笔记—23. 合并K个升序链表

二是最小堆优先级队列。时间复杂度O(nklogk)。最小堆可以直接使用PriorityQueue这个线程的优先级队列
刘Java·2023-06-11 01:39

knn算法，利用numpy简单实现

classfication和regression的区别：回归的是求topk的value求平均值；分类是求topk中出现最多的类别。
Aggressive-Cute·2023-06-10 20:19

[STL]优先级队列priority_queue

目录一、priority_queue文档介绍二、priority_queue使用三、topK-数组中的第K个最大元素四、priority_queue模拟实现4.1仿函数4.2仿函数的应用一、priority_queue
Protein_zmm·2023-06-10 19:21

【数据结构】堆及堆排序的实现（C语言）

目录前言初始化增删由一个数组构建堆堆排序TOPK问题前言我们都知道二叉树是度为2的树，如果在一个完全二叉树里，所有的子结点都小于他的父结点，那么它就是堆。这样的堆被称之为大堆，反之则称为小堆。
LinAlpaca·2023-06-10 19:17

Leetcode hot 100

1TopKfrequentElementsGivenanintegerarraynumsandanintegerk,returnthekmostfrequentelements.Youmayreturntheanswerinanyorder.Example1
毛线岛民·2023-06-10 19:44

数据结构之堆的应用

目录1.topk问题（优质筛选问题）2.堆排序1.向上调整建堆建小堆-----最后排序为降序建大堆------最后排序为升序2.向下调整建堆建小堆--排序结果为降序建大堆---排序结果为升
万众☆倾倒·2023-06-10 03:17

算法习题之bfprt算法及蓄水池算法

bfprt算法及蓄水池算法习题1在无序数组中求第K小的数1）改写快排的方法2）bfprt算法习题2给定一个无序数组arr中，长度为N，给定一个正数k，返回topk个最大的数不同时间复杂度三个方法：1）O
mua码·2023-06-09 20:19

JVM学习笔记二

1.JVM内存参数要求熟悉常见的JVM参数，尤其和大小相关的堆内存，按大小设置解释：-Xms最小堆内存（包括新生代和老年代）-Xmx最大堆内存（包括新生代和老年代）通常建议将-Xms与-Xmx设置为大小相等
Surpass余sheng军·2023-06-09 19:58

PriorityQueue优先级队列

1.小根堆（又名最小堆）：就是堆中
Y君的进化史·2023-06-09 18:42

PriorityBlockingQueue无界阻塞优先级队列

PriorityBlockingQueue无界阻塞优先级队列PriorityBlockingQueue是带优先级的无界阻塞队列，每次出队都返回优先级最高的元素，是二叉树最小堆的实现，研究过数组方式存放最小堆节点的都知道
入伍击寇·2023-06-09 08:53

python统计单词词数

可以结合我主页里面的那个用来记忆四级单词的程序改造为统计单词出现的频率classSolution:deftopKFrequentWords(self,words):dict={}res=[]forwordinwords
爱python的小白兔·2023-06-09 02:15

堆的实现+堆的应用（堆排序和Topk）

珍惜当下的一切，相信未来的一切都是美好的。--丹尼尔·迪凯托目录一.堆的概念及结构二.堆的各种函数的实现1.结构体的内容2.堆的初始化3.堆的插入4.堆的向上调整法5.验证堆的向上调整法6.堆顶的删除7.堆的向下调整法8.返回堆顶的元素9.堆的数据个数10.堆的判空11.堆的销毁三.全部代码：1.Heap.h2.Heap.c3.test.c四.堆的向上调整法和堆的向下调整法的区别(含手写推导)1.
是小陳同学呀·2023-06-08 17:05
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他