摘要: 一、排序的概念:将一系列数据按照某个关键字进行递增或递减的顺序排列起来 二、排序的方式: 1、插入排序: 直接插入排序: 一 一比对 折半插入排序:在已经拍好的序列中插入,适合初始记录无序、n较大的情况 希尔排序:待排序的关键字基本有序->效率较高 分组插入,先分割(相隔某个增量的记录),对每组进行 阅读全文
posted @ 2020-07-12 21:40 田晓涵 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 查找 查找表: 由同一类型的数据元素(或记录)构成的集合,可以用线性表、树表、散列表来实现 动态查找表: 在查找的同时对表做修改操作(插入、删除) 静态查找表: 仅查找 平均查找长度(ASL) > 衡量查找算法的性能:ASL = P1C1+P2C2 +....+PiCi 一、线性表的查找 (1)顺序 阅读全文
posted @ 2020-06-28 10:08 田晓涵 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 1,学习内容小结: 图:(1)存储结构: 邻接矩阵 :适用于稀疏图,顶点较多 & 邻接表 :适用于稠密图,顶点较少或无需记录权值 (2)遍历:深度优先搜索(DFS):类似先序遍历 广度优先搜索(BFS) :类似层次遍历 (3)应用:<1>最小生成树(不是唯一的,但权值一定是一样的;若由程序得出则一定 阅读全文
posted @ 2020-06-14 22:40 田晓涵 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 1,本章学习的二叉树为我打开了一个新的世界,与之前一对一的数据结构相比,一对多的存储结构二叉树更加灵活和方便,也更加的有趣。 树是以分支关系确定的层次机构,在树结构中,二叉树最为常用,满二叉树和完全二叉树是两种特殊形态的二叉树,完全二叉树仅适用于顺序存储结构,一般的二叉树更适合链式存储结构(又称为二 阅读全文
posted @ 2020-05-31 21:38 田晓涵 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 1.学习小结:本周学习了串,数组,广义表,学习的重点是完成串的模式匹配,一下是一点总结: 串: 串的模式匹配算法: (1) BF算法:时间复杂度为O(m×n),容易运行超时 (2) KMP算法:时间复杂度为O(m+n) 矩阵: 特殊矩阵的压缩: (1)矩阵中存在大量值相同的元素,称为特殊矩阵:对称矩 阅读全文
posted @ 2020-05-05 21:43 田晓涵 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 第三章学习小结:总结了第二章的经验在预习第三章的时候,我总结了“栈”、“队列”各自的特点自己复现了这两种数据结构可能会用到的函数,加深了理解,可以继续坚持下去,这里我就不贴出存的代码了。在做本章的小组任务的时候,起初我们都以为会用到新学的数据结构,但是二者都不符题目要求的“任意输出”,于是我们大胆翻 阅读全文
posted @ 2020-04-26 22:42 田晓涵 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 1,本章小结:在第二章中学习了顺序表和链式表各自的特点及应用二者来编程。顺序表和数组联系在一起,可以随机存取,但不能删除、插入;而链式表和指针联系在一起,方便插入、删除、增加等操作,灵活性更高。 2,完成作业及实践时的心得体会:感觉自己进步很大,能完整地敲出题目要求的的代码,但是对于一些如“段错误” 阅读全文
posted @ 2020-04-12 20:15 田晓涵 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 心得体会:数据结构这门课从宏观的角度分析问题,比较抽象;同时又从机理方面告诉我们每种类的特点,为我们程序设计中算法的选择提供更清晰的认知。 本学期的目标:较好地掌握数据结构的知识,在设计算法时能游刃有余 目前存在的困难:在家自律性较差 下一阶段的努力目标:跟上老师的节奏,完成每日目标再玩 阅读全文
posted @ 2020-03-22 20:16 田晓涵 阅读(117) 评论(0) 推荐(0) 编辑