数组存储与寻址补充
默认都是按行存储(例子中每个元素占C个存储单元),按列存储就反着来就行

特殊矩阵的压缩存储

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

三角矩阵


对称矩阵
和三角矩阵同
例题:


三对角矩阵

三元组表




十字链表




动态规划初探

例子:斐波那契数列问题

解决方法:


例子:最大子数组和

解决办法:



前缀法与差分数组


尺取法
其他问题选讲
参考资料:
朱允刚老师PPT
默认都是按行存储(例子中每个元素占C个存储单元),按列存储就反着来就行


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



和三角矩阵同
例题:












例子:斐波那契数列问题

解决方法:


例子:最大子数组和

解决办法:





参考资料:
朱允刚老师PPT