Darlingの妙妙屋

26考研 | 王道 | 计算机组成原理 | 六、总线6.1 总线概述计算机使用总线结构便于增减外设，同时减少信息传输线的条数 总线简图 总线的物理实现 1. 总线概述 同一时刻只能有一个部件发送信息，但是各个部件可以同时从总线接收数据 在总线上，同一时刻只能有一个主设备控制总线传输操作 总线的特性 1.机械特性:尺寸、形状、管脚数、排列顺序 2.电气特性:传输方向和有效的电平范围 3.功能特性:每根传输线的功能(地址、数据、控制） 4.时间特性:信号的时序关系 串行总线抗干扰能力比较强 并行总线与串行总线并不一定谁就比谁快，并行总线工作频率高的时候会有严重干扰，所以频率不能太高 而串行总线虽然不行一次传很多个但是频率可以很高 不同信号在同一条信号线上分时传输的方式称为总线复用方式 主存通过总线的类型来识别信息是地址还是数据 总线的分类（按总线功能) 效率低是因为三个总线同一时刻只能有一个在工作 桥接器还会负责串并行转换、总线仲裁 多总线结构中，总线之间须通过桥接器相连 2....

Day131 | 灵神 | 回溯算法 | 子集型 子集78.子集78. 子集 - 力扣（LeetCode） 思路： 笔者写过很多次这道题了，不想写题解了，大家看灵神讲解吧 回溯算法套路①子集型回溯【基础算法精讲 14】_哔哩哔哩_bilibili 完整代码： 选或不选 123456789101112131415161718192021222324class Solution {public: vector<vector<int>> res; vector<int> path; void backtracking(vector<int>& nums,int index) { if(index==nums.size()) { res.push_back(path); return; } //不选 backtracking(nums,index+1);...

26考研 | 王道 | 计算机组成原理 | 四、指令系统1.指令系统0.指令集体系结构 并不包含CPU的时钟周期和加法器的进位方式这类 1. 指令格式 1.按地址码数目不同来分 2.指令-按指令长度分类机器字长和存储字长固定不变。 3.指令-按操作码长度分类 4.指令-按操作类型分类 程序控制类指令除了上述还有循环指令 2. 扩展操作码指令格式 2.指令的寻址方式###1. 指令寻址 1.顺序寻址（PC）+“1”–>PC 图中的指令字长是变化的，不是右边的16bit，所以才会每次读入一个字 2.跳跃寻址：由转移指令指出本节回顾 转移指令是通过修改PC实现的 程序计数器PC：存放下一条指令所在单元的地址 累加器ACC：用来存放操作数或运算结果 指令寄存器IR：临时放置从内存里面取得的程序指令的寄存器，用于存放当前从主存储器读出的正在执行的一条指令。 地址寄存器MAR：用来保存当前CPU所访问的内存单元的地址。 2....

Day130 | 灵神 | 回溯算法 | 子集型 电话号码的字母组合17.电话号码的字母组合17. 电话号码的字母组合 - 力扣（LeetCode） 思路： 笔者用index代替i，这里的index其实就是digits数组的下标 按照灵神的回溯三问，那就是 1.当前的操作：找到本层要给path[index]里面填入哪个字母，很明显的是每层就是一个数字的那几个字母，所以就是选定一个数字然后从它的字母中选一个 2.子问题：构造字符串>=index的部分，其实也就是说明经过了index层选择之后，我们已经确定了i位字母 3.下一个子问题：构造字符串>=index+1的部分，就是说明我们下一层的递归参数是index+1，因为我们已经在本层的字母中选择了一个，所以要继续往下走了，表现在数组上就是继续往下遍历digits 注意的细节： 映射的建立，下标要对上数字，也就是让映射的数组从下标2开始而不是0，这样会方便很多 完整代码： 1234567891011121314151617181920212223242526272829class Solution...

26考研 | 王道 | 计算机组成原理 | 三、存储系统3.1...

Day129 | 灵神 | 二叉树 | 二叉树的堂兄弟节点II2641.二叉树的堂兄弟节点II2641. 二叉树的堂兄弟节点 II - 力扣（LeetCode） 思路： 笔者这道题就算告诉我要用层序遍历，后面我也没做出来….. 要从父节点思考子节点，而不是单纯从子节点下手 以这个例子为例 要算第三层，就要考虑第二层，当我们还在遍历第二层的时候，就把第二层的节点存起来 然后遍历一次第二层节点得到 第三层节点的和 10+1+7=18 为什么要算和是多少呢？因为我们要知道4的左右孩子的值是多少就必须知道9的左右孩子的和 而我们把所有结点的和加起来以后，再减去 4的左右孩子的值，那剩下的不就是9的左右孩子的值吗 算一下就是 10+1+7=18，这是第三层节点的和 4的左右孩子和是11,9的是7 那么4的左右孩子的值就是...

26考研 | 王道 | 第六章 应用层 端口号和传输层协议 FTP数据连接：20 TCP FTP控制连接：21 Telnet：23 TCP SMTP：25 TCP HTTP：web服务端口80 TCP HTTPS： 443 TCP POP3: 110 TCP BGP：179 TCP DNS：53 UDP DHCP：服务器67 客户端68 UDP RIP：520 UDP 1.网络应用模型 1.CS模型的应用CS模型（客户端-服务器）的特点是客户端需要安装专用软件，服务端负责核心逻辑处理和数据存储。典型应用包括： 传统桌面软件：如早期的单机游戏（如《魔兽争霸3》）、办公软件（如Office） 网络游戏：如《王者荣耀》采用客户端-服务器架构，客户端负责渲染和操作，服务器处理战斗逻辑和匹配 企业级应用：如ERP系统、数据库管理系统（如MySQL客户端） 云服务工具：如Cobalt...

Day128 | 灵神 | 二叉树 | 反转二叉树的奇数层2415.反转二叉树的奇数层2415. 反转二叉树的奇数层 - 力扣（LeetCode） 思路： 层序遍历的话就交换对应节点的值吧，就如果是奇数层的话，就把节点都弄到vector里面，然后反转节点的值 完整代码： 12345678910111213141516171819202122232425262728293031class Solution {public: TreeNode* reverseOddLevels(TreeNode* root) { queue<TreeNode *> q; if(root==nullptr) return root; q.push(root); int count=0; while(!q.empty()) { int size=q.size(); ...

26考研 | 王道 | 第五章 传输层1. 传输层提供的服务IP报协议部分TCP是6，UDP是17 RIP是520，BGP是179 2. UDP协议 2.1 UDP数据报 UDP自身不拆分报文，但当它生成的数据报过大时，网络层（IP层）会负责将其拆分传输。 UDP数据报实际最大长度只有65515B这么长，因为IP数据报不拆分的最长长度也就是65535B这么长，还要除去至少20B的IP数据包首部长度，那么剩下的65515B就是UDP数据报的总长度了。 2.2 UDP检验 其实就是UDP对应的差错控制，错了直接扔了，而且不通知发送方 接收方把数据和检验和相加如果得到的不是全1就是错的 刚开始的没有计算过检验和的时候，把检验和当做全0来算 IP首部检验和 与 UDP检验和的区别两者检验方法一致，需注意一下区别 1.IP首部检验和只检查首部，不检查数据部分 2.IP首部检验和不需要添加伪首部 3.TCP协议3.0...

Day127 | 灵神 | 二叉树 | 奇偶树1609.奇偶树1609. 奇偶树 - 力扣（LeetCode） 思路： 这道题用层序遍历的思路比较好想，就是往for循环里面加一个if，如果是奇数层就判断是不是偶数并且递减，如果是偶数层就判断是不是奇数并且递增，会很直接的写下如下所示的代码 12345678910111213141516171819202122232425262728293031323334353637383940class Solution {public: bool isEvenOddTree(TreeNode* root) { queue<TreeNode *> q; int count=0; if(root==nullptr) return true; q.push(root); while(!q.empty()) { int size=q.size(); ...