自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(34)
  • 收藏
  • 关注

原创 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关注的人

提示
确定要删除当前文章?
取消 删除