Darlingの妙妙屋

单周期CPU和多周期CPU的总线结构的适用情况在一条指令的执行过程中，单周期CPU的每个控制信号保持不变，每个部件只能使用一次。多周期CPU的控制信号可能发生改变，同一个部件可以使用多次 关于这句话的具体解释 特性 单周期CPU 多周期CPU 指令执行方式 所有操作在一个长时钟周期内完成 指令被分解为多个阶段，每个阶段占用一个较短的时钟周期 控制信号 恒定不变：周期开始时生成，整个周期内保持稳定 动态变化：每个周期（阶段）根据当前步骤重新生成一组信号 部件使用 一次使用：每个功能部件（如ALU、存储器）在一个指令周期内通常只工作一次 多次复用：同一部件（如ALU）可在不同阶段被同一条或不同指令多次使用 指令间关系 串行执行：下一条指令必须等当前指令完全执行完毕后才开始 串行执行：下一条指令仍需等待当前指令的所有步骤完成后方可开始 使用什么总线结构 不能使用单总线结构，只能使用多总线或者专用数据通路结构 单、多、专用都可以 ...

操作系统 | 进程的内存映像 不同于存放在硬盘上的可执行程序文件，当一个程序调入内存运行时，就构成了进程的内存映像。一个进程的内存映像一般有几个要素： 代码段：即程序的二进制代码，代码段是只读的，可以被多个进程共享。 数据段：即程序运行时加工处理的对象，包括全局变量和静态变量。 进程控制块（PCB）：存放在系统区。操作系统通过PCB来控制和管理进程。 堆：用来存放动态分配的变量。通过调用malloc...

硬盘制为启动盘的过程 && 操作系统的引导过程1.硬盘制为启动盘的过程大致流程： 0.简略版1.磁盘的物理格式化 用于划分磁道和扇区，为存储数据准备物理空间 2.磁盘分区 将整个硬盘划分为多个独立的逻辑区域（如C盘、D盘），便于数据管理。此过程会创建主引导记录（MBR），其中包含了分区信息。 3.磁盘的逻辑格式化 在每个分区内创建文件系统（如NTFS、FAT32、EXT4），初始化引导块、超级块、根目录等管理结构。这样，操作系统才能识别和读写该分区。 4.安装操作系统 将操作系统（如Windows、Linux）的核心文件复制到活动分区（通常是C盘）。 安装引导程序（如Windows的Boot...

I/O系统 - scanf执行过程源自26考研王道基础课及强化课（含笔者自己总结部分） 在讨论之前,先补充两个概念：内核缓冲区(就是处于内核空间的缓冲区)和与之对应的用户缓冲区。 在scanf函数执行的第一阶段,就申请了用户缓冲区buf,由于buf位于用户空间中,而接下来需要在内核空间中运行,这两个空间是相互独立的。内核空间用来存放操作系统的代码和数据,是供所有进程共享的。 系统调用函数运行在内核态,因此要先把I/O端口中的数据复制到内核空间中,在系统调用返回前,再将数据从内核空间复制到用户空间。 程序调用“scanf("%c",&d)”时,尝试用键盘输入对变量d进行赋值。scanf()会关联一个用户缓冲区buf,这个缓冲区是C语言函数库在用户空间中管理的。 scanf()的第一阶段的工作是在C语言函数库中完成的： 1.检查与scanf函数关联的用户缓冲区buf,若缓冲区中已有数据,则直接读取。若缓冲区为空,则触发系统调用read,以从内核缓冲区中读取数据。 2.执行系统调用read,read...

Day136 | 灵神 | 回溯算法 | 子集型 串联字符串的最大长度1239.串联字符串的最大长度1239. 串联字符串的最大长度 - 力扣（LeetCode） 笔者这道题写的感觉很麻烦，大家可以去看看官方题解 思路： 用选或不选这个思路，会让思路变得非常简单。具体来说就是看选不选当前的字符串，选的话长度加上当前字符串，不选的话就递归下一个字符串选或不选 难点在于 我们决定要选当前字符串的情况下，我们能不能选当前字符串，即看这个字符串和已经选了的有没有重复，除此之外还要看组内有没有重复的 用下面这个函数来检查能不能选当前字符串 遍历字符串，如果在之前选的里面没出现过，对应字符++，如果有字符出现过，那代表我们都将不能选这个字符串，所以直接break for循环结束后，有两种情况，第一种就是i==s.size()这说明我们这个字符串可以选，因为遍历到了最后都没有重复（注意，之后恢复...

