自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(26)
  • 收藏
  • 关注

原创 计算机科学(学习笔记三)

即便如此,现如今的CPU一秒最少也有上亿次的指令,超高的时钟速度带来一个问题,如何快速地传递数据给CPU,也就是RAM出现了瓶颈。RAM传输数据需要经过很多到程序,取地址,取数据,配置.....一条普通的指令就需要很多个时钟周期,这会造成CPU空等,就像一台高效的蒸汽机却没有煤能烧。同样也一定存在一定的问题,如数据的“依赖性”,方法是动态排序有依赖关系的指令。同步一般发生在当缓存满了而CPU又要缓存的时候,在清理缓存之前,会先检查“脏位”,如果是“脏”的就会在加载新缓存前将数据写回RAM中。

2024-06-06 23:32:34 309

原创 PTA 7-4 按层遍历二叉树

用先序和中序序列构造一棵二叉树(树中结点个数不超过10个),通过用队记录结点访问次序的方法实现对二叉树进行按层遍历,即按层数由小到大、同层由左到右输出按层遍历序列。

2024-06-03 11:29:40 516

原创 PTA 7-10 构造二叉检索树

本题目构造一棵二叉检索树。要求读入n个整数,以0结束。最后输出这棵树的先序序列。

2024-05-31 23:30:15 315

原创 PTA 7-8 后序和中序构造二叉树(模仿版)

本题目要求用后序序列和中序序列构造一棵二叉树(树中结点个数不超过10个),并输出其先序序列。

2024-05-31 00:10:09 346

原创 PTA 7-5 矩阵A乘以B

给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra​行、Ca​列,B有Rb​行、Cb​列,则只有Ca​与Rb​相等时,两个矩阵才能相乘。

2024-05-26 23:35:05 370

原创 计算机科学(学习笔记二)

细想,64个锁存器并排放需要多少根线呢,输入可连成1根,输出和数据线各64根,也有129根了。ALU所计算出的结果需要存储以便使用,存储的其实也是01的二进制数据,利用与门或门可达到这个效果。所以我们说RAM是短暂性记忆,只有有电才能保存,他只是寄存器需要锁住才能保存,也就是所说的运行内存。一位存储做不了什么事,我们可以并排放8个锁存器,就可以存8位信息了。所以一个256位的寄存器,他输入一个8位的地址,4位代表行4位代表列足矣。那么将八个256位寄存器排放(如图,每8位一个字节,则这里有256个字节)

2024-05-25 16:16:34 373

原创 计算机科学(学习笔记一)

但ASCII是为英语设计的,只有255个位置可保存除了字母外的常用符号,但不同国家有不同的符号,如果在土耳其电脑上打开拉脱维亚语写的电子邮件则会出现乱码,随着计算机在亚洲的兴起这种做法彻底失效。但如果超过八位,则会导致溢出,虽然可以通过增加逻辑门数量增大位数但会降低速度,所以现在大多使用“超前进位加法器”ALU就是负责运算的组件,如电子技术基础中类似的74181加法计数器,他是第一个封装在单个芯片内的完整ALU。好的接下来就是我们数字的 “8位行波加法计数器” (有没有很熟悉,书上的是全加器芯片)

2024-05-25 09:02:45 403

原创 PTA 6-30 计算二叉树的叶子数

【代码】PTA 6-30 计算二叉树的叶子数。

2024-05-24 20:39:25 348 1

原创 PTA 6-29 二叉树的遍历

*构造3个结点的二叉树。输入3个整数值,输入的第一个值为根结点,第二个值为根结点的左儿子,第三个值为根结点的右儿子*///先序遍历//中序遍历//后序遍历。

2024-05-24 20:31:50 562 1

原创 PTA 6-21 创建循环双链表

/ 创建带头结点含n个结点的循环双链表。

2024-05-21 22:54:38 262 1

原创 PTA 6-20 循环双链表删除操作

略微修改6-19无脑操作直接发了。

