数据结构与算法9
该文档介绍了图的基本概念,包括有向/无向图、连通/非连通图及有权图。图的表示方法有邻接矩阵(空间换时间)和邻接表(时间换空间)。操作对比显示邻接矩阵增删边快但内存大,邻接表节省空间但查找慢。图的遍历包括广度优先(BFS,借助队列)和深度优先(DFS,递归实现),时间复杂度均为O(|V|+|E|)。
算法题贪心
算法题
算法题模拟
算法题
算法题枚举
算法题
算法题LV5
算法题
算法题LV4
算法题
算法题LV3
算法题
算法题LV1
算法题
算法题DFS
算法题
数据结构与算法8
本文系统介绍堆数据结构,包括定义、存储与基本操作,详细分析入堆、出堆的堆化过程,阐述两种建堆方法及其时间复杂度,最后探讨堆在Top-k问题中的高效应用。全文结合代码与图示,兼顾理论与实践。