首页 > 其他 > 详细

第四章学习小结

时间:2020-05-05 23:19:04      阅读:66      评论:0      收藏:0      [点我收藏+]

1.学习小结:本周学习了串,数组,广义表,学习的重点是完成串的模式匹配,一下是一点总结:

串:

串的模式匹配算法:

    (1) BF算法:时间复杂度为O(m×n),容易运行超时

    (2) KMP算法:时间复杂度为O(m+n)

矩阵:

特殊矩阵的压缩:

    (1)矩阵中存在大量值相同的元素,称为特殊矩阵:对称矩阵、三角矩阵、对角矩阵、

    (2)矩阵中存在极少量非零元素,称为稀疏矩阵:三元组表、行逻辑链接顺序表,十字链表

广义表:

线性表的推广,是递归的线性表。

2.心得体会

要每天都接触才会保持熟悉,多动手,多思考

3.目标

仍需努力,立下之后要尽力完成不能知难而退

第四章学习小结

原文:https://www.cnblogs.com/txh-001/p/12833026.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!