
uva-Tree
文章平均质量分 69
发奋屠强
这个作者很懒,什么都没留下…
展开
-
uva 548 - Tree
这题我是仿照LRJ书上做的,,书上是给先序和中序,求后序, 那么本题是给后序和中序,然后先序遍历求最小路径,可以同时操作。由于不甚熟练,自己码了接近2小时,大都是递归的时候细节处理不当。。#include #include #include #include #include #include #include #include #include #in原创 2012-10-26 22:38:31 · 767 阅读 · 0 评论 -
uva 112 Tree Summing
这题老实说处理输入就是一大问题,到网上看了报告,,某些大牛的代码既简短,又好理解,本人先膜拜之~首先用cin读会忽略space enter所以首选cin再者每一次递归时,首先读入一个字符, 然后下一个不知道是字符还是数字,,这里如果你假想要读入数字,结果却读入字符,读入失败,这时要用到一个clear函数,清空你的fail状态, 可以使你继续读入字符,详情请见代码#include原创 2012-10-26 20:07:56 · 693 阅读 · 0 评论 -
uva 297 Quadtrees
这题先分别建树,再先序遍历。值得注意的是,可能会有这样的数据:ef或者 fpffee之类的。我是用的指针:#include #include #include #include #include #include #include #include #include #include #include usin原创 2012-11-08 00:13:33 · 702 阅读 · 0 评论