laglangyue

分类

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

/ 注册

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

Java之uitil包源码阅读

39篇文章 923人学习

剑指offer与数据结构

67篇文章 1105人学习

java高并发编程

6篇文章 1096人学习

Mysql从入门到入门

4篇文章 967人学习

计算机网络基础

5篇文章 772人学习

中间件理论与实践

3篇文章 1758人学习

全部文章（共217篇）

牛客网真题-82-数字字符-美团43

手写几个测试用例就知道了规律0123456789 ==1101123456789==220112233445566789=7700112233445566778899=10000112233445566778899==111 import java.util.Scanner; public clas...

美团

2020-06-21

0 909

牛客网真题-81-图的遍历-美团MT44

开始写深度优先遍历一步步走，走一步+1，只能过40%，因为可能不是最长的最后走完看了大佬说 2*（n-1）-最长，然后开始写了一个广搜。 import java.util.*; public class Main { public static void main(String[] arg...

美团

2020-06-21

3 916

牛客网真题-80-最长全1串-MT美团45

本题折磨了很久，写了三种方法 queue入队，保证队列中刚好k个-1：60%，写的太乱就不放了把连续的0和1合并，组成一个正负相间的数组，见注释部分的代码：80% 双指针：参考评论区大佬：未注释部分package org.niuke.solution80; import java.util...

2020-06-20

0 732

牛客网真题-79-外卖满减-美团MT46

01背包，动态规划，dp[x+1],定义未达到i元的最低消费，剩下j元，对于当前物品int[i]，价值和花费为int[i]，是否购买当前物品分两种情况：当前价值j不够或者刚好能够购买物品i，买了物品i不能买其他物品了，dp[j]是前i-1件的最小价值，与当前价值作比较；当前价值j超过了物品i的价值，...

2020-06-20

0 1204

牛客网真题-76-种花-美团MT47

贪心+暴力模拟，100%由第一种方法可以产生一种递归方法，以最小点分割数组，递归两个子数组，递归只能过65%。如下代码：注释中为贪心+模拟，最佳思路：递增数组(评论区大佬) package org.niuke.solution78; import java.util.ArrayList; impo...

2020-06-19

0 715

牛客网真题-77-考试策略

0-1背包问题 package org.niuke.solution77; import java.io.*; public class Main { public static void main(String[] args) throws IOException{ B...

美团

2020-06-19

0 746

ConcurrentHashMap类来自专栏

package java.util.concurrent; import java.io.ObjectStreamField; import java.io.Serializable; import java.lang.reflect.ParameterizedType; import java....

2020-06-19

0 537

差分数组来自专栏

差分数组使用场景：频繁对数组的一段区间进行增加或者减去同一个值，快速对区间做加减法询问区间和问题差分数组定义：存在数组A[n]，定义差分数组d[n]满足: 性质：从l到r对原数组都加上k： for(int i=l,i<=r;i++){ A[n]+=k; } 但对于差分...

2020-06-18

0 1017

牛客网真题-76-路由器-美团MT49

差分数组，差分数组就是找一个基准，D[i]=A[i]-A[i-1]表示第i个元素比前一个元素大D[i],那么从0到i的累加和就是D[i]比第0项大多少。如果使得第0项为0，然后在经过一系列变化，通过再与第0项对比就知道现在变化了多少，第0项在变化过程前后没有产生变化，因为它是基准。 ``` jav...

2020-06-18

0 726

牛客网真题-75-D塔2-美团MT50

//暴力模拟，就是题目优点绕，没打过游戏的可能要理解一会了//时间片为1，给技能设定一个倒计时，available[]为0说明当前可以攻击 package org.niuke.solution75; import java.util.Scanner; public class Main { ...

2020-06-18

0 707