陌陌在WIFI 下很慢 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PDA - 掌中宝

陌陌在WIFI 下很慢

陌陌在WIFI 下很慢# PDA - 掌中宝

l*c2013-07-19 07:07

1 楼

If there is an tree structure data, design an algorithm for function next()
which returns one data each time and this function will access all the data
only once.
大家用什么方法呢？

c*h2013-07-19 07:07

2 楼

在4g时快多了。可是我的WIFI 比4g快，其它app都是WIFI 快。就陌陌异常。这是什么
原理？

C*U2013-07-19 07:07

3 楼

是说tree的node只access一次吧但是可以把数据存起来吧？
这个好像我身边有个人被微软问到了
用bfs 或者dfs可以吧

)
data

【在 l****c 的大作中提到】

: If there is an tree structure data, design an algorithm for function next()
: which returns one data each time and this function will access all the data
: only once.
: 大家用什么方法呢？

l*c2013-07-19 07:07

4 楼

我也不是很清楚，题就是这样些的。
dfs，不也需要一个visited来记录吗？那就是需要走两遍了。
我的理解是用recursion的in order遍历。要是non-recursion就需要stack了，就有节
点走了2遍；recursion的算不算1遍呢？

【在 C***U 的大作中提到】

: 是说tree的node只access一次吧但是可以把数据存起来吧？
: 这个好像我身边有个人被微软问到了
: 用bfs 或者dfs可以吧
:
: )
: data

C*U2013-07-19 07:07

5 楼

bfs就不用visit两遍啊把他们都放到queue里面去

【在 l****c 的大作中提到】

: 我也不是很清楚，题就是这样些的。
: dfs，不也需要一个visited来记录吗？那就是需要走两遍了。
: 我的理解是用recursion的in order遍历。要是non-recursion就需要stack了，就有节
: 点走了2遍；recursion的算不算1遍呢？

l*c2013-07-19 07:07

6 楼

这题，用bfs能解吗？

【在 C***U 的大作中提到】

: bfs就不用visit两遍啊把他们都放到queue里面去

s*o2013-07-19 07:07

7 楼

用 BFS
static {
Queue queue;
queue.enqueue(root);
}
Node next() {
Node x = queue.dequeue();
if (x != null) {
for (Node c: x.children()) {
queue.enqueue(c);
}
}
return x;
}

w*x2013-07-19 07:07

8 楼

struct NODE
{
int nVal;
NODE* pLft;
NODE* pRgt;

NODE(int n) : nVal(n), pLft(NULL), pRgt(NULL) {}
};
class CIterator
{
public:
CIterator(NODE* pRoot)
{
pushLft(pRoot);
}

NODE* GetNext()
{
if (m_stk.empty()) return NULL;

NODE* pRet = stk.top();
stk.pop();

pushLft(pRet->pRgt);

return pRet
}

private:
void pushLft(NODE* pNode)
{
NODE* pIter = pNode;
while (NULL != pIter)
{
m_stk.push_back(pIter);
pIter = pIter->pLft;
}
}
private:
stack m_stk;
};

l*c2013-07-19 07:07

9 楼

太强了吧～我完全不会这种利用C++ class的方法，怎么学来的啊大牛～

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

: struct NODE
: {
: int nVal;
: NODE* pLft;
: NODE* pRgt;
:
: NODE(int n) : nVal(n), pLft(NULL), pRgt(NULL) {}
: };
: class CIterator
: {