2019年4月13日
第四章小结
摘要： 第四章主要学习了串和数组，串的模式匹配算法（BF算法实现简单一些，但是时间复杂度为O(m*n)，效率低；KMP算法比较复杂，时间复杂度为O(m+n)，效率高）和数组的顺序存储和特殊矩阵的压缩存储（对称矩阵、三角矩阵和稀疏矩阵）。通过作业中的两道编程题，基本掌握了BF算法、KMP算法、三元组实现稀疏矩 阅读全文
posted @ 2019-04-13 20:58 Jimin~ 阅读(188) 评论(1) 推荐(1) 编辑