随笔分类 -  ACM 刘汝佳红书数据结构

摘要:这个题目与其说是树,不如说是一个找规律的题目。 详情直接看注释和代码。 阅读全文
posted @ 2016-10-13 06:22 fzfn5049 阅读(152) 评论(0) 推荐(0)
摘要:从这个题目我们再次学习到了一个知识点,就是递归函数的强大! 首先,我们先明确一个知识点,就是你知道了一棵树的中序和后序遍历,求他的前序遍历,我们应该怎么来做? 第一步:最初的时候,我们的后序遍历的最后一个数字就是我们的一个子树的根节点 第二步:找到我们的根结点后,跟据我们中序遍历的性质,我们的树就会 阅读全文
posted @ 2016-10-12 06:44 fzfn5049 阅读(797) 评论(0) 推荐(0)
摘要:就是一个比较裸的双向链表的运用,只是处理的时候要注意,尤其是相邻的。 由于改BUG的时间较久,直接看注释就好了。 阅读全文
posted @ 2016-10-11 06:09 fzfn5049 阅读(204) 评论(0) 推荐(0)
摘要:题目不是很难,就是要去仔细思考一下过程。 首先要明白题目没有给你数据范围,也就是我们的数据不可能用数组来保存,只能动态地去保存。 于是我们自然就可以仿照我们正常的二叉树的建树过程,按照四种情况讨论一下就可以了。 flag用来记录每个子树是否满足条件。 注意读题,小心PE。 阅读全文
posted @ 2016-10-09 23:20 fzfn5049 阅读(171) 评论(0) 推荐(0)