wang814597438的博客

#include using namespace std; int fun(int n,int m){     if(m==0)         return n;     return fun(m,n%m); } int main(){     int n,m;     while(cin>>n>>m){         int t = fun(n,m);         

此前写过一篇二叉树的基础创建与各种遍历（先，中，后）,然而我们经常用到二叉树的层序遍历，即从左至右一层一层的输出节点。算法思路：将根节点放入一队列中，输出根节点，然后判断根节点是否有左右孩子，有则继续放入队列，依次输出队列的元素。我们引用上次的代码，改一下遍历的函数。#include<iostream>#include<queue>#define Max 50using n...

原文出处：http://blog.youkuaiyun.com/niushuai666/article/details/6662911博主看了这篇超有爱的并查集后，茅塞顿开~讲的特别详细生动。例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解...