摘要: 这道题是学校寒假div1上的题目。这道题当时并没有做出来,并且之后卡了很久,因此特意在这里总结一下问题。 算法一: 这个算法是我参考书上的归并算法写的。 首先我想着重说的是第十二行程序执行顺序的问题。 我原先的理解是先运行逗号左边的内容,再运行逗号右边的内容,后来发现这是不正确的。 经过测试程序先递 阅读全文
posted @ 2017-01-31 21:45 deepwzh 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目大意是根据输入的dfs,bfs重建一棵树并输出他的节点。 这道题一开始做的时候没什么思路,原先是想的根据dfs,bfs递归求解,但没有想出来。 后来参考网上的思路,找到了这道题解决的关键所在:dfs和bfs得到的序列中有一个共同特点,每一个节点的相邻节点可能是兄弟节点,可能是孩子节点,也可能都不 阅读全文
posted @ 2017-01-31 16:05 deepwzh 阅读(845) 评论(1) 推荐(0) 编辑