JAVA

背包问题 01背包 每件物品最多用一次 思路： 先考虑朴素的二维实现，再可以使用“滚动数组”优化，转化位一维数组实现 空间从$N^2$变为$N$ 朴素版

DFS 深度优先 使用stack栈 空间复杂度与高度成正比，$O(h)$ 参考博客地址：https://zhuanlan.zhihu.com/p/6187

链表与邻接表 // 单链表 // head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点 int head,

快速排序 import java.io.BufferedReader; import java.io.IOException; import java.i