- 博客(6)
- 收藏
- 关注
原创 c++类和STL组合排序
c++中排序可以利用函数库提供的sort(),但是我们想给类中数据排序,就要按照需求增加创建一个函数,接下来我们来一起看看。
2024-07-30 23:21:15
223
原创 非递归遍历二叉树
先将根节点A入栈,在依次递归将A的左孩子进栈,一直把左孩子进栈完,在依次从下往上出栈,出栈一个就要判断右孩子是否为空。还是先把根节点入栈,在把左孩子全部入栈,然后依次出栈左孩子,出栈一次,就要判断左孩子是否有右孩子,有右孩子就要入栈。当只有三个值时,就剩A未出栈,A的右孩子也不为null,所以要记录好A的右孩子,这样就可以进入if条件。先序遍历,我们一开始先让根节点进栈,在将根节点出栈,剩下的一次进栈,先进后出。因为我们把根节点A一进栈就出栈,所以现在B出栈完,C在出战。在依次往上将做孩子的右孩子入栈。
2024-04-25 19:14:22
310
2
原创 二叉树一些递归伪代码以及两链表合并
例如,当我们第一个叶子结点的的左孩子和右孩子都是空时,叶子结点的m和n都等于0,再通过一个if判断语句,让m和n中的较大值加1。也即叶子结点返回1,这个返回值就放在叶子结点的双亲的m中,再去看这个双亲的右孩子,循环反复,最后就能得到二叉树的深度。如此循环反复,因此,我们对二叉树模型进行运算,只需要像剥洋葱一样,一层一层把二叉树剖开,把一个复杂二叉树的运算求解问题,分解成一个个的单结点二叉树(叶子结点)问题的累加,就会比较方便。在我看来,二叉树的深度计算算法,是把二叉树的递归调用运用的淋漓尽致。
2024-03-17 19:33:00
555
1
原创 java中的类引用数据类型
可以看到确实输出结果是我们想要的,但是这种方法并不适用,当数据类型被private修饰时就不可以访问。另一种就是引用数据类型:类、接口类型、数组类型、枚举类型、注解类型,字符串型,我们介绍一下类的;用类的引用数据类型我们常常返回一个类的数据内容,难点就是传递参数,接下来一一介绍。一种就是基本数据类型:int,char,float,double等等;结果也是一样的,就不用怕数据类型被private修饰;Java中的数据分为两种。
2023-05-29 20:25:58
225
2
原创 房屋出租实现Java
首先在准备工作,先建一个包,命名为houserent,在houserent中建一个类,命名为houseRentApp,建子包doumain,在doumain下建house类,建子包servic,在servic中建houseService类,建子包view,在view中建houseView类,还有就是别忘了引入包名;时先定义对象,然后将对象直接赋给数组就行了,也就是我们用对象数组,先要建一个对象;引用数据类型就是我们创建一个对象,对象作为数据类型。类名houseService。类名houseRentApp。
2023-05-22 12:37:48
95
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人