- 博客(5)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
转载 java面试中的二叉树题目汇总
二叉树和链表一样,首先都应该想到递归。所以本文中尽量都用递归和非递归完成每一题1.二叉树的遍历,前序中序后序,递归和非递归2.二叉树的层序遍历3.二叉树的高度4.二叉树的节点个数5.求二叉树的镜像6.判断两颗二叉树是否互为镜像7.判断一棵树是否本身就是镜像树8.判断两颗二叉树是不是相同的树9.判断树1是不是树2的子结构10.判断二叉树是否是平衡二叉树11.二叉树第k层的节点个数12.二叉树叶子节点的
2017-10-20 19:53:25 813
原创 单例模式应用之聊天界面
单例模式:定义:单例模式,是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中一个类只有一个实例。即一个类只有一个对象实例要点有三:一是某个类必须只能有一个实例;而是它必须自行创建这个实例;三是它必须自行向整个系统提供这个实例。单例模式的结构图如下:在单例模式实现过程中,需要注意一下三点:(1)单例类的构造函数为私有的。(2
2017-10-16 21:52:39 572
原创 java实现简易计算器
Java简易计算器 用java语言写的一个简易计算器,实现了最基本的+、-、*、/ 运算。先来看卡效果:布局很简单,整个面板的组件为一个JText
2017-10-15 10:49:52 66109 28
原创 根据中序遍历和后序遍历重建二叉树
二叉树的重建二叉树的重建方法:1、根据前序加中序遍历重建二叉树构造该二叉树的过程如下:1. 根据前序序列的第一个元素建立根结点;2. 在中序序列中找到该元素,确定根结点的左右子树的中序序列;3. 在前序序列中确定左右子树的前序序列;4. 由左子树的前序序列和中序序列建立左子树;5. 由右子树的前序序列和中序序列建立右子树。2、根据中序加后序遍历重建二
2017-10-14 23:01:42 10959 2
原创 Class.forName(String className) 实例化对象问题
在实验课上用xml配置文件实现工厂模式,其中用配置文件返回类实例时出现了一点小问题,故记之。问题的描述:工厂方法模式日志记录器。某系统日志记录器要求支持多种日志记录方式,如文件日志记录(FileLog)、数据库日志记录(DatabaseLog)等,且用户可以根据要求动态选择日志记录方式,现使用工厂模式设计该系统。 该工厂的类图如下:实现代码:package com.log
2017-10-09 20:13:41 5004 1
基于设计模式的画图程序
2018-03-25
城市公交查询软件
2017-01-06
内部排序算法的比较已知技术参数和设计
2016-12-20
nohup 运行python程序不能导包
2022-07-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人