![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA入门经典第六章数据结构基础
时光ice
这个作者很懒,什么都没留下…
展开
-
UVA 673 - Parentheses Balance
一个渣到爆的菜鸡,就是一个模拟栈的操作,调试了这么长时间。/************************************************************************* > File Name: Parentheses Balance UVA - 673 > Author: Mrhanice > Mail: 690697原创 2017-03-11 21:04:54 · 266 阅读 · 0 评论 -
Tree Recovery UVA - 536
题目只是要求输出后序遍历,这样就省事多了。无需建树,用数组来表示每个节点的字母,递归输出后序遍历即可。/************************************************************************* > File Name: Tree Recovery UVA - 536 > Author: Mrhanice原创 2017-03-12 17:20:04 · 368 阅读 · 0 评论 -
S-Trees UVA - 712
这个题形如二叉树,但我没有建树,用了类似于中找到对应叶子位置的方法。本题中,非终止的层数有几层,则叶子数为1可能大神们有更好的方法,我这个方法有点繁琐。下面是代码,因为我一个一个的读入,所以要吃掉很多回车。/************************************************************************* > File Name:原创 2017-03-12 17:33:05 · 399 阅读 · 0 评论 -
UVA - 1600 Patrol Robot
用bfs来解决,m的第三维表示到这个点穿过的障碍数;下面的代码很清楚了。/************************************************************************* > File Name: UVA - 1600 Patrol Robot > Author: Mrhanice > Mail: 69069原创 2017-03-16 23:05:40 · 347 阅读 · 0 评论 -
Knight Moves UVA - 439
这题比较简单,对于我这种学弱学习bfs再好不过了。下面是代码:/************************************************************************* > File Name: Knight Moves UVA - 439 > Author: Mrhanice > Mail: 690697134原创 2017-03-16 23:14:17 · 350 阅读 · 0 评论