二叉树遍历的转换C++实现
二叉树的遍历分为以下三种： 先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后…
分类： C&C++
编译原理NFA转DFA-Python与C++实现
某个有限自动机，如果每次状态转换的后继状态都是惟一的，则称它是确定有限自动机（DFA）；如果转换后的后…
编译原理由正规文法构造正规式（正则表达式）
3型文法（正则文法，线性文法） 如果对于某文法G，P中的每个规则具有下列形式： U :: = T 或 U :: = WT…
Mac下利用Flex和Bison实现控制台计算器
简介 我们借助Flex和Bison对给定的表达式进行词法和语法分析，并在语法分析的同时完成相应的计算。 用 Fle…
Chomsky文法类型判断
文法简介 1．0型文法（短语文法） 如果对于某文法G，P中的每个规则具有下列形式： u:: = v 其中u∈V＋，v∈V…
C语言命令行数独游戏
特性及功能 设计一个命令行界面的游戏，登入游戏界面后，应该有游戏规则说明，按键说明。 进入游戏前应该…
递归下降实现LL(1)文法分析C语言与Python实现
对文法G的句子进行确定的自顶向下语法分析的充分必要条件是，G的任意两个具有相同左部的产生式A—>α|β …
OpenGL实现Bresenham画圆算法
中点Bresenham算法 Bresenham画圆算法又称中点画圆算法，与Bresenham 直线算法一样，其基本的方法是利用判…
OpenGL数值微分法（DDA）画直线
DDA算法，是计算机图形学中一种基于直线的微分方程来生成直线的方法，由于有浮点数运算与取整，该算法不利…
OpenGL入门
OpenGL（全写Open Graphics Library）是指定义了一个跨编程语言、跨平台的编程接口规格的专业的图形程序接…
C语言判断处理器大端/小端模式
编写C程序，以判断处理器的端（endianness）模式。如果处理器是大端模式，在控制台输出：处理器采用大端模…
C++多态虚函数动态绑定
定义 动态绑定是将一个过程调用与相应代码链接起来的行为。是指与给定的过程调用相关联的代码，只有在运行…
C++const详解
const与宏定义的区别 const int r=100; 或 int const r=100 标准const变量声明加初始化，因为默认内部连…
FIFO算法实现分页管理的缺页调度
FIFO（先进先出）算法的基本原理为：该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页…
操作系统分页虚拟存储器管理中地址变换
1. 请求分页虚拟存储管理技术是把作业地址空间的全部信息存放在磁盘上。当作业被选中运行时,,先把作业的开…
主存动态连续分配与回收算法（FF,BF,WF）
①首次适应算法(First Fit) FF算法要求空闲分区链以地址递增的次序链接。 — 在分配内存时，从链首开始顺序…