小编mad*_*MDT的帖子

内置mod('%')vs自定义mod功能:提高模数运算的性能

最近我发现mod('%')运算符非常慢.所以我创建了一个像%b一样工作的函数.但它比mod运算符更快吗?

这是我的功能

int mod(int a, int b)
{
    int tmp = a/b;
    return a - (b*tmp);
}
Run Code Online (Sandbox Code Playgroud)

c++ modular-arithmetic

6
推荐指数
2
解决办法
9738
查看次数

如何使用它的BFS和DFS遍历来构造树

我有一棵树的遍历BFSDFS遍历.如何从这些遍历中重建树?

例如:

BFS Traversal : 4 3 5 1 2 8 7 6

DFS Traversal : 4 3 1 7 2 6 5 8
Run Code Online (Sandbox Code Playgroud)

然后树会像吼叫:

       4
      / \
     3   5    
    / \   \    
   2   1   8
   |   |         
   6   7      
Run Code Online (Sandbox Code Playgroud)

algorithm graph breadth-first-search tree-traversal depth-first-search

4
推荐指数
1
解决办法
5923
查看次数