d*4
2 楼
需要检测graph是否有cycle吧？leetcode将这题放到BFS里面, 用BFS怎么做？
f*e
3 楼
这种外人怎么说啊，太多因素了。
两家关系亲近否，你家喜事他家有出钱吗，等等。
【在 S*******4 的大作中提到】
: 如题
两家关系亲近否，你家喜事他家有出钱吗，等等。
【在 S*******4 的大作中提到】
: 如题
r*7
4 楼
具体是啥？
【在 d******4 的大作中提到】
: 需要检测graph是否有cycle吧？leetcode将这题放到BFS里面, 用BFS怎么做？
【在 d******4 的大作中提到】
: 需要检测graph是否有cycle吧？leetcode将这题放到BFS里面, 用BFS怎么做？
S*4
5 楼
是关系很好的哥哥的女儿结婚。堂兄妹中最大的孩子，所以没有先例。又有在国内和国
外的区别，所以必能简单类比。
外的区别，所以必能简单类比。
w*y
6 楼
用BFS的话，是不是需要把visited edge都删掉？
l*h
7 楼
国内和你一样远近的亲戚给多少你就也给多少呗
【在 S*******4 的大作中提到】
: 是关系很好的哥哥的女儿结婚。堂兄妹中最大的孩子，所以没有先例。又有在国内和国
: 外的区别，所以必能简单类比。
【在 S*******4 的大作中提到】
: 是关系很好的哥哥的女儿结婚。堂兄妹中最大的孩子，所以没有先例。又有在国内和国
: 外的区别，所以必能简单类比。
s*x
8 楼
使用queue
凡是indegree == 0的，入queue，然后找接下去的相连点，indegree减一。
【在 w***y 的大作中提到】
: 用BFS的话，是不是需要把visited edge都删掉？
凡是indegree == 0的，入queue，然后找接下去的相连点，indegree减一。
【在 w***y 的大作中提到】
: 用BFS的话，是不是需要把visited edge都删掉？
S*4
9 楼
就我们还算”有钱“，所以不好比。
a*x
10 楼
class Solution {
public:
bool canFinish(int numCourses, vector>& prerequisites) {
// 0..n-1
vector vis(numCourses, false);
vector > mp(numCourses, vector());
vector ind(numCourses);
// init the map
for (int i = 0; i < prerequisites.size(); i++) {
int x = prerequisites[i][0];
int y = prerequisites[i][1];
mp[x].push_back(y);
ind[y]++;
}
queue que;
int tsort = 0;
for (int i = 0; i < numCourses; i++) {
if (ind[i] == 0) {
que.push(i);
tsort++;
}
}
while(!que.empty()) {
int n = que.front(); que.pop();
for (int i = 0; i < mp[n].size(); i++) {
ind[mp[n][i]]--;
if (ind[mp[n][i]] == 0) {
que.push(mp[n][i]);
tsort++;
}
}
}
return tsort == numCourses;
}
};
public:
bool canFinish(int numCourses, vector
// 0..n-1
vector
vector
vector
// init the map
for (int i = 0; i < prerequisites.size(); i++) {
int x = prerequisites[i][0];
int y = prerequisites[i][1];
mp[x].push_back(y);
ind[y]++;
}
queue
int tsort = 0;
for (int i = 0; i < numCourses; i++) {
if (ind[i] == 0) {
que.push(i);
tsort++;
}
}
while(!que.empty()) {
int n = que.front(); que.pop();
for (int i = 0; i < mp[n].size(); i++) {
ind[mp[n][i]]--;
if (ind[mp[n][i]] == 0) {
que.push(mp[n][i]);
tsort++;
}
}
}
return tsort == numCourses;
}
};
n*s
11 楼
自己亲兄弟的话， 意思一下呗。
堂哥的话，跟你有关系吗？
【在 S*******4 的大作中提到】
: 就我们还算”有钱“，所以不好比。
堂哥的话，跟你有关系吗？
【在 S*******4 的大作中提到】
: 就我们还算”有钱“，所以不好比。
n*e
12 楼
public class Solution {
private final Map> adj = new HashMap<>();
public boolean canFinish(int numCourses, int[][] prerequisites) {
for (int i = 0; i < prerequisites.length; ++i) {
int u = prerequisites[i][0], v = prerequisites[i][1];
addEdge(u, v);
}
boolean[] visited = new boolean[numCourses];
boolean[] recursionStack = new boolean[numCourses];
for (Integer v : adj.keySet()) {
if (hasCycle(v, visited, recursionStack)) return false;
}
return true;
}
private void addEdge(int u, int v) {
if (!adj.containsKey(u)) {
adj.put(u, new LinkedList<>());
}
adj.get(u).add(v);
if (!adj.containsKey(v)) {
adj.put(v, new LinkedList<>());
}
}
private boolean hasCycle(int v, boolean[] visited, boolean[]
recursionStack) {
if (!visited[v]) {
visited[v] = true;
recursionStack[v] = true;
for (Integer u : adj.get(v)) {
if (!visited[u] && hasCycle(u, visited, recursionStack))
return true;
else if (recursionStack[u]) return true;
}
}
recursionStack[v] = false;
return false;
}
}
private final Map
public boolean canFinish(int numCourses, int[][] prerequisites) {
for (int i = 0; i < prerequisites.length; ++i) {
int u = prerequisites[i][0], v = prerequisites[i][1];
addEdge(u, v);
}
boolean[] visited = new boolean[numCourses];
boolean[] recursionStack = new boolean[numCourses];
for (Integer v : adj.keySet()) {
if (hasCycle(v, visited, recursionStack)) return false;
}
return true;
}
private void addEdge(int u, int v) {
if (!adj.containsKey(u)) {
adj.put(u, new LinkedList<>());
}
adj.get(u).add(v);
if (!adj.containsKey(v)) {
adj.put(v, new LinkedList<>());
}
}
private boolean hasCycle(int v, boolean[] visited, boolean[]
recursionStack) {
if (!visited[v]) {
visited[v] = true;
recursionStack[v] = true;
for (Integer u : adj.get(v)) {
if (!visited[u] && hasCycle(u, visited, recursionStack))
return true;
else if (recursionStack[u]) return true;
}
}
recursionStack[v] = false;
return false;
}
}
g*e
13 楼
3千五千不算多
【在 S*******4 的大作中提到】
: 如题
【在 S*******4 的大作中提到】
: 如题
f*e
14 楼
Re
亲哥哥的女儿，给多
堂哥的女儿，由父母给就可以了，他们自然知道给多少。
【在 n*******s 的大作中提到】
: 自己亲兄弟的话， 意思一下呗。
: 堂哥的话，跟你有关系吗？
亲哥哥的女儿，给多
堂哥的女儿，由父母给就可以了，他们自然知道给多少。
【在 n*******s 的大作中提到】
: 自己亲兄弟的话， 意思一下呗。
: 堂哥的话，跟你有关系吗？
s*g
15 楼
Define mid income.
S*4
16 楼
亲哥的女儿。三五千是美元还是人民币啊
l*u
17 楼
2k刀 ?
【在 S*******4 的大作中提到】
: 如题
【在 S*******4 的大作中提到】
: 如题
W*u
18 楼
亲侄女，如果你们回去参加婚礼，4000美金，不回，就5000美金。
【在 S*******4 的大作中提到】
: 如题
【在 S*******4 的大作中提到】
: 如题
b*l
19 楼
肯定美元啊，现在国内可疯狂了， 拿钱不当钱，，，3,5千人民币都拿不出手，除非农
村还能把，3，5千人民币当钱，，，，哎。。。
【在 S*******4 的大作中提到】
: 亲哥的女儿。三五千是美元还是人民币啊
村还能把，3，5千人民币当钱，，，，哎。。。
【在 S*******4 的大作中提到】
: 亲哥的女儿。三五千是美元还是人民币啊
o*y
20 楼
美国的出手都那么大方啊。我父母一个很要好的朋友女儿两年前结婚，我也才给了1500
人民币啊（我父母也不过单给了2000块啊）她和我小时候关系还不错的，经常一起玩，
还在我回国办婚礼的时候做过伴娘。。。我爸妈说，别人家也没有出多少钱啊
我们家的城市也算一二线吧，好像也没有那么贵啊，还是我们家生活水平算低的？
人民币啊（我父母也不过单给了2000块啊）她和我小时候关系还不错的，经常一起玩，
还在我回国办婚礼的时候做过伴娘。。。我爸妈说，别人家也没有出多少钱啊
我们家的城市也算一二线吧，好像也没有那么贵啊，还是我们家生活水平算低的？
S*4
21 楼
朋友和亲戚还是不一样。亲侄女也算很亲的了吧。定义中等收入：南加。家庭年收20万
刀。
刀。
n*s
22 楼
这个纯属个人范畴， 1万美刀不多， 一万人刀不少， 给出去的钱别指望它会回来就好
（其实多半会回来的。）
【在 S*******4 的大作中提到】
: 朋友和亲戚还是不一样。亲侄女也算很亲的了吧。定义中等收入：南加。家庭年收20万
: 刀。
（其实多半会回来的。）
【在 S*******4 的大作中提到】
: 朋友和亲戚还是不一样。亲侄女也算很亲的了吧。定义中等收入：南加。家庭年收20万
: 刀。
l*a
23 楼
询问你父母的意见，他们出多少你出多少
【在 S*******4 的大作中提到】
: 是关系很好的哥哥的女儿结婚。堂兄妹中最大的孩子，所以没有先例。又有在国内和国
: 外的区别，所以必能简单类比。
【在 S*******4 的大作中提到】
: 是关系很好的哥哥的女儿结婚。堂兄妹中最大的孩子，所以没有先例。又有在国内和国
: 外的区别，所以必能简单类比。
c*j
24 楼
亲哥哥的女儿，要是处的好还是多给点吧，又不是外人。有工作，经济条件过得去的
2000-3000美刀，要是再大方点5000也不算过。或者他们选蜜月游，你报销？
2000-3000美刀，要是再大方点5000也不算过。或者他们选蜜月游，你报销？
相关阅读
职位要求rap vs pharmacyepic onsite 面试问题求教！公司要给办今年的H1b，能拖到明年再办吗?如果OPT启动时间到了，卡还没寄过来，能不能入职？Artech Information Systems LLC 是干啥的问个老题Nonprofit status of requesting organization 是啥意思啊？能够上市的bio背景公司是个什么水平？ (转载)面试3周了还没有结果周二面试，包子已发完。。。谢谢新工作晚报道一个星期会不会有问题啊？该放弃候选 Offer 吗？A Software Intern Position Open / Palo Alto提交工作申请时要SSN，能给吗？大家推荐个国内的猎头吧H1-B advertising???如果OPT挂靠一个公司，对公司都有什么要求吗？LinkedIn 升级成Premium账户对找工作有多大帮助？做OLED的想进工业界求推荐