12 2019 档案

摘要：1，图的基本概念 由节点和边组成；序列表（向量，链表，树，等）都可以看作是图的特例。 邻接，关联 有向图（有向边），无向图（无向边），混合图 路径，环路，有向无环图（DAG） 2，Graph模板类 3, 邻接矩阵与关联矩阵 关联矩阵：顶点x边； 邻接矩阵：顶点x顶点； 4，基于邻接矩阵，实现Grap 阅读全文

摘要：1， 树：兼顾动态操作与静态操作；可以认为是list<list>，半线性结构。基本概念： 树的深度：每个节点到根的唯一通路所经过的边的数目，称作该节点的深度。 树的高度：所有节点深度的最大值称作该树的高度；任一节点对应子树的高度，称作该节点的高度。 节点的度数：节点v的孩子的总数，称作其度数。无孩子 阅读全文

摘要：第四章 栈与队列 1， 栈：线性序列，由向量/列表派生 相比于向量和列表，增加了约束：只能访问栈顶元素；只能对栈顶元素增减，且LILO。 五个主要操作：push(), pop(), top(), empty(), size(). 实现： 栈的应用： 逆序输出，如进制转换： 递归嵌套，如： 括号匹配 阅读全文

摘要：1，向量到列表 从静态存储到动态存储，从秩到位置 List结点ADT和List ADT (以下) 构造： 寻秩访问：O(n)复杂度；向量中为O(1)复杂度。 查找：O(n)复杂度 插入与复制： 删除与析构 唯一化 有序列表：很多问题存在高效解法 唯一化：O(n) 查找 (相对无序，并没有显著提高) 阅读全文

摘要：一些基础的概念： 1，什么是数据结构？ 数据结构是指带有某种结构或者关联的数据的集合。包含两点： 含有数据元素的信息； 含有各数据元素的前后件关系； 前后件关系，是指数据元素的逻辑关系，与在计算机中的存储位置无关。 数据元素的逻辑结构：反应数据元素间逻辑关系的结构。 数据元素的存储结构：数据元素间存 阅读全文

摘要：第一章 绪论 内容概要： 图灵机及RAM模型；算法复杂度评估 （不是时间，而是计算操作的次数）。 渐进分析：大O （最坏），大Θ；算法分析。 封底估算及实例 （计算大概量级） 1 day =10^5 s; 300 year = 10^10 s. 两种算法：迭代，递归算法 迭代vs递归：递归形式简介； 阅读全文