摘要：
完全背包问题 一.问题描述 背包问题的基本条件 现有(n + 1)种物品，每种物品有无数个，编号由0到n，每种物品有两个属性，质量weight，价值value；有一个背包，容量(最大承受质量)为capacity； 为了描述每一种物品，我们使用w[n + 1]和v[n + 1]来描述，因此描述第i种物 阅读全文
摘要：
## 01背包问题 ### 一.问题描述 #### 背包问题的基本条件 现有(n + 1)种物品，每种物品只有一个，编号由0到n，每种物品有两个属性，质量weight，价值value；有一个背包，容量(最大承受质量)为capacity； 为了描述每一种物品，我们使用w[n + 1]和v[n + 1] 阅读全文
摘要：
## java修改Set中的元素 ### 一.问题的提出 在java中，有以下代码: ```java public class Test{ public static void main(String[] args) { Set set = new HashSet(); Stu s1 = new S 阅读全文
摘要：
# java中的equals和hashCode方法 ### 一.equals方法 java中的equals方法是Obeject类的方法，用于比较两个对象是否相同。java8中实现源码如下： ```java public boolean equals(Object obj) { return (thi 阅读全文
摘要：
# KMP算法 ### 一 . 问题场景 有字符串A和字符串B，求B在A中首次出现的位置。力扣题目链接:[28. 找出字符串中第一个匹配项的下标 - 力扣（LeetCode）](https://leetcode.cn/problems/find-the-index-of-the-first-occu 阅读全文
摘要：
一些关于java8新特性理解 引例 在java中，考虑实现按学号顺序对学生List进行排序的功能。 一. java8以前的实现方式：匿名内部类 如果不使用java8的新特性，我们实现该功能通常会使用匿名内部类的方法。 import java.util.*;; class Student{ priva 阅读全文