摘要： 一 物理内存和虚拟内存 我们知道，直接从物理内存读写数据要比从硬盘读写数据要快的多，因此，我们希望所有数据的读取和写入都在内存完成，而内存是有限的，这样就引出了物理内存与虚拟内存的概念。物理内存就是系统硬件提供的内存大小，是真正的内存，相对于物理内存，在linux下还有一个虚拟内存的概念，虚拟内存就 阅读全文

摘要： 1. 二叉树的宽度 若某一层的节点数不少于其他层次的节点数，那么该节点数即为二叉树的宽度。在访问过程中，我们只需要将同一层中的节点同时入栈即可。为此，我们也只需要知道上一层队列中元素的多少，在将该queue中所有元素出队列的同时，将下一层的元素进队列，完成交接。这样，便可以清晰地知道每一层中节点的多 阅读全文