摘要: 第五章学习了数和二叉树 1.二叉树的性质 1)在二叉树的第i层上至多有2i-1个结点。 2)深度为k的二叉树上至多含2k - 1个结点(k≥1)。 3)对任何一棵二叉树,若它含有n0个叶子结点、n2个度为2的结点,则必存在关系式:n0 = n2 + 1。(n=n0+n1+n2,n=n1+2n2+1) 阅读全文
posted @ 2020-05-31 22:05 祝勇杰 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 串主要学习了BF算法和KMP算法。 BF算法优点:思想简单,直接,缺点:每次字符不匹配时,都要回溯到开始位置,时间开销大。时间复杂度 O((n-m+1)*m) 。 KMP算法定义了一个next[ ]数组储存回溯位置,在模式匹配的进程中,当主串和子串中第几号元素不匹配的时候,next[ ]指示子串与母 阅读全文
posted @ 2020-05-05 23:29 祝勇杰 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 这章我们学习了栈(先进后出)和队列(先进先出)。打7-1代码的时候不假思索尝试着用栈进行先输入先输出,打到一半发现问题,但还是想一条路走到黑,创建了多个栈进行保存,最后输出的时候晕了,下次打代码的时候知道先关注出入顺序。 阅读全文
posted @ 2020-04-26 23:07 祝勇杰 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 这一章学习线性表的两种存储结构并大致了解了其优缺点及使用,若线性表需要频繁查找,很少进行插入和删除操作时,宜采用顺序存储结构。若需要频繁插入和删除时,宜采用单链表结构。当线性表中的元素个数变化较大或者根本不知道有多大时,最好用单链表结构,这样可以不用考虑存储空间的大小问题。而如果事先知道线性表的大致 阅读全文
posted @ 2020-04-13 11:40 祝勇杰 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 大致了解了数据结构的概念以及抽象数据类型的特征是将使用与实现分离,从而实行封装和隐藏信息。还有算法的时间与复杂度的联系。 跟上老师学习进度,认真学习数据结构。 阅读全文
posted @ 2020-03-22 17:56 祝勇杰 阅读(118) 评论(0) 推荐(0) 编辑