XDong Blog

路漫漫其修远兮 吾将上下而求索

软件工程复习

软件工程 第1章 软件工程学概述（2个题30分） 为什么会产生软件危机？ 客观上：软件产品开发的复杂度和难度随软件规模呈指数级别增长 随着软件规模的急速增长，软件的开发方法已经不适用了 主观上：软件开发人员缺乏工程性的、系统性的方法论 程序员具有编程的能力，但对软件开发这一过程性较强的任务缺乏足够的工程性思维 对软件开发的一些认识的误区：软件神话 忽视需求分...

Posted by XDong on June 20, 2022

期末复习计划

复习提纲

复习提纲 编译原理 简单题(30分) 简述编译系统包含哪几个部分 符号表/运行时存储管理 代码优化的意义方法等等 最左推导、最右推导，画出语法树，指出简单短语、最左简单短语 解析题(70分) 化简文法，三种化简方法(删除无用符号和产生式、ε、输出为简单式)(10分) NFA的确定化与最小化(10分) 给出一个正规文法，构造正规式(10分) 给出...

Posted by XDong on June 16, 2022

第2章 绘制流水线

chapter 2

绘制流水线 绘制流水线的功能是在给定3D场景和指定观察方向的虚拟摄像机的几何描述时，创建一幅2D图像 学习目标 了解在Direct3D中如何表示3D物体 学习如何建立虚拟摄像机的模型 理解绘制流水线——由3D场景的几何描述生成2D图像的过程 2.1 模型表示 任何物体都可以用三角形网格逼近表示。三角形网格是构建物体模型的基本单元 描述三角形单元时，我们需要...

Posted by XDong on February 9, 2022

第1章 初始化Direct3D

chapter 1

初始化Direct3D 学习目标 了解Direct3D与图形硬件的交互方式 理解COM在Direct3D中扮演的角色 掌握基本的图形学概念，如2D图像的存储方式、页面置换和深度缓存 掌握如何初始化Direct3D 熟悉本书示例所采用的通用结构 1.1 Direct3D概述 Direct3D可以视为应用程序与图形设备交互的中介 HAL：硬件抽象层，使用HA...

Posted by XDong on January 28, 2022

操作系统复习

第二部分 4-6章

第二部分 4-6章 第四章 存储管理 存储管理的基本概念 4.1.1 存储管理研究的课题 解决的问题： 存储分配问题：重点是研究存储共享和各种分配算法 地址再定位问题：研究各种地址变化机构，以及静态和动态再定位方法 存储保护问题：研究保护各类程序、数据区的方法 存储扩充问题：主要研究虚拟存储器问题及其各种调度算法 4.1.2 地址再定位 一个逻辑地址空间的程...

Posted by XDong on December 20, 2021

操作系统复习

第一部分 1-3章

第一部分 1-3章 第一章 操作系统概论 1.1 什么是操作系统 1.1.2 操作系统作为资源管理器 作用： 跟踪资源状态 分配资源 回收资源 保护资源 1.1.3 操作系统作为虚拟机 机器语言一级的体系结构： 指令系统 存储组织 I/O和总线结构 操作系统为用户提供了两级接口：命令接口和编程接口 操作系统是控制和管理计算机系统的硬件和...

Posted by XDong on December 13, 2021

红米K20 Pro获得root权限

通过 TWRP 安装 Magisk

记一次刷机过程 起因：玩pvz途中，突然想要刷下金币，但是游戏广告突然看不了了，就萌生了开挂的念头🤣，于是就在网上寻找一些root的教程 一个合格的教程 在这个视频中，获得root权限一共有三步 解BL锁 刷入TWRP(一个第三方Recovery) 通过TWRP刷入Magisk 解BL锁 很简单的一步，百度即可 刷入TWRP 在TWRP中下载对应版本...

Posted by XDong on October 9, 2021

数据库复习

Database Review

数据库复习 第1章 了解数据库管理系统的主要功能 数据定义功能 数据组织、存储和管理 数据操纵功能 数据库的事务管理和运行管理 数据库的建立和维护功能 其他功能 理解三级模式和二级映像在数据独立性的作用 模式（schema）：逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 外模式（external schema）...

Posted by XDong on June 27, 2021

字符串hash

字符串hash 用于方便地比较两个字符串是否相等 什么是hash 散列函数（英语：Hash function）又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。该函数将数据打乱混合，重新创建一个叫做散列值（hash values，hash codes，hash sums，或hashes）的指纹...

Posted by XDong on May 27, 2021

ASCII码表

ASCII码表 ASCII（发音： /ˈæski/ ASS-kee，American Standard Code for Information Interchange，美国信息交换标准代码）是基于拉丁字母的一套电脑编码系统。 控制字符 可显示字符 参考链接 维基百科

Posted by XDong on May 17, 2021

FEATURED TAGS
算法 复习 数据结构 Codeforces 学习 嵌入式 并查集 搜索
ABOUT ME

Miracle never deliver
不曾见过奇迹

FRIENDS