walstudio 请教下，右侧交易目前要看什么点位？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Stock

walstudio 请教下，右侧交易目前要看什么点位？

walstudio 请教下，右侧交易目前要看什么点位？# Stock

k*72010-05-26 07:05

1 楼

给了一个interface Node 可以getParent()
然后input是collection of nodes
写个function，check这些nodes是不是一个tree

i*42010-05-26 07:05

2 楼

【以下文字转载自 OCEF 俱乐部】
发信人: mitOCEF (帮帮孩子), 信区: OCEF
标题: 庆祝ocef俱乐部成立，庆祝六一，200个包子（欢迎转贴）
发信站: BBS 未名空间站 (Wed Jun 1 12:09:46 2011, 美东)
欢迎大家来ocef俱乐部文明挖坑，快乐灌水，请到ocef俱乐部吃包子。
http://www.mitbbs.com/club_bbsdoc/OCEF.html
ocef俱乐部的宗旨：
关注中国贫困地区教育，促进网友与OCEF之间的交流，增进OCEF志愿者之间的交流，招
募支持OCEF的热心朋友，组织在
mitbbs上和其他网络平台的宣传，扩大OCEF的影响和增加大家的凝聚力。
ocef俱乐部和十大版面正在举行爱心征文活动，欢迎参与，参加者就有奖，优秀作品还
有大奖，以及选入ocef刊物，详情
请见：
http://www.mitbbs.com/clubarticle_t2/OCEF/45997.html

b*r2010-05-26 07:05

3 楼

要突破哪个阻力点可以confirm trend reversal? Thanks.

x*u2010-05-26 07:05

4 楼

check they all share same grandpa:)

O*n2010-05-26 07:05

5 楼

谢谢！

p*d2010-05-26 07:05

6 楼

9774,破了, 全仓割掉
10066, 破了, 今天买的割掉
lol

I*s2010-05-26 07:05

7 楼

Topological sort/union find, verify all nodes converge to a single root and
no cycle?
bool isTree(vector nodes) {
if (nodes.size() == 0) return true;
TreeNode * root = getRoot(nodes[0]);
if (root == NULL) return false;
for (int i = 1; i < nodes.size(); ++ i) {
if (getRoot(nodes[i]) != root) return false;
}
return true;
}
// getParent(n): return NULL if no parent
TreeNode * getRoot(TreeNode * n) {
unordered_set s;
for (TreeNode * p = getParent(n); p != NULL; p = getParent(n)) {
if (s.find(n) != s.end()) return NULL; // cycle found
s.insert(n);
n = p;
}
return n;
}

O*n2010-05-26 07:05

8 楼

你消息可真灵通哇。。。。

p*92010-05-26 07:05

9 楼

我也想到这句话了。呵呵。

【在 p*****d 的大作中提到】

: 9774,破了, 全仓割掉
: 10066, 破了, 今天买的割掉
: lol

s*i2010-05-26 07:05

10 楼

应该有linear算法。

and

【在 I**********s 的大作中提到】

