摘要：
题目： 题意： 给定一棵树和每个结点的权值，求所有从根结点到叶子结点的路径，使得每条路径上的结点的权值之和等于给定的常数S。如果存在多条路径，则按路径非递增顺序输出。 输入样例： 20 9 24 10 2 4 3 5 10 2 18 9 7 2 2 1 3 12 1 8 6 2 2 00 4 01 阅读全文
posted @ 2020-03-01 12:23
tangq123
阅读(168)
评论(0)
推荐(0)
摘要：
这道题真的好难啊，必须要好好看看指针的内容了！！！ 函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到-1时表示输入结束，函数应返回指向单链表头结点的指针 考察尾插法建立链表。 从题目中的printlist函数可以看出，传入的链表是不带头结点的，但是下面的两个函数我都写成 阅读全文
posted @ 2020-02-29 17:50
tangq123
阅读(579)
评论(0)
推荐(0)
摘要：
先序+中序 = 二叉树。 pre[n]存放先序序列，in[n]存放中序序列。 一，递归边界：中序序列的左边界必须小于等于右边界。 二，递归： 1，取当前先序序列[preL,preR]的第一个元素pre[preL]作为根节点root， 2，在当前中序序列中找出根节点root的下标k，把当前中序序列划分 阅读全文
posted @ 2020-02-29 14:04
tangq123
阅读(1122)
评论(0)
推荐(0)
摘要：
内心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)
摘要：
题目： 给定一个 n x m大小的迷宫，其中 “*” 代表不可通过的墙壁，而 ’.‘代表平地，S表示起点，T表示终点。移动过程中，如果当前位置是（x,y）（下标从0开始），且每次只能往上下左右四个方向的平地移动，求从起点S到达终点T的最少步数。 ..... .*.*. .*S*. .***. ... 阅读全文
posted @ 2020-02-27 20:50
tangq123
阅读(1068)
评论(0)
推荐(0)
摘要：
题目： 给定一个 n x m大小的迷宫，其中 “*” 代表不可通过的墙壁，而 ’.‘代表平地，S表示起点，T表示终点。移动过程中，如果当前位置是（x,y）（下标从0开始），且每次只能往上下左右四个方向的平地移动，求从起点S到达终点T的最少步数。 ..... .*.*. .*S*. .***. ... 阅读全文
posted @ 2020-02-27 19:55
tangq123
阅读(1188)
评论(0)
推荐(0)
摘要：
题目： 给出一个 m x n 的矩阵，矩阵中的元素为0或1。如果矩阵中有若干个 1是相邻的，那么称这些1构成了一个“块”。求给定的矩阵中“块”的个数。 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 阅读全文
posted @ 2020-02-27 16:44
tangq123
阅读(425)
评论(0)
推荐(0)
摘要：
题目： 给出一个 m x n 的矩阵，矩阵中的元素为0或1。如果矩阵中有若干个 1是相邻的，那么称这些1构成了一个“块”。求给定的矩阵中“块”的个数。 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 阅读全文
posted @ 2020-02-27 13:38
tangq123
阅读(557)
评论(0)
推荐(1)
浙公网安备 33010602011771号