- 2024-08-02chapter5------编写主引导扇区代码
主引导扇区(MainBootSector,MBR)什么是主引导扇区:处理器加电或者复位之后(简单来说就是启动计算机),如果硬盘是首选的启动设备,那么ROM-BIOS(基本输入输出系统)将试图读取硬盘的0面0道1扇区(简单来说就是第一个扇区),这就是主引导扇区主引导扇区的特点:扇区数据仅有512字节
- 2024-03-19C++数据结构考研chapter5树(更新ing)
一、概念1.结点2.边3.根4.叶子结点5.分支结点6.子树二、术语1.结点之间的关系描述(1)祖先(2)子孙(3)双亲(父)(4)孩子(5)兄弟(6)堂兄弟(7)路径自上而下(8)路径长度经过了几条边2.结点、树的属性描述(1)结点的层次(深度)从上到下数,默认从1开始,看题目要求(2)结点的高度从下到上
- 2024-02-23chapter5-线性数据结构
1.向量向量(vector)是可以改变其大小的线性序列容器。像数组一样,向量使用连续的空间存储元素,这表明向量也可以像数组一般通过其下标来访问其元素。但与数组不同的是,向量的大小可以动态变化。向量在内部使用动态数组的方式来存储元素,无需关心实现细节。(平均意义下,向量插入元素的时
- 2024-01-30CSAPP学习笔记——chapter5 优化程序性能
编写高效程序需要做到以下几点:第一,我们必须选择一组适当的算法和数据结构第二,我们必须编写出编译器能够有效优化以转换成高效可执行代码的源代码。对于这第二点,理解优化编译器的能力和局限性是很重要的。编写程序方式中看上去只是一点小小的变动,都会引起编译器优化方式很大的变化