laglangyue

分类

java并发编程(5) mysql(4) 数据结构(3) 未归档(9) 源码笔记(39) 题解(157)

/ 注册

TA的专栏 124篇文章 0人订阅

Java之uitil包源码阅读

39篇文章 864人学习

剑指offer与数据结构

67篇文章 1101人学习

java高并发编程

6篇文章 1087人学习

Mysql从入门到入门

4篇文章 953人学习

计算机网络基础

5篇文章 747人学习

中间件理论与实践

3篇文章 1726人学习

全部文章（共217篇）

牛客网真题2019-36-a/b

通过余数判断是否是无限循环小数，我用set集合来判断。参考其他大佬的解法，用HashMap更好，value记录第几位小数，通过动态数组arraylist直接找出循环节。 import java.util.*; public class Main { public static void m...

2020-05-30

0 616

牛客网真题2019-35-数字序列第n位的值

数学方法，解一元二次方程，o(1)复杂度。 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner...

2020-05-29

0 640

牛客网真题2019-34-今年的第几天

闰年：(y % 4 == 0 && y % 100 != 0) || y % 400 == 0 package org.niuke.solution34; import java.util.Scanner; public class Main { public stati...

2020-05-29

0 634

牛客网真题2019-33-字符串长度最大乘积

双循环搜索+排序优化+Set集合优化处理输入，去除"[" "]" "" "三种字符，再split得到字符串数组 import java.util.*; public class Main { public static boolean containSet(Set<Character...

2020-05-29

0 687

牛客网真题2019-32-连续子数组的最大和

动态规划o(n^2) F(n)=max(F(n-1),包含第n项的连续子数组) 累加求和，从第0项开始增加，当累加和小于0时，记录此时解，累加和归0，从新开始作加法。import java.util.Arrays; import java.util.Scanner; public class Ma...

2020-05-28

0 641

牛客网真题2019-31-加减法解析

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); String...

2020-05-27

0 0

牛客网真题2019-30-字符串压缩

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); if(sc....

2020-05-27

1 660

牛客网真题2019-29-回文子串

回文子串，中心扩展法最易记忆也容易code。每次做到这类题目第一时间想的就是中心扩展，然后复习一遍动态规划和马拉车。 import java.util.*; public class Main { public static void main(String[] args){ ...

2020-05-26

0 656

牛客网真题2019-28-最少数量货物装箱问题

当我看到这一题的时候，就感觉可以利用数学方法解决，只要枚举前面十几个数就就能求解；因为贪心，一直减7到14，以内就肯定直接得到解。最后用动态规划写出来，顺便复习一下动态规划，F(n)=F(n-7)+1 if:F(n-7)有解,F(n-5)+1 if:F(n-5)有解，F(n-3)+1 if:F(n-...

2020-05-26

0 704

牛客网真题2019-27-字符串包含

本题是字符串匹配问题于是两种方法按位匹配回溯 kmp import java.util.Scanner; public class Main { public static int match(String s1, String s2){ if(s1.length()...

2020-05-25

0 637