摘要: 第四章主要学习了串、数组,广义表的话还没有特别仔细地去看。对模式串匹配的 BF算法 和 KMP算法都过了一遍,KMP算法的话相对来说比较难理解一点,可能要花多一点时间去钻研一下。然后对于数组的话看了慕课上的视频也有了较好的理解,印象最深的是稀疏矩阵和特殊矩阵的压缩存储,用三元组的方式对一些特殊的矩阵 阅读全文
posted @ 2020-05-04 22:11 江振宇 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 在第三章的学习中,掌握了栈和队列定义以及相关操作的知识点,还了解了递归操作与栈的联系。说说这章的学习收获吧,相较于前面2章,我在看书本的基础上会根据自己的理解在纸上把一些操作的示意图画出来去更好地理解这个操作是怎么运作的,我发现这样可能比光看书去理解的话效果会更好一点。然后在没一小节结束之后,我都尝 阅读全文
posted @ 2020-04-26 10:15 江振宇 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 第二章主要学习内容是线性表,在这一章节里面,我们从顺序存储和链式存储两种存储方式对线性表进行深入的了解。分析2种存储结构在相同操作中时间复杂度的大小,再根据实际需求选择合适的存储结构。 // 顺序存储结构的定义typedef struct { int data[100]; // int *elem; 阅读全文
posted @ 2020-04-09 09:51 江振宇 阅读(142) 评论(0) 推荐(0) 编辑