i*****a
发帖数: 572 | 1 这是一个电话面试题。写一个function判断一个矩阵是否是Toeplitz
followup问题：如果这个矩阵太大，一台电脑的内存存不下。如何存这个矩阵？如何判
断这个矩阵是否是Toeplitz？ |
I*******g
发帖数: 7600 | 2 LC766
【在 i*****a 的大作中提到】
: 这是一个电话面试题。写一个function判断一个矩阵是否是Toeplitz
: followup问题：如果这个矩阵太大，一台电脑的内存存不下。如何存这个矩阵？如何判
: 断这个矩阵是否是Toeplitz？
|
T*******e
发帖数: 4928 | 3 胡说一下，抛砖引玉。hash i-j 相同的或in certain range分到同一台机器. 然后
比较。
【在 i*****a 的大作中提到】
: 这是一个电话面试题。写一个function判断一个矩阵是否是Toeplitz
: followup问题：如果这个矩阵太大，一台电脑的内存存不下。如何存这个矩阵？如何判
: 断这个矩阵是否是Toeplitz？
|
J*****4
发帖数: 1 | 4 楼主歪题了。二维数组居然考虑内存放不下。
做循环遍历一次二维数组，对其中每一个元素elment(i,j).在i，j都大于0的情况下，
判断elment(i-1,j-1)是否与其相等。只要有一次不等就退出循环，返回FALSE。循环结
束返回true。 |
J*****4
发帖数: 1 | 5 实在要考虑太大放不下。可以放硬盘，文件或数据库表存储。到时就是读文件循环或读
数据集循环。 |
p**r
发帖数: 5853 | 6 #1 基本
写循环检查，遇到不等的就返回false，不然就继续检查。
#2 优化
从 [rowMax, 0]，[0, columnMax] 向中间扫描
两个遇到结束
#3 存储，压缩存储
按对角线index存，不用每个坐标都存，用矢量存
[index, value, length]
index 对角线index
value 数值
length 对角线多长
【在 i*****a 的大作中提到】
: 这是一个电话面试题。写一个function判断一个矩阵是否是Toeplitz
: followup问题：如果这个矩阵太大，一台电脑的内存存不下。如何存这个矩阵？如何判
: 断这个矩阵是否是Toeplitz？
|
