当前位置： 首页 > news >正文

window 显示驱动开发-配置内存段类型

news 来源：原创 2025/8/4 14:01:31

视频内存管理器（VidMm）和显示硬件仅支持某些类型的内存段。 因此，内核模式显示微型端口驱动程序（KMD）只能配置这些类型的段。

KMD 可以配置内存空间段和光圈空间段，其中不同：

  • 内存空间段由保存分配位的介质组成。
  • 光圈空间段是虚拟地址空间。

分配内存空间段中的范围时，会分配实际内存。 分配光圈空间段中的范围时，虚拟地址空间将重定向到独立于视频内存池或系统内存分配的物理页面。

KMD 可以配置以下类型的内存段：

  1. 线性内存空间段
  2. 线性光圈空间段
  3. AGP 类型光圈空间段

 1. 内存空间段（Memory Space Segments）

特点

  • 直接分配物理内存：分配此类段中的资源时，VidMm 会直接分配 实际的视频内存（VRAM）或系统内存。
  • 介质绑定：内存的物理介质（如显存芯片）与段绑定，分配即占用实际资源。
  • 适用场景：需要高性能、低延迟的资源（如渲染目标、纹理）。

子类型
(1) 线性内存空间段（Linear Memory Space Segment）
连续物理地址：内存以线性方式排列，适合需要连续内存的操作（如 DMA 传输）。

典型用途：

  • 帧缓冲区（Frame Buffer）
  • 深度/模板缓冲区

示例配置（DXGK_SEGMENTDESCRIPTOR）：

{.Flags       = DXGK_SEGMENT_FLAGS_VIDEO_MEMORY | DXGK_SEGMENT_FLAGS_LINEAR,.SegmentId   = 1,  // 显存段.BaseAddress = 0x80000000, // GPU 物理地址.Size        = 0x40000000, // 1GB
}

2. 光圈空间段（Aperture Space Segments）

特点


虚拟地址重定向：分配此类段中的资源时，VidMm 仅分配 虚拟地址范围，实际物理内存可能来自其他池（如系统内存）。

动态映射：物理内存可按需映射到虚拟地址（类似 CPU 页表）。

适用场景：

  • CPU 频繁访问的资源（如动态顶点缓冲区）
  • 需要灵活内存管理的场景

子类型

(1) 线性光圈空间段（Linear Aperture Space Segment）
虚拟地址连续：虚拟地址线性连续，但物理内存可能不连续（通过页表映射）。

典型用途：）

  • 共享系统内存资源
  • 分页池（Pageable Memory

示例配置：

{.Flags       = DXGK_SEGMENT_FLAGS_SYSTEM_MEMORY | DXGK_SEGMENT_FLAGS_LINEAR,.SegmentId   = 2,  // 系统内存光圈.BaseAddress = 0x00000000, // CPU 物理地址.Size        = 0x20000000, // 512MB
}

(2) AGP 类型光圈空间段（AGP-style Aperture Space Segment）

  • 历史兼容性：模拟传统 AGP（加速图形端口）行为，支持 非一致性内存访问（NUMA）。
  • 物理内存分散：允许物理内存分散在多个位置（如部分在显存、部分在系统内存）。
  • 现代替代方案：在 PCIe 时代较少使用，部分驱动为兼容性保留。

示例配置

{.Flags       = DXGK_SEGMENT_FLAGS_SYSTEM_MEMORY | DXGK_SEGMENT_FLAGS_AGP,.SegmentId   = 3,.BaseAddress = 0xC0000000, // 虚拟地址基址.Size        = 0x10000000, // 256MB
}

3. 关键区别对比

特性内存空间段光圈空间段
物理内存分配✅ 立即分配❌ 仅分配虚拟地址
地址连续性必须连续（线性段）可非连续（支持分页）
性能高（直接访问显存）较低（需地址转换）
CPU 访问通常不可见（除非标记为共享）可直接访问（系统内存段）
典型用途纹理、渲染目标动态缓冲区、共享资源

4. 驱动开发注意事项

(1) 段类型选择

  • 优先使用内存空间段：对性能敏感的资源（如渲染目标）应分配在显存段。
  • 光圈段的灵活性：需频繁 CPU 写入的资源（如动态顶点数据）适合系统内存光圈段。

