待凤惜变优秀-CSDN博客

DFS深度遍历：先从根节点出发，沿着左子树进行纵向遍历直到找到叶子节点为止。然后回溯到前一个节点，进行右子树节点的遍历，直到遍历完所有可达节点为止。 DFS可以用栈来解决，具体来看下代码import java.util.*;/** * 该类用来编写DFS遍历 */public class Main { public static void main(String[] args) { //用来测试代码是否正确 ...

2021-10-16 20:35:00 460

原创 BFS(层次遍历/广度优先遍历)

BFSBFS的实现原理就是一层层遍历，统计一下总共有多少层，我们来画个图分析一下。import java.util.*;/** * 该类用来编写BFS遍历 */public class Main { public static void main(String[] args) { //用来测试代码是否正确 TreeNode treeNode = new TreeNode(1); TreeNode treeNod.

2021-10-16 20:17:45 570

原创实现用户登录

1、创建登录页面<%@ page contentType="text/html; charset=UTF-8" pageEncoding="UTF-8" %><!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>Title</title></head><body><form action="./log

2021-10-06 13:36:13 180

原创实现购物车

1、购买界面import javax.servlet.http.HttpServlet;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;import java.io.IOException;import java.io.PrintWriter;import java.util.Collection;public class ListBookServlet

2021-10-06 11:21:04 87

原创显示用户上次访问页面的时间

import javax.servlet.http.Cookie;import javax.servlet.http.HttpServlet;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;import java.io.IOException;import java.text.SimpleDateFormat;import java.util.Date;pu.

2021-10-06 10:26:12 161

原创初识HTML

1、HTML的书写规范：2、HTML的注释： 3、HTML标签的介绍：4、标签的语法： (1)标签不能交叉嵌套 (2)标签必须正确关闭 (3)没有文本内容的标签(4)属性必须要有值，属性值必须要加引号 (5)注释不能嵌套5、常用标签 font标签需求：在页面上...

2021-09-19 18:32:56 230

原创 java多线程

1、实现多线程 1.1、进程1.2、线程 1.3、多线程的实现方式//测试类public class Main { public static void main(String[] args){ MyThread mt1 = new MyThread(); MyThread mt2 = new MyThread(); mt1.start(); ...

2021-07-31 15:18:52 52

原创 java中File类

1、File类 1.1、File类概述和构造方法import java.io.File;public class work12 { public static void main(String[] args){ File file1 = new File("E:\\File测试\\java2.text"); System.out.println(file1); //E:\File测试\java2.text ...

2021-07-28 11:12:22 116

原创 PTA基础编程题目集编程题

7-1 厘米换算英尺英寸 (15 分)如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。输入样例：170输出样例：5 6要求输出的英寸（inch）和英尺（foot）都是整数值，in..

2021-07-27 12:44:26 1796

原创模拟斗地主

需求：通过程序实现斗地主的洗牌，发牌和看牌，并将牌按大小输出到控制台思路：import java.util.*;public class work{ public static void main(String[] args){ int o = 0; int m = 0; //创建HashMap集合 HashMap<Integer,String> hm = new HashMap&lt...

2021-07-18 10:07:42 61

原创 ArrayList集合存储学生对象并排序

需求： ArrayList集合存储学生对象，使用Collections对ArrayList集合进行排序，排序要求：年龄从小到大，年龄相同时，按照姓名字母顺序排序。 //测试类import java.util.*;public class work{ public static void main(String[] args){ //创建ArrayList集合对象 ArrayList<Student> list =...

2021-07-17 17:52:11 1038

原创黑马程序员Java个人总结

1、泛型 1、泛型的定义格式： 1.1泛型的好处： 2、泛型类： //泛型类//泛型类public class Generic<T>{ private T t; public T getT(){ return t; } public void setT(T t){ this.t =t; }} //测试类/...

2021-07-17 17:44:56 455

原创黑马程序员Java个人笔记P249之前

IDE中ctrl+alt+l代码格式化Random随机数1、导包import java.util.Random2、创建对象Random r = new Random();3、获取随机数int x = r.nextInt(10); //获取数据的范围是[0-10）；获取一个1-100的随机数int x = r.nextInt(100) + 1;数组1、定义格式数据类型[ ] 变量名 // int[ ] arr 定义了一个i...

2021-07-15 17:36:40 148

原创不重复的随机数

需求：编写一个程序，获取10个1-100之间的随机数，要求随机数不能重复，并在控制台打印输出有两种方法：1、使用HashSet集合实现2、使用TreeSet集合实现（在控制台按大小打印输出）两中方法只有创建Set对象的时候有区别1、用HashSet集合实现：//测试类import java.util.*;public class work11{ public static void main(String[] args){...

2021-07-15 17:31:50 499

原创用TreeSet集合实现成绩排序

要求用TreeSet集合存储多个学生(姓名，语文成绩，数学成绩)，并遍历该集合。按照总分从高到底出现 //测试类//测试类import java.util.Comparator;import java.util.TreeSet;public class work11{ public static void main(String[] args){ TreeSet<Student> treeSet = new TreeSet<>(new Co.

2021-07-15 17:10:31 542

原创常用的API

1、Math类： 1、求一个数的绝对值 //abs(int a)int a = -10;System.out.println(Math.abs(a)); //输出10 2、求大于等于一个数的最小double值整数 //ceil(double a)double a = 1.5;System.out.println(Math.ceil(a)); //输出2.0 3、求小于等于一个数的最大double值整数 ...

2021-07-14 19:49:49 127

原创学生管理系统

用java代码实现一个学生管理系统，主要功能有添加学生，修改学生，删除学生，查看所有学生等功能。1、导包import java.util.Scanner;import java.util.ArrayList;2、功能实现添加学生方法实现public static void addStudent(ArrayList<student> array){ Scanner sc = new Scanner(System.in); Sy...

2021-07-13 11:04:26 110

feng_xi_的博客

原创程序猿们，节日快乐！

原创 DFS(深度优先遍历)