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篇）

牛客网真题-57-扭蛋机

一步两步，此类问题都是斐波那契问题，从最后往前看，最后一步必定是2或3. import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanne...

2020-06-09

11 958

牛客网真题-56-最多认识新人

图的深度遍历或广度遍历java都试过了93.3%超时。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public c...

2020-06-09

0 898

牛客网真题-55-表达式计算

if-else疯狂判断 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Sta...

2020-06-08

0 802

牛客网真题-54-山寨金闪闪

本题对于java程序员不友好开始以为dp能解呢，走不通，就暴力了，超时，然后参考了评论区大佬的C++解法优化了47这个参数,还是不能AC.其实有这样一种特性，就是1--3是真，那么1--N,N>=3都是真。加了一层hashMap优化，然而只过了36% import java.util.Arra...

2020-06-08

0 684

牛客网真题-53-顺时针打印数字矩阵

本题有两个坑第一个坑，一个测试里面有多个测试用例，一直当m和n为-1标识一次测试结束第二个坑是卡时间，因为有多个测试，就要判断是不是还有输入，hasNest(),这是个阻塞方法，费时，用buffread，用ready()方法，非阻塞方法。然后就是使用StringBuild类，比arrayList（这...

2020-06-07

0 714

牛客网真题-52-精灵鼠入口到出口

二维dp,复杂度o(n^2)，和斐波那契数列一样，当前源自两步，要么来自上，要么来自左。流式编程处理输出输出。 import java.util.Arrays; import java.util.Scanner; public class Main { public static void...

2020-06-07

0 641

牛客网真题-49-三数之和

固定两个，另一个游标。利用hash查找可能快一些。hash查找的思路是：先遍历一遍查找，把N-ints[i]作为key，value是arraylist，存放下标，直接使用下标作为value不能解决hash冲突，然后双循环，可以利用排序剪枝当ints[i]+ints[j]>N,就可以终止循环了。...

2020-06-05

1 781

牛客网真题-48-脸滚键盘

本题显然想到用hashmap,ascii字符作为key的HashMap都可以用int[128]代替两次遍历即可,本题注意每一行输入数据的处理即可 import java.util.*; public class Main { public static String indexOfFirs...

2020-06-05

1 720

牛客网真题-46-链表翻转

要求自建链表，把数组转换成链表，然后对链表进行操作。建立一个栈，一个指针p从头往后移动，指针q从栈中取出Node插入到p和p.next之间，pq相遇即停止，相遇有两种情况，一种是p==q,一种是p.next==q; import java.util.Arrays; import java.util....

2020-06-04

0 791

MySQL语句来自专栏

0 推荐书籍《SQL必知必会》《Mysql必知必会》《MySQL技术内幕》第2版《高性能MySQL》《MySQL技术内幕 InnoDB存储引擎》第2版OSQL基础看前两本书，后两本读起来挺累的。本文是对SQL语句的归纳总结。 1 MySQL增删改查 1.1 select语句 selec...

2020-06-03

0 649