qq_27637285的博客

原创 【笔试】美团-2020-8-22-测试开发1

建模成0-1背包问题，显示通过45%，超出内存限制此处背包代码来自lanyu_01import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int N = s.nextInt();//种类 int V = s.nextInt();//容量// ..

原创 [刷题]leetcode#5- Longest Palindromic Substring

问题思路原解答：Tushar Roy-Longest Palindromic Substring Manacher’s Algorithm从这个up主这儿学到了很多东西，感谢????‍，但是视频中用到的算法可能有点复杂，我自己看起来有点费劲，看了好久视频和代码，终于弄懂了这个Manacher算法。在这个视频中，最终的目的是求最大回文子字符串的长度，和leetcode上的函数返回值不太一样，但是这个不是很重要，最终完成功能的转换也不是很复杂。几点说明回文字符串总的来说只有两种情况，那就是长度为

原创 [刷题]leetcode #309 - Best Time to Buy and Sell Stock with Cooldown

题目代码class Solution { public int maxProfit(int[] prices) { if (prices.length <= 1) return 0; int l = prices.length; int a=0, b = -prices[0], c = 0; for (int i = 1; i < l; ++i){ int temp = a;

原创 [刷题]leetcode #106 - Construct Binary Tree from Inorder and Postorder Traversal

#106 - Construct Binary Tree from Inorder and Postorder Traversal/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val =

原创 [java基础复习]juc-尚硅谷周阳

买票问题复习高内聚 低耦合前提下, 线程操作资源类判断/干活/通知多线程交互中, 必须要防止多线程的虚假唤醒(spurious wakeup), 也即(判断必须要用while, 不能用if).注意标志位的修改和定位.IDEA中要生成自己的代码块的快捷键!!!给IDEA增加自定义的代码模板: Idea代码模板和自定义代码模板的使用精确通知顺序访问package test;/** 多线程之间按顺序调用，实现A->B->C* 三个线程启动，要求如下：** AA打印

原创 [数据结构]二叉树的遍历

二叉树的遍历BFS使用Queue:import java.util.LinkedList;import java.util.Queue;class Node { int data; Node left, right; public Node(int item) { data = item; left = null; right = null; }}public class BinaryTree { N

原创 [Java复习] Collections

原创 【Java基础复习】concurrency

创建多线程的方法new一个Thread时传入一个实现了Runnable接口的类的实例对象继承Thread类，重写Thread类的run方法线程休眠的方法Thread.sleepInterrupts每一个线程都有一个interrupt status的flag，如果该线程被interrupt的话，这个标志位就会为true。使用Thread的static方法Thread.interruped()可以返回该标志位的值，同时清除这个标志位。使用Thread的non-static方法threadOb

原创 【JVM入门】尚硅谷-周扬-2019JVM

JVM体系结构概览亮色：所有线程共用；存在GC暗色： 线程私有； 不存在GC类加载器什么是有几种双亲委派沙箱安全java memory management结合下面这篇帖子Java程序在内存中运行详解stack管运行，heap管存储Exception in thread "main" java.lang.StackOverflowError这是一个Error不是Exceptionjava8之后，永久区换成了元空间。物理上， heap只有新生区和养老区两个

原创 【Java基础复习】十大经典排序算法

概览冒泡排序外循环，内循环// Java program for implementation of Bubble Sort class BubbleSort { void bubbleSort(int arr[]) { int n = arr.length; for (int i = 0; i < n-1; i++) for (int j = 0; j < n-i-1; j++) if (arr[j] > arr[j+1]) {

原创 【Java基础复习】Aggregation

Pipelines and SteamsA pipeline is a sequence of aggregate operations, containing the following components: a source; zero or more intermediate operations and a terminal operation.Aggregate Operation区别于Iterators的地方：They use internal iteration: Aggrega

原创 【java基础复习】Numbers和Strings

Numbers总览Class CharacterClass String创建Strings：String greeting = "Hello world!;char[] helloArray = {'h', 'e', 'l', 'l', 'o', '.' }; String helloString = new String(helloArray);String类是immutable的。每当在程序中遇到string literal时，编译器都会自动创建一个包含这个string li

原创 【Java】基础复习-Language Basics

VariablesPrimitive Data TypesData TypeLengthRangeDefault ValueLiteralbyte8-bit−128∼127-128\sim127−128∼1270-short16 bit−32,768∼32,767-32,768\sim32,767−32,768∼32,7670int32 bit−231∼231−1-2^{31}\sim2^{31}-1−231∼231−1026, 0x1a,

原创 【LeetCode 210】Course Schedule II

题目There are a total of n courses you have to take, labeled from 0 to n-1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pair: [0,1]Given the total number of courses and a list

转载 为什么Comparator接口有两个抽象方法compare和equals，Comparator还是一个函数式接口？

Java函数式接口的一个疑惑：为什么Comparator接口有两个抽象方法compare和equals，Comparator还是一个函数式接口？（@FunctionalInterface）转自@H_X_P