最近我发现mod('%')运算符非常慢.所以我创建了一个像%b一样工作的函数.但它比mod运算符更快吗?
这是我的功能
int mod(int a, int b)
{
int tmp = a/b;
return a - (b*tmp);
}
Run Code Online (Sandbox Code Playgroud) 我有一棵树的遍历BFS和DFS遍历.如何从这些遍历中重建树?
例如:
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