- 博客(34)
- 收藏
- 关注
RSS订阅原创 leetcode翻转二叉树
本题目链接本题目只需要遍历到二叉树的每个节点就可以，然后将每个节点的左右子树进行交换。class Solution { public TreeNode invertTree(TreeNode root) { if (root==null) { return root; } TreeNode node=root.left; root.left=root.right; root.right=node; invertTree(root.lef
2021-07-17 16:12:21
76
原创 剑指_Offer_06_从尾到头打印链表；
* 本题目连接*public int[] reversePrint(ListNode head) { //可以利用栈的先进后出然后对链表进行压栈操作 Stack<Integer> stack=new Stack<>(); while(head!=null){ stack.push(head.val); head=head.next; } int arr[]=new int[stack.size()]; .
2020-12-16 10:36:11
75
原创 图片验证码
import javax.imageio.ImageIO;import javax.servlet.ServletException;import javax.servlet.http.HttpServlet;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;import java.awt.*;import java.awt.image.BufferedImage;
2020-12-07 13:45:09
94
原创 Javaweb--文件下载
import javax.servlet.ServletException;import javax.servlet.ServletOutputStream;import javax.servlet.http.HttpServlet;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;import java.io.FileInputStream;import java
2020-12-07 13:26:00
92
原创 剑指 Offer 05. 替换空格
方法一：public String replaceSpace(String s) { while(s.contains(" ")){ s=s.replace(" ", "%20"); } return s; }方法二： public String replaceSpace(String s) { StringBuilder sb=new StringBuilder(); for(int i=0;i<s.length();i++){ char temp=s.ch
2020-11-29 16:25:10
48
原创 剑指Offer_03_数组中重复的数字
剑指Offer_03_数组中重复的数字HashSet中的add方法会返回true或者falseclass Solution {public int findRepeatNumber(int[] nums) { Set<Integer> set=new HashSet<>(); for(int i=0;i<nums.length;i++){ if (set.add(nums[i])) { continue; }else {
2020-11-29 16:03:47
57
原创 Spring通过注解进行配置对象
1.基于xml配置package com.atguigu.bean;public class Person { private String name; private Integer age; public Person() { } public Person(String name, Integer age) { this.name = name; this.age = age; } public Str
2020-11-12 21:03:27
222
原创 Leetcode20-有效的括号
题目链接class Solution { public boolean isValid(String s) { while(s.contains("{}")||s.contains("[]")||s.contains("()")){ s=s.replace("{}",""); s=s.replace("[]",""); s=s.replace("()",""); } return
2020-11-11 19:53:52
38
原创 JDK动态代理
package com.atguigu.spring5;import java.lang.reflect.InvocationHandler;import java.lang.reflect.Method;import java.lang.reflect.Proxy;import java.util.Arrays;public class JDKProxy { public static void main(String[] args) { Class[] interf
2020-11-11 14:03:23
62
原创 单向循环链表
如图所示，单向循环链表就是单向链表的最后一个节点从指向null变为指向头节点，从图中可以看出除了在index=0的位置插入节点特殊，因为其他部分都可以看成是单向链表增加节点而已所以对应的add（）方法应该如下所示： public void add(int index, Object element) { rangeCheckForAdd(index); size++; if(index==0){ first=new Node(element,first); Node<E&g
2020-10-21 21:50:28
115
原创 Spring两种bean
Spring中存在两种bean：1.普通bean：就是在xml中定义了bean类型就是返回类型2.工厂bean：在配置文件定义bean类型可以和返回类型不同创建工厂bean的步骤：1.创建类，让这个类实现FactoryBean接口2.实现接口中的方法package com.atguigu.Spring5.factorybean;import com.atguigu.Spring5.CollectionType.course;import org.springframework.beans.
2020-10-15 11:53:33
422
原创 Spring引入list集合公共部分
1.首先需要引入util<beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:util="http://www.springframework.org/schema/util" xsi:schemaLocation="http://www.springframework.org
2020-10-15 11:31:08
233
原创 Spring01
Spring-01首先测试Spring的一个小demo需要引入4个Spring包，包名如下：然后编写一个普通的java类：配置Spring的xml文件<bean id="user" class="com.atguigu.Spring5.User"></bean>其中id相当于给引用的类起的别名，class关联真正的类测试类：public class TestSpring { @Test public void testAdd(){
2020-10-10 11:39:37
57
原创 带虚拟头结点的单链表
带虚拟头结点的单链表public class DummyLinkedList<E>{ private int size; private Node<E> first; private static int ELEMENT_NOT_FOUND=-1; private static class Node<E>{ Object element; Node<E> next; public Node(E element, Node<E>
2020-10-08 20:58:58
188
原创 双链表
双链表public class DoubleLinkedList<E>{ private int size; private Node<E> first; private Node<E> last; private static int ELEMENT_NOT_FOUND=-1; private static class Node<E>{ E element; Node<E> next; Node<E> prev
2020-10-08 20:57:22
93
原创 多线程入门(二)
本篇博客主要讲述如何解决线程安全问题1.通过synchronized代码块来解决线程安全问题①通过继承Thread类解决线程安全问题语法格式：synchronized（obj）{ //要实现的代码块}**需要注意的是obj是只能多个线程使用同一个obj。**以下例子来说明public class ThreadTest04 { public static void main(String[] args) { Window02 t1=new Window02();
2020-07-30 09:12:38
115
原创 多线程入门（一）
一、多线程的两种创建方式(存在线程安全问题)1.继承Thread类的过程①让一个类继承Thread类②然后重写run()方法③在run()方法里写要完成的代码块④创建继承Thread类的对象，然后调用start()方法/*** * 多线程创建方式： * 方式一：继承于Thread类 * 1.创建继承于Thread的子类 * 2.重写run（）方法 * 3.创建Thread类的子类的对象 * 4.通过此对象调用start（）方法 *///1
2020-07-30 08:55:33
81
原创 Hadoop运行wordcount示例
1.首先用hdfs namenode -format和start-all.sh启动Hadoop2.使用HDFS运行WordCount程序(1).在云端创建一个/data/input的文件夹结构bin/hdfs dfs -mkdir -p /data/input(2).在本地创建一个test.txttouch test.txt(3).编辑test.txt文件，输入一些字符nano test.txt3.把本地的test.txt文件上传到云端，由主机进行文件的分布式存储。bin/hdfs d
2020-06-17 16:28:54
513
原创 Java实现单链表终极版
public class LinkedList2<E> implements List { private int size; private Node<E> first; private static int ELEMENT_NOT_FOUND=-1; private static class Node<E>{ Object element; Node<E> next; public Node(E element, Node<E&g
2020-06-15 22:52:19
139
原创 Hadoop在Ubuntu 16.04LTS下的安装
环境：1.Hadoop-3.1.32.Ubuntu 16.04LTS3.jdk1.8.0_144安装过程：1.首先建立soft文件夹，目录如图所示：2.将下载好的JDK和hadoop文件放在soft文件夹里，并解压3.配置Java环境变量和Hadoop环境变量然后一定要记得 source /etc/profile4.ssh免密登陆a.打开终端b.cd /soft/hadoop-3.1.3c.ssh-keygen -t rsa -P ’ ’ -f ~/.ssh/id_rsad
2020-06-15 20:33:43
181
原创 Java小考1
1.JDK,JRE,JVM三者之间的关系，以及JDK,JRE包含的主要结构有哪些？答：JDK包含JRE，JRE包含JVM。JDK=JRE+JAVA开发工具（javac.exe,java.exe）JRE=JVM+JAVA核心类库2.为什么要配置path环境变量？希望在任何路径下，都可以访问。...
2020-06-10 16:58:52
89
原创 华为机式(输入整型数组和排序标识，对其元素按照升序或降序进行排序)
本题目链接：输入整型数组和排序标识，对其元素按照升序或降序进行排序import java.util.Arrays;import java.util.Collections;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); while(scanner.hasNext()){ int N
2020-06-03 17:38:25
289
原创 华为机式(字符串分割)
本题目链接：字符串分割本题思路import java.util.Scanner;public class Main { public static void split(String []string){ for(int i=0;i<string.length;i++){ for(int j=0;j<string[i].length();j=j+8){ int obj=j+8; if (obj>=string[i].length()) { S
2020-06-03 17:13:45
209
原创 华为机式（自守数）
本题目链接：自守数本题思路：让n*n-n与math.pow(10,n的位数)求余数看是否为0import java.util.Scanner;public class Main { public static int CalcAutomorphicNumbers( int n) { String string=""+n; double temp=(n*n-Math.abs(n))%Math.pow(10, string.length()); if (temp==0) { re
2020-06-03 11:28:05
170
原创 华为机式(记负均正)
本题目链接：记负均正import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); while(scanner.hasNext()){ int n=scanner.nextInt(); int []array=new int[n]; int count1=0; int count2=
2020-06-03 11:07:22
294
原创 华为机式(矩阵相乘)
本题目链接矩阵相乘本题目主要是参考矩阵相乘公式来写的，但是需要注意的是在线性代数中，k是从1开始的，因为线性代数中没有0行0元素，所以在写程序的时候也应该让k从0开始。import java.util.Scanner;public class _矩阵乘法 { public static void main(String[] args) { int a,b,c=0; Scanner scanner=new Scanner(System.in); while(scanner.hasNext
2020-06-02 09:04:33
191
原创 华为机式(百钱买百鸡问题)
本题链接为：百钱买百鸡问题import java.util.Scanner;public class _百钱买百鸡问题 { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); while(scanner.hasNext()){ scanner.nextInt(); for(double i=0;i<100;i++){ //i---------->鸡翁
2020-06-02 00:04:47
211
原创 华为机式(计算日期到天数转换)
本题链接添加链接描述本题解法：主要判断出这个年份是闰年还是平年就好。简单所以不讲述怎么判断。import java.util.Date;import java.util.Scanner;public class Main { public static int check(int a[],int year,int month,int day) { if (year/400==0||(year%4==0&&year%100!=0)) { a[2]=29; if (m
2020-06-01 23:48:17
648
原创 牛客网华为机式(查找输入整数二进制中1的个数)
本题目链接查找输入整数二进制中1的个数本题大体思路：首先，我们要求得传入的整数的二进制形式，求法为：一直对该书除以2，然后对2求余，把求余结果存入到string中，直到num/2==0终止，终止后用string.charAt（i）遍历，并且与‘1’进行比较，相等则计数器加1，最后看传入的数为正数，负数还是0，即可。import java.util.Scanner;public class Main{ public static int findNumberOf1(int num){ int
2020-06-01 16:21:37
225
原创 链表(单链表)
java动态数组虽然解决的了数组容量固定的问题和存储类型固定的问题，但是动态数组也有他明显的缺点，那就是可能会造成内存空间的大量浪费。那能否做到用多少就申请多少内存呢？为了满足这个需要，有了链表这个数据结构。
2020-06-01 11:23:34
250
原创 剑指offer-----（数字在排序数组中出现的次数）
添加链接描述牛客网该题目的链接给题目简单，直接上代码：public class Solution { public int GetNumberOfK(int [] array , int k) { int sum=0; for(int i=0;i<array.length;i++){ if (k==array[i]) { sum++; } } return sum; }}...
2020-05-30 23:03:02
135
原创 动态数组
动态数组需要实现的方法如上图所示，完整的代码如下：public class ArrayList<E> { //存放元素的数量 private int size; //存放所有元素 private E []elements; //默认数组大小 private static final int DEFAULT_CAPACITY=6; //查找元素失败 private static final int ELEMENT_NOT_FOUND=-1; public ArrayLis.
2020-05-30 22:24:52
296
原创 从斐波那契数列看复杂度
斐波那契数列两种做法：/** * 斐波那契数列0 1 1 2 3 5 8 13 21 34 * @author 张博 * */public class Main { //递归 public static int fib1(int n){ if(n<=1) return n; return fib1(n-2)+fib1(n-1); } //非递归 public static int fib2(int n){ int first=0; int second=1;
2020-05-30 22:24:34
148
原创 剑指offer（替换空格）
添加链接描述牛客网该题目链接这道题的我们首先应该知道StringBuilder和StringBuffer是可变字符串，什么叫可变字符串呢？那我们先来看看什么叫不可变字符串，String就是不可变字符串，是因为String str=“Hello world”,一旦这样定义后，str中的Hello world不能修改任何一个字符。但是StringBuilder和StringBuffer可以用replace方法去修改任意一个字符。本题思路很简单通过while循环查看字符串中是否存在空格，如果查找到空格则用"
2020-05-30 22:23:41
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人