Zenefits skype

averillzheng 发表于 2015-4-17 09:17
搞个26 * 26的矩阵就可以把一切问题搞定。

额。。能不能详细说说，谢啦

他们家Skype是要开视频么

vincky 发表于 2015-4-17 09:28
额。。能不能详细说说，谢啦

我写了一个，code比较长，就不贴了。用2维array的方法是可行的。

averillzheng 发表于 2015-4-18 03:51
我写了一个，code比较长，就不贴了。用2维array的方法是可行的。

好像很麻烦的样子，怎样把二维矩阵转换成二叉树。。。

averillzheng 发表于 2015-4-18 03:51
我写了一个，code比较长，就不贴了。用2维array的方法是可行的。

忽略上一条，刚才sb了，这题真不难。

averillzheng 发表于 2015-4-17 09:17
搞个26 * 26的矩阵就可以把一切问题搞定。

请问一下如果用邻接矩阵的话，怎么判断E3呢？是判断每个点的入度是否大于一么？望指正..

lijl900805 发表于 2015-4-19 05:56
请问一下如果用邻接矩阵的话，怎么判断E3呢？是判断每个点的入度是否大于一么？望指正..

E3可以做dfs。 另外几个可做矩阵运算得到。

lijl900805 发表于 2015-4-19 05:56
请问一下如果用邻接矩阵的话，怎么判断E3呢？是判断每个点的入度是否大于一么？望指正..

它的例子里有一个有cycle。意思是说把tree看做是无向图有cycle。

averillzheng 发表于 2015-4-19 09:24
E3可以做dfs。 另外几个可做矩阵运算得到。

E3在生成树的dfs里加一set就能做。

ohohgod 发表于 2015-4-19 16:09
E3在生成树的dfs里加一set就能做。

验证E3的时候，根据楼主给的第三个例子看，要把树看做是一个无向图：意思就是从parent可以到child， 从child 也可以走到parent。
。所以说穿了就是一个无向图的dfs方法。