weixin_52748001的博客

原创 五子棋项目

网页版五子棋的基本思路及实现。

原创 Linux系统项目部署常见问题

进入数据库修改数据库密码配置服务器路径后续部署和修改操作。

原创 音乐web网站搭建思路

实现简单的音乐播放器

原创 Idea中热部署配置

idea热部署，热加载自动帮开发者重启spring项目，达到实时地在修改代码后看到新效果的目的。开启idea的自动编译(当前项目settings和新项目的settings都需要设置)添加springbootdevtools。步骤1(创建项目时即可添加完成)3.开启运行中的热部署。...

原创 二叉树的相关知识

树是一种非线性的数据结构，由n个有限节点组成了一个具有层次关系的集合。当n为0时，该树表示一棵空树。

原创 java面试(数据结构-双链表)

链表的基本结构都是数据域+引用(指针)域，单链表引用域只有一个方向的指向，而双链表引用域有前后双向的指向。(1).单链表与双链表最大的区别就是方向，单链表是单向的，只能向一个方向延伸，双链表是双向的，能够双向。(2).在遍历链表时，单链表只能找到后继结点，找不到前驱结点，而双链表既能找到后继结点，也能找到前驱结点。(3).在对一目标结点进行删除时，单链表必须知道目标结点的前驱才能删除目标结点，而双链表不必知道目标结点的前驱，就能删除目标结点。3.插入方法3.1 头插法3.2 尾插法

原创 Java面试复习(数据结构-单链表)

1.链表的概念和分类1.1概念1.2分类链表主要依据以下三点进行分类:1.带头与不带头 2.循环与不循环 3.单链表和双链表因而可将链表分为8类: 带头非循环单链表、 不带头非循环单链表、带头循环单链表、不带头循环单链表、带头非循环双链表、不带头非循环双链表、不带头循环双链表1.3 链表具体结构定义 链表中的数据值为val，引用域指向下一节点的变量名为next，指向前一个节点的引用变量名为prev，单链表的最后一个节点next指向null，双链表的最后一个节点与第一个节点的prev指向null1.4 链

原创 Spring的idea配置流程

目录1.创建一个spring项目 2.将bean对象存储到容器(spring)中3.从spring中将bean对象读取出来创建和配置一个spring项目的步骤(a)先创建一个mavern项目 (b)添加spring框架支持(spring-context/spring-beans)(c)创建一个启动类并添加main(测试)创建一个main方法如果能打印成功，说明配置完成 3步(2步): 2.1 如果是第一次添加，先在spring项目中添加配置文

原创 linux系统指令+布署环境

目录常用linux指令布署项目的网站搭建

原创 28. ①反转部分单向链表(数据结构) ②猴子分桃(数学关系)

②猴子分桃

原创 javaday27(简单) 1.不用加减乘除做加法 2.三角形

2.三角形

原创 java 打卡 day24 ①年终奖(动态规划) ②动态规划(较难)

①年终奖刷题链接:年终奖__牛客网 (nowcoder.com)https://www.nowcoder.com/questionTerminal/72a99e28381a407991f2c96d8cb238abimport java.util.*;public class Bonus { public int getMost(int[][] board) { // write code here //题目要求的是一个累加过程，移动过程去寻找值..

原创 java打卡day 23 ①计算字符串的编辑距离(动态规划)较难 ②微信红包(遍历统计)简单