2024-05-21 21:21:01 118 1

原创 PTA 6-19 循环双链表插入操作

/在带头结点的双向链表L中第i个位置之前插入元素e//i的合法值为1≤i≤表长+1int j;j = 1;=L) {++j;return p;//建立循环双链表,实现细节隐藏int flag=1;int a;ElemType e;int n;cin >>n;print(L);return 0;/* 请在这里填写答案 */

2024-05-21 21:15:11 276 1

原创 PTA 6-23 简单表达式求值

其中a是用户传入的参数,此处为表达式,表达式。

2024-05-21 15:12:23 292 1

原创 PTA 6-18 循环链表的追加

其中rear是一个指针,所指的单元中存储有循环单链表的尾结点的地址(因每个结点均存储的是地址,还要通过指针返回内容,故而是指针的指针)。p拟添加到尾部的结点指针。要求添加新元素后,尾指针要指向新添加的元素。只需要完成上述函数,不需要考虑输入与输出部分,测试程序会调用它进行某些操作。

2024-05-20 21:09:57 724 1

原创 PTA 6-17 加头链表的插入和删除

其中ins完成在链表h中将元素x插入到表中,del完成在甸表h中完成删除元素x的操作。

2024-05-18 08:10:41 256

原创 PTA 6-16构造有序链表

/构造链表//输出链表元素其中p是用户传入的参数。creat函数返回链表的头指针,输入在creat函数中输入,以0表示输入结束。output函数输出链表元素,以一个空格隔开。

2024-05-15 23:10:26 618

原创 PTA 6-5最大字段和(分治法)

其中aleft和right都是用户传入的参数。函数须返回a中子段的最大和。

2024-05-14 00:12:59 367

原创 PTA 6-24 括号匹配判断

其中exp为需判断括号是否正确的表达式,返回值为1或0,如果为1,则表示括号匹配,0表示不匹配。

2024-05-13 00:28:17 393

原创 PTA 7-4 队的基本操作(修正版)

给定一个初始为空的队(队存储空间长度为10)和一系列进队、出队操作,请编写程序输出经过这些操作后队中的元素。队中元素值均为整数。(采用循环队列完成,禁用一个空间方法)

2024-05-09 23:47:20 219

原创 PTA 6-28稀疏矩阵求和

/求a+b其中t1和t2表示稀疏矩阵a的长度和稀疏矩阵b的长度,函数返回a+b的长度。

2024-05-09 21:14:04 460

原创 PTA 6-15 求链表的倒数第m个元素

其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定的带头结点的单链表;函数Find要将L的倒数第m个元素返回,并不改变原链表。如果这样的元素不存在,则返回一个错误标志ERROR。

2024-05-09 20:43:28 219

原创 PTA 6-27 稀疏矩阵转置

其中b表示稀疏矩阵a的转置矩阵。

2024-05-08 23:40:40 312 1

原创 PTA 6-26 矩阵转稀疏矩阵

/创建稀疏矩阵其中N表示矩阵的列,函数返回稀疏矩阵的个数。

2024-05-08 22:40:38 374 1

原创 PTA 6-14 寻找链表元素的前驱结点

其中h和x是用户传入的参数,x为查找的元素。返回查找元素结点的地址。typedef struct node//结构体定义int data;//存储数据//指向下一个结点的指针//定义别名。

2024-05-07 23:19:50 223

原创 PTA 7-3 求解最右值问题

本题给定N(不大于20)个元素,求其解右最值问题。所谓“右最值”是指一个序列中某个元素比它的后面所有的元素值都要大的元素,则该元素称为最右值元素。如序列10,9,5,13,2,7,1,8,4,6,3,其最右值元素有13,8,6,3。

2024-05-07 20:27:08 143

原创 PTA 7-1 栈的基本操作

给定一个初始为空的栈(栈容量为10)和一系列进栈、出栈操作,请编写程序输出经过这些操作后栈的元素。栈的元素值均为整数。

2024-05-06 23:47:06 446 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除