基本信息
文件名称:数据结构与算法(C++语言版)课件 耿祥义 第8--14章 队列与deque类---经典算法思想 .pptx
文件大小:5.97 MB
总页数:218 页
更新时间:2025-06-18
总字数:约1.05千字
文档摘要

第8章队列与deque类;8.1队列的特点;8.1队列的特点;8.2队列的创建与独特函数;;;;;;8.3队列与回文串;;8.4队列与加密解密;;8.5队列与约瑟夫问题;;8.6队列与广度搜索;8.6队列与广度搜索;8.6队列与广度搜索;;8.7优先队列;;8.8队列与排队;;;第9章二叉树与set类;9.1二叉树的基本概念;;;;;;9.2遍历二叉树;;;;9.3二叉树的存储;;9.4平衡二叉树;9.5二叉查询树和平衡二叉查询树;;;;;;;;9.6创建std::set平衡二叉查询树;;;;;;9.7std::set树的基本操作;;;;;;9.8std::set树与数据统计;;9.9std::set树与过滤数据;;;;第10章散列表与unordered_map类;10.1散列结构的特点;;;;;;;10.2简单的散列函数;;;;;;10.3创建散列表;10.3创建散列表;;;;10.4散列表的基本操作;;;;;10.5遍历散列表;;10.6散列表与字符、单词频率;;10.7散列表与数据缓存;;10.8重载hash()函数;;10.9std::map类;;;;;;10.10Hashtable类;;第11章集合与unordered_set类;11.1集合的特点;;;11.2unordered_set类;11.2unordered_set类;;;;;11.3集合的基本操作;;;;;11.4集合与数据过滤;;11.5集合与获得随机数;;11.6重载hash()函数;;;第12章常用算法与algorithm库;;12.1Lambda表达式;;;;;;12.2动态遍历算法;;;;;;;12.4排序算法;12.4排序算法;;12.5查找算法;;;;;;;;;;;;;;;第13章图论;;13.1无向图;;;;;13.2有向图;;;;;13.3网络;;;13.4图的存储;13.4图的存储;13.4图的存储;13.4图的遍历;13.4图的遍历;;;;;13.6测试连通性;;13.7最短路径;13.7最短路径;13.7最短路径;13.7最短路径;13.7最短路径;;;;;;;13.8最小生成树;13.8最小生成树;13.8最小生成树;;;第14章经典算法思想;;;14.1贪心算法;14.1贪心算法;;;14.2动态规划;;;;;;14.3回溯算法;14.3回溯算法;;