①计算字符串的编辑距离刷题链接:import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws Exception { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String str1; ..

原创 java 打卡day 22 ①小易的升级之路(最大公约数的求解) ②找出字符串中第一个只出现一次的字符(字符串)

刷题链接:小易的升级之路_牛客题霸_牛客网 (nowcoder.com)https://www.nowcoder.com/practice/fe6c73cb899c4fe1bdd773f8d3b42c3d?tpId=49&&tqId=29329&rp=1&ru=/activity/oj&qru=/ta/2016test/question-rankingimport java.io.*;import java.util.*;public clas...

原创 java打卡day 21 ①洗牌（数组及数学关系）②MP3光标位置(数组+穷举)

刷题链接：洗牌_牛客题霸_牛客网 (nowcoder.com)

原创 java day20训练 ①最长公共子串长度(动态规划)②字符串反转(双指针迭代)

目录①公共子串计算②字符串反转①公共子串计算import java.util.*;public class Main{ public static int func(String str1,String str2){ char[]arr1=str1.toCharArray(); char[]arr2=str2.toCharArray(); int len1=str1.length(); int len2.

原创 java笔试day 19 ①最长公共子串(动态规划)-中等②汽水瓶(取余取摩操作)-简单

目录①两个字符串的最长公共子串②汽水瓶(数学思想，取余取摩)①两个字符串的最长公共子串动态规划思想:动态规划和递归是类似的，都是以分治作为主要思想，将大问题划为小问题，先解决小问题，再用小问题的解来推导大问题的解四个要素:1.问题中的抽象状态2.状态转移方程3.状态初始化4.返回值 在这一道题目中通过动态规划来进行题解，该题抽象状态就是：求解两个字符串中的最长公共子串，也就是求解a的前i个字符和b的前j个字符中最长公共字串的长度最后将题目进一步抽象：以a.

原创 day18 训练①统计每个月兔子的总数(斐波那契数列)②.字符串通配符(动态规划)*

目录①统计每个月兔子的总数②.字符串通配符(动态规划)①统计每个月兔子的总数import java.util.*;public class Main{ public static int func(int m){ //考察的是斐波那契数列 int first=1;//第一个月的兔子 int second=1;//第二个月的兔子数量 int num=0;//兔子总数量 for(int i=3

原创 java训练day 17 ①杨辉三角(二维数组)②二叉树的镜像(数据结构+递归)

目录①杨辉三角②二叉树的镜像①杨辉三角import java.util.*;public class Main { public static void main(String[]args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { int n = scanner.nextInt(); ..

原创 java训练day16 ①扑克牌的大小(数组分割)②完全数计算(构造简单方法函数)

目录①扑克牌大小②完全数计算①扑克牌大小import java.util.*;public class Main{ public static void main(String[]args){ Scanner scanner=new Scanner(System.in); String s1=scanner.nextLine(); //将输入的扑克牌通过下划线进行分割 String []pp=s1

原创 java day 15 ①位运算 ②算法

目录1.查找输入整数二进制中1的个数2.手套1.查找输入整数二进制中1的个数import java.util.*;public class Main{ public static void main(String[]args){ Scanner scanner=new Scanner(System.in); while(scanner.hasNext()){ int n=scanner.nextInt

原创 day14 训练 1.日期转换天数 2.幸运袋子

目录1.日期转换天数(简单)2.幸运的袋子(较难)1.日期转换天数(简单)import java.util.*;public class Main{ public static int func(String time){ String[]arr=time.split(" "); int year=Integer.parseInt(arr[0]); int month=Integer.parseInt(arr[1]);

原创 java训练day13 ①动态规划②字符分割

目录动态规划字符分割动态规划import java.util.LinkedList;import java.util.List;import java.util.Scanner;public class test1 { //动态规划 //每次求解的答案会被后面的问题所用到 public static List<Integer> func1(int m){ List<Integer> list=new .

原创 day12

public class test43 { public int binInsert(int n,int m,int j,int i){ //题中的条件已告知n的第j到第i位均是0，因而只要将m的二进制右移j位，再做或操作 //如题目示例中1024为10000000000，19的二进制为10011，右移两位则位1001100 //将两者取或操作得到10001001100即位1100 m<<=j; ret...

原创 java训练day11

public class test41 { public static int getLCA(int a,int b){ //返回a/b最近公共祖先的编号 //由于子节点编号是父节点的编号除以2，例如根节点是1，子节点是2和3 //则2/2=1，3/2=1，这是a和b节点相同时的情况 //如果a和b不相同的情况，那么也可以利用这一特性，每次都将a节点和b // 节点下标较大的数除以2，那么它就会到达父节点位置...

原创 java训练day 10

public class test39 { //ASCII码表一些常用的对应值 //大写字母A~Z在表中对应值为65~90 //小写字母a~z在表中对应值为97~122 //数字0~9在表中对应值为48~57 public static int getlength(String str){ //密码长度的判断及得分情况 if (str.length()<=4){ return 5; ...

原创 day48训练day9

public class test38 { public static int function38(int a,int b){ //异或相当于是 不进位时的加法 //例如1和2为0001和0010 //异或的结果为0011，这时不存在进位因而结果就是它们的和为3 //当存在进位时如1和3的二进制为0001和0011 //异或结果为0010，这时发现少了进位的1 //而求解进位的话要通过与运算左移一...

原创 equals和==的区别

equals和==经常用来去比较两个值或者两个对象。==如果只是用来比较基本数据类型常量的话，那么比较的就是两个常量的值，如果用来去比较两个对象引用，那么比较的是两个对象的地址。equals在java中一般都是比较两个对象的值，前提是java提供的类中重写了equals这一方法(绝大多数equals方法在java类中均被重写)。当str1和str2都是引用类型public static void main(String[] args) { String str1 = ne...

原创 java 笔试训练day8

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;public class test31 { //分别判断字典排序和长度排序 public static boolean issortby_dictionary(int n,String[]arr){ //字典排序主要是要用到com...

原创 java训练之day 7

这里要注意条件的判断，&&和|| if和else要用对import java.util.*;public class Parenthesis { public boolean chkParenthesis(String A, int n) { // write code here Stack<Character>stack=new Stack<>(); if(A.isEmpty()||n=...

原创 java方向笔试强训day6

分别使用字符串和数组的方式，数组更简便一些import java.util.Scanner;public class test26 { //将字符串转化为数字 public static int function26(String s) { int flag = 0;//标志位用来判断字符串第一位是否为+和- int number = 0;//定义最后要返回的数 int B = 1;//定义了每一位数字要乘以的倍...

原创 java方向笔试强训day 4

A-B+A+B=a+c；-》AA+B-(A-B)=c-a;-》B1B-C+B+C=b+d；-》B2B+C-(B-C)=d-b；-》CB1和B2 相等则说明存在这样的ABC三个数public class test24 { //找数学关系式 public static void function24(int a,int b,int c, int d){ int A=(a+c)/2; int B1=(c-a)/2; ...

原创 多线程的几个案例

单例模式饿汉模式和懒汉模式饿汉模式: 使用static方法new一个实例，并进行实例化操作，在类加载的同时就立即初始化实例class Singleton {private static Singleton instance = new Singleton();private Singleton() {}public static Singleton getInstance() {return instance;}}可以看到饿汉模式中getinstance方法仅仅只是读取了变量

原创 synchronized的基础知识总结篇

为什么要使用锁?多线程中每个单线程不会按照一定顺序去调用CPU的内存去执行，而是互相竞争资源，抢占式执行，正是因为多线程的随机性，为多线程编码带来很多不便，Thread类中有一些方法如sleep()和join()可以让调用这一方法所在的线程休眠或堵塞，这两类方法一般用于主线程，让主线程等待其他线程代码执行完毕后再执行主线程中的内容。如下面代码中的情况public static void main(String[] args) throws InterruptedException { ..

原创 day 8 力扣刷题

快慢指针迭代删除重复元素 public int removeDuplicates(int[] nums) { //前后指针来解决 if(nums==null||nums.length==0){ return 0; }//定义快慢指针遍历 int fast=1; int slow=0; while(fast<nums.length){ if(nums[fast]==nums...

原创 day48训练day2

package Everday_title;public class tset4 { //对字符串遍历，如果元素满足数字大于等于0小于等于9，就进行一个 // 拼接存放到数组里,最后比较数组里哪个下标下数字的个数多就返回哪 public static String function4(String str){ //使用tocharArray这一API来将数组的每个字符存入数组中，方便遍历 char[]arr=str.toCharArray()...

原创 每日一题day1

import java.util.Stack;public class test2 { public static int function2(int n,int[]arr ){ //非递减或者非递增的 int count=1;//count取1是把未划分的数组看出一段 int flag=0;//0表示初始值 ，1表示增，-1表示减 for (int i = 1; i <n ; i++) { ...

原创 day 7

Map<Character, Integer> symbolValues = new HashMap<Character, Integer>() {{ put('I',1); put('V',5); put('X',10); put('L',50); put('C',100); put(...

原创 day 6

public void merge(int[] nums1, int m, int[] nums2, int n) { //1.合并 2.递增 3.空的情况 if (m == 0) {//nums1为空 for (int i = 0; i < n; i++) { nums1[i] = nums2[i]; } ...

原创 3.12-3.20 yy Lc_SHUATI