摘要:序言 : 在看过<自己实现编译器链接器>源码之后,最近在看<编译器设计>,但感觉伪代码还是有点太浮空。宁夏11选5_[官网首页]没有掌握的感觉,也因为内网几乎没有LR(1)语法分析器生成器的内容,于是我就自己做了一个LR(1)语法分析器生成器。这个生成器除部分代码借鉴了<编译器设计>这本书有上的一些伪代码之外,其他皆为自己写 阅读全文
posted @ 2019-08-02 16:39 Vizdl 阅读 (748) 评论 (0) 编辑
摘要:C++内存分配的四个层面 : 四个层面的比较: 内存分配与释放的测试: void* p1 = malloc(512); //512 bytes free(p1); complex<int>* p2 = new complex<int>; //one object delete p2; void* p 阅读全文
posted @ 2020-02-11 14:40 Vizdl 阅读 (6) 评论 (0) 编辑
摘要:二叉树的后序遍历递归定义 : 1) 当前节点为空(null)直接返回 2) 对于非空节点 i) 后序遍历左子树 ii) 后序遍历右子树 iii) 操作当前节点 二叉树的非递归遍历方法 : 使用栈来进行遍历。 策略简述 : 利用两层循环嵌套(但时间复杂度仍然是O(N)),策略注释在代码中。 1 cla 阅读全文
posted @ 2020-02-09 20:31 Vizdl 阅读 (5) 评论 (0) 编辑
宁夏11选5_[官网首页]摘要:二叉树的中序遍历递归定义 : 1) 当前节点为空(null)直接返回 2) 对于非空节点 i) 中序遍历左子树 ii) 操作当前节点 iii) 中序遍历右子树 二叉树的非递归遍历方法 : 使用栈来进行遍历。 策略简述 : 利用栈和循环,每次循环的输入变量node都必须为当前要遍历的树的根节点。也就是 阅读全文
posted @ 2020-02-09 16:58 Vizdl 阅读 (5) 评论 (0) 编辑
摘要:二叉树递归定义 : 1) 空节点(null)为二叉树 2)二叉树的左子树为二叉树,二叉树的右子树为二叉树。 二叉树的前序遍历递归定义 : 1) 当前节点为空(null)直接返回 2) 对于非空节点 i) 操作当前节点 ii) 前序遍历左子树 iii) 前序遍历右子树 二叉树的非递归遍历方法 : 使用 阅读全文
posted @ 2020-02-09 16:46 Vizdl 阅读 (8) 评论 (0) 编辑
摘要:计算机网络参考模型: OSP七层模型 : 物理层 数据链路层 网络层 传输层 会话层 表示层 应用层 五层模型 : 物理层 数据链路层 网络层 传输层 应用层 TCP/IP模型 : 物理接口层 网络层 传输层 应用层 五层模型中各层的作用简单概括 : 物理层 : 利用线路的机械特性,实现各种材质(光 阅读全文
posted @ 2020-02-09 16:16 Vizdl 阅读 (2) 评论 (0) 编辑
摘要:什么是同步机制? 同步机制 :在并发程序设计中,各进程对公共变量的访问必须加以制约,这种制约称为同步。宁夏11选5_[官网首页](引用百度百科,题外话:虽然百度百科并不那么可信,但也是有准确的东西,注意自己甄别就好了。) 为什么需要同步机制? 当计算机只运行一个线程的时候,自然不需要同步。所有的资源都是这个线程独享。那么就不 阅读全文
posted @ 2020-02-06 23:35 Vizdl 阅读 (4) 评论 (0) 编辑
宁夏11选5_[官网首页]摘要:什么是内存管理 ? 首先内存管理管理的主要对象是虚拟内存,但是虚拟内存对应的映射主要为物理内存,其次也可能通过交换空间把虚拟内存与硬盘映射起来,既然如此,那我们先了解物理内存的管理。 对于物理内存而言,首先我们需要知道的是,linux x86体系结构中内核主要处于 0 - 1G(物理地址)中。而物理 阅读全文
posted @ 2020-01-30 14:13 Vizdl 阅读 (27) 评论 (0) 编辑
摘要:背景 : 在此文章里会从分页分段机制去解析Linux内存管理系统如何工作的,由于Linux内存管理过于复杂而本人能力有限。会尽量将自己总结归纳的部分写清晰。 从实模式到保护模式的寻址方式的不同 : 16位CPU的寻址方式 : 在 8086 CPU 中,提供了两类寄存器来进行寻址,分别为段寄存器(例如 阅读全文
posted @ 2020-01-25 14:35 Vizdl 阅读 (183) 评论 (0) 编辑
摘要:背景: 刚学完这块,于是我把它的关系结构画了一张图来表述,并且在图上解答了我自己想到的几个问题。 关系如图所示: 阅读全文
posted @ 2020-01-10 23:28 Vizdl 阅读 (15) 评论 (0) 编辑
摘要:将博客同步到CSDN,博客地址 : http://blog.csdn.net/RT_776 阅读全文
posted @ 2019-12-18 22:17 Vizdl 阅读 (16) 评论 (0) 编辑

页面底部区域 foot.htm