c**********e
发帖数: 2007 | 1 (1)
char* f()
{
char x[100];
sprintf(x, "hello world\n");
return x+6;
}
void main()
{printf("%s", f());}
输出是什么，有什么问题
(2) you have a binary image (0 black, 1 white), count how many white blobs
in the image? Assume 4 neighborhood.
(3) 每个任务之间有dependency，怎么安排任务顺序，使得执行任务i的时候，所有被
depend的任务已经执行过了。 |
z****4
发帖数: 194 | 2 第一题就是我几小时前google面的。。。
【在 c**********e 的大作中提到】
: (1)
: char* f()
: {
: char x[100];
: sprintf(x, "hello world\n");
: return x+6;
: }
: void main()
: {printf("%s", f());}
: 输出是什么，有什么问题
|
w****x
发帖数: 2483 | |
w****x
发帖数: 2483 | |
z****4
发帖数: 194 | 5 是错的，因为x[100]是在stack上
【在 w****x 的大作中提到】
: 1 -> "world\n" ???
|
c**********e
发帖数: 2007 | 6 You are right. I tested it. Nothing is printed.
【在 z****4 的大作中提到】
: 是错的，因为x[100]是在stack上
|
w****x
发帖数: 2483 | 7
这和编译器有关吧, 有的编译器就把栈收上去了不清内存
【在 c**********e 的大作中提到】
: You are right. I tested it. Nothing is printed.
|
p*****2
发帖数: 21240 | 8
感觉是。有的可能会AV。
【在 w****x 的大作中提到】
:
: 这和编译器有关吧, 有的编译器就把栈收上去了不清内存
|
p*****2
发帖数: 21240 | 9 第二题，BFS，DFS应该都行。
第三题BFS也可以吧。 |
z****4
发帖数: 194 | 10 第三题dfs行不行？
【在 p*****2 的大作中提到】
: 第二题，BFS，DFS应该都行。
: 第三题BFS也可以吧。
|
|
|
z*********8
发帖数: 2070 | 11 第二题不太懂， 能展开说说吗？
【在 c**********e 的大作中提到】
: (1)
: char* f()
: {
: char x[100];
: sprintf(x, "hello world\n");
: return x+6;
: }
: void main()
: {printf("%s", f());}
: 输出是什么，有什么问题
|
z****4
发帖数: 194 | 12 就是一张图里面有多少个4连通区域
【在 z*********8 的大作中提到】
: 第二题不太懂， 能展开说说吗？
|
z*********8
发帖数: 2070 | 13 请问思路是什么？
【在 z****4 的大作中提到】
: 就是一张图里面有多少个4连通区域
|
z****4
发帖数: 194 | 14 recursion。找到一个1就涂成2，然后把所有四连通的都涂成二。然后再找外面的1涂成
三。。。以此类推
【在 z*********8 的大作中提到】
: 请问思路是什么？
|
p*****2
发帖数: 21240 | 15
我觉得应该不行。
BFS就是从没有dependency的开始，一层一层的过一遍。
【在 z****4 的大作中提到】
: 第三题dfs行不行？
|
p*****2
发帖数: 21240 | 16
不涂也行。存起来就好。
【在 z****4 的大作中提到】
: recursion。找到一个1就涂成2，然后把所有四连通的都涂成二。然后再找外面的1涂成
: 三。。。以此类推
|
X*K
发帖数: 87 | 17 第三题DFS应该可以吧，拓扑排序算法不是一个是Kahn的，另一个就是基于DFS的吗。
【在 p*****2 的大作中提到】
:
: 不涂也行。存起来就好。
|
p*****2
发帖数: 21240 | 18 不懂o回头学学
第三题DFS应该可以吧，拓扑排序算法不是一个是Kahn的，另一个就是基于DFS的吗。
★ Sent from iPhone App: iReader Mitbbs Lite 7.51
【在 X*K 的大作中提到】
: 第三题DFS应该可以吧，拓扑排序算法不是一个是Kahn的，另一个就是基于DFS的吗。
|
w****x
发帖数: 2483 | 19 第3题拓扑排序.把每个任务看成一个图的节点, 是有向图. 如果A依赖于B, 那么B->A.
每次remove掉一个0入度的节点,然后remove掉所有它指出去的边, 如果有循环A->B->A
这种就挂了. |
p*****2
发帖数: 21240 | 20 我也是这思路o
第3题拓扑排序.把每个任务看成一个图的节点, 是有向图. 如果A依赖于B, 那么B-
★ Sent from iPhone App: iReader Mitbbs Lite 7.51
【在 w****x 的大作中提到】
: 第3题拓扑排序.把每个任务看成一个图的节点, 是有向图. 如果A依赖于B, 那么B->A.
: 每次remove掉一个0入度的节点,然后remove掉所有它指出去的边, 如果有循环A->B->A
: 这种就挂了.
|
X*K
发帖数: 87 | 21 这就是Kahn的算法，还有一种就是基于DFS的。用DFS遍历，每当一个节点的所有邻节点
已经被遍历过以后，把这个节点加到输出队列的最前面。最后队列最前面的就是零入度
的节点。
.
A
【在 w****x 的大作中提到】
: 第3题拓扑排序.把每个任务看成一个图的节点, 是有向图. 如果A依赖于B, 那么B->A.
: 每次remove掉一个0入度的节点,然后remove掉所有它指出去的边, 如果有循环A->B->A
: 这种就挂了.
|
w****o
发帖数: 2260 | 22 这个第二题到底指的是什么？给不能给个例子？
(2) you have a binary image (0 black, 1 white), count how many white blobs
in the image? Assume 4 neighborhood.
什么是4 neighborhood?
这道题是不是问有多少个全是1连起来的块？还是说必须一个1的上下左右也必须是1的
才算一个块？
比如整个image全都是1的话，结论是一个blob? 还是多个blobs?
谢谢！
【在 c**********e 的大作中提到】
: (1)
: char* f()
: {
: char x[100];
: sprintf(x, "hello world\n");
: return x+6;
: }
: void main()
: {printf("%s", f());}
: 输出是什么，有什么问题
|
