TJun

2020年6月28日

第七章学习小结

摘要: 第七章学习了线性表,树表和散列表(也叫哈希表)的查找 一、 1.线性表的查找有:顺序查找,折半查找和分块查找 2.树表的查找与其结构有关,树表的结构主要有二叉排序树,平衡二叉树,B+树和B-树。 1)二叉排序树的查找过程与折半查找类似,时间复杂度都是O(log₂n),但区别在于折半查找用的是有序的顺 阅读全文

posted @ 2020-06-28 23:21 TJun 阅读(107) 评论(0) 推荐(0) 编辑

2020年6月14日

第六章学习小结

摘要: 这一章学习的图,由于图的结构比较复杂,因此图没有顺序存储结构,但可以借助二维数组来表示图中各元素之间的关系,即图的邻接矩阵表示法,看图最常用的还是列式存储,有邻接表,十字链表等。这一章主要学的是邻接矩阵和邻接表。 图的邻接矩阵表示法: 图的邻接表存储结构: 区别:邻接矩阵可以很容易的判断两个顶点之间 阅读全文

posted @ 2020-06-14 23:56 TJun 阅读(101) 评论(0) 推荐(0) 编辑

2020年5月31日

第五章学习小结

摘要: 1.本章学习小结:第五章继续学习了一种新的数据结构,树。而树的结构定义是一种递归的定义,即树的定义中又用到树的定义。一开始有一点难理解,但随着接触得多了,看的mooc的视频多了,而且后面在打代码时,树的许多操作如建立树,遍历树,复制树等等都有用到递归的操作,我对递归的理解也进一步加深了,这也有助于加 阅读全文

posted @ 2020-05-31 22:42 TJun 阅读(218) 评论(0) 推荐(0) 编辑

2020年5月5日

第四章学习小结

摘要: 1.第四章学习的内容是串,数组和广义表 串的模式匹配有两种算法,一种是BF算法,也是最传统的算法,耗时久,时间复杂度是O(m*n),另一种就是KMP算法,时间复杂度是O(m+n) 跟之前的数组比起来,这章学习的数组还可以用链式结构,根据用户自行选择,还学了特殊矩阵的压缩存储 广义表则是一种递归的线性 阅读全文

posted @ 2020-05-05 22:50 TJun 阅读(146) 评论(0) 推荐(0) 编辑

2020年4月26日

第三章学习小结

摘要: 小结:第三章学习了栈与队列的相关知识,知道了栈的特点是先进后出,队列的特点是先进先出,根据问题的特点针对性的选用栈或队列对问题的解决有很大的帮助,还借助汉诺塔问题与跨楼梯问题进一步了解了递归,对于递归调用栈所需的空间大小要注意栈溢出的问题。 心得:在打作业题的时候,有一个测试点错了,虽然看了半天也不 阅读全文

posted @ 2020-04-26 22:45 TJun 阅读(101) 评论(0) 推荐(0) 编辑

2020年4月12日

第二章学习小结

摘要: 第二章学习了关于线性表的相关知识,对线性表的顺序和链式存储结构有了一定的了解。在完成作业与实践时也遇到了一些看视频不会发现的问题,比如LNode与List搞混了,没有完全理解这两个类型。接下来的目标是能把线性表吃透,然后预习第三章的内容。 阅读全文

posted @ 2020-04-12 22:30 TJun 阅读(105) 评论(0) 推荐(0) 编辑

2020年3月23日

第一章学习小结

摘要: 学习心得:第一周学习了数据结构与算法的概念,了解到了空间复杂度与时间复杂度对算法的影响和什么是好的算法。在听慕课的时候,有听不懂的地方可以反复听很多遍,这为之后的学习打下了坚实的基础。 本学期的目标:希望可以写出高效率的算法并顺利通过期末考。 目前存在的困难:基础不是太好。 下一阶段的目标:打基础的 阅读全文

posted @ 2020-03-23 15:18 TJun 阅读(137) 评论(0) 推荐(0) 编辑

导航