(2) 混合段配置
多段共存：KMD 可同时配置显存段和系统内存光圈段，例如：

DXGK_SEGMENTDESCRIPTOR Segments[] = {{ /* 显存段 */ },{ /* 系统内存光圈段 */ },{ /* AGP 段（可选） */ }
};

(3) 硬件限制
GPU 架构依赖：某些 GPU 可能不支持 AGP 段（需查阅硬件手册）。

地址对齐：线性段需满足硬件对齐要求（如 4KB 或 64KB）。

5. 典型问题排查

问题可能原因解决方案
分配失败（STATUS_GRAPHICS_INSUFFICIENT_DMA_BUFFER）线性段空间不足增加段大小或优化资源布局。
CPU 访问性能差误用显存段存储 CPU 频繁写数据改用系统内存光圈段。
GPU 访问违例AGP 段物理内存未正确映射检查 DxgkDdiBuildPagingBuffer 实现。

6. 总结

  1. 内存空间段：直接管理物理内存（显存/系统内存），适合高性能需求。
  2. 光圈空间段：虚拟地址映射，灵活支持动态资源和 CPU 访问。
  3. KMD 配置规则：
  • 必须根据硬件能力选择段类型。
  • 显存段优先用于 GPU 高频访问资源。

通过合理配置段类型，驱动程序可以平衡性能与灵活性，满足复杂图形应用的需求。

相关文章：

window 显示驱动开发-配置内存段类型

视频内存管理器（VidMm）和显示硬件仅支持某些类型的内存段。 因此，内核模式显示微型端口驱动程序（KMD）只能配置这些类型的段。 KMD 可以配置内存空间段和光圈空间段，其中不同： 内存空间段由保存…...

编程日记 2025/8/4 14:01:31

【人工智能学习之动作识别TSM训练与部署】

【人工智能学习之动作识别TSM训练与部署】 基于MMAction2动作识别项目的开发一、MMAction2的安装二、数据集制作三、模型训练1. 配置文件准备2. 关键参数修改3. 启动训练4. 启动成功 ONNX模型部署方案一、环境准备二、执行转换命令 基于MMAction2动作识别项目的开发 一、MMAct…...

编程日记 2025/8/4 6:09:54

PostgreSQL冻结过程

1.冻结过程 冻结过程有两种模式，依特定条件而择其一执行。为方便起见，将这两种模式分别称为惰性模式（lazy mode）和迫切模式（eager mode）。 并发清理（Concurrent VACUUM）通常在内部…...

编程日记 2025/8/4 17:21:54

SSHv2公钥认证示例-Paramiko复用 Transport 连接

在 Paramiko 中复用 Transport 连接时，若要通过 公钥认证（而非密码）建立连接，需手动加载私钥并与 Transport 关联。以下是详细操作步骤及完整代码示例： 步骤 1：加载私钥文件 使用 RSAKey 或 Ed25519Key 类…...

编程日记 2025/8/4 1:41:40

华为5.7机考-最小代价相遇的路径规划Java题解

题目内容 输入描述 输出描述 示例： 输入： 2 1 2 2 1 输出： 3 思路： Dijkstra 算法实现 dijkstra(int sx, int sy, int[][] dirs) 方法： 参数：起点坐标 (sx, sy) 和允许的移动方向 初始化&#xff1…...

编程日记 2025/8/4 17:21:10

element-ui分页的使用及修改样式

1.安装 npm install element-ui -S 2.在main.js中引入,这里是全部引入，也可以按需引入 import ElementUI from element-ui import element-ui/lib/theme-chalk/index.css Vue.use(ElementUI) 3.使用 layout"prev, pager, next, jumper" ：jumpe…...

编程日记 2025/8/4 17:24:23

[Unity]-[UI]-[Image] 关于UI精灵图资源导入设置的详细解释

Unity UI Sprite UI资源导入详解图片导入项目Texture TypeTexture ShapeAdvanced Setting 高级设置 图片设置案例常见细节问题 知识点详解来源 UI资源导入详解 Unity中的UI资源有图片、矢量图、字体、预制体、图集、动画等等资源。 这其中图片是最重要以及最基础的资源组成&a…...

编程日记 2025/8/3 18:51:49

MLX-Audio：高效音频合成的新时代利器

