数组存储与寻址补充

默认都是按行存储(例子中每个元素占C个存储单元),按列存储就反着来就行

特殊矩阵的压缩存储

地址映射其实感觉上是最关键的,具体看一下下面的几个例子就行:

对角矩阵

三角矩阵

对称矩阵

和三角矩阵同

例题:

三对角矩阵

三元组表

十字链表

动态规划初探

例子:斐波那契数列问题

解决方法:

例子:最大子数组和

解决办法:

前缀法与差分数组

尺取法

其他问题选讲

参考资料:

朱允刚老师PPT