摘要: 一、算法分析 (一)时间效率——排序速度(比较 & 移动) (二)空间效率——占内存辅助空间大小 (三)稳定性——A和B关键字相等,排序后先后次序保持不变 二、内部排序:不需要访问外存 (一)插入排序(每一趟:查找位置——记录后移——插入位置) 1、直接插入排序(顺序查找) (1)思想:依次将待排序 阅读全文
posted @ 2020-07-12 17:21 海底捞不动 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 一、查找 1、 关键字 —— 标识一个数据元素 2、 查找 3、平均查找长度(ASL)—— 与“给定值”比较的“关键字”个数的期望 【课堂练习】在顺序查找一维数组A[n]时,其排列有序或无序的ASL: (1)若查找概率相等,ASL相同 (2)若查找概率不等,ASL1(有序表)小于ASL2(无序表) 阅读全文
posted @ 2020-06-28 13:32 海底捞不动 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 一、图 (一) 数学语言:G= (V, E) G:graph V:vertex E:edge (二) 基本术语: 无向完全图vs有向完全图 完全图:两两相连 顶点vex 边edge 弧arc 无向完全图 n n(n-1) /2 / 有向完全图 n / n(n-1) 权&网——带权图称为网 度、入度、 阅读全文
posted @ 2020-06-14 17:01 海底捞不动 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 一、树 结点——一个数据元素及若干指向子树的分支信息。 结点的度——结点拥有的子树个数。 树的度——树中结点的最大度数。 叶子结点——度为0的结点。 结点的层次——从根到该结点的层数(根结点为第1层)。 树的深度(或高度)——所有结点中最大的层数。 路径——树中两个结点之间所经过的结点序列。 路径长 阅读全文
posted @ 2020-05-31 22:56 海底捞不动 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 一、本章内容的小结 二、完成作业或实践时的心得体会 KMP的next[]用法有点抽象,不容易理解。 三、值得向大家分享的资料?每一项推荐都请说明推荐理由及列出相关链接(或书目名称,具体页码) (一) https://blog.csdn.net/yutong5818/article/details/8 阅读全文
posted @ 2020-05-05 12:08 海底捞不动 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 一、对本章内容的小结 自底向上≈迭代 自顶向下≈递归 底:小规模问题(终止条件) 顶:大规模问题(原问题) 由最小规模问题逐步向上求解,直至求出原问题的解,是一个填表的过程 从原问题出发,分解出规模减小了的子问题,直至终止条件,然后由终止条件的结果进行回推,求出原问题的值 二、完成作业或实践时的心得 阅读全文
posted @ 2020-04-26 21:58 海底捞不动 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 一、我对本章内容的小结 二、完成作业或实践时的心得体会 △PTA作业: 周四没有看视频前,完成逆转链表的填空题时很懵,下不了手,后来上网搜了一下也没有查到相应解释,观看视屏后掌握了Old/new/temp这样的技巧。 三、值得向大家分享的资料 主要是SPOC上面下载的ppt课件,不会像课本那样写得密 阅读全文
posted @ 2020-04-12 22:21 海底捞不动 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 第1章学习小结一、心得体会数据结构第一章的学习内容已然结束,每节课安排的很内容充实,以自学为主,任务比较紧张,但是在网课的形式下,我更能根据个人的基础和学习能力灵活分配时间,因为本身基础比较薄弱,看书环节会提前完成,有疑惑的地方会反复思考,再听老师在SPOC上面的讲解或者自行百度。二、本学期目标 掌 阅读全文
posted @ 2020-03-21 16:17 海底捞不动 阅读(126) 评论(0) 推荐(0) 编辑