- 博客(4)
- 收藏
- 关注
RSS订阅原创 计算机组成原理学习笔记：ALU，寄存器和CPU
ALU是计算机处理器中执行所有算术和逻辑操作的部件。它是执行实际计算的中心，可以执行加法、减法、乘法、除法等算术操作，以及AND、OR、NOT、XOR等逻辑操作。寄存器是CPU内部的高速存储资源，用于暂存指令、数据和地址等信息。它们是CPU中最快的存储部件。CPU是计算机的大脑，负责解释和执行程序中的指令。它控制数据流在计算机系统中的移动。
2024-05-18 18:27:28
7536
原创 【公开课】麻省理工学院：6.006算法导论 【中英字幕】第一课笔记
就生日问题提出一个算法，即在一个班上找出生日是XXX的同学，第一个提出的算法为朴素算法，即一个个采访，直到遇到生日是XXX的同学，代码思想即遇到了生日为XXX的同学就记录下来，否则就继续寻找。1.最坏情况分析：T（n）=程序运行最长消耗时间（T（n）不能算作函数，只能算作相关性，除了和n有关系还和输入的数据顺序有关）。2.取决于输入规模（我们将输入的规模参数化以后，我们把与进行时间看做待排列数据规模的函数，将此作为审视算法的依据）是：我不知道明确的输入和输出，但是我需要一个程序，如果我。
2024-04-26 16:13:18
233
1
原创 数据结构第五章树的笔记
性质5: 对完全二叉树，若从上至下、从左至右编号，则编号为i 的结点，其左孩子编号必为2i，其右孩子编号必为2i＋1；性质3: 对于任何一棵二叉树，若2度的结点数有n2个，则叶子数n0必定为n2＋1 （即n0=n2+1）性质1: 在二叉树的第 i 层上至多有 2 i − 1 个结点 ，第i层上至少有 1个结点？性质2: 深度为k的二叉树至多有2k-1个结点，深度为k时至少有 k 个结点？性质4：具有n个结点的完全二叉树的深度必为[log2n]+1。4叶结点（终端结点）：即没有子结点的结点。
2024-04-26 15:51:37
238
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人