ARM 64b ARMv8 终于出来了 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Hardware - 计算机硬件

ARM 64b ARMv8 终于出来了

ARM 64b ARMv8 终于出来了# Hardware - 计算机硬件

r*o2011-10-30 07:10

1 楼

非递归求二叉树的高度，可以用按层次遍历的方法，层数就是高度。
还有其他方法可以非递归求二叉树高度吗?

s*02011-10-30 07:10

2 楼

http://www.mitbbs.com/article_t/board/31302295.html

s*v2011-10-30 07:10

3 楼

面向服务器/cloud computing市场，这个是Intel dominated而且margin奇高的市场，
Intel在计划用3D进攻Mobile，ARM也在反攻Intel, 好玩。

f*e2011-10-30 07:10

4 楼

节点加一个data field: depth

【在 r****o 的大作中提到】

: 非递归求二叉树的高度，可以用按层次遍历的方法，层数就是高度。
: 还有其他方法可以非递归求二叉树高度吗?

c*o2011-10-30 07:10

5 楼

谢支持～

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

: http://www.mitbbs.com/article_t/board/31302295.html

r*e2011-10-30 07:10

6 楼

最早要2014年才出货，有点慢啊

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

: 面向服务器/cloud computing市场，这个是Intel dominated而且margin奇高的市场，
: Intel在计划用3D进攻Mobile，ARM也在反攻Intel, 好玩。

r*o2011-10-30 07:10

7 楼

然后pre-order遍历？
如果不改动节点数据结构的话，有什么方法可行吗?

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

: 节点加一个data field: depth

a*e2011-10-30 07:10

8 楼

3D has nothing to do with mobile

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

: 面向服务器/cloud computing市场，这个是Intel dominated而且margin奇高的市场，
: Intel在计划用3D进攻Mobile，ARM也在反攻Intel, 好玩。

d*a2011-10-30 07:10

9 楼

这应该和如何遍历没关系，总之就是遍历所有叶结点才能得到深度。

s*v2011-10-30 07:10

10 楼

But the 3D really upsets other ARM fabless.
Anyway, how do you feel about the ARMv8? Is that a make-sense tech to allow
ARM to open a field in Intel's backyard?
I remember Applied Micro uses power pc arch, right? Don't know it filters
with ARM for couple of years.

【在 a***e 的大作中提到】

: 3D has nothing to do with mobile

r*o2011-10-30 07:10

11 楼

好吧，能不能具体说说怎么弄呢? 如果不改变节点数据结构的话。

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

: 这应该和如何遍历没关系，总之就是遍历所有叶结点才能得到深度。

a*e2011-10-30 07:10

12 楼

not much detail leak out.
no idea.

allow

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

: But the 3D really upsets other ARM fabless.
: Anyway, how do you feel about the ARMv8? Is that a make-sense tech to allow
: ARM to open a field in Intel's backyard?
: I remember Applied Micro uses power pc arch, right? Don't know it filters
: with ARM for couple of years.

m*g2011-10-30 07:10

13 楼

int treeDepthNonRec(treeNode *root)
{
int maxDepth = 0;
if(!root) return 0;
stack > treeNodeStack;
//using traversal
treeNodeStack.push(make_pair(root, root->numChildren));

int depth = 0;
while(!treeNodeStack.empty())
{
pair curNode = treeNodeStack.top();
treeNodeStack.pop();
if(curNode.second)
{
treeNode *curChild = curNode.first->children[curNode.second-1];

r*o2011-10-30 07:10

14 楼

多谢！

【在 m*****g 的大作中提到】

: int treeDepthNonRec(treeNode *root)
: {
: int maxDepth = 0;
: if(!root) return 0;
: stack > treeNodeStack;
: //using traversal
: treeNodeStack.push(make_pair(root, root->numChildren));
:
: int depth = 0;
: while(!treeNodeStack.empty())

h*82011-10-30 07:10

15 楼

请教一下有个地方没看懂
if(curNode.second)
{
treeNode *curChild = curNode.first->children[curNode.second-1];
treeNodeStack.push(make_pair(curNode.first, curNode.second-1));
treeNodeStack.push(make_pair(curChild, curChild->numChildren));
}
else
{
if(!(curNode.first->numChildren)) //leaf node
{
depth = 0;
}
else
这里最后一个else是什么情况？哪些情况才会depth++?

【在 m*****g 的大作中提到】