最近遇到这样一个算法题，但是周围小伙伴做了却都只得到一半的分数，十分困惑。原题如图，我的理解是用最小值替换指定key值，进行删除后再重排。求大神指明方向…
关于堆排算法-minheap
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
- 2023-11-06 11:49覚えていない903的博客 在上述代码中，minHeap 是一个最小堆，它的每个元素都是一个长度为 2 的数组，数组的第 1 个数字表示数对的第 1 个数字在数组 nums1 中的下标，第 2 个数字表示数对的第 2 个数字在数组 nums2 中的下标。通常只删除...
- 2024-08-04 10:37临界点oc的博客 一些规律算法时间复杂度分析下面看交换次数的推导：设节点高度为3每一层的交换次数为：节点个数 * 此节点交换次数，总的交换次数为即推导出 2^h - h - 1，其中2^h ≈ n，h ≈ log_2(n)，因此时间复杂度为O(n)
- 2024-07-07 21:43浅念同学的博客 该数据结构的实现就是通过我们的堆结构来实现的, 建立一个大根堆来装入小半部分的数据, 建立一个小根堆来建立大半部分的数据, 记住在装入数据的过程中我们要保持我们的堆中的元素的大小, 也就是通过一个balance方法,...
- 2024-03-17 16:55阿森要自信的博客 堆排序即利用堆的思想来进行排序，总共分为两个步骤： 代码运行： TOP-K问题是数据挖掘和信息检索中的一个重要问题。TOP-K问题：即求数据结合中前K个最大的元素或者最小的元素，一般情况下数据量都比较大。 TOP-K...
- 2025-04-20 15:52strive programming的博客 Hello!各位铁子们，我们叕见面了，今天我们要学的是是一种新的数据结构—堆，首先我们先来了解一下数这种数据结构！
- 2023-06-24 20:04lizi0403的博客 最小堆C++实现：（可以插入一个数、删除最小值）堆可以维护一组数中的最大值/最小值。
- 2024-09-21 23:21阿贾克斯的黎明的博客 插入排序是一种简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个...
- 2024-12-25 17:31小王子1024的博客 用Python实现抽象数据类型-二叉堆。优先队列Priority Queue。二叉堆的实现-非嵌套列表。抽象数据类型-二叉堆。二叉堆的应用-堆排序。
- 2024-06-04 15:21
- 2025-02-15 17:56Auc23的博客 void addNum(int num) 将数据流中的整数 num 添加到数据结构中。 double findMedian() 返回到目前为止所有元素的中位数。与实际答案相差 10-5 以内的答案将被接受。 示例 1： 输入 ["MedianFinder", "addNum...
- 2024-08-12 11:08临界点oc的博客 O(nlogn) O(1) N 选择 堆排序的辅助性较强，理解前先理解堆的数据结构 插入 O(n) O(n^2) O(n^2) O(1) Y 比较 插入排序对于近乎有序的数据处理速度比较快，复杂度有所下降，可以提前结束 希尔 O(nlogn) O(n^2) O...
- 2021-10-07 12:28Daniel_187的博客 二叉树 二叉搜索树 平衡二叉树 堆 哈夫曼树 并查集
- 2024-09-19 08:03幸运Cookie的博客 数据结构与算法分析
- 2022-06-01 14:02Heloise_yangyuchang的博客 算法-堆结构
- 2024-07-30 21:00被拯救的威尼斯的博客 并满足：Ki 且 Ki(Ki >= K2i+1 且 Ki >= K2i+2) i = 0，1，2…队列是一种先进先出的结构，但是有些时候，要操作的数据带有优先级，一般出队时，优先级较高的元素先出队，这种数据结构就叫做优先级队列。比如：你在打...
- 2025-04-16 19:55Aerkui的博客 本文将介绍队列和堆这两种重要的数据结构，它们在算法和实际应用中都有着广泛的使用场景。本文介绍了队列和堆这两种重要的数据结构，包括它们的实现原理、基本操作和时间复杂度分析。理解这些数据结构的特点和应用...
- 2022-04-15 09:31我为双鱼狂的博客 Kruskal 是求最小生成树的算法，本质就是依次将权值小的边不断并入最小生成树中。这期间可能会形成环，这里使用并查集的数据结构来避免形成环，这个点是非常巧妙的。
- 2024-09-26 16:00程序员波特的博客 } } 建堆 Floyd 建堆算法作者（也是之前龟兔赛跑判环作者）： 找到最后一个非叶子节点 从后向前，对每个节点执行下潜 一些规律 一棵满二叉树节点个数为 2 h − 1 2^h-1 2h−1，如下例中高度 h = 3 h=3 h=3 节点数是...
- 2023-10-02 00:29wh0am1·的博客 C++数据结构与算法总结
- 2024-01-27 16:01小林up的博客 数据结构和算法笔记5：堆和优先队列
- 没有解决我的问题, 去提问
