关于栈的简单应用，不难，我的思路一般是：让in（）和out（j）比，不相等时，in（i）入栈，相等时，top和out（j）比较，相等时：top--，j++；不相等时，继续in（）和out（j）的比较。。。。最后判断栈是否为空就可以了。。。。#includetypedef

hdu1022都过了，想不到却在这道简单的题上浪费了如此多的时间，真想骂人！FUCK！#includetypedef struct{ int b[1005]; int top;}stack; int Isempty(stack

有了zoj1789做基础，这道题只需做些小改动即可，总人数-根不是自己的节点=所需桌子个数，就不加注释了，详见zoj1789#includetypedef struct { int father; int size;}xx;xx node[1

哈哈，第一个并查集终于写出来了，虽然从昨天看到现在，不现在才完全搞清楚过程并第一次用代码实现，好兴奋#includetypedef struct //定义树节点 ，本题中，集合的名字用代表人的数字 ，node[3]代表代号为三人的人所在的树节点 { int fath

求需要加几条边可以让图变得连通求出连通分量个数，需要的边数即连通分量数减一#include#includeint map[1000][1000];int n,v[1000];void dfs(int k){ int i,j; v[k]=1; for(i=1;i<=n;i++) if(!v[i]) { if(map[k][i]||map[i][k])

此程序中，实现用递归构造二叉排序树，以前递归一直构造不成功，仔细看看书，发现是函数传送参数的时候，不能传送指向结点的指针，若这样只能改变此指针指向内容，而无法改变此指针，但是递归构造时，当函数接受的参数为NULL时，要分配空间，把这个新空间的指针值赋给传过来的指针，所以传送参数时要传指针的指针，这样就不仅可以改变指针指向的能容，也能改变这个指针，这样就顺利生成新的结点。#include#

九度1078 前序和中序建二叉树

一些线段树题目//zoj 1610 线段覆盖 //poj 2777 线段覆盖 //poj 2528 需要离散化，建树不同，需要处理不同->注意这组数据 3 1 10 1 3 6 10 the ans is 3. //hdu 1754 求区间最大值 //hdu 1166 求区间和 //hdu 1698 成段更新 //poj 3468 成段更新 //ural 1019

欧拉回路和欧拉路径的判断欧拉回路：无向图：每个顶点的度数都是偶数，则存在欧拉回路。有向图：每个顶点的入度都等于出度，则存在欧拉回路。欧拉路径：无向图：当且仅当该图所有顶点的度数为偶数 或者 除了两个度数为奇数外其余的全是偶数。有向图：当且仅当该图所有顶点 出度=入度 或者 一个顶点 出度=入度+1，另一个顶点 入度=出度+1，其 他顶点 出度=入度。将单词首字母和尾