Darlingの妙妙屋

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...

7.网络优化与正则化 7.1神经网络优化的特点 所以找个平坦最小值就好了，不一定需要全局最小值 7.2 优化算法改进 7.3 动态学习率 总体趋势还是减少的。时不时变大是为了找到更好的局部最优 7.4 梯度方向优化 效果比随机梯度要好 7.5 参数初始化 上图通常用在循环网络中 7.6 数据预处理 问题就是会对参数初始化产生一定的影响，也会对优化产生一定的影响 标准差为0的数据没啥意义，直接就扔了 7.7 逐层规范化 7.8 超参数优化 7.9 正则化 7.10 暂退法可以提高网络的泛化能力 7.11 l1和l2正则化 7.12 数据增强可以增强模型泛化能力

Day132 | 灵神 | 回溯算法 | 子集型 分割回文子串131.分割回文子串131. 分割回文串 - 力扣（LeetCode） 思路： 其实就和子集一样的，每次加入一个字符然后判断是不是回文串，是的话加入答案集合不是的话就不加入答案 笔者写过很多次这道题了，不想写题解了，大家看灵神讲解吧 回溯算法套路①子集型回溯【基础算法精讲 14】_哔哩哔哩_bilibili 完整代码： 123456789101112131415161718192021222324252627282930313233343536class Solution {public: vector<vector<string>> res; bool is(string s,int begin,int end) { for(int i=begin,j=end;i<j;i++,j--) { if(s[i]!=s[j]) return false; ...

26考研 | 王道 | 计算机组成原理 | 五、中央处理器0.概览CPU能够识别执行的只有机器指令和微指令，汇编指令只有翻译为机器指令之后才可以执行 汇编程序员可见的寄存器有：基址寄存器、状态寄存器PSW、程序计数器PC、通用寄存器组 不可见的：MAR、MDR、IR、微指令寄存器 1.CPU的功能和结构CPU读写控制信号的作用是 决定数据总线上的数据流动方向，控制存储器操作的读写类型，控制流入流出存储器信息的方向 寄存器可见性与透明性分类 寄存器 用户可见性 用户透明性 用户可修改性 修改方式 PSW（程序状态字） 可见 ✅ 不透明 部分可修改 间接修改（硬件自动设置状态位，部分标志位支持软件修改） ACC（累加器） 可见 ✅ 不透明 可修改 直接修改（如 MOV ACC, 10H） 通用寄存器组（如R0-R12） 可见 ✅ 不透明 可修改 直接修改（如 MOV R1, AX） PC（程序计数器） 可见 ✅ 不透明 可修改 间接修改（通过跳转指令如 JMP、CALL） IR（指令寄存器） 不可见 ❌ 透明...

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

26考研 | 王道 | 计算机组成原理 | 七、输入输出系统 7.1 输入输出系统及I/O控制方式 I/O接口：又称I/O控制器、设备控制器、负责协调主机与外部设备之间的数据传输。（I/O控制器就是一块芯片，常被集成在主板上） I/O控制方式简介 DMA控制方式 通道控制方式 I/O系统基本组成 在配有通道的计算机系统中，用户需要输入输出时，引起的中断是 访管中断 （因为这时调用的是系统提供的接口，要去请求操作系统服务，此时会使得访管中断） 外部设备(考纲没有，做个了解) 7.2 I/O接口磁盘驱动器是磁头、磁盘和读写电路组成的，也就是常说的磁盘本身，不是I/O接口 功能：选址功能、传送命令功能、传送数据功能、反映I/O设备工作状态的功能 I/O接口的工作原理 接口和设备之间不会传送中断请求信号 接口与端口 统一编址 V.S....

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);...

单周期cpu和多周期cpu、单周期数据通路和多周期数据通路与总线结构数据通路和专用数据通路的关系笔者学王道计组第五章第二节的时候做题发现很难受，就去查了一下这相关的 ##1.单周期cpu和多周期cpu 一、核心概念 单周期CPU 原理：一条指令必须在1个时钟周期内完成所有操作（取指令、译码、执行、访存、写回）。 特点： 时钟周期长度由最慢指令决定（如加载指令lw耗时最长） 所有指令的CPI（每条指令周期数）均为1 通俗类比：⏱️ 所有学生考试时间统一为3小时，有人1小时交卷也得等，效率低。 多周期CPU 原理：将指令拆分为多个阶段（如5阶段：取指IF、译码ID、执行EXE、访存MEM、写回WB），每个阶段占1个时钟周期。 特点： 不同指令的周期数不同（如加法指令需4周期，lw需5周期） 时钟周期按最慢阶段设计（如访存阶段），但短指令无需等待长指令 通俗类比：🔧...