摘要: 在第八章学习中,我学习了排序。排序有以下分类,插入排序:直接插入排序 希尔排序,交换排序:冒泡排序 快速排序,选择排序:简单选择排序 堆排序,归并排序,基数排序。 从平均情况看:堆排序、归并排序、快速排序胜过希尔排序。 从最好情况看:冒泡排序和直接插入排序更胜一筹。 从最差情况看:堆排序和归并排序强 阅读全文
posted @ 2020-07-12 22:18 liuytjk 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 本章主要学习的内容是查找。查找算法有以下分类:1)静态查找和动态查找;静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。2)无序查找和有序查找。无序查找:被查找数列有序无序均可;有序查找:被查找数列必须为有序数列。需和指定key进行比较的关键字的个数的期望值,称为查找算法在查找 阅读全文
posted @ 2020-06-27 20:27 liuytjk 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 在第六章的学习中,我认识了图这种结构。求简单路径问题,可利用图得深度优先搜索遍历算法实现,从顶点 i 出发,开始遍历,访问到顶点 j 时遍历结束。求最短路径问题,可利用图得广度优先搜索遍历算法实现,为实现图得广度优先搜索算法,需要用到队列。最小生成树的定义:如果无向连通图是一个网,那么,它的所有生成 阅读全文
posted @ 2020-06-14 22:09 liuytjk 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 本章学习中我认识了树。树是一种重要的非线性数据结构,直观地看,它是数据元素按分支关系组织起来的结构,很象自然界中的树那样。树有普通树和二叉树之分,在计算机科学中,二叉树是每个结点最多有两个子树的有序树,二叉树的每个结点至多只有二棵子树,二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 阅读全文
posted @ 2020-05-31 20:22 liuytjk 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 本章学习中我认识了串,数组,广义表。其中数组的接触和使用最为频繁。串是由零个或多个字符组成的有限序列,又称字符串。因为串是数据元素类型为字符型的线性表,所以用于线性表的存储方式仍适合与串。类似于线性表,可以用一组地址连续的存储单元依次存放串中的各个字符序列,利用存储单元地址的顺序表示串中字符的相邻关 阅读全文
posted @ 2020-05-05 15:48 liuytjk 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 在本章学习中,我们认识了栈和队列两个新结构,栈是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除运算。而队列也是一种运算受限的线性表,其限制是仅允许在表的一端进行插入,而在表的另一端进行删除。他们分别有自己的应用场景,并不是适合所有的项目。我在本章的学习中逐渐认识到如何正确选择来进行代码 阅读全文
posted @ 2020-04-26 22:19 liuytjk 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 在这一章的学习中,我学习到了多种链表结构,会初步对各种应用场景进行分析,确定哪一个链表结构最适合当前的应用。在几次小组讨论中,我和组员们相互协作,讨论什么写法最简便,促进了大家的知识增长,虽然这些讨论有些难度,但是小组让这些问题逐一解决,这就是合作的力量。在以后我希望会有更多的合作机会,锻炼自己。 阅读全文
posted @ 2020-04-12 21:00 liuytjk 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 第一章主要介绍了数据结构的基本概念和术语以及算法和算法时间复杂度的分析方法。通过本章学习我大概对数据结构这门课程有了初步印象,对第一章的学习我了解到算法在空间与时间中的平衡。本学期的目标是让代码更加的高效,尝试多种不同的思路,对比效率,选出最优解。对自己的期望是,更加稳重一点。 阅读全文
posted @ 2020-03-21 17:15 liuytjk 阅读(172) 评论(0) 推荐(0) 编辑