2013SDUT
lin375691011
呵呵
展开
-
SDUT2484 算术表达式的转换
这是一个将中缀式转化成表达式树然后在遍历输出的题 代码操作总结为: 1、把中缀式转换为后缀式。 2、把后缀式转化为表达式树。 3、将表达式树先序、中序、后序遍历得出前缀式、中缀式、后缀式。 以下是代码: #include #include struct node { char s; struct node *l,*r; }; char sa[100],sb[原创 2013-07-18 19:29:32 · 4864 阅读 · 0 评论 -
SDUT 2482 二叉排序树
这个题也是比较简单的,但悲催的我忘了把调试用的代码注释掉,结果错了几遍。。。。sad 代码操作步骤是这样的: 1、对第1个数字序列进行建树操作,并保存先序遍历的结果。 2、对后来要比较的数字序列进行建树操作,并保存先序遍历结果。 3、比较两个结果是否相同。 以下是代码: #include #include #include typedef struct node { c原创 2013-07-19 23:49:46 · 3790 阅读 · 0 评论 -
SDUT2140 判断给定图是否存在合法拓扑序列
这个题我敲了好几遍,看了题解,最后才AC掉,代码和题解的貌似高度相似。。。 代码操作是这样的: 1、输入并用邻接矩阵保存点与点之间的关系,用数组保存每个点的入度。 2、每次找一个入度为零的点,将所有和他有关的点的入度减一。 3、重复步骤二,直到没有入度为零的点为止。 4、如果这时还有入度不为零的点,证明有环,输出NO,反之输出YES。 以下是代码: #include int原创 2013-07-20 21:36:43 · 4158 阅读 · 0 评论 -
SDUT2143 图结构练习——最短路径
这个题我真的很无语.... 只是这样的区别: 错的: if(d[i][k]!=INF&&d[k][j]!=INF) { if(d[i][j]>d[i][k]+d[k][j]) { d[i][j]=d[i][k]+d[k][j]; } } 对的: if(d[i][j]>d[i][k]+d[k][j]) { d[i][j]=d[i][k]+d[k][j]; }现在还原创 2013-07-21 17:36:08 · 4267 阅读 · 0 评论 -
SDUT 2144 图结构练习——最小生成树
果然复习期间一个题都没敲就是手生了。 一定要记得啊:重复边保存最小的!!! 一开始还是没想到这个,最后忍无可忍动用了模版也没过才想到.... prim算法代码操作就不说了,直接上代码: #include #include #define typec int // type of cost const typec inf = 0x3f3f3f3f; // max of cost #def原创 2013-07-22 15:05:02 · 5207 阅读 · 0 评论 -
SDUT 2087 离散事件模拟-银行管理
这题真的...... 对我自己真的无语了,各种奇葩的错误有没有!!! 这是一个队列模拟题,我也想说模拟神马的最讨厌了。。。 直接上代码: #include #include typedef struct node { int x,y,t; } tr ; int cmp(const void *a,const void *b) { tr *c=(tr *)a;原创 2013-07-22 21:59:58 · 49274 阅读 · 1 评论 -
SDUT1028 POJ3278 Catch That Cow
这题。。。 我想说是不是在家太舒服了以至于一个BFS都敲不出来了。。。 访问过的数要标记不能在访问了自己不知道啊!!! 老是RE想不到这个问题么!!! 非得看人家题解你才想起来啊!!! 人家说要不是别人告诉是BFS真的想不到这里,可是我知道是BFS都做不出来啊。。。sad 这是我看的题解链接:http://blog.csdn.net/lyy289065406/article/detai原创 2013-07-23 23:08:43 · 5033 阅读 · 0 评论 -
SDUT 2498 AOE网上的关键路径
这题啊!!! 关键路径是数据结构里的题么? 我怎么就不知道? 还是神马考研科目必考题? 真是长知识了。。。 但是尼玛考研必考题怎么这么难!!! 额。。。不要在乎那些吐槽,下面说点正事。。 关键路径存在于AOE网中,AOE网有以下特点: 1、只有在某顶点所代表的事件发生后,从该顶点出发的各有向边所代表的活动才能开始。 2、只有在进入某一顶点的各有向边所代表的活动原创 2013-07-26 16:54:59 · 4502 阅读 · 0 评论