Redian新闻
>
主板上hdd 和sata口有啥区别
avatar
主板上hdd 和sata口有啥区别# Hardware - 计算机硬件
r*n
1
有可以简单coding出来的实现吗?
觉得topological sortting之类的方法,可以说说,似乎不好code。但是面试官似乎要
code。
avatar
f*d
2
我是新手,很多东西都不懂。
目前公司开始办理工作签证(H1B)和绿卡,想问一下,是否可以同时申请EB2和H1B? 还
是说要先拿到H1B, 才能开始申请EB2? 在OPT期间可以申请绿卡吗?
还请大家指点!多谢!
avatar
a*e
3
Dell t3600工作站,主板上有六个sata口,有四个标了had 0, 1, 2, 3, 剩下两个只标
了sata。 好像标sata的是给光驱用的,问题是,不都是一样的标准吗?硬盘接sata上
不行吗?或者有什么区别吗?反正我现在把硬盘接sata上也运行,就不知道有什么细微
的或者速度上的差别。
avatar
a*e
5
查manual
早些年有sata1/2/3的区别
还有芯片组和外加的区别

★ 发自iPhone App: ChinaWeb 1.1.4

【在 a*******e 的大作中提到】
: Dell t3600工作站,主板上有六个sata口,有四个标了had 0, 1, 2, 3, 剩下两个只标
: 了sata。 好像标sata的是给光驱用的,问题是,不都是一样的标准吗?硬盘接sata上
: 不行吗?或者有什么区别吗?反正我现在把硬盘接sata上也运行,就不知道有什么细微
: 的或者速度上的差别。

avatar
A*u
6
会问这个吗?
totally 不会

【在 r******n 的大作中提到】
: 有可以简单coding出来的实现吗?
: 觉得topological sortting之类的方法,可以说说,似乎不好code。但是面试官似乎要
: code。

avatar
M*t
7
sas口?

【在 a*******e 的大作中提到】
: Dell t3600工作站,主板上有六个sata口,有四个标了had 0, 1, 2, 3, 剩下两个只标
: 了sata。 好像标sata的是给光驱用的,问题是,不都是一样的标准吗?硬盘接sata上
: 不行吗?或者有什么区别吗?反正我现在把硬盘接sata上也运行,就不知道有什么细微
: 的或者速度上的差别。

avatar
B*1
8
不就是dfs加个上color吗?

【在 r******n 的大作中提到】
: 有可以简单coding出来的实现吗?
: 觉得topological sortting之类的方法,可以说说,似乎不好code。但是面试官似乎要
: code。

avatar
r*n
10
sorry,我自己有点混淆了。
有向图,必须有edge的概念,所以只能用topological sort判断,对吧?
判断tree还是graph,随便用dfs/bfs,看是否一个node会visit多次就知道了。

【在 g*****i 的大作中提到】
: http://en.wikipedia.org/wiki/Topological_sorting 有算法啊,如果s为空但是graph还有edge就有环
avatar
i*s
12
不一定哦,看我ebay search电面,三哥想搞你就会问。

【在 A**u 的大作中提到】
: 会问这个吗?
: totally 不会

avatar
i*s
13
对,关键在于图是怎样表示,是用矩阵还是邻接表,当时我就用的wiki的第一个算法,
因为之前写过。如果被问到,你先要搞清楚图怎么表示,剩下的其实还好,说实话我觉
得问这种问题的interviewer都有点想搞你的意思。

【在 r******n 的大作中提到】
: sorry,我自己有点混淆了。
: 有向图,必须有edge的概念,所以只能用topological sort判断,对吧?
: 判断tree还是graph,随便用dfs/bfs,看是否一个node会visit多次就知道了。

avatar
j*x
14
topo sort 要在确定dag之后做,反过来干嘛。。。

【在 r******n 的大作中提到】
: sorry,我自己有点混淆了。
: 有向图,必须有edge的概念,所以只能用topological sort判断,对吧?
: 判断tree还是graph,随便用dfs/bfs,看是否一个node会visit多次就知道了。

avatar
l*i
15
you can compute indeg[] for every node. Then start with any node with indeg=
0 and decrease all its neighbor's indeg by 1, push all indeg=0 nodes into a
queue and keep going. If you can exhaust all nodes, then it is DAG (assume
graph is connected, or you can use bfs/dfs to mark all nodes in current
connected component), otherwise there are cycles. Correctness can be proved
by induction.
avatar
i*r
16
我觉得两种方法都行:
1.求强连通分量
2.拓扑排序
avatar
z*w
17
1 time DFS is enough, find the backward edge. If the backward edge exist,
there are cycles in the diagram.
avatar
c*0
18
Why do you even need a Topo sort? Finding DAG is not a topo sort, it's just
used there.
avatar
h*e
19
DFS标号法。。。。这个undergraduate algorithm..
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。