p*****w
发帖数: 429 | 1 极其效率，hr联系我，安排面试，据，一共才7天。刚好今天g收购m,不知道是不是有关
系，看了一下，他家已经今年招收了超过6000个新员工了。真悲剧，被忽悠了。我估计
下半年也不会在招人了，至少普通人估计不容易进了。面世时间不短，不过哎，说我经
历不匹配。
是一个白人面馆，问2d矩阵，每个cell都是非负整数，找最大非0的集合，比如：
[ 0 1 2 5 3 0 1 ]
[ 1 0 5 6 0 0 2 ]
里面左面1, 1, 2, 5, 3, 5, 6算一个，右面1，2算一个。一共2个。写算法。我搞了个
最普通的算法。 | g*****k
发帖数: 623 | 2 什么叫最大非0集合?
【在 p*****w 的大作中提到】
: 极其效率，hr联系我，安排面试，据，一共才7天。刚好今天g收购m,不知道是不是有关
: 系，看了一下，他家已经今年招收了超过6000个新员工了。真悲剧，被忽悠了。我估计
: 下半年也不会在招人了，至少普通人估计不容易进了。面世时间不短，不过哎，说我经
: 历不匹配。
: 是一个白人面馆，问2d矩阵，每个cell都是非负整数，找最大非0的集合，比如：
: [ 0 1 2 5 3 0 1 ]
: [ 1 0 5 6 0 0 2 ]
: 里面左面1, 1, 2, 5, 3, 5, 6算一个，右面1，2算一个。一共2个。写算法。我搞了个
: 最普通的算法。
| P**********c
发帖数: 3417 | 3 看起来貌似是说横竖斜都有0阻挡就不是一个集合。
可以用DFS做？connected component?
【在 g*****k 的大作中提到】
: 什么叫最大非0集合?
| g*****i
发帖数: 2162 | 4 用disjoint set应该可以
顺便问下disjoint set forester如何打印出各个set? 需要建立一个hashmap然后把所有节点扫一遍吗? | p*****w
发帖数: 429 | 5 复杂度是什么？
O(N)?
, Set>然后把所有节点扫一遍吗?
【在 g*****i 的大作中提到】
: 用disjoint set应该可以
: 顺便问下disjoint set forester如何打印出各个set? 需要建立一个hashmap然后把所有节点扫一遍吗?
| S****a
发帖数: 924 | |
|
