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-18-搭积木

我太难了，折磨了三个小时 import java.lang.reflect.Array; import java.security.Key; import java.util.*; public class Main { public static int upBound(int[] d...

2020-05-22

1 734

牛客网真题2019-17-将满二叉树转换二叉树

满二叉树，中序遍历就能还原二叉树，这算是本题的bug。中序二叉满树到中序求和二叉树参考归并排序的写法。 import java.lang.reflect.Array; import java.util.Arrays; import java.util.Scanner; public class ...

2020-05-21

2 866

Mysql学习笔记-存储引擎来自专栏

参考 mysql中文文档：https://www.mysqlzh.com/doc/213.html 《高性能Mysql》第三版《深入浅出Mysql》唐汉明第二版概要查看Mysql所有存储引擎 show engines;下图是Mysql8.0的存储引擎通过表中可以发现，只有InnoDB支持事...

2020-05-21

0 691

牛客网真题2019-16获得最多奖金

双指针，向中间收敛当[0,l]和[r,len-1]时，更新奖金数，每次循环l++,判断右区间大小，更新r指针双指针经典写法while(l<=r){l++;r--;},l,r分别初始化为-1和数组长度。本题如果用int类型，AC89.6%，一般这种首先把int全改成long尝试一下，然后再检查边...

2020-05-21

0 0

Mysql学习笔记-索引来自专栏

前言：看电子书总走神，看完了也没记住，于是边看边写点东西不会走神，以前手写笔记，后来学了makrdown和gitbooks，然后发现牛客网写markdown更好，还不用gitbooks打包编译托管到gitee了。水平有限，多有不足。参考书籍：《高性能Mysql》第三版,《深入浅出mysql 数...

2020-05-20

0 0

牛客网真题2019-14-塔

面向对象编程：堆java提供了优先级队列PriorityQueue，底层是堆实现的，建立每一个塔对象，用两个优先级队列包含所有塔，一个大根堆，一个小根堆。然后就简单了，从大小根堆取出对象，执行对象的add,remove方法，然后把操作日志记录到arraylist中去。该思路帮助回忆了一手堆和优先级队...

2020-05-19

0 704

牛客网真题2019-13-表达式求值

数学思路：乘法的定义为多个加法，当包含1的时候，乘法才小于加法。 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new S...

2020-05-19

0 810

牛客网真题2019-12-整理房间

总体思路仍然是枚举所有情况，面向对象，可读性高，为了防止代码过长，没有进行属性封装。用一个对象数组存储四个角点，通过实现comparator接口实现排序，通过排序保证了数组 0和3的对象是对角角点，于是对角线就是0，3 和 1，2对角线中点重合，对角线长度相等且大于0，对角线互相垂直>>...

2020-05-18

0 683

牛客网真题2019-11-丰收

相比二分更优，二分法每个询问都要进行一次二分查找，通过对询问数组排序可以直接规避掉查找。思路：排序，前缀和+排序(复杂度都在排序上)对苹果堆数组进行前缀和计算(在输入时直接计算)，对询问数组排序。为了保证输出，利用hashmap映射一下数组与结果。 package org.niuke.solut...

2020-05-18

0 648

牛客网真题2019-10-瞌睡

滑动窗口：因为只要最大得分，只要保存窗口内的得分即可。根据当前i与i+m的sleep状态，更新滑动窗口内的得分，一次遍历即可。 import java.util.Scanner; public class Main { public static void main(String[] ar...

2020-05-17

2 658