摘要: 内心OS:我靠啊!!!我就是偷了一下懒!!!把先序遍历的代码COPY了两份,改成了中序和后序遍历。万万没想到啊!我忘了修改函数中递归函数的名字!!!找这个BUG花了我三个小时~~我哭啊~~,我还以为我的知识体系坍塌了呢?!!~ 总结,这是一道模板题,要先记住大体流程,然后反复练习。 输入格式: 第一 阅读全文
posted @ 2020-02-28 23:10 tangq123 阅读(580) 评论(0) 推荐(0)
摘要: 大致题意就是给出二叉树的后序序列和中序序列,要求重建二叉树,然后输出二叉树的层次遍历序列。 这是一道模板题,要先记住大体流程,然后反复练习。 模板一:后序+中序 = 二叉树。 模板二:层次遍历 即BFS。 1 #include<iostream> 2 #include<queue> 3 #inclu 阅读全文
posted @ 2020-02-28 21:36 tangq123 阅读(170) 评论(0) 推荐(0)
摘要: 内心OS:这道题是去年准备HD复试时,我用来练习DFS的。现在再做这道题,感触颇深,唉,时光蹉跎,物是人非啊~~ 题目: 你有一张某海域NxN像素的照片,”.”表示海洋、”#”表示陆地,如下所示: ……. .##…. .##…. ….##. ..####. …###. ……. 其中”上下左右”四个方 阅读全文
posted @ 2020-02-28 11:08 tangq123 阅读(204) 评论(0) 推荐(0)