Leetcode刷题笔记——归并排序

二路归并:

使用双指针即可完成二路归并

多路归并:

多路归并需借助堆的数据结构

  1. 建堆:先将一组元素建成最小堆

  2. 堆中元素的删除和加入:每当踢出一个元素时,加入该组中的下一个元素

题目:

378. 有序矩阵中第 K 小的元素 - 力扣(LeetCode)

相关推荐
机器学习之心HML9 分钟前
鲸鱼算法(WOA)优化Kriging模型
算法
DYS_房东的猫18 分钟前
《 C++ 零基础入门教程》第6章:模板与 STL 算法 —— 写一次,用万次
开发语言·c++·算法
Tim_1019 分钟前
【算法专题训练】37、前缀树&二叉树
算法
NineData33 分钟前
第三届数据库编程大赛-八强决赛成绩揭晓
数据库·算法·代码规范
雍凉明月夜1 小时前
深度学习之目标检测yolo算法Ⅱ(v4)
深度学习·算法·yolo·目标检测
FAFU_kyp1 小时前
Rust 的 引用与借用
开发语言·算法·rust
永远都不秃头的程序员(互关)1 小时前
【K-Means深度探索(一)】数据炼金术第一步:从零手撕K-Means聚类算法
算法·kmeans·聚类
我想回家种地1 小时前
算法期末复习
算法
rgeshfgreh2 小时前
MPPI算法实战:运动规划新利器
算法
Xの哲學2 小时前
Linux epoll 深度剖析: 从设计哲学到底层实现
linux·服务器·网络·算法·边缘计算