MLX-Audio：高效音频合成的新时代利器 现代社会的快节奏生活中，对语音技术的需求越来越高。无论是个性化语音助手，还是内容创作者所需的高效音频生成工具，语音技术都发挥着不可或缺的作用。今天，我们将介绍一个创新的开…...

编程日记 2025/8/3 19:34:19

操作系统导论——第27章 插叙：线程API

关键问题：如何创建和控制线程？ 操作系统应该提供哪些创建和控制线程的接口？这些接口如何设计得易用和实用？ 一、线程创建 编写多线程程序的第一步就是创建新线程，因此必须存在某种线程创建接口。在 POSIX 中&#xff1…...

编程日记 2025/8/4 17:27:33

代采系统：定义、优势与未来趋势

一、代采系统的定义 代采系统是一种基于互联网的集中采购平台，它通过整合供应链资源，为中小企业或个人提供采购代理服务。商家可以在没有自己库存的情况下销售产品，当客户下单时，订单信息会自动或手动发送给供应商，由…...

编程日记 2025/8/3 19:25:40

后缀表达式+栈（详解）（c++）

前言 很抱歉，上一期没有介绍栈stack的用法，今天简要介绍一下，再讲讲后缀表达式，用stack栈做一些后缀表达式的练习。 栈 栈stack是c中系统给出的栈，有了它，就不用自己创建栈啦！ 头文件 栈sta…...

编程日记 2025/8/4 17:24:25

Kaggle图像分类竞赛实战总结详细代码解读

前言 我是跟着李沐的动手学深度学习v2视频学习深度学习的，光看不做假把式，所以在学习完第七章-现代卷积神经网络之后，参加了一次李沐发布的Kaggle竞赛。自己动手，从组织数据集开始，到训练，再到推理&#x…...

编程日记 2025/7/31 1:31:21

开源AI对比--dify、n8n

原文网址：开源AI对比--dify、n8n-CSDN博客 简介 本文介绍开源AI工作流工具的选型。 对比 项difyn8n占优者学习难度简单中等dify核心理念用LLM构建应用。“连接一切”。以工作流自动化连接各系统。平手工作模式 Chatflow：对话。支持用户意图识别、上下…...

编程日记 2025/8/4 7:22:10

【SQL系列】多表关联更新

💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学…...

编程日记 2025/8/4 17:23:39

软件设计师教程——第一章 计算机系统知识（下）

前言 在竞争激烈的就业市场中，证书是大学生求职的重要加分项。中级软件设计师证书专业性强、认可度高，是计算机相关专业学生考证的热门选择，既能检验专业知识，又有助于职业发展。本教程将聚焦核心重点，以点带面构建知…...

编程日记 2025/8/4 17:23:06

华为银河麒麟 V10（ARM）系统软件部署全攻略：Redis、RabbitMQ、MySQL 等集群搭建指南

一、Redis 集群部署（主从 哨兵模式） 1. 环境准备 系统：华为银河麒麟 V10（ARM64）节点：3 台服务器（1 主 2 从 3 哨兵） 2. 安装包下载 bash # 华为镜像站 wget https://update.c…...

编程日记 2025/7/31 1:31:11

World of Warcraft [CLASSIC][80][Deluyia] [Fragment of Val‘anyr]

瓦兰奈尔的碎片 [Fragment of Valanyr] 有时候下个班打个游戏，没想到套路也这么多，唉，何况现实生活，这一个片版本末期才1000G，30个，也就30000G，时光徽章等同月卡15000G，折合一下也就…...

编程日记 2025/7/31 1:31:10

C++:求分数序列和

【描述】 有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和。 输入 输入有一行：正整数n。 输出 输出有一行：分数序列的和（浮点数，精确到小数点后4位）。 【样例输入】 99 【样例输出】 160.4…...

编程日记 2025/8/4 14:46:09

支付宝沙盒模式商家转账经常出现 响应异常: 解包错误

2025年5月9日16:27:08 php8.3 laravel11 octane swoole加速 测试时不时就出现 响应异常: 解包错误 错误信息： Yansongda\Artful\Exception\InvalidResponseException: 响应异常: 解包错误 in /opt/www/vendor/yansongda/artful/src/Direction/CollectionDirect…...

编程日记 2025/8/4 1:41:30

第04章—技术突击篇：如何根据求职意向进行快速提升与复盘

