摘要: 第八章:排序 排序的稳定性:两次相同排序后结果相同则稳定,否则不稳定。稳不稳定没有好坏之分,只有适不适合解决问题之分。 算法效率因素:空间+时间(对比+移动交换) 插入排序 1.插入排序(类似冒泡排序):稳定,时间O(n^2)(两个for循环),空间O(1), 数据多时不适合(比较和移动太复杂) 2 阅读全文
posted @ 2020-07-12 22:58 flag在哪里 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 第七章主题:查找 查找方法1.顺序查找:小技巧:在第一位设置哨兵,从后往前搜2.折半查找:只适用于顺序存储结构,链表不行。另外,插入,删除操作麻烦,顺序存储结构的都这样。注意结束条件是low>=high low high的变化是mid+-13.分块查找:块与块必须有序,块内可有序可无序 树二叉查找树 阅读全文
posted @ 2020-06-27 23:03 flag在哪里 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 第六章主要学习了:图图的存储方式学了邻接矩阵和邻接表。 邻接矩阵就是二维数组邻接表有三个结构:1:头结点,有data和指向第一个结点的指针,后面就是它连接的结点。2:结点,data和next指针。3:头结点集合成表,头结点【N】边数【】点数【】邻接矩阵优点: 1。易判断两点是否有边 2。易计算点的度 阅读全文
posted @ 2020-06-14 22:20 flag在哪里 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 第五章学了树:树,二叉树,满二叉树,完全二叉树,哈夫曼树 树的主要性质: 性质1 在二叉树的 第i层上至多有2^(i-1)个结点(i>=1)。 性质2 深度为K的二叉树至多有 2k-1个结点 (k>=1)。 性质3 对任何一棵二叉树T, 如果其终端结点数为n0,度为2的结点数为n2,则n0= n2+ 阅读全文
posted @ 2020-05-31 21:38 flag在哪里 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 第四章:串,数组和广义表 串有顺序结构和链式结构。顺序结构一般用指针而不是静态数组以便合理分配空间。和顺序表相比,链表不够灵活,占用存储量大且操作复杂,所以一般会用顺序结构。 子串的定位运算通常称为串的模式匹配或串匹配。学了两种算法:暴力破解--BF算法和简便算法--KPM(三个名字)算法。BF算法 阅读全文
posted @ 2020-05-05 22:27 flag在哪里 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 这一章学习了栈和队列栈学习了它的基本操作:初始化,入栈,出栈,取栈顶元素。值得注意的一点是用链表存储方式的话,指针是指向上一个节点的,老是忘记。例子如括号匹配。然后学了递归,和栈类似也是先进后出,核心思想是“分而治之”,是从问题顶层分解到底层的思想,与之相对的是迭代,它是自底向上分析计算的。递归代码 阅读全文
posted @ 2020-04-26 00:06 flag在哪里 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 1.这一章学习了线性表 学会了顺序表和链表的定义和操作 对指针的理解更加深刻,同时链表的操作更加熟悉。随着学习的深入,越发感觉到指针的奇妙。 要时刻提醒自己申请的空间要delete掉,有次莫名当机可能跟这有很大关系。 两次小组合作收获匪浅,感觉就像在社会工作一样,同时觉得自己还不适应组长这个身份,没 阅读全文
posted @ 2020-04-13 02:18 flag在哪里 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 心得体会:第一次听老师说数据结构学起来云里云雾感觉挺慌的,但第一章学起来还不错,能理解大部分。慕课的视频通俗易懂,让课程没那么抽象。因为疫情,我们没能在教室讲课,增加了教学难度,但也考验了我们自学自律的能力。本学期目标:让自己在行动上真的能自律自学。目前的困难:自律能力差。。 阅读全文
posted @ 2020-03-23 12:19 flag在哪里 阅读(206) 评论(0) 推荐(0) 编辑