Java垃圾收集机制 发表于 2020-06-25 更新于 2020-08-30 分类于 Java虚拟机 判断对象是否可回收 判断一个对象是否可以被回收,即还有没有其它指针指向它,如果没有了,说明这个对象已经不可以再被使用到了,就可以回收掉它的内存空间。主要有两种方式可以判断: 阅读全文 »
背包问题 发表于 2020-06-24 更新于 2020-07-03 分类于 算法 部分背包问题 部分背包问题即装入背包的物品可分割,可以用简单的贪心算法解决,物品平均价值由高到低排序,依次放入背包,直到放不下。 阅读全文 »