
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 · 4905 阅读 · 0 评论 -
SDUT 2482 二叉排序树
这个题也是比较简单的,但悲催的我忘了把调试用的代码注释掉,结果错了几遍。。。。sad代码操作步骤是这样的:1、对第1个数字序列进行建树操作,并保存先序遍历的结果。2、对后来要比较的数字序列进行建树操作,并保存先序遍历结果。3、比较两个结果是否相同。以下是代码:#include #include #include typedef struct node { c原创 2013-07-19 23:49:46 · 3814 阅读 · 0 评论 -
SDUT2140 判断给定图是否存在合法拓扑序列
这个题我敲了好几遍,看了题解,最后才AC掉,代码和题解的貌似高度相似。。。代码操作是这样的:1、输入并用邻接矩阵保存点与点之间的关系,用数组保存每个点的入度。2、每次找一个入度为零的点,将所有和他有关的点的入度减一。3、重复步骤二,直到没有入度为零的点为止。4、如果这时还有入度不为零的点,证明有环,输出NO,反之输出YES。以下是代码:#includeint原创 2013-07-20 21:36:43 · 4179 阅读 · 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 · 4291 阅读 · 0 评论 -
SDUT 2144 图结构练习——最小生成树
果然复习期间一个题都没敲就是手生了。一定要记得啊:重复边保存最小的!!!一开始还是没想到这个,最后忍无可忍动用了模版也没过才想到....prim算法代码操作就不说了,直接上代码:#include #include #define typec int // type of costconst typec inf = 0x3f3f3f3f; // max of cost#def原创 2013-07-22 15:05:02 · 5228 阅读 · 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 · 49305 阅读 · 1 评论 -
SDUT1028 POJ3278 Catch That Cow
这题。。。我想说是不是在家太舒服了以至于一个BFS都敲不出来了。。。访问过的数要标记不能在访问了自己不知道啊!!!老是RE想不到这个问题么!!!非得看人家题解你才想起来啊!!!人家说要不是别人告诉是BFS真的想不到这里,可是我知道是BFS都做不出来啊。。。sad这是我看的题解链接:http://blog.youkuaiyun.com/lyy289065406/article/detai原创 2013-07-23 23:08:43 · 5055 阅读 · 0 评论 -
SDUT 2498 AOE网上的关键路径
这题啊!!!关键路径是数据结构里的题么?我怎么就不知道?还是神马考研科目必考题?真是长知识了。。。但是尼玛考研必考题怎么这么难!!!额。。。不要在乎那些吐槽,下面说点正事。。关键路径存在于AOE网中,AOE网有以下特点:1、只有在某顶点所代表的事件发生后,从该顶点出发的各有向边所代表的活动才能开始。2、只有在进入某一顶点的各有向边所代表的活动原创 2013-07-26 16:54:59 · 4529 阅读 · 0 评论