摘要：
CSAPP第九章概念 1.虚拟地址数=2^(虚拟地址位数) 最大可能的虚拟空间=虚拟地址数-1 2. 使用虚拟寻址，CPU需要将虚拟地址转换成物理地址，这样才能访问真实的物理内存 concepts:1)VM on disk,PM (DRAM cache) 2)page--cache blocks 3 阅读全文
摘要：
树的遍历及复杂度分析 时间复杂度：由于要遍历树的所有节点，故时间复杂度均为O(n) 空间复杂度：递归算法用函数栈实现，空间复杂度即为栈的深度，也即树的高度O(logn) 此时的栈中存参数，函数指针，局部变量。 前序遍历 print(TreeNode * root) { if(root!=NULL){ 阅读全文