经过上一讲的内容阐述后，咱们定好了一个与自身最匹配的期望薪资，接着又该如何准备呢？ 很多人在准备时，通常会选择背面试八股文，这种做法效率的确很高，毕竟能在“八股文”上出现的题，也绝对是面…...

编程日记 2025/7/31 1:31:03

数据统计的意义：钱包余额变动

钱包余额变动统计的核心意义在于通过数据可视化实现资金流动的透明化管理，其价值主要体现在以下五个维度： 一、财务健康诊断（） 资金流动可视化 通过期初/期末余额对比，可快速识别异常波动（如连续3个月余额…...

编程日记 2025/8/3 21:27:44

单调栈模版型题目（3）

单调栈型题目贡献法 基本模版 这是数组a中的 首先我们要明白什么叫做贡献，在一个数组b{1,3,5}中，连续包含1的连续子数组为{1}，{1,3}，{1,3,5}，一共有三个，这三个数一共能组成6个连续子数组，而其…...

编程日记 2025/8/3 8:34:53

PostgreSQL 的 pg_advisory_lock 函数

PostgreSQL 的 pg_advisory_lock 函数 pg_advisory_lock 是 PostgreSQL 提供的一种应用级锁机制，它不锁定具体的数据库对象（如表或行），而是通过数字键值来协调应用间的并发控制。 锁的基本概念 PostgreSQL 提供两种咨询锁(advi…...

编程日记 2025/8/1 4:56:27

NLP基础

1. 基本概念 自然语言处理（Natural Language Processing，简称NLP）是人工智能和语言学领域的一个分支，它涉及到计算机和人类（自然）语言之间的相互作用。它的主要目标是让计算机能够理解、解释和生成人类语言…...

编程日记 2025/8/4 6:30:16

[AI Tools] Dify 工具插件上传指南：如何将插件发布到官方市场

Dify 作为开源的 LLM 应用开发平台，不仅支持本地化插件开发，也提供了插件市场机制，让开发者能够将自己构建的插件发布并供他人使用。本文将详细介绍如何将你开发的 Dify Tools 插件上传至官方插件市场，包括 README 编写、插件打包、仓库 PR 等核心步骤。 一、准备 README 文…...

编程日记 2025/7/31 1:30:53

Qt读写XML文档

XML 结构与概念简介 XML（可扩展标记语言） 是一种用于存储和传输结构化数据的标记语言。其核心特性包括： 1、树状结构：XML 数据以层次化的树形结构组织，包含一个根元素（Root Element）&#xff…...

编程日记 2025/7/31 1:30:51

htmlUnit和Selenium的区别以及使用BrowserMobProxy捕获网络请求

1. Selenium：浏览器自动化之王 核心定位： 跨平台、跨语言的浏览器操控框架，通过驱动真实浏览器实现像素级用户行为模拟。 技术架构： 核心特性： 支持所有主流浏览器（含移动端模拟） 精…...

编程日记 2025/8/4 6:19:53

C#黑魔法：鸭子类型(Duck Typing)

C#黑魔法：鸭子类型(Duck Typing) 如果它走起路来像鸭子，叫起来像鸭子，那么它就是鸭子。 鸭子类型，主要应用于动态语言类型，比如JS、Python等，核心理念为：关注对象的行为（方法或属性…...

编程日记 2025/7/31 1:30:49

2025 年数维杯数学建模B题完整论文代码模型

《2025 年数维杯数学建模B题完整论文代码模型》 B题完整论文 一、赛事背景与题目总览 2025 年第十届数维杯大学生数学建模挑战赛的 B 题聚焦于“马拉松经济的高质量发展思路探索”。近年来，我国马拉松赛事如同一颗颗璀璨的星星，在城市的天空中闪耀&am…...

编程日记 2025/7/31 1:30:46

C++23 中的 views::chunk：深入探索与应用

文章目录 一、views::chunk 的背景与动机二、views::chunk 的基本用法语法与参数示例代码 三、views::chunk 的高级用法处理不完整块与 views::drop 和 views::take 结合 四、性能分析五、应用场景1. 批量处理数据2. 分页显示3. 并行处理 六、与其他范围适配器的组合1. 与 view…...

编程日记 2025/7/31 1:30:42

库室指静脉人脸门禁机 LK-BM-S10C/JR

1、采用大于等于四核处理器，主频大于1G； 2、内存≥4G DDR3；存储≥8G 3、核心模块采用国产工业级处理芯片和嵌入式Android实时多任务系统，采用模块化设计,模块间通过标准接口相连； 4、大于等于10英寸电容屏&#xf…...

编程日记 2025/8/4 1:25:44

低成本自动化改造的18个技术锚点深度解析

执行摘要 本文旨在深入剖析四项关键的低成本自动化技术，这些技术为工业转型提供了显著的运营和经济效益。文章将提供实用且深入的指导，涵盖老旧设备联网、AGV车队优化、空压机系统智能能耗管控以及此类项目投资回报率（ROI）的严谨…...

编程日记 2025/7/31 1:30:33

线程中常用的方法

知识点详细说明 Java线程的核心方法集中在Thread类和Object类中，以下是新增整合后的常用方法分类解析： 1. 线程生命周期控制 方法作用注意事项start()启动新线程，JVM调用run()方法多次调用会抛出IllegalThreadStateException（线程状态不可逆）。run()线程的任务逻辑直接调…...

编程日记 2025/8/4 4:35:21

运维体系架构规划

运维体系架构规划是一个系统性工程，旨在构建高效、稳定、安全的运维体系，保障业务系统的持续运行。下面从规划目标、核心模块、实施步骤等方面进行详细阐述： 一、规划目标 高可用性：确保业务系统 724 小时不间断运行&#xff0c…...

编程日记 2025/8/1 7:38:07

C++结构体介绍

结构体的定义 在C中，结构体（struct）是一种用户定义的数据类型，允许将不同类型的数据组合在一起。结构体的定义使用struct关键字，后跟结构体名称和一对花括号{}，花括号内包含成员变量的声明。 struct Pers…...

编程日记 2025/7/31 1:30:27

RoPE长度外推:外插内插

RoPE:假定 α \alpha α是定值 其中一半位置是用cos表示的 cos ⁡ ( k α − 2 i d ) \cos(k\alpha^{-\frac{2i}{d}}) cos(kα−d2i​)(另一半是sin)(d是词嵌入维度) 当太长如何解决: 1 直接不管—外插 缺点:超过一定长度性能急剧下降。(较大时，对应的很多位置编码…...

编程日记 2025/7/30 12:12:24

牛客练习赛138-题解

牛客练习赛138-题解 https://ac.nowcoder.com/acm/contest/109081#question A-小s的签到题 题目描述 给定一个比赛榜单： 第一行是 n 个不同的大写字母，代表题号第二行是 n 个形如a/b的字符串，表示每道题的通过人数和提交人数 找到通过人…...

编程日记 2025/7/31 3:50:56

MySQL高可用方案全攻略：选型指南与AI运维实践

MySQL高可用方案全攻略：选型指南与AI运维实践 引言：当数据库成为业务生命线 在数字化时代，数据库就是企业的"心脏"。一次数据库宕机可能导致： 电商网站每秒损失上万元订单游戏公司遭遇玩家大规模流失金融系统引发连锁反应本文将为你揭秘： MySQL主流高可用方案…...

编程日记 2025/7/31 0:24:21

【库（Library）、包（Package）和模块（Module）解析】

在Python中，**库（Library）、包（Package）和模块（Module）**是代码组织的不同层级，而import语句的导入行为与它们密切相关。以下是详细对比和解释： 📦 1. 核心概…...

编程日记 2025/8/3 18:03:04

记录一次使用thinkphp使用PhpSpreadsheet扩展导出数据，解决身份证号码等信息科学计数法问题处理

PhpSpreadsheet官网 PhpSpreadsheet安装 composer require phpoffice/phpspreadsheet使用composer安装时一定要下载php对应的版本&#xff0c;下载之前使用php -v检查当前php版本 简单使用 <?php require vendor/autoload.php;use PhpOffice\PhpSpreadsheet\Spreadshee…...

编程日记 2025/7/31 0:24:17

为什么业务总是被攻击？使用游戏盾解决方案

业务频繁遭受攻击的核心原因在于攻防资源不对等&#xff0c;攻击者利用技术漏洞、利益驱动及企业防护短板发起攻击&#xff0c;而游戏盾通过针对性架构设计实现高效防御。以下是具体分析与解决方案&#xff1a; ​​一、业务被攻击的根源​​ ​​利益驱动攻击​​ ​​勒索与数…...

编程日记 2025/8/3 18:52:12

4.1【LLaMA-Factory 实战】医疗领域大模型：从数据到部署的全流程实践

【LLaMA-Factory实战】医疗领域大模型&#xff1a;从数据到部署的全流程实践 一、引言 在医疗AI领域&#xff0c;构建专业的疾病诊断助手需要解决数据稀缺、知识专业性强、安全合规等多重挑战。本文基于LLaMA-Factory框架&#xff0c;详细介绍如何从0到1打造一个垂直领域的医…...

编程日记 2025/7/31 0:24:13

二维旋转矩阵：让图形动起来的数学魔法 ✨

大家好&#xff01;今天我们要聊一个超酷的数学工具——旋转矩阵。它就像数学中的"旋转魔法"&#xff0c;能让图形在平面上优雅地转圈圈。别被"矩阵"这个词吓到&#xff0c;其实它就是一个数字表格&#xff0c;但功能超级强大&#xff01; 一、什么是旋转…...

编程日记 2025/7/31 0:24:11

go语言封装、继承与多态：

1.封装&#xff1a; 封装是通过将数据和操作数据的方法绑定在一起来实现的。在Go语言中&#xff0c;封装通过结构体&#xff08;struct&#xff09;和方法&#xff08;method&#xff09;来实现。结构体的字段可以通过大小写来控制访问权限。 package stutype Person struct …...

编程日记 2025/8/4 1:22:55

golang -- 如何获取变量类型

目录 前言获取变量类型一、fmt.Printf二、类型断言三、类型选择四、反射 reflect.TypeOf五、reflect.Value的Type()方法 前言 在学习反射的时候&#xff0c;对reflect包中获取变量类型的函数很迷惑 比如下面这个 用Type获取变量类型的方法&#xff08;在下面提到&#xff09; …...

编程日记 2025/8/4 9:14:41

Missashe考研日记-day36（改版说明）

Missashe考研日记-day36 改版说明 经过一天的思考、纠结和尝试&#xff0c;博主决定对更新内容进行改版&#xff0c;如下&#xff1a;1.不再每天都发一篇日记&#xff0c;改为一周发一篇包含一周七天学习进度的周记&#xff0c;但为了标题和以前相同&#xff08;强迫症&#…...

编程日记 2025/7/31 0:24:04

opencv中的图像特征提取

图像的特征&#xff0c;一般是指图像所表达出的该图像的特有属性&#xff0c;其实就是事物的图像特征&#xff0c;由于图像获得的多样性&#xff08;拍摄器材、角度等&#xff09;&#xff0c;事物的图像特征有时并不特别突出或与无关物体混杂在一起&#xff0c;因此图像的特征…...

编程日记 2025/7/31 0:24:02

一文了解氨基酸的分类、代谢和应用

氨基酸&#xff08;Amino acids&#xff09;是在分子中含有氨基和羧基的一类化合物。氨基酸是生命的基石&#xff0c;人类所有的疾病与健康状况都与氨基酸有直接或间接的关系。氨基酸失衡可引起肝硬化、神经系统感染性疾病、糖尿病、免疫性疾病、心血管疾病、肾病、肿瘤等各类疾…...

编程日记 2025/8/4 1:41:41

Linux 系统安装Minio详细教程

一、&#x1f50d; MinIO 简介 MinIO 是一个高性能的对象存储服务&#xff0c;兼容 Amazon S3 接口&#xff0c;适用于大数据、AI、云原生等场景&#xff0c;支持分布式部署和高可用性&#xff0c;可作为轻量级的私有云对象存储解决方案。 二、&#x1f4e6; 安装准备 ✅ 系…...

编程日记 2025/7/31 0:23:58

排序算法-归并排序

归并排序是一种分治算法&#xff08;Divide and Conquer&#xff09;。对于给定的一组数据&#xff0c;利用递归与分治技术将数据序列划分成为越来越小的半子表&#xff0c;在对半子表排序后&#xff0c;再用递归方法将排好序的半子表合并成为越来越大的有序序列。 核心思想 分…...

编程日记 2025/8/4 8:25:34