摘要：
提示: 只给出先序遍历，就能还原出一颗树？莫要逗我！ 诶，还真可以，为什么平时老师说必须要先序+中序才能还原一颗树（当然其他序也可以，仅做举例），是因为如果只给出先序遍历，不知道哪里应该在什么时候设置为空子树，也就是不知道该在什么地方终止往下递归。 但是如果用#表示不能继续往下递归了，那不就是说明了 阅读全文
posted @ 2021-03-27 16:15
Coder-Jiang
阅读(20)
评论(0)
推荐(0)
摘要：
输入样例: 4 4 1 1 2 2 1 4 8 3 2 16 3 4 10 1 输出样例: 1->1:0 1->2:2 1->3:no path 1->4:8 思路: 标题即思路，只需要熟记Dijkstra算法就可以把这道题做出来，关于Dijkstra算法网上的教程有很多，大家可以去学习一下。Dij 阅读全文
posted @ 2021-03-27 15:59
Coder-Jiang
阅读(15)
评论(0)
推荐(0)
摘要：
输入样例: 在这里给出一组输入。例如： 4 6 1 2 1 1 3 4 1 4 1 2 3 3 2 4 2 3 4 5 输出样例: 在这里给出相应的输出。例如： 1,2,1 1,4,1 2,3,3 思路: 题目过目一遍，基本可以确认就是最小生成树的题目了，最小生成树那不是模板题吗？所以题目不难，结合 阅读全文
posted @ 2021-03-27 15:51
Coder-Jiang
阅读(12)
评论(0)
推荐(0)
摘要：
输入样例: 6 8 2 1 2 2 3 3 4 4 5 5 6 6 4 3 6 1 5 输出样例: 2 3 1 6 4 5 思路: 又是一道很经典的模板题，只需要套BFS模板即可，唯一的考点就是表头插入法构造邻接表，可能在平时做题的时候都是用邻接矩阵，所以不太熟悉邻接表构图法。 参考《图和树的存储方 阅读全文
posted @ 2021-03-27 15:43
Coder-Jiang
阅读(26)
评论(0)
推荐(0)
摘要：
某日，小明特别无聊，就想找点东西玩，于是他发现括号()特别好玩，而且新学会了一项技能， 将一对小括号()，插入到一个括号序列中，其中插入的规则是，左括号'('的位置要小于右括号')'的位置，不要求插入的左右括号相邻， 例如以下，为了方便区分，我们拿ab代表原括号序列 将()插入到()中可形成()ab 阅读全文
posted @ 2021-03-27 15:21
Coder-Jiang
阅读(36)
评论(0)
推荐(0)
摘要：
这天，还在读小学的白白在地上摆弄着火柴，你上前问道，白白说“这是老师布置的作业，给了我14根火柴，问我们可以摆成多少个加法式子。” 你哈哈大笑起来，为了让小屁孩刮目相看，你随手掏出笔记本电脑，啪啪啪地敲起来了。 小孩看到你一下摆出了"0+7=7"、"1+2=3"、"1+7=8"……，立马开心地叫你大 阅读全文
posted @ 2021-03-27 14:53
Coder-Jiang
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号