- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 【数据结构】在二叉树中有两个结点m和n,若m是n的祖先,则使用后序遍历可以找到从m到n的路径
题干分析：首先要注意题目中说到的路径，不是在visit()时得到的序列，而是看某时刻栈中的序列。这里的路径是这样理解的，访问一个结点 x 时，栈中结点恰好是 x 结点的所有祖先，从栈底到栈顶结点再加上 x 结点，这样就构成了从根结点到 x 结点的一条路径。在王道数据结构P134中有讲到这句话。比如先序遍历的非递归算法，在n进栈之前，m就已经出栈了。中序也是同样的。下面以先序为例，对照代码，演示一下栈中元素的出入栈过程。void PreOrder（BiTree T）{ InitStack(S
2021-07-19 15:28:20
7760
6
转载 [转载] 理解JavaScript中的async/await
理解JavaScript中的async/await说明：本文链接转载自 边城 的文章 理解 JavaScript 的 async/await。在获得作者允许情况下作了转载。见此文《理解JavaScript 中的async/await》...
2020-03-05 20:19:12
139
原创 微信小程序云函数中查询数据库时使用_.or时报错
最开始的代码一开始想使用 或 条件来查询数据库，照着官方文档的示例使用了 _.or，可是一直出现报错。报错内容如下：下面是最开始的问题代码：const cloud = require('wx-server-sdk')//默认语句cloud.init({ env: " " //这里是云环境})// 云函数入口函数exports.main = (event, contex...
2020-02-22 18:02:46
3567
原创 冒泡排序的简单优化
1、原始的冒泡排序：#include<stdio.h>int main(){ int num[]={3,1,4,10,2,9,7,5,8,6}; int n=10; for(int i=0;i<n;i++) for(int j=0;j<n-1-i;j++) if(num[j+1]<num[j]) { int t=num[j]; ...
2019-03-23 14:52:48
214
空空如也
24秋招得物笔试真题
2023-09-12
计算机系统基础实验中出现的问题，炸弹的实验，详见图片倒数第二、三行。求教大神！
2018-11-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人