- 博客(18)
- 问答 (9)
- 收藏
- 关注
原创 Developing A Computer Operating System From Scratch
这个改变后的值是堆栈顶部value的地址,这里是调用指令之后的指令的地址。这将限制可实现的ram的大小。下一行,[eax]中的方括号被用来使计算机在执行时,将eax寄存器中的值作为地址(即msg的首地址),并将该地址中的数据带到dl寄存器中。如果想将所有寄存器中的值临时存储到堆栈中,以便可以将新值加载到这些寄存器中,然后将堆栈中的先前值分配回寄存器,该怎么办?当执行je DONE指令时,处理器检查我们使用cmp指令完成的比较结果,如果eax和ebx寄存器中的值相等,那么它将跳转到名为DONE的代码段。
2023-10-01 00:58:51
104
原创 数据结构:线段树(自用)
来源:数据结构 —— 线段树_Alex_McAvoy的博客-CSDN博客_结构体线段树有一说一这个东西真的有点抽象1.建树存储方式:结构体要素:左端点,右端点,要维护的信息,懒标记(1)每个节点的左孩子区间范围为[l,mid],右孩子为[mid+1,r](2)对于结点k,左孩子结点为2*k,右孩子为2*k+1(3)左右区间端点相等,是叶子结点结构体形式:建立过程:2.查询端点3.单点修改(加法)自顶向下查询所有需求的区间,再自底向上修改4.区间查询(未修改)(图片来自 Alex_Mc
2022-07-06 17:42:00
114
原创 数据结构noj16
#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct BiNode{ char data; struct BiNode *lchild,*rchild;}BiNode,*BiTree;void BuildinPreorder(BiTree *T){ char c; c=getchar(); /* T=(BiTree*)mallo.
2022-05-03 16:23:27
380
原创 实验:矩阵加法(主要是add方面的实现)
本来想借用一下转置的一些思路,发现行不通。这道题看到的大部分解法应当是参考了链表归并排序的方法。总之是挨个比较接入,避免了单纯遍历的麻烦,相加的判断插入也更加便捷。以下是需要解释的部分:tsmatrix emptyTSMatrixr(){ tsmatrix p; p=(TSMatrix*)malloc(sizeof(TSMatrix)); p->nu=0; p->mu=0; p->tu=0; return p;}//归并链表p3的创建,p->tu需要置零;
2022-04-10 23:13:57
512
原创 十字链表存储
(耿《数据结构》原文)为避免大量移动元素,采用稀疏矩阵的链式存储法——十字链表。它的好处是能灵活地插入因运算而产生的非零元素,删除因运算而产生的新的零元素,实现矩阵的各种运算。1.十字链表的存储表示(五要素)矩阵的每一个非零元素用一个结点表示,该结点除了(row,col,value)以外,还要添加两个链域:right:用于链接同一行中的下一个非零元素down:用于链接同一列中的下一个非零元素在十字链表的储存结构中,可以看成是两个单链表的组合沟通。可以类比行指针,列指针。同一行的非
2022-04-10 01:36:40
4519
原创 数据结构·稀疏数组·矩阵转置
1.稀疏矩阵的存储三元组非零元的值,其所在的行号,列号(value,row,col)注:三元组中的元素一定是有序排列的,且按照行优先的形式三元组表(sequential list of triple)typedef struct{int i,j;//行号和列号elemtype elem;//元素值}triple;typedef struct{triple data[MAXSIZE];int mu,nu,tu;//原矩阵的行数,列数和非零元个数}TSMatrix;
2022-03-29 23:29:06
1966
2
空空如也
备忘录法0-1背包问题
2022-10-17
C++二路归并排序(非递归)
2022-09-19
线段树P3372不需要现成的题解
2022-07-06
扩展欧几里得(青蛙约会)C语言
2022-06-28
(C语言)单源迪杰斯特拉
2022-06-09
有向图的广度优先搜索
2022-06-04
有向图的深度优先搜索
2022-05-31
有向图的深度优先搜索
2022-05-31
十字链表加法,一直只能输入没有输出,求解答
2022-04-24
用链表实现两个有序数组的输入和排序
2022-03-28
请问这个哪里出问题了,输出一直不对,用devC++写的
2021-10-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人