摘要： 呃，这个题，我只想仰天长啸：无语死我了，还动用了繁和帅锅给我改，妹的，做题一定要仔细仔细再仔细啊，这种小错误都犯真是该打。题目描述现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业务的时候，才不会等太多的时间。为了简化问题，我们认为银行只有一号窗口和二号窗口可以办理业务 ，并且在时间范围是12=0&&time0&&y 2 #include 3 #include 4 #include 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2484&cid=1182题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。输入输入一算术表达式，以\'#\'字符作为结束标志。（数据保证无空格,只有一组输入）输出输出该表达式转换所得到的前缀式 中缀式 后缀式。分三行输出，顺序是前缀式 中缀式 后缀式。示例输入a*b+(c-d/e)* 阅读全文

摘要： http://poj.org/problem?id=1046据说这个题是个水题，但我还是WA了好几次，最后才改对了 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN 1000000.0 7 int a[100][3],b[100]; 8 double dis[101]; 9 int count ,flag ;10 int main()11 {12 int i;13 for(i=0;i <= 15;i++)14 {15 for(int j=0;... 阅读全文

摘要： 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2482&cid=1184题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树输入开始一个数n，(1 2 #include 3 #include 4 //int mark=1; 5 typedef struct node 6 { 7 char data; 8 ... 阅读全文

摘要： http://poj.org/problem?id=3278大意是说牛在原地不动，他在某点去抓牛，他有两种方式可以走，第一种走一步，往前往后都可，第二种是走现在所在点的两倍的数目。只要能够刚好到达牛所在的那个点就行了。因为题目中给了提示用广搜BFS，在三个方向上广搜就可以，这个题是借鉴了某位大神的才写出来的http://blog.csdn.net/ffq5050139/article/details/7341377。 1 #include 2 #include 3 #include 4 #include 5 const int MAXN=100010; 6 using namespace st 阅读全文

摘要： 拓扑序列的判断方法为不存在有向环，代码实现的话有两种，一种是直接去判断是否存在环，较为难理解一些，另一种的话去判断结点入度，如果存在的入度为0的点大于一个,则该有向图肯定不存在一个确定的拓扑序列 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int vis[11]; 7 int m,n,u,v; 8 int map[11][11]; 9 int dfs(int u)10 {11 vis[u]=-1;//正在访问12 for(v=1; v 2 #include 3 #include 4 #... 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2142&cid=1186题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 priority_queue,greater >sort[151]; 8 //sort数组是凡是与sort的下标相连的点组成的队列,且为 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2141&cid=1186 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std ; 7 int map[110][110] ; 8 int vis[110] ; 9 int ans[110] ;10 int i,j ,u,v;11 int dingdian,n,bian ,h;12 int mark=1;13 queueq ;14 void bfs(int h)15 {16 memset 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1466&cid=1182题目描述 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LINXX表示一个整数，命令代表左边进队操作；RINX表示右边进队操作；ROUTLOUT表示出队操作；输入第一行包含一个整数M(M 2 #include 3 #include 4 #include 5 #include 6 using namespace std ; 7 int main() 8 阅读全文