【算法】关于背包问题
### 背包问题
对于背包问题,我们需要使用动态规划的思想来解决问题。
例如一个问题, 选择n个物品重量w不超过n的最大价值v
首先是集合表示,可以表示为前 i 个物品 不超过 j 的重量的集合
集合的属性:...
- 开发日记
- 2023-5-30
- 37
- 0
ThreadLocal内存泄露的问题
ThreadLocal存储数据是使用ThreadLocalMap来存的,ThreadLocalMap基于Entry[]实现,存储数据时,本身ThreadLocal作为key来存取value数据。
### key内存泄露:
T...
- 开发日记
- 2023-5-25
- 83
- 0
java中线程的6种状态
1. 创建 - 线程创建,分配地址
2. runnable - 就绪和运行统称Runnable
3. 阻塞block - 没有拿到资源,synchronize等待
4. 等待waiting - 挂起线程池,或者wait(),需...
- 开发日记
- 2023-5-24
- 96
- 0
docker安装elasticsearch
### 使用docker部署
### 部署elasticsearch
~~~ shell
# 拉取镜像
docker pull elasticsearch
~~~
~~~ shell
# 创建容...
- 开发日记
- 2023-5-9
- 776
- 0
手写简易的List并实现filter功能
自定义简易的List,纯数组模拟实现,暴力实现动态扩容缩容,以及筛选功能。
实现方法:
1. 获取元素get(int num) ,
2. 添加add(T o),
3. 根据下标删除removeByIndex...
- 开发日记
- 2023-4-1
- 959
- 0
java知识点题目(无答案)
## 一、Java基础 44 道
1. 解释下什么是面向对象?面向对象和面向过程的区别?
2. 面向对象的三大特性?分别解释下?
3. JDK、JRE、JVM 三者之间的关系?
4. 重载和重写的区别?
5. Java 中...
- 开发日记
- 2023-3-27
- 940
- 0
java基础面试10题
### 1.JVM、JRE 和 JDK 的关系
Jvm:java虚拟机,类似于一个小型的计算机,它能够将java程序编译后的.class 文件解释给相应平台的本地系统执行,从而实现跨平台。
jre:是运行java程序所需...
- 开发日记
- 2023-3-4
- 879
- 0