请教主席DGW. - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Stock

请教主席DGW.

请教主席DGW.# Stock

i*a2011-04-07 07:04

1 楼

这是一个电话面试题。写一个function判断一个矩阵是否是Toeplitz
followup问题：如果这个矩阵太大，一台电脑的内存存不下。如何存这个矩阵？如何判
断这个矩阵是否是Toeplitz？

k*t2011-04-07 07:04

2 楼

主席,几天K线好像是平底型,是不是如果明天跳空开盘,就可以confirm这次的涨势.

I*g2011-04-07 07:04

3 楼

LC766

【在 i*****a 的大作中提到】

: 这是一个电话面试题。写一个function判断一个矩阵是否是Toeplitz
: followup问题：如果这个矩阵太大，一台电脑的内存存不下。如何存这个矩阵？如何判
: 断这个矩阵是否是Toeplitz？

m*y2011-04-07 07:04

4 楼

不能

T*e2011-04-07 07:04

5 楼

胡说一下，抛砖引玉。hash i-j 相同的或in certain range分到同一台机器. 然后
比较。

【在 i*****a 的大作中提到】

k*t2011-04-07 07:04

6 楼

我抄底抄在腰上了, 所以想请教是不是该抛

J*42011-04-07 07:04

7 楼

楼主歪题了。二维数组居然考虑内存放不下。
做循环遍历一次二维数组，对其中每一个元素elment(i,j).在i，j都大于0的情况下，
判断elment(i-1,j-1)是否与其相等。只要有一次不等就退出循环，返回FALSE。循环结
束返回true。

m*y2011-04-07 07:04

8 楼

如果你不担心基本面，且如果今天就在这个价位徘徊，可以收一天，明天高开的可能性
还是很大的，那时候卖掉。

【在 k***t 的大作中提到】

: 我抄底抄在腰上了, 所以想请教是不是该抛

J*42011-04-07 07:04

9 楼

实在要考虑太大放不下。可以放硬盘，文件或数据库表存储。到时就是读文件循环或读
数据集循环。

k*t2011-04-07 07:04

10 楼

谢谢主席

p*r2011-04-07 07:04

11 楼

#1 基本
写循环检查，遇到不等的就返回false，不然就继续检查。
#2 优化
从 [rowMax, 0]，[0, columnMax] 向中间扫描
两个遇到结束
#3 存储，压缩存储
按对角线index存，不用每个坐标都存，用矢量存
[index, value, length]
index 对角线index
value 数值
length 对角线多长

【在 i*****a 的大作中提到】