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