- 博客(8)
- 收藏
- 关注
RSS订阅原创 二叉树的括号表达式转成二叉链存储结构
遇到左括号时说明刚刚读取的节点有孩子，应该将其入栈，并指示flag，下一个节点为左孩子；其他遇到节点情况，先判断是否跟节点为空（这里root的初始化不能简单BTNode *root;【问题描述】假设二叉树中每个结点值均为单个字符，采用链式的存储结构。符号均为半角符号，中间无空格，输入字符串的长度不超过N（N<=100）这次的变成题目是根据括号表达式匹配转化成二叉树链存储的形式。注意这里遇到左右括号，逗号时不同的处理方式。第一行：输出先序遍历的结果。第二行：输出中序遍历的结果。第三行：输出后序遍历的结果。
2025-03-23 15:42:00
163
原创 POJ1330—求树中两个结点的最近公共祖先（LCA）C++语言
例如结点16和7的最近公共祖先是结点4，结点2和3的最近公共祖先是结点10，结点4和12的最近公共祖先是结点4。编写一个程序，找到树中两个不同结点的最近公共祖先。如图所示是一棵有根树，图中每个结点用1～16的整数标识，结点8是树根。-1行中的每一行包含一对表示边的整数，第一个整数是第二个整数的父结点。每个测试用例的最后一行为两个不同整数，需要计算它们的最近公共祖先。为每个测试用例输出一行，该行应包含最近公共祖先结点的编号。的共同祖先并且在所有共同祖先中最接近。之间的路径中，则结点。的最近公共祖先，如果。
2024-11-03 19:43:31
324
原创 微信小程序：与JavaScript的this有关的问题
在微信小程序开发中有一些函数中涉及到对page中data的数据进行修改(setData)，之前没有注意，常常就直接写作this.setData()，也没有考虑过this具体指的是什么，直到最近一次设置数据一直没有预期效果，反复排查后问题出在this上，发觉还是JavaScript的基础知识掌握不到位，于是又查阅资料重新学了一遍。
2024-09-14 19:27:35
798
原创 微信小程序云开发图片上传至云存储，提交到云数据库时的出现的3种文件路径问题
对照片进行暂时的云存储，之后提交云数据库中，这时候就需要拿到一个有效的图片存储地址，作为在数据库中的一个存储项。实际开发中遇到的3种路径，分别是临时路径http://tmp/开头、永久路径https开头以及提交到云存储时获得的fileID，以cloud://开头（代表图片在其中的具体位置）
2024-09-13 21:55:58
1974
原创 JavaScript中的匿名函数和箭头函数
在JavaScript学习过程中总会遇到匿名函数，箭头函数，每次似乎都是稀里糊涂地就过去了，今天整理一下相关的知识点。
2024-08-10 12:19:22
1096
原创 Java中的cloneable接口
如果在e2中调用Empoyee类中的setter，getter函数对属性值进行修改，此时打印出e1，e2，会发现两者的属性值同步改变，即属性值都变成e2修改后的值--bbb，11，bbbbb，112。因为e2中拿到的是e1引用所指向的地址，直接对堆中的对象进行修改，结果就是从e1，e2拿到的都是修改后的对象。在主函数中声明了一个引用e1，其指向一个这样的对象，其属性值分别为（按照name，id，streetName，streetId的顺序） aaa，12，aaaaaa，111。如有错误，欢迎指正！
2024-07-21 17:20:28
618
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人