白帽菜菜-CSDN博客

原创【高级阶段】第23章文件管理的基本原理

程序执行时就称为进程，进程运行过程中的数据均存储在内存中，所以。

2023-05-12 17:48:55 160

ret指令实现子程序的返回机制，ret指令弹出栈中保存的指令地址，然后无条件转移到保存的指令地址执行。通常用标签（label）指示程序中的指令地址，在x86汇编代码中，可在任何指令前加入标签。指令中可以有一个、两个或者三个操作数，也可没有操作数，根据一条指令有几个操作数地址，可将指令分为零地址指令、一地址指令、二地址指令、三地址指令、四地址指令略。）型指令：操作时都是涉及内存单元，参与操作的数都是放在内存里，从内存某单元中取操作数，操作结果存放至内存另一单元中，因此机器执行指令需要多次访问内存。

2023-05-11 15:02:29 314

原创【高级阶段】第20章数据的机器级表示

数值范围是2-126 ~ 2127：因为在IEEE-754标准中，指数部分的范围1 ~ 254，并且指数部分运算前都要减去127，也就是1-127 ~ 254-127，最终得到的幂的范围是：-126 ~ 127。CPU中的内存地址是32位的。有效数字是6~7位：23位的小数部分表示的是223=8,388,608，有7位，因此，化得净的有效数字是7位，化不净的有效数字是6位，因为最后一位有舍入误差。有符号的short类型的最小的数：1000 0000 0000 0000 --- -32768。

2023-05-05 17:15:28 188

原创【高级阶段】第19章运算符

异或运算符有两个特性，一是任何数和零异或得到的是自身，两个相等的数异或得到的是零，通过这两个特性，我们可以完成下面的题目，在一堆数中找出出现1次的那个数。，即先顺序存储第一行的元素，后顺序存储第二行的元素，数组元素的获取依次是从a[0][0]到a[0][1]，直到最后一个元素a[2][3]。例如，-8>>1，得到的是-4，但-7>>1得到的并不是-3而是-4。低位丢弃，正数的高位补0（无符号数认为是正数），负数的高位补1，相当于除以2。相同的数进行异或，结果为0，任何数和0异或的结果是其本身。

2023-05-04 21:04:58 102

原创【中级阶段】第16章考研中的排序算法

目录16 排序算法 16.1 交换排序原理及实战 16.1.1 冒泡排序原理 16.1.2 冒泡排序实战 16.1.3 快速排序原理* 16.1.4 快速排序实战 16.2 插入排序原理及实战 16.2.1 插入排序原理 16.2.2 直接插入排序实战 OJ作业 16.3 选择排序的原理及实战 16.3.1 简单选择排序原理 16.3.2 简单选择排序实战 16.3.3 堆排序原理* 16.3.4 堆排序实战 16.4 归并排序的原理及实

2023-05-02 17:58:15 148

原创【中级阶段】第15章考研中的查找算法

读取10个元素87 7 60 80 59 34 86 99 21 3，然后建立二叉查找树，中序遍历输出3 7 21 34 59 60 80 86 87 99，针对有序后的元素，存入一个长度为10的数组中，通过折半查找找到21的下标（下标为2），然后输出2。循环遍历上述步骤直到删到最后数组元素个数是偶数个，将删除小的自身，删除比b大的元素值。如果a>b，删除比a大的元素值，删除比b小的元素值，两个数组删除的元素个数要相等。如果a

2023-04-24 18:31:08 68

原创【中级阶段】第14章二叉树

else if (pcur->p->rchild == NULL) {//插入右子树并移动队列的pcur。②若该结点非叶子结点，则若左子树非空，对左子树调用递归算法，若右子树非空，对右子树调用递归算法，深度参数均为本结点的深度参数加1。2) 当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,...,Tm，其中，每个集合本身又是一棵树，称为。树是n(n≥0)个节点的有限集，以递归的形式定义。

2023-04-21 16:41:01 114

原创【中级阶段】第13章栈和队列

/定义的数组，只能存储MaxSize-1个元素。//定义的数组，只能存储MaxSize-1个元素。if (rear->next == front) {//判断队满。//定义的数组，用来存元素。if (q == Q.rear) { //删除的是最后一个元素。// 如果只是指向原来的节点则不需要malloc，直接赋值。if (rear->next == front) {//判断队满。LinkNode定义的是链表，LinkQueue定义的是队列。if (front == rear) { //判断队空。

2023-04-13 12:21:21 82

原创【中级阶段】第10-11-12章线性表原理解析

定义三个指针pcur、p、q，其中pcur和p初始化都指向L->next，q指向L2->next，p=p->next，循环内：①pcur->next=q；⑤p=p->next；·若链表有头结点，则头指针永远指向头结点，不论链表是否为空，头指针均不为空，头指针是链表的必须元素，他标识一个链表。头插法后直接尾插法，L指向了另外一个地方，没有free原有链表，属于内存泄漏（在工作中不合理），但考研没关系。·平均情况：在删除位置概率均等的情况下，平均移动元素的次数为(n-1)/2，时间复杂度为O(n)。

2023-04-08 18:39:18 77

原创【中级阶段】第9章逻辑结构和存储结构与时间复杂度

目录第九章逻辑结构和存储结构与时间复杂度 9.1 逻辑结构 9.2 存储结构 9.2.1 顺序存储 9.2.2 链式存储 9.3 时间复杂度和空间复杂度 9.3.1 算法的定义 9.3.2 时间复杂度 9.3.3 空间复杂度地址ABCDEF地址adr+0adr+1adr+2adr+3adr+4adr+5下标123456下标012345C语言实现：int Array[6]={1,2,3,4,5,6};printf(“%d”,Array[3]);读取每个元素的时间是一样的，能够随意访问任一元素。C语言实现

2023-04-02 17:51:57 68