韩清秀

2019年6月2日

第七章小结

摘要: 第七章说实话,就像大梦初醒,一场梦结束之后,这一章就讲完了。可能我吸收的不是很好,所以在接下来的时间,好好的把知识点梳理一遍,做好总结。 (1)理一理本章的概念 关键字:关键字是数据元素中某个数据项的值。 查找表:动态查找表和静态查找表。动态查找表在查找的同时可以对表做修改操作(插入和删除等),静态 阅读全文

posted @ 2019-06-02 11:20 韩清秀 阅读(233) 评论(0) 推荐(0) 编辑

2019年5月19日

第六章小结 图结构

摘要: 图结构这一章真的非常有难度,我其实没有理解太透,作业实践题都没有做出来,所以这一章的博客写写第六章的心得。 图G=(V,E)由V顶点集合和E边集合构成。 (1)一些重要的基本概念: (2)非常重要的图的存储结构: 1.邻接矩阵: 优点:(1)便于判断两点之间是否有边(2)便于计算各顶点的度 缺点:( 阅读全文

posted @ 2019-05-19 20:10 韩清秀 阅读(344) 评论(2) 推荐(0) 编辑

2019年5月4日

第五章小结

摘要: 1.第五章中有很多关于树的定义需要搞清楚,下面是几个我容易搞混的或者没有注意到的 (1)结点的度:结点拥有的子树数。 (2)树的度:树内个结点度的最大值 (3)树的深度:树中结点的最大层次称为树的深度或高度 (4)有序树和无序树:树中结点的各子树看成从左到右是有次序的,为有序树,否则为无序树 (5) 阅读全文

posted @ 2019-05-04 12:18 韩清秀 阅读(205) 评论(1) 推荐(0) 编辑

2019年4月14日

第四章小结

摘要: 第四章的串,说实话,学的不是很好,相比于前两章来说。在第一道模式匹配那里卡很久,后来发现它没有那么复杂,最后一个点就是运行超时,用的BF算法,后来我又换了KMP算法,最后一个测试点过了,第二个没过,然后,就不知道该如何解决了。就是没有完全做对。 而稀疏矩阵那道题,我一开始看到的时候,以为三元组又是一 阅读全文

posted @ 2019-04-14 14:52 韩清秀 阅读(153) 评论(2) 推荐(0) 编辑

2019年3月30日

第三章小结

摘要: 第三章学习了栈和队列。 有一个要搞清楚的点是 栈和队列的每一次操作都只对一个元素起作用。之前在学习计概这门课的时候,就已经接触了栈和队列的知识,知道LIFO和FIFO结构。但是没有学太深。 现在知道了栈和队列的作用以及一些基本的算法和主要操作。 总结: (1)顺序栈与链栈 主要操作:1.InitSt 阅读全文

posted @ 2019-03-30 11:50 韩清秀 阅读(138) 评论(2) 推荐(0) 编辑

2019年3月17日

第二章学习小结

摘要: 数据结构第二章的学习结束了,了解了顺序表,单链表的建立,插入,删除,查找的算法,以及对它们时间复杂度,空间复杂度的分析。学会区分头指针,头结点和首元结点。 前插法,后插法创建单链表,相比之下,我觉得后插法比较好理解。双向链表就是那个表示被处理结点的前驱的后继(p->prior->next),结点的后 阅读全文

posted @ 2019-03-17 09:39 韩清秀 阅读(133) 评论(1) 推荐(0) 编辑

导航