Loading

2024年4月20日
杂项：输入流和memcpy
摘要： 输入流 c++ 中常用cin接受输入，在C中可以定义main函数 int main(int argv,char* argc) 来接受参数数量和参数字符串 在c++中可以通过接受字符串流的方式，分段处理输入的字符串 //接受输入的字符串 read text 123 string line; getli 阅读全文
posted @ 2024-04-20 15:34 XTG111 阅读(34) 评论(0) 推荐(0)
C++ STL - deque
摘要： deque 与list类似支持在常数时间内对前后端进行增删操作，同时又可以支持根据索引获得元素 deque的内存大小也是动态调整的，并且在增删操作时会保证迭代器的有效性。 内存局部性：deque内部利用了多个缓冲区，有助于提高内存局部性，从而在某些情况下提供更好的性能 工作原理 成员变量 eleme 阅读全文
posted @ 2024-04-20 14:59 XTG111 阅读(89) 评论(0) 推荐(0)
C++ STL -- list
摘要： list list是一种基于双向链表的数据结构，适用于需要在序列中执行频繁插入和删除操作的场景 特性 本质上是一个双向链表，允许在序列的两端和中间执行插入和删除操作 只能通过迭代器访问元素，即访问元素的时间复杂度为\(O(n)\) 动态内存管理，内部通过类似指针的节点实现元素存储，一个节点存储了当前 阅读全文
posted @ 2024-04-20 11:54 XTG111 阅读(55) 评论(0) 推荐(0)
2024年4月19日
C++ STL -- vector
摘要： 本质 本质上就是一个数组，存储区域在内存中连续，但相比于静态数组，其可以在运行时动态调整大小(push_back,pop)，无需手动管理内存 动态调整 -- 内存管理 vector中有两个状态信息来维护内存管理：capacity和size。 capacity：表示当前分配到的内存空间大小 size： 阅读全文
posted @ 2024-04-19 15:32 XTG111 阅读(64) 评论(0) 推荐(0)
2024年4月14日
Top K问题
摘要： 问题 求解乱序数组中第k个数 利用堆实现 时间复杂度是\(O(nlogk)\)。以求第K大的数为例，使用前k个数先建立小根堆，即堆顶元素为当前遍历的数字中最小值，当堆的长度大于k时，且这次入堆元素比堆顶元素大时，弹出堆顶元素，然后加入当前这个元素，最后返回现在这个堆就是最大的K个数构成的堆，并且堆顶 阅读全文
posted @ 2024-04-14 17:13 XTG111 阅读(72) 评论(0) 推荐(0)
2024年3月30日
UE4 c++ 通过枚举寻找DataTable中的数据
摘要： DataTable中的数据 DataTable中每一行数据是一个结构体 在C++代码中定义结构体，然后可以在蓝图中可以创建以此结构体为单元的DataTable 枚举变量 定义一个头文件来存储枚举变量，然后可以在要使用的文件中利用 MyEnumPtr = FindObject<UEnum>(ANY_P 阅读全文
posted @ 2024-03-30 19:41 XTG111 阅读(228) 评论(0) 推荐(0)
2024年3月29日
UE4 C++ Widget的NativeConstruct 与 NativePreConstruct
摘要： 构造函数 由于Widget是由UE的反射系统创建的，其生命周期由UE引擎管理，所以并不存在构造函数，UE为Widget类定义了两个虚函数NativeConstruct 与 NativePreConstruct来充当构造函数的作用。而这两个函数的调用都必须在Widget被实例化之后才能进行调用 如何在 阅读全文
posted @ 2024-03-29 19:22 XTG111 阅读(437) 评论(0) 推荐(0)
Lec3 Lec4: 虚拟内存和RISC-V寄存器
摘要： 虚拟内存 使用虚拟内存主要为了实现隔离 内存隔离，所有程序指令存放在一个物理内存上，如果一个指令的操作位刚好是另一个指令的地址，那么会造成指令的丢失 为了解决这个问题使用地址空间 地址空间 为每一个指令程序分配自己的地址空间，每个指令程序只能在自己的地址空间上操作。我们需要做的就是复用不同的地址空间 阅读全文
posted @ 2024-03-29 15:45 XTG111 阅读(279) 评论(0) 推荐(0)
2024年3月28日
Chap2:操作系统架构
摘要： 简述 操作系统支持多进程任务，并且每个进程之前还应当隔离，但又在必要的时候进行交互。 操作系统必须满足的三个要求：多路复用、隔离和交互 抽象系统资源实现隔离 禁止应用程序直接访问敏感的硬件资源，将这些资源抽象为服务，提供接口向应用程序服务。一般来说就是通过系统调用命令来实现的。 在Unix中交互一般 阅读全文
posted @ 2024-03-28 18:26 XTG111 阅读(45) 评论(0) 推荐(0)
Lab2:System Call
摘要： trace 该系统调用程序，可以跟踪其他的系统调用命令，该系统调用的形参为一个整数掩码。其具体实参为1 << sys_call所得到的整数值，sys_call是一个系统调用指令在内核中定义的系统调用编号。返回值包含进程id，系统调用sys_call的名称和返回值。并且trace指令可以跟踪当前进程和 阅读全文
posted @ 2024-03-28 18:13 XTG111 阅读(113) 评论(0) 推荐(0)