代码天地

Java---判断一棵树是否为平衡二叉树

Java—判断一棵树是否为平衡二叉树思路：从根节点开始，先判断左右子树的高度差是否超过1，然后接着判断左右子树是否是平衡二叉树代码实现：/** * @Author shall潇 * @Date 2021/3/4 * @Description 平衡二叉树就是左子树和右子树的高度差不能超过1，且左右子树必须是平衡二叉树 * */public class BinaryBalanceTree { public boolean isBalancedTree(Node root){//判断左右

分类: 其他发布时间: 03-19 10:18 阅读次数: 0

Java---判断一棵树是否是完全二叉树

Java—判断一棵树是否是完全二叉树思路：对于一棵完全二叉树采用广度优先遍历，从根节点开始，入队列，如果队列不为空，循环。遇到第一个没有左儿子或者右儿子的节点，设置标志位，如果之后再遇到有左儿子或者右儿子的节点，那么这不是一棵完全二叉树。这个方法需要遍历整棵树，复杂度为O(N)，N为节点的总数。代码如下：import java.util.LinkedList; class Node { //创建二叉树的数据结构 int data; Node left; Node right;} pub

分类: 其他发布时间: 03-19 10:18 阅读次数: 0

MySQL---case-when

MySQL—case-when当Mysql查询语句需要某一个字段需要多条判断时，可以使用 case-when-then结构就拿实例来某客网的Mysql题目—59给出emp_no、first_name、last_name、奖金类型btype、对应的当前薪水情况salary以及奖金金额bonus。 bonus类型btype为1其奖金为薪水salary的10%，btype为2其奖金为薪水的20%，其他类型均为薪水的30%。当前薪水表示to_date=‘9999-01-01’select e.emp_n

分类: 其他发布时间: 03-19 10:18 阅读次数: 0

JDBC---DAO模式

JDBC—（二）前言：之前讲的JDBC由于要反复创建连接、关闭资源等，很是麻烦，所以在之前的基础上，我们优化一下，利用接口、实现类和配置文件来实现JDBC【注意：以下代码可能有先后顺序】dao层package dao;public interface BaseDao { //声明一些会经常使用的方法 void getConn(String Driver,String url,String username,String passwd); //创键连接 void quer

分类: 其他发布时间: 03-19 10:18 阅读次数: 0

Servlet---实现简单的用户登录等功能

Servlet—实现简单的用户登录等功能1、entity层（创建表对应的实体类）public class User { //自己根据表属性创建需要的成员变量 private int user_id; private String user_name; private String password;... //这里省略getters,setters方法}dao层package dao;import entity.User;public interfac

分类: 其他发布时间: 03-19 10:18 阅读次数: 0

JavaWeb---思维导图

JavaWeb—思维导图

分类: 其他发布时间: 03-19 10:18 阅读次数: 0

Servlet代码执行过程

从前台接收到请求，到后台接收，在查询数据库，执行完指定功能，最后将返回值传给前台的执行顺序执行顺序如下1、首先加载jsp文件，根据表单中的action进行跳转2、到web.xml中找到/Login，然后跳转到Servlet（UserServlet类）3、跳转到Servlet后，会根据前台的类型选择对应的方法例如，前台是这样的：表单不写提交方式默认就是get，但是当我们写的很多的时候，不知道具体是哪个了，索性都写在service中，因为service既可以接收get类型，也可以接收post类型

分类: 其他发布时间: 03-19 10:18 阅读次数: 0

后台如何将List传到前台——Session方法

后台如何将List传到前台——Session方法Servlet类package servlet;import entity.User;import service.Impl.UserServiceImpl;import service.UserService;import javax.servlet.ServletException;import javax.servlet.http.HttpServlet;import javax.servlet.http.HttpServletReq

分类: 其他发布时间: 03-19 10:18 阅读次数: 0

Linux命令大全（二）——进程、解压缩、安装

Linux命令大全（二）——进程、解压缩、安装1、进程命令命令功能ps -aux查看所有进程ps -aux | grep ssh查看所有含ssh进程kill -9 进程名停止进程2、tar：打、拆包命令功能tar -zxvf 压缩包名拆包tar -zcvf 打包名被打包文件名打包参数z：gz格式【不写z，打包后容量会变大】x：解压c：压缩v：详细显示文件信息f：是否询问3、gz：解压缩命令功能

分类: 其他发布时间: 03-19 10:18 阅读次数: 0

Java---斐波那契数列

Java—斐波那契数列/** * @Author shall潇 * @Date 2021/3/11 * @Description 斐波那契数列 */public class Fibonacci { public static void main(String[] args) { System.out.println("请输入一个正整数"); int num = new Scanner(System.in).nextInt();