Day135 | 灵神 | 回溯算法 | 子集型 烹饪料理LCP 51.烹饪料理LCP 51. 烹饪料理 - 力扣（LeetCode） 思路： 思路比较好想 笔者用的是选或不选的思路，即看第 i种选或不选，如果食材足够就选（choicei进行判断），如果食材不足就不选，直接去看i+1选或不选 选的话就把食材饱腹感美味度给修改了，不选的话就直接递归就行 完整代码： 1234567891011121314151617181920212223242526272829303132333435363738394041424344class Solution {public: int res=-1; //还够不够选第i种 bool choicei(vector<int>& materials, vector<vector<int>>& cookbooks,int i) { for(int j=0;j<materials.size();j++) ...

Day134 | 灵神 | 回溯算法 | 子集型 字母大小写全排列784.字母大小写全排列784. 字母大小写全排列 - 力扣（LeetCode） 思路： 这道题用选或不选的思路来解答。选或不选说的不是选或不选s字符串中的某个字符，而是选或不选改变s字符串中字符的大小写 如果是数字的话就不用说了，我们直接输入到path就行 如果是字母的话，那就有两种情况 1.选择不改变其大小写直接输入到path，这种就是原来什么样子现在还什么样 2.选择改变其大小写直接输入到path，这种就是改变了大小写以后放进去的 需要注意的点：对于同一个结点有多个状态，比如这道题，在选择字母a之后，字母a还有两个状态一个改变大小写一个不改变。如果是这种情况的话就要把两个状态都给列出来，即小写a输入path后递归一遍，大写a输入path后再递归一遍 完整代码： 1234567891011121314151617181920212223242526272829303132333435363738class Solution {public: vector<string> res; ...

Day133 | 灵神 | 回溯算法 | 子集型 二叉树的所有路径257.二叉树的所有路径257. 二叉树的所有路径 - 力扣（LeetCode） 思路： 这道题思路比较简单，直接写就行 完整代码： 1234567891011121314151617181920212223class Solution {public: vector<string> res; void dfs(TreeNode *t,string path) { if(t==nullptr) return ; path += to_string(t->val); if(t->left==nullptr&&t->right==nullptr) { res.push_back(path); return ; } path += "->"; ...

6.循环神经网络6.1 给神经网络增加记忆能力 6.2 循环神经网络 6.3 应用到机器学习 s是单个词的意思，b是一个词的开始，e是一个词的结束 没有结果产生的部分就是编码部分，有结果产生的部分就是解码部分 这是之前说的自回归模型 6.4 参数学习 会让第t个时刻的时候收不到关于第k个时刻的损失对地t个时刻的影响 原因就是梯度爆炸或者梯度消失 6.5 如何解决长程依赖问题让上图的伽马=1即可，但是这个条件很强，很难达到 6.6 GRU 和 LSTM ft是遗忘门，说的是我们这次应该忘记多少信息 6.7 深层循环神经网络就是多叠了几层 6.8 应用 6.9 扩展到图结构

五、卷积神经网络 我们希望有一个新的网络可以提取局部不变性 5.1 卷积 前两个输入都不卷，从第三个开始卷，因为滤波器的长度是3 每次选定三个数卷，比如前三个，1,1,2 2* (-1) + 1*0+1*1= -1 然后根据公式就是如上计算，就是滤波器的第三个对应当前选定的三个值的第一个，第二个对第二个，第一个对第三个，其实就是倒着来的，后面的也都是如此 然后可以看到，输入有7个，输出有5个，滤波器大小是3，那么关系就是7-3+1=5 也就是n-k+1=5 零填充很常用，因为这个可以让输入和输出长度相同 比如图中输入是7，滤波器是3，输出本来应该是5，现在零填空P=1，那就是补了两个零，表面上输入好像成9了，这么一算，输出就是7，但实际上输入还是原来的7，因为那两个0是补进去的 其实P=(k-1)/2，也就是输入会补k-1个0 5-3+1=3,依旧满足上面那个规则 5.2...