2026高级算法复习核心总结1. 算法复杂度与最优性 概念 含义 举例 最坏复杂度 算法在所有可能输入中所需的最大时间/空间 快排最坏 $O(n^2)$（每次选到最差 pivot） 平均复杂度 算法在所有可能输入上的期望时间/空间 快排平均 $O(n\log ...

前言：本文是高度定向化的，仅用于南京大学2026年春季学期的课程《中国近现代史纲要》期末考试使用，不可用做一般近现代史课程的重点复习 进入近代之后中华民族的磨难与抗争近代中国的社会主要矛盾和两大历史任务占有支配地位的两大社会矛盾 帝国主义和中华民族的矛盾 封建主义和人民大众...

本文部分内容由AI辅助整理 中间表示（IR）什么是IR 定义：编译器前端与后端之间使用的、与具体源语言和目标机器都相对独立的程序表示形式。 作用：承载程序语义、驱动优化，并作为目标语言生成的基础。 IR的层次分类 类型 抽象程度 代表 优点 缺点 高层IR 高 ...

可以点击这里使用名词解释小工具 一、基础语法与形式语言 LHS / Left-Hand Side：产生式左侧，通常为单个非终结符 RHS / Right-Hand Side：产生式右侧，由终结符与非终结符组成的序列 RL / Regular Language：正则语言，...

点击–>这里<–查看原始笔记参考 本文使用例题加上知识点复习的方式对于南京大学编译原理课程做一个简单的复习 正则表达式以及 NFA & DFA正则语法符号（最常用） 符号 含义 示例 匹配结果 * 0次或多次 ab*c "ac", "abc...

多智能体系统职责说明书（针对 CANN 算子生成场景）Dispatcher（分发器 / 调度总控） 定位：系统的入口大脑。 核心职责： 接收与解析：接收用户输入的原始需求（芯片型号、算子签名、运行环境、功能/性能要求）。 路由分发：将需求转化为标准化的任务指令，分发至 C...

一行“T.copy”的旅行——从python到GPU指令，中间到底发生了什么？ GPU 存储金字塔 类比：桌面/书架/同一个房间/仓库/下楼走一趟 什么叫做“T.copy” 一个比喻：就像一个搬货单 tileLang的整体结构12345678910111213t...

编程模型Grid-Block-Thread 同一个warp当中的thread是共享部分资源的 体系结构相关的优化案例 Occupancy-资源占用 case 1: active block 追求相对较小的task分割大小，以获得更高的block利用率（当然最好是...

GPU发展的三个时代 图形加速时代（1963-2006）：核心目标为3D图形渲染加速，硬件采用固定管线设计，缺乏灵活性。 通用计算时代（2006-2017）：NVIDIA发布GeForce 8800及CUDA，引入统一着色器架构，GPU转变为可编程并行处理器。 AI工厂时代...

RAID基本概念 定义：将多个独立磁盘组合成一个逻辑磁盘，通过并行存取提高性能，通过冗余校验提高可靠性。 设计目标：解决CPU性能增长与磁盘I/O性能增长不平衡的问题。 关键术语： Striping (条带化)：将数据分块，交叉存放到多个磁盘，提高并行I/O。 Redund...