- 博客(3)
- 收藏
- 关注
RSS订阅原创 用“小顶堆优化的迪杰斯特拉（dijkstra）算法”和“递归树”解决多限制的最短路径问题（非负权图）
用“小顶堆优化的迪杰斯特拉（dijkstra）算法”和“递归树”解决多限制的最短路径问题（非负权图）
2024-12-11 14:50:38
1948
原创 由中序+前序/后序构造一棵二叉树，以及相关题型
假设我们只拿到前序和中序序列， 根节点（*1*）很好确定。根据根节点的位置，分为左右子树，前序根节点的右边全为右子树，左边全为空；后序根节点的左边全为左子树，右边全为空。这样的分割下去是找不出左右子树的，因此无法构建一棵树。给定中序+前序/后序序列怎么构造一棵树啊，怎么理解啊，好难好难，一想到递归就头大了，怎么处理呢，那我将会从原理讲解，请看下面两个问题加深场景。不一定，避免上述无效结点的输出可以在收集答案中多加一个条件，例如。在前序或中序都是从左到右，只是根据根节点在中序位置的左右边来确定左右子树。
2024-11-24 16:45:30
1421
原创 PTA 甲级 1178 File Path
时间复杂度：遍历n个节点；截取的长度len，拼接父系以及数空格（默认为k）。给出目录结构，查找该节点的全部父节点，用“->”连接，），完成对每个节点的储存，再用哈希表储存结点对应的完整路径。那么，问题来了，怎么查找谁是谁的父节点？//数空格，定位是谁的子系。//从当前位置往上推父系。//控制最后一行不换行。空间复杂度：使用了缓存数组和哈希表，O（n）如果还有优化的地方，欢迎提建议！：节点无父节点时，自身指向自身。于是，通过缓存数组（
2024-10-15 00:32:59
1058
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人