阅读裘宗燕老师的《数据结构与算法:python语言描述》的课件所记笔记 一、数据存储、检索和字典 存储和检索是计算机中最重要最基本的工作 基于关键码的数据存储和检索 关键码指数据项的某种(可能具有唯一性的)特征,可以是数据内容的组成部分,也可以是专门为数据检索建立的标签 支持这种操作的数据结构,通常称为字典、查找表或映射 二、字典 最主要同时也是最频繁的操作是检索 检索效率 检...

Continue reading

阅读裘宗燕老师的《数据结构与算法:python语言描述》的课件所记笔记 一、图 图是一种数学结构,数学里有‘图论’,研究这种拓扑结构 数据结构课程把图看成一类复杂数据结构,用于表示具有各种复杂关系的数据集合。 重点算法 图的深度优先搜索与广度优先搜索 最小生成树的Prim 求单源最短路径的Dijkstra算法 求所有顶点对之间最短路径的Floyd算法 拓扑排序 关键路径 1.基本概...

Continue reading
  • page 1 of 1

oucb

闻风观雨,静听无声。让生活与自己都变得有趣