摘要： 二叉树递归定义 : 1) 空节点(null)为二叉树 2）二叉树的左子树为二叉树,二叉树的右子树为二叉树。 二叉树的前序遍历递归定义 : 1) 当前节点为空(null)直接返回 2) 对于非空节点 i) 操作当前节点 ii) 前序遍历左子树 iii) 前序遍历右子树 二叉树的非递归遍历方法 : 使用 阅读全文

摘要： 什么是同步机制? 同步机制 ：在并发程序设计中，各进程对公共变量的访问必须加以制约，这种制约称为同步。 为什么需要同步机制? 当计算机只运行一个线程的时候,自然不需要同步。所有的资源都是这个线程独享。那么就不会有任何竞争。 但是当计算机出现了多个线程的时候,那么就出现了各种麻烦,为了处理这些麻烦我们 阅读全文

摘要： 什么是内存管理 ? 首先内存管理管理的主要对象是虚拟内存,但是虚拟内存对应的映射主要为物理内存,其次也可能通过交换空间把虚拟内存与硬盘映射起来,既然如此,那我们先了解物理内存的管理。 对于物理内存而言,首先我们需要知道的是,linux x86体系结构中内核主要处于 0 - 1G(物理地址)中。而物理 阅读全文

摘要： 背景 : 在此文章里会从分页分段机制去解析Linux内存管理系统如何工作的,由于Linux内存管理过于复杂而本人能力有限。会尽量将自己总结归纳的部分写清晰。 从实模式到保护模式的寻址方式的不同 : 16位CPU的寻址方式 : 在 8086 CPU 中,提供了两类寄存器来进行寻址,分别为段寄存器(例如 阅读全文

摘要： 背景: 刚学完这块,于是我把它的关系结构画了一张图来表述,并且在图上解答了我自己想到的几个问题。 关系如图所示: 阅读全文

摘要： 将博客同步到CSDN,博客地址 : https://blog.csdn.net/RT_776 阅读全文

摘要： 序言(废话) : 在看书的过程中发现一开始不是很能理解pmtest8的目的,以及书上说得很抽象..于是在自己阅读过源代码后,将一些自己的心得写在这里。 正文 : 讲解顺序依然按照书上贴代码的顺序来。但是是几乎逐句解释的。可能会稍微有点啰嗦。废话就不多说了直接贴代码。 LABEL_DESC_FLAT_ 阅读全文

摘要： updata : 附我之前bilibili讲解视频链接 : https://www.bilibili.com/video/av63666423?share_medium=android&share_source=qq&bbid=PQ0-BzIEPAU2VGNXK1crinfoc&ts=1565782 阅读全文

摘要： 序言 : 在看过<自己实现编译器链接器>源码之后,最近在看<编译器设计>,但感觉伪代码还是有点太浮空。没有掌握的感觉,也因为内网几乎没有LR(1)语法分析器生成器的内容,于是我就自己做了一个LR(1)语法分析器生成器。这个生成器除部分代码借鉴了<编译器设计>这本书有上的一些伪代码之外,其他皆为自己写 阅读全文

摘要： 题目: 在本问题中，有根树指满足以下条件的有向图。该树只有一个根节点，所有其他节点都是该根节点的后继。每一个节点只有一个父节点，除了根节点没有父节点。 输入一个有向图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附 阅读全文