Dim_master的博客

UEFI Procotol

Dim_master — Thu, 30 Jun 2022 11:27:24 +0800

Prontocol:两者通信间协议简介; 由于C没有class的类型因而{ typedef struct 模拟 class 函数指针模拟this指针（自己手动添加） }内核中表示：通过EFI_HANDLE来指向某个对象，而每个EFI_HANDLE在UEFI中都有一个Protocols链表，所有的EFI_HANDLE通过ALLHANDLES连接起来只要得到PROTOCOL_INTERFACE就可以得到GUID如何使用： 1、通过gBS->OpenProtocol找出Protocol对象 2、使用这个Prot

二叉树的实现

Dim_master — Sat, 20 Feb 2021 09:45:55 +0800

一、树的定义树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。树具有的特点有：（1）每个结点有零个或多个子结点（2）没有父节点的结点称为根节点（3）每一个非根结点有且只有一个父节点（4）除了根结点外，每个子结点可以分为多个不相交的子树。树的基本术语有：若一个结点有子树，那么该结点称为子树根的“双亲”，子树的根称为该结点的“孩子”。有相同双亲的结点互为“兄弟”。一个结点的所有子树上的任何结点都是该结点的后裔。从根结点到某个结点的路径上的所有结点都是该结点的祖先

C++实现栈和队列

Dim_master — Sat, 09 Jan 2021 18:21:34 +0800

#栈是一种先进后出的数据结构，而队列是一种先进先出的数据结构栈是由Top来指向栈顶元素，通过压栈和出栈来存储数据，主要是pop和push两个函数。栈由于其独特的存储方式，适合在一些特别环境下使用，栈可以用来当作计算数据存储结构。 class Stack { TYPE *dat; int top; int cap; public: Stack(int size) { cap = size; dat = new TYPE[cap]

数据结构：链表

Dim_master — Tue, 05 Jan 2021 12:52:52 +0800

#链表链表是线性表的一种，已知线性表的存储方式为两种：顺序排列和链式排列。这里说明一下什么是链式 1、链式就是数据元素在内存的随机地址，但是每个数据元素都有指向下一个元素的号码牌，就好比是解密类游戏，每个数据元素都有找到下一个元素的线索。 2、说到链表，就要说明链表的最小单位结点。结点就好比是数据元素，但是结点里面不仅有数据还有下一个结点的地址，结点分为：数据域和指针域。数据域：自然就是存放数据元素的数据。指针域：存放下一个结点的地址。优点：1、链表的存储方式是随机存储，不需要考虑内存空间的是节约

线性表顺序存储C++类的方式

Dim_master — Sun, 03 Jan 2021 10:11:20 +0800

#线性表的顺序存储方式在内存中开辟一块堆内存空间，安照顺序排列数据元素。已知起始位置地址和元素的空间大小可以计算出任意元素的地址位置，具体公式为 locate(A(i-1)) = locate(A1) +(i-1)*c A1:起始位置。 c:每个元素所需的空间大小。优点：1、线性表不需要为逻辑关系增加额外的地址空间 2、线性表方便获取数据元素缺点：1、插入、删除需要移动大量数据元素 2、线性表的长度太长难以确定容量 3、会造成空间碎片下面是把线性表作为一个类 #include

Linux命令介绍

Dim_master — Tue, 29 Dec 2020 17:14:07 +0800

Linux系统是一款可以在终端界面进行系统操作，致力于从鼠标中解放双手。首先在进入系统后按住 CTRL+ALT+T 可以打开终端窗口 pwd 查看当前文件夹 ls 可以显示当前文件夹下的文件（注意：ls -la 可以查看当前文件夹下的所有文件属性） cat 查看文件一般是 cat [file] 可以用来查看内容，如果内容比较多也可以用more查看 mkdir 创建文件夹，可以多级创建比如 mkdir a/b/c rm 删除文件注意：这里的删除是永久性，如果删除是文件夹 rm -r