摘要: 为什么LinkedList能当做栈,队列,双端队列? 参考Java学习笔记之LinkedList基本用法 笔记: 为什么LinkedList能当做栈,队列,双端队列?LinkedList是一个继承于AbstractSequentialList的双向链表。其中的每个对象包含数据的同时还包含指向链表中前 阅读全文
posted @ 2021-10-06 23:49 旷野之息 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 01背包问题:一维dp数组(滚动数组) 参考:动态规划:关于01背包问题,你该了解这些!(滚动数组) 笔记: 为何能用一维数组对二维数组进行优化?上一层可以重复利用,直接拷贝到当前层 一位数组时,遍历背包的顺序为何是j--?也就是倒序遍历,倒叙遍历是为了保证物品i只被放入一次! 为何正序遍历会导致物品被放入多次?正序遍历,也就是j++,举 阅读全文
posted @ 2021-10-05 20:37 旷野之息 阅读(508) 评论(0) 推荐(1) 编辑