紧派-CSDN博客

原创计算机科学（学习笔记三）

即便如此，现如今的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