- 博客(85)
- 收藏
- 关注
RSS订阅原创 【KMP算法】学习总结
因为不匹配的‘f’之前的子串——‘aabaa’的最长相同前后缀长度为2，即‘b’的下标。‘f’失配，但是‘aabaa’是和主串相匹配的，也就是说模式串中的“aa”（下标为3,4）与主串中的“aa”（下标为3,4）是相匹配的，而且子串“aabaa”中，后缀“aa”有最长相同的前缀“aa”（下标为0,1），也就是说这个前缀“aa”（下标0,1）和主串中的“aa”（下标为3,4）也是相匹配的，所以无需重复比较，直接将指针回退到模式串的‘b’位置继续比较即可。
2023-11-23 14:09:58
335
原创 【C++优先队列使用】问题总结
最后做个小实验，自定义比较逻辑，验证结果的正确性。int x,y;}A;//定义sort的比较逻辑if(a.x!//定义priority_queue的比较逻辑if(a.x!i++)while(!pq.pop();return 0;1 91 82 93 94 64 63 92 91 81 9其实关于sort和优先队列的自定义比较逻辑都是if(a.x!
2023-11-10 21:49:37
647
原创 【TopK问题】基于堆的方法&基于分治策略的方法
它利用数组中的一个元素作为pivot，将下标从left到right的元素分为两部分，并以pivot为枢轴将比pivot小的元素放在左边，比pivot大的元素放在右边，通过不断划分数组，最终获得整体的排序。在TopK问题中也利用了这种不断划分的分治策略，但是在快排中，每次要处理左右两部分，在TopK问题中对这一步骤做了简化，即每次只处理一边。因为要找的是最大/最小的k个元素，因此可以通过比较。问题要求得到最大的k个元素，就可以构建含有k个元素的小根堆（相应地，若是求最小的k个元素，就构建大根堆）。
2023-11-07 00:15:08
414
原创 【二叉树遍历总结】C++实现
1. 总结了二叉树的3种遍历方式（先序、中序、后序）的不同实现 - 递归方法实现 - 迭代方法实现2. 用不同的数据结构定义二叉树 - 结构体定义树结点 - 用数组定义二叉树3. 文章内容为个人的学习总结，如有错误，欢迎指正
2023-11-03 21:50:20
272
原创 【10种排序算法总结】C++实现
之后减小d的值，重复执行分组和排序操作，直至d大小为1，此时得到整体有序的序列。算法思想：桶排序是一种非基于比较的排序算法，通过构建多个映射数据的桶，将数据映射到桶内，对桶内数据进行排序，以空间换时间来实现排序的目的，相当于计数排序的升级。算法描述：依次划分序列直至所有子序列长度为1，依次归并前后相邻的两个子序列，使归并后的序列有序，直至所有的子序列归并完毕，得到整体有序的序列。算法描述：第i趟排序，序列L[0]~L[i-1]为有序子序列，将L[i]插入这个有序子序列中，经过n趟排序得到整体有序的序列。
2023-10-31 11:45:21
571
1
原创 【LeetCode刷题记录】数组专题
在暴力解法的最内层循环中，我们是固定指针i，j，移动指针k来寻找结果，能不能每次只固定一个指针，然后移动另外两个指针，这样就能减少一层循环。可以采用双指针法，一个指针从前向后移动，另一个指针从后向前移动，并记录移动过程中的最大水量，这样就可减少一层循环，降低时间复杂度。通过上面的的“使用额外空间”的方法，可以看到，最后有用的是最中间的一个值（或最中间的两个值），那么可以在遍历的过程中只保存中间的值，最后只利用最中间的值。此时计算结果就是7.5。首先想到的是暴力解法，嵌套循环寻找最大值，但是暴力解法超时了。
2023-04-27 18:48:17
862
1
原创 【DeepLizard】Pytorch神经网络编程学习笔记(第二部分)
视频地址（B站）：适用于初学者的PyTorch神经网络编程教学课程官方博客地址：DEEPLIZARD个人笔记第一部分：DeepLizard：Pytorch神经网络编程教学(第一部分)说明：对应视频：P14∼P16P_{14}\sim P_{16}P14∼P16略。torchvision包，它可以使我们访问以下资源：Datasets；Models；Transforns；Utils如要使用torchvision获取FashionMNIST数据集，可以通过以下代码实现：参数说明roo
2023-04-04 00:16:11
735
原创 【DeepLizard】Pytorch神经网络编程学习笔记(第一部分)
1. 笔记为个人学习笔记，如有错误，欢迎指正！2. 本篇笔记整理的内容为课程的第一部分，对应视频为$P_1\sim P_{13}$3. DeepLizard课程为全英文授课，B站视频为中文字幕，且每个视频都有配套的博客与课后测试题。
2023-03-27 15:46:01
1316
1
原创 计算机网络——数据链路层（课程笔记）
当传输介质的带宽超过传输单个信号所需的带宽时，人们就通过在一条介质上同时携带多个传输信号的方法来提高传输系统的利用率，即多路复用，也是实现信道划分介质访问控制的途径多路复用技术将多个信号组合在一条物理信道上进行传输，使多个计算机或终端设备共享信道资源，提高了信道利用率信道划分的实质就是通过分时、分频、分码等方法将原来的一条广播信道，逻辑上分为几条用于两个结点之间通信的互不干扰的子信道，实际上就是把广播信道变为点对点信道。
2022-10-17 10:56:52
3376
原创 计算机网络：物理层 知识点汇总（简化版）
→编码→编码f采样≥2f→调制→调制极限数据传输速率=2Wlog2V(单位b/s)信道的极限传输速率=Wlog2(1+S/N)(单位b/s)10log10(S/N)
2022-10-16 21:29:29
366
原创 计算机网络：应用层 知识点汇总（简化版）
C/S模型工作特征客户程序必须知道服务器程序的地址；服务器程序无需知道客户程序的地址系统启动后服务器一直运行，被动等待并接收来自客户端的请求使用C/S模型的应用WebFTP远程登录电子邮件特点网络中各个计算机地位不平等客户机之间不直接通信可扩展型不佳
2022-10-14 22:41:17
1200
2
原创 计算机操作系统——概述（课程笔记）
1. 操作系统的概念计算机系统自下而上可分为4部分：硬件、操作系统、应用程序、用户硬件：提供最基本的计算资源。如CPU、内存、I/O设备等应用程序：规定按何种方式使用这些资源来解决用户的计算问题。如字处理程序、编译器、网络浏览器等操作系统：控制和协调各用户应用程序对硬件的分配和使用操作系统是指控制和管理整个计算机系统的硬件与软件资源，合理地组织、调度计算机的工作与资源分配，进而为用户和其他软件提供方便接口与环境的程序集合操作系统是计算机系统中最基本的系统软件2. 操作系统的特征操作系统的基本
2022-08-07 17:22:20
325
原创 计算机组成原理——中央处理器-多处理器（课程笔记）
- 多核处理器是指将多个处理单元集成到单个CPU中，每个处理单元称为一个核core- 每个核可以有自己的Cache，也可以共享同一个Cache- 所有核一般都是对称的，**并且共享主存储器**，因此多核属于共享存储的对称多处理器- 在多核计算机中，如要充分发挥硬件的性能，必须采用多线程（或多进程）执行，使得每个核在同一时刻都有线程在执行- 与单核上的多线程不同，多核上的多个线程是在物理上并行执行的，是真正意义上的并行执行，在同一时刻有多个线程在并行执行。而单核上的多线程是一种多线程交错执行，而在同一
2022-07-31 21:12:07
729
原创 计算机组成原理——中央处理器-指令流水（课程笔记）
假设一条指令执行过程为如下5个阶段取指IF从IR或Cache中取指令译码/读寄存器ID操作控制器对指令进行译码，同时从寄存器堆中取操作数执行/计算地址EXE执行运算操作或计算地址访存MEM对存储器进行读/写操作写回WB将指令执行结果写回寄存器堆流水线的设计原则指令流水段个数以最复杂指令所用的功能段个数为准流水段的长度以最复杂的操作所花的时间为准注流水线方式并不能缩短单条指令的执行时间，但对于整个程序来说，执行效率得到了大幅提高指令长度应尽量一致。...
2022-07-31 21:09:38
2247
2
原创 计算机组成原理——中央处理器-异常和中断机制（课程笔记）
人为设置的中断例如“转管指令”程序性事故如定点溢出、浮点溢出、操作码无法识别、除法中出现“非法”等硬件故障电源掉电、插件接触不良、磁表面损坏等I/O设备（[[输入输出系统]]）I/O设备被启动后，一旦准备就绪，就向CPU发出中断请求外部事件例如用户通过键盘来中断现行程序。...
2022-07-31 21:06:26
2412
原创 计算机组成原理——中央处理器-控制器（课程笔记）
微指令的编码方式又称微指令的控制方式，是指如何对微指令的控制字段进行编码，以形成控制信号编码的目标是在保证速度的情况下，尽量缩短微指令字长。
2022-07-31 21:04:03
1308
原创 计算机组成原理——中央处理器-数据通路（课程笔记）
SR为移位寄存器，可实现直送(mov)、左移一位(left)和右移一位(right)三种操作，控制信号为SRop,SR的输出由信号SRout控制;ALU可实现直送A(mova)、A加B(add)、A减B(sub)、A与B(and)、A或B(or)、非A(not)、A加1(inc)七种操作，控制信号为ALUop。）某16位计算机的主存按字节编码，存取单位为16位;）单周期处理器中所有指令的指令周期为一个时钟周期，下列关于单周期处理器的叙述，错误的是（）D.每条指令的CPI为1。...
2022-07-31 20:57:22
3164
原创 计算机组成原理——中央处理器-指令执行过程（课程笔记）
一个完整的指令周期应包含取指、间址、执行、中断周期。（中断服务程序的入口地址）主存（程序断点存入主存）
2022-07-31 20:55:23
2353
原创 计算机组成原理——中央处理器-CPU功能和基本结构（课程笔记）
CPU由运算器和控制器组成。运算器负责协调并控制计算机各部件执行程序的指令序列，包括取指、分析指令、执行指令；运算器对数据进行加工。
2022-07-31 20:50:55
981
原创 obsidian移动端PC段同步
同步的界面如下所示，如果不介意耗电的话，可以将后台优化中的“电池优化”关掉，我感觉关掉电池优化之后同步速度会快一点（在我的设备上确实是这样）打开移动端obsidian，可以看到PC端创建的笔记等内容都同步成功了。（1）打开移动端的FolderSync，之后添加账户，创建同步文件夹。如果在同步选项中选择了双向同步，还可以将移动端的内容同步到PC端。使用网页版或本地下载坚果云软件都行。（2）将要同步的文件上传到坚果云。...
2022-07-25 11:09:57
2604
原创 计算机组成原理——数据的表示与运算-浮点数的表示与运算（课程笔记）
若是64位双精度格式的浮点数，则数符占1位、阶码占11位、尾数占52位。若是32位单精度格式的浮点数，则数符占1位、阶码占8位、尾数占23位。32位浮点数格式举例。
2022-07-24 22:14:35
1283
原创 计算机组成原理——数据的表示与运算-运算方法和运算电路（课程笔记）
实现上述逻辑表达式的电路称为先行进位部件CLA，通过这种进位方式实现的加法器称为全先行进位加法器。
2022-07-24 22:11:57
1948
原创 计算机组成原理——数据的表示与运算-数制与编码（课程笔记）
二进制只有两种状态，使用有两个稳定状态的物理器件就可以表示二进制数的每一位，制造成本低二进制位1和0正好与逻辑值“真”和“假”对应，为计算机实现逻辑运算和程序中的逻辑判断提供了便利条件二进制的编码和运算规则都很简单，通过逻辑门电路能方便的实现算术运算比较内容原码补码反码移码对称在数轴上对称不对称在数轴上对称不对称零的表示不唯一，有+0和-0唯一不唯一，有+0和-0唯一。...
2022-07-24 22:04:38
716
原创 计算机网络——物理层（课程笔记）
电路交换方式，在进行数据传输前，两个结点之间必须先建立一条专用（双方独占）的物理通信路径(由通信双方之间的交换设备和链路逐段连接而成)，该路径可能经过许多中间结点这条路径在整个数据传输期间一直被独占，直到通信结束后才被释放。即在数据传输的过程中，用户始终占用端到端的固定传输带宽电路交换分为连接建立、数据传输、连接释放从通信资源分配的角度看，“交换”就是按照某种方式动态的分配传输线路的资源注数据交换的单位是报文，报文含有目标地址、源地址等信息。报文交换在交换结点采用的是存储转发的传输方式。......
2022-07-24 13:02:58
504
原创 计算机网络——计算机网络体系结构-&参考模型（课程笔记）
把计算机网络的各层及其协议的集合称为网络的体系结构也就是说，层、层间接口、协议的集合称为计算机网络体系结构体系结构是抽象的，而实现是具体的，是真正在运行的计算机硬件和软件协议是控制对等层实体之间进行数据交换的约定、规则、标准协议的作用范围是对等层，是水平的，不对等实体间是没有协议的服务是下层为紧邻的上层提供的功能调用，是垂直的。...
2022-07-21 21:08:49
445
原创 计算机网络——计算机网络体系结构-计算机网络概述（课程笔记）
一般认为，计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备和线路连接起来，由功能完善的软件实现资源共享和信息传递的系统简言之，计算机网络就是一些互联的、自治的计算机系统的集合。...
2022-07-21 21:03:06
995
原创 计算机组成原理——输入输出系统（课程笔记）
I/O接口（I/O控制器）是主机和外设之间的交接界面，通过接口可实现主机和外设之间的信息交换I/O接口通常指主机和I/O设备之间设置的一个硬件电路及其相应的软件控制I/O接口主要是为了解决主机和外设之间的信息形式和工作速度等的差异问题DMA方式是一种完全由硬件进行成组信息传送的控制方式，具有程序中断方式的优点，即在数据准备阶段，CPU与外设并行工作在DMA方式下，信息传送不经过CPU，降低了CPU在传送数据时的开销，也就不需要保护、恢复CPU现场![[总线#^eb7ff1]]......
2022-07-17 21:00:47
1424
原创 单片机原理期末复习笔记
说明：2022/7/5考完复盘：MCS-51硬件结构数据存储器RAM程序存储器 ROM/EPROM特殊功能寄存器 SFR位地址空间此图来自课本因此执行后，(A)=55H, (SP)=68H, (69H)=33H, (6AH)=55H, (PC)=5533H执行后(A)=5FH编写程序，查找在内部RAM的30H~50H单元中是否有0AAH这一数据，若有，则将51H单元置01H，否则，将51H单元置00HMCS-51的中断系统笔记思维导图作用：锁存外部的中断请求标志，以及T0、T1的溢出中断请求标
2022-07-05 09:25:59
2319
原创 obsidian安装第三方插件——无法加载插件
在设置中找到“第三方插件”选项，并把安全模式关闭，此时就可以下载社区中的插件了关闭安全模式后，可以浏览社区插件，但此时可能会出现无法加载插件的问题经查阅，国内某位大佬整理了obsidian 的各种插件，并整合在了gitee上：地址可以从这个地址下载相关的插件插件下载完毕后，得到一个压缩包。此时进入我们正在使用的obsidian笔记文件夹下，找到./obsidian文件夹，进入plugins文件夹（若没有这个文件夹就创建一个），然后将下载的压缩包解压到plugins文件夹底下。接着打开obsidia
2022-07-01 22:05:28
22704
4
原创 计算机组成原理——指令系统（课程笔记）
说明OP为操作码，6位，可实现64种操作；M为寻址特征，4位，反映寄存器寻址、直接寻址、相对寻址；Ri RjR_i\ R_jRi Rj各取4位，指出源操作数和目的操作数的寄存器编号（2）取数/存数指令取数/存数指令为“寄存器–存储器”型，取双字长为32位，格式为：|OP 6位|M 2位|RiR_iRi 4位|A1A_1A1 4位|| A2A_2A2 |OP为操作码，6位不变；M为寻址特征，
2022-06-23 10:58:45
1149
原创 计算机组成原理——总线（课程笔记）
总线是一组能为多个部件分时共享的公共信息传送线路分时和共享是总线的两个特点分时：同一时刻只允许有一个部件向总线发送信息共享：总线上可以挂接多个部件
2022-06-23 10:53:14
1439
原创 计算机组成原理——计算机系统概述（课程笔记）
冯·诺依曼机——“存储程序”的思想采用“存储程序”的工作方式计算机硬件系统由运算器、存储器、控制器、输入/输出设备5部分组成指令和数据以同等地位存储在存储器中，形式上没有区别（但计算机应能够区分它们）指令和数据均以二进制代码表示，指令由操作码和地址码组成注：存储程序的基本思想是，将事先编制好的程序和原始数据送入主存后才能执行，一旦程序被启动执行，就无需操作人员的干预，计算机会自动逐条执行指令，直至程序结束......
2022-06-23 10:46:58
793
原创 计算机组成原理——存储系统（课程笔记）
说明为了解决大容量、高速度、低成本三个相互制约的矛盾结构高位地址表示体号，低位地址为体内地址。各个体并行工作高位交叉的方式下，总是把低位的体内地址送入高位体号确定的模块内进行译码访问一个连续的主存块时，总是现在一个模块内访问，访问完后才访问下一个模块，CPU总是按顺序访问模块，各个模块不能被并行访问，因而不能提高存储器的吞吐率可以通过合理调动，使不同的请求源同时访问不同的体，便可实现并行工作模块内地址是连续的，串行存取，因此这种存储器仍是顺序存储器访问过程结构低位表示体号，高位表示体内地址。各个体轮流编
2022-06-11 12:59:09
3020
原创 软件工程期末考点
参考教材：《软件过程导论（第六版）》张海藩 牟永敏 清华大学出版社参考资料：合肥工业大学wkw老师PPT（文中图片来自PPT）文章目录Chapter 1 概述软件定义软件工程软件特点软件危机定义产生原因软件工程方法学软件工程方法学三要素分类软件生命周期Scrum概念Scrum模型的框架图Scrum三大特点Scrum框架Scrum团队模型（三种角色）Scrum三种工件Scrum过程模型（5个活动+1个合约）Chapter 2 可行性研究可行性研究目的任务数据流图DFD定义符号层次结构的数据流图编写数据
2022-05-18 17:01:07
731
2
原创 安装kali linux记录
最近做实验需要使用kali Linux，顺手记录一下自己的下载安装过程。说明：本机安装的VMware Workstation Pro 16.2.3下载的镜像文件是kali-linux-2021.2-installer-amd64.iso文章目录1. VMware Workstation Pro下载2. kali linux镜像下载3. 创建虚拟机5. 开启kali 虚拟机1. VMware Workstation Pro下载首先下载安装虚拟机，若有虚拟机可跳过这步。下载地址：地址没有许可
2022-05-11 20:13:00
610
原创 拉格朗日函数、拉格朗日对偶问题、KKT条件个人理解
最近学习SVM的相关内容时，接触到了拉格朗日函数及其对偶问题，于是就学习了一些相关内容，在此整理总结一下。文章目录1. 引言1.1 在约束条件下求函数的极值1.2 引入拉格朗日乘数法2. 拉格朗日乘数法2.1 拉格朗日乘数法简介2.2 几何理解：拉格朗日函数与梯度的关系2.3 松弛与紧致1. 引言1.1 在约束条件下求函数的极值我们一般见到的问题大多都是直接求函数的极值，通常我们会求解函数的导数并令其等于0来求出其极值。但是对于有约束条件的求函数极值的问题该怎么处理？定义：称满足以下条件的(x0,
2022-05-11 19:20:13
779
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人