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