数组存储与寻址补充
默认都是按行存储(例子中每个元素占C个存储单元),按列存储就反着来就行
特殊矩阵的压缩存储
地址映射其实感觉上是最关键的,具体看一下下面的几个例子就行:
对角矩阵
三角矩阵
对称矩阵
和三角矩阵同
例题:
三对角矩阵
三元组表
十字链表
动态规划初探
例子:斐波那契数列问题
解决方法:
例子:最大子数组和
解决办法:
前缀法与差分数组
尺取法
其他问题选讲
参考资料:
朱允刚老师PPT
默认都是按行存储(例子中每个元素占C个存储单元),按列存储就反着来就行
地址映射其实感觉上是最关键的,具体看一下下面的几个例子就行:
和三角矩阵同
例题:
例子:斐波那契数列问题
解决方法:
例子:最大子数组和
解决办法:
参考资料:
朱允刚老师PPT