: Topological sort/union find, verify all nodes converge to a single root and
: no cycle?
: bool isTree(vector nodes) {
: if (nodes.size() == 0) return true;
: TreeNode * root = getRoot(nodes[0]);
: if (root == NULL) return false;
: for (int i = 1; i < nodes.size(); ++ i) {
: if (getRoot(nodes[i]) != root) return false;
: }
: return true;

i*42010-05-26 07:05

11 楼

去RC逛逛，还有收获

【在 O********n 的大作中提到】

: 你消息可真灵通哇。。。。

b*r2010-05-26 07:05

12 楼

我感觉他的策略应该还没有动手捞底吧？

f*i2010-05-26 07:05

13 楼

难道不应该只有一个root吗？如果有2个或以上的node没有parent，就不是一个tree。
理解的对不对？

f*b2010-05-26 07:05

14 楼

y*i2010-05-26 07:05

15 楼

我觉得他不仅仅是看技术做TA的，似乎还在等基本面的消息。希望美财长访欧有些好消
息。起码希拉里访中对减轻对韩朝的忧虑有利好。

s*i2010-05-26 07:05

16 楼

对！

【在 f******i 的大作中提到】

: 难道不应该只有一个root吗？如果有2个或以上的node没有parent，就不是一个tree。
: 理解的对不对？

p*42010-05-26 07:05

17 楼

p*92010-05-26 07:05

18 楼

他对新闻确实跟的很紧，这个做法没错。

p*y2010-05-26 07:05

19 楼

置二个集合：
visited和treenodes
1。任选一个未访问过节点为起点查找根，
记住查找过程中访问到的所有节点,存入visited集合。
如果查找过程中遇到已经在visited里的节点则有环，不是树，算法结束。
如果查找过程中遇到treenodes里的节点，则表示parent是有效树里一个节点，无需继
续查找root，步骤1结束。
步骤1查找过程中如果exausted but not fiund的话也结束算法
步骤1结束后把visited的节点转存到treenides，然后清空visited
2。重复1，如果找到的根不同则非树，否则继续重复1

【在 s*i 的大作中提到】

: 对！

C*U2010-05-26 07:05

20 楼

吃包子喽

b*r2010-05-26 07:05

21 楼

好吧，继续呼唤大牛。
只要大牛说了趋势改变，俺就打算要上call上margin了。

I*s2010-05-26 07:05

22 楼

linear算法如下. 用visited保存已经访问的nodes, 如果遇到提前返回.
bool isTree(vector nodes) {
if (nodes.size() == 0) return true;
unordered_set visited; // store found nodes.

TreeNode * root = getRoot(nodes[0], NULL, visited);
if (root == NULL) return false;

for (int i = 1; i < nodes.size(); ++ i) {
if (root != getRoot(nodes[i], root, visited)) return false;
}
return true;
}

// getParent(n): return NULL if no parent
TreeNode * getRoot(TreeNode * n, TreeNode * root,
unordered_set &visited) {
if (n == root || visited.find(n) != visited.end()) return root;
unordered_set s;

for (TreeNode * p = getParent(n); p != NULL; p = getParent(n)) {
visited.insert(n);
if (visited.find(p) != visited.end()) return root;

if (s.find(n) != s.end()) return NULL; // cycle found
s.insert(n);
n = p;
}

return n;
}

【在 s*i 的大作中提到】

: 应该有linear算法。
:
: and

x*82010-05-26 07:05

23 楼

pai 包子

f*02010-05-26 07:05

24 楼

还得验证找root路径上的节点都属于要求的node set吧。
这次我的代码, 求拍
bool checkNodes(vector nodes) {
unordered_map nodes_map;
for (int i = 0; i < nodes.size(); ++i) {
nodes_map[nodes[i]] = 0;
}
bool get_root = false;
for (int i = 0; i < nodes.size(); ++i) {
if (nodes_map[nodes[i]] == 0) {
nodes_map[nodes[i]] = 1;
Node pa = nodes[i].getParent();
while (pa &&
nodes_map.find(pa) != nodes_map.end() && //node is in set
nodes_map[pa] == 0) { //not visited
nodes_map[pa] = 1;
pa = pa.getParent();
}
if (get_root) {
if (pa == NULL || nodes_map.find(pa) == nodes_map.end())
return false;
} else if {
get_root = true;
}
}
}
return get_root;
}

【在 I**********s 的大作中提到】

: linear算法如下. 用visited保存已经访问的nodes, 如果遇到提前返回.
: bool isTree(vector nodes) {
: if (nodes.size() == 0) return true;
: unordered_set visited; // store found nodes.
:
: TreeNode * root = getRoot(nodes[0], NULL, visited);
: if (root == NULL) return false;
:
: for (int i = 1; i < nodes.size(); ++ i) {
: if (root != getRoot(nodes[i], root, visited)) return false;

i*42010-05-26 07:05

25 楼

不是让你们到这里排，是让你们去支持ocef

【在 x*******8 的大作中提到】

: pai 包子

p*a2010-05-26 07:05

26 楼

这个找root也是要o(n)，最后就是O(n^2)了？

【在 I**********s 的大作中提到】

f*w2010-05-26 07:05

27 楼

眼睛看见标题包子二字就放光了
内容都不看了

【在 i******4 的大作中提到】

: 不是让你们到这里排，是让你们去支持ocef

M*w2010-05-26 07:05

28 楼

getRoot() may need use a hash-set to keep track of the one visited in the
function to detect cycle.

【在 I**********s 的大作中提到】

r*r2010-05-26 07:05

29 楼

pai

【在 i******4 的大作中提到】

: 【以下文字转载自 OCEF 俱乐部】
: 发信人: mitOCEF (帮帮孩子), 信区: OCEF
: 标题: 庆祝ocef俱乐部成立，庆祝六一，200个包子（欢迎转贴）
: 发信站: BBS 未名空间站 (Wed Jun 1 12:09:46 2011, 美东)
: 欢迎大家来ocef俱乐部文明挖坑，快乐灌水，请到ocef俱乐部吃包子。
: http://www.mitbbs.com/club_bbsdoc/OCEF.html
: ocef俱乐部的宗旨：
: 关注中国贫困地区教育，促进网友与OCEF之间的交流，增进OCEF志愿者之间的交流，招
: 募支持OCEF的热心朋友，组织在
: mitbbs上和其他网络平台的宣传，扩大OCEF的影响和增加大家的凝聚力。

p*a2010-05-26 07:05

30 楼

这也不一定，给的nodes可能只是树的一部分？

【在 f*********0 的大作中提到】

: 还得验证找root路径上的节点都属于要求的node set吧。
: 这次我的代码, 求拍
: bool checkNodes(vector nodes) {
: unordered_map nodes_map;
: for (int i = 0; i < nodes.size(); ++i) {
: nodes_map[nodes[i]] = 0;
: }
: bool get_root = false;
: for (int i = 0; i < nodes.size(); ++i) {
: if (nodes_map[nodes[i]